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

Market equilibrium, What would happen to the US market of new homes, if Ban...

What would happen to the US market of new homes, if Bank of America raises interest rates, from 1% to 3%?

Incentives, Incentives Incentives designed to increase effort, reward e...

Incentives Incentives designed to increase effort, reward enterprise and encourage saving and investment include: an emphasis on the effect of a reduction in the margi

Permanet inocme, if your earning records over year has been:Yt=$40000 Yt-1=...

if your earning records over year has been:Yt=$40000 Yt-1=$38000 Yt-2=34000 Yt-3=$32000 YT-4=31000,What is the your permanet income?

Number of gallons of pain, The number of gallons of paint that Home Depot s...

The number of gallons of paint that Home Depot sells in a given day is normally distributed with a mean of 150 gallons and a standard deviation of 35 gallons (I realize that the di

Problems, Classify each of the following as employed, unemployed, or not in...

Classify each of the following as employed, unemployed, or not in the labor force. a. Beth is not working; she applied for a job at Wal-Mart last week and is awaiting the result

What is net present worth for new computer system, Kermit is considering pu...

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

Aggregate demand and aggregate supply model, In the late 1990s, a growing n...

In the late 1990s, a growing number of economists expressed concern that the world policy makers were often focusing too much on fighting inflation, without fully taking into accou

Discuss the determinants of transaction demand, Question 1 How was the Cla...

Question 1 How was the Classical Theory of interest role criticized by Keynes? Question 2 Discuss the barter system that was used in early times in lieu of money Question

ENC 312, what have you learned from the class

what have you learned from the class

Economic analysis and typical managerial decisions, ECONOMIC ANALYSIS AND T...

ECONOMIC ANALYSIS AND TYPICAL MANAGERIAL DECISIONS Despite the differences between microeconomic analysis and macroeconomic analysis, there is considerable overlapping and inte

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