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

Economics, list of macro-economics problems of indian economy

list of macro-economics problems of indian economy

Var table, From estimating the aforementioned unrestricted VAR, a table of ...

From estimating the aforementioned unrestricted VAR, a table of coefficient and statistics will be produced. From this table, certain statistical information can be analysed, such

Difference between project proposal and project feasibility , Project feasi...

Project feasibility study is needed to make a decision whether the project proposal is technically and economically possible. After finalization of the project feasibility report b

Change in the level of real gdp, Assume that government purchases decrease ...

Assume that government purchases decrease by $10 billion, with other factors held constant, including the price level. Calculate the change in the level of real GDP demanded for ea

How does outsourcing affect the economy, In principle, outsourcing makes th...

In principle, outsourcing makes things a little inexpensive and enhance profitability. Though, some things require to be done 'in house'. For example, some employers (largely) outs

Supply function for product, Suppose the supply function for product X is g...

Suppose the supply function for product X is given by Qsx = -50 + 0.5Px - 5Pz. A. How much of product X is produced when Px = $500 and Pz = $30? B. How much of product X is p

Explain the pre-emptive monetary policy, Explain the pre-emptive monetary p...

Explain the pre-emptive monetary policy Since 1992 UK monetary policy has been 'pre-emptive'. In pre-emptive monetary policy authorities announce that they are prepared to rai

How are firms doing at the equilibrium price, Perfect Competition. a.  W...

Perfect Competition. a.  What does it mean for a market to be perfectly competitive?  What are the three conditions of perfect competition.  What does it mean for firms to be 'p

Explain between perfect competition and monopoly market, "No point is bette...

"No point is better accepted than the fact that the monopoly price is higher and the output smaller than what is socially ideal. The public is the victim." (a) Explain between

What do you mean by wage inflation, Q. What do you mean by Wage inflation? ...

Q. What do you mean by Wage inflation? We will develop the Keynesian model removing the assumption of fixed nominal wages. We state wage inflation p w as the percentage averag

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