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

Multiple expansion in banking, Multiple Expansion We have seen that a s...

Multiple Expansion We have seen that a single bank in a banking system can lend rupee for rupee with its excess reserves. What is the lending ability of the commercial banking

Define sunk costs-fixed costs-economies of scale, Address the following iss...

Address the following issues concerning technological and strategic barriers to entry. (a) Explain the role of economies of scale and (long run) fixed costs as technological bar

Show the advantage and disadvantage of money, Q. Show the advantage and dis...

Q. Show the advantage and disadvantage of money? Money has one significant advantage and one disadvantage compared to bonds:  · Advantage: Money is more liquid than bond

Marginal cost of seating a theatergoer, 1. if the marginal cost of seating ...

1. if the marginal cost of seating a theatergoer is $5 an the elasticity of demand is -3, the profit maximizing price is? 2. A firm determined that its total cost of production

Subsequent withdrawals increase, What is the amount of five equal annual de...

What is the amount of five equal annual deposits that can provide five annual withdrawals, where a first withdrawal of $1500 is made at the end of year six and subsequent withdrawa

Exchange rate, what are the types of exchange rate

what are the types of exchange rate

Rate of growth, Rate of Growth  Every country desires economic growth. ...

Rate of Growth  Every country desires economic growth. A country's economic performance is often judged on the basis of - among other things - the rates of growth it has manage

What is privatization?, Privatization is the move of ownership from the pub...

Privatization is the move of ownership from the public sector (government) to the private sector (business).

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