Calculate the value of a maximum flow, Macroeconomics

Assignment Help:

The following network N has source S and sink T with arc capacities as shown.

(a) Use the maximum flow algorithm to find a maximum flow from S to T and draw a diagram to indicate the flow along each arc.

The value of your maximum flow is: ___________

(b) Find a minimum cut.

A minimum cut is: ___________    (Key-in the edges in alphabetical order, Eg. {AB, DC, FE}) with capacity _________.

(c) If the capacity of arc EF increases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.

(d) If the capacity of arc EF decreases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.

(e) If the capacity of arc FG increases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.

(f) If the capacity of arc FG decreases by 3 unit (while leaving all other capacities unchanged), what will be the value of a maximum flow from S to T.


Related Discussions:- Calculate the value of a maximum flow

GLOBAL LOSSES, SUPPOSE MR.CHANSA DEPOSIT HIS MONEY INTO BANK-B,HOW WOULD TH...

SUPPOSE MR.CHANSA DEPOSIT HIS MONEY INTO BANK-B,HOW WOULD THE T-BALANCE SHEET LOOK LIKE FOR BANK-B

Describe utility function, Suppose that Mr. Chauncey Gardener consumes two ...

Suppose that Mr. Chauncey Gardener consumes two goods, X 1 and X 2 .His preferences can be described by the following utility function: U = X 1 0.5 X 2 0.5 He

Calculate the equilibrium price, Assume a market with demand Q = 16p^(--2) ...

Assume a market with demand Q = 16p^(--2) that is supplied by a monopoly with costs C(Q) = 6 + Q2/8. 1. Calculate the equilibrium price, output and monopoly profits. 2. What

Objective of empirically analyses, The aim of this paper is to observe and ...

The aim of this paper is to observe and interpret the correlations between oil price changes, and changes to key macroeconomic indicators. From this we will be able to observe if t

Economics, list of macro-economics problems of indian economy

list of macro-economics problems of indian economy

Describe the concept of economies of scale, Question: Using diagrams wh...

Question: Using diagrams where appropriate, describe the concepts of scarcity, choice and opportunity cost. Distinguish between negative and positive externalities, explain

Review of related economic theory, Oil price shocks lead to large adverse s...

Oil price shocks lead to large adverse supply shocks in the macroeconomy, infer Dornbusch et al (2008) who define an adverse supply shock as; ‘one that shifts the aggregate supply

Open market policy, describe how open market policy can be used to stimulat...

describe how open market policy can be used to stimulate economic activity in the country

National income, :- Consider a closed capitalist economy in which all produ...

:- Consider a closed capitalist economy in which all productions is undertaken by100 firms and wages and profits are theonly 2 categories of incomes. Assume further that all wages

Total firm''s cost schedules to calculate, Use the following data on a firm...

Use the following data on a firm's total cost schedules to calculate its average variable cost, average fixed cost, average total cost, and marginal cost schedules. Output Total

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd