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

National income statistics, what is the use of national income statistics a...

what is the use of national income statistics as an indicator for a country''s standard of living?

Call options on microsoft stock, Suppose you buy call options on Microsoft ...

Suppose you buy call options on Microsoft stock. Each option costs $2 and has the strike price of $40 and the expiration date July 1. Discuss whether you would exercise the options

Effect of that on the tofu market, New technology was just invented that de...

New technology was just invented that decreases the cost of planting and harvesting soybeans: show the effect of this on the soybean market. Show the effect of that on the tofu mar

Appropriate capacity exponent, Estimate the cost of expanding a planned new...

Estimate the cost of expanding a planned new clinic by 20,000ft^2. The appropriate capacity exponent is 0.66, and the budget estimate for 200,000ft^2 was $15 million.

Determine aggregate supply curve is vertical or not, Explain whether the fo...

Explain whether the following statements are true or false: a) The long run aggregate supply curve is vertical because economic forces do not affect long run aggregate supply.

Way they do at home, 1. Should each person behave in the workplace the way ...

1. Should each person behave in the workplace the way they do at home? Or should each person have a separate set of ethics for each part of their life? 2. What if you are the bo

How to evaluate total savings, Q. How to evaluate total savings? Total...

Q. How to evaluate total savings? Total savings Total savings S(r) depends positively on the real interest rate Remember that total saving

Business cycles, Elplain the casual factors of the traditional business cyc...

Elplain the casual factors of the traditional business cycle and its effects on sectors of the economy

Probability that the student will pass, A student is taking two courses, Hi...

A student is taking two courses, History and Math. The probability that the student will pass the history course is .60, and the probability of passing the math class is .70. The p

Newspaper vending machines, Newspaper vending machines are designed so that...

Newspaper vending machines are designed so that once you have paid for one paper; you have access to all the papers in the machine and could take multiple papers at a time. However

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