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

Demand for money, what is the meaning of the statement ''money is not merel...

what is the meaning of the statement ''money is not merely a veil or wrapper''?

Impulse response functions, The final and most important part of the method...

The final and most important part of the methodology is the impulse response functions which will provide the most information with regards to the aim of the project. In order to a

As the result of a tariff who will benefit, In general, who will benefit as...

In general, who will benefit as the result of a tariff? Domestic Producers Domestic Consumers The domestic government a. I only b. II only c. both I and III d.

Application of theory of consumer behavior, Application of Theory of Consum...

Application of Theory of Consumer Behavior As already discussed earlier, the theory is an important tool to interpret and analyse demand curves. Apart from its usefulness as a

Difference between accounting profit and economic profit, What is the diffe...

What is the difference between accounting profit and economic profit? Accounting Profit: The accounting profit of a business is the revenue of business minus the explicit

Strategy for p1 in this game, P2 and P3 play with a penny. P1 picks between...

P2 and P3 play with a penny. P1 picks between same (S) and different (D). After observing P1's choice, P2 and P3 get to picked Simultaneously independently either head (H) and tail

Net present worth for this new computer system, Kermit is considering purch...

Kermit is considering purchasing a new computer system. The purchase price is $106,430. Kermit will borrow one-fourth of the purchase price from a bank at 10 percent per year compo

Expected value for each project, Your company has asked you to analyze two ...

Your company has asked you to analyze two mutually exclusive projects for the coming year. Project A will have an initial outlay of $7,200. Project B will cost $6,800. Both project

Index numbers of production, INDEX NUMBERS OF PRODUCTION  Among the com...

INDEX NUMBERS OF PRODUCTION  Among the commonly used economic indicators to monitor current trends in the economy are indices of production. The main aggregative indices used t

IS/LM MODEL, Explain the chain reactions (primary and secondary effects) an...

Explain the chain reactions (primary and secondary effects) and show graphs of the following variables: (i) taxes increases, (ii) government spending increases and (iii)repo ra

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