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

Baumal''s sales revenue maximizaion mode4l, Revenue Maximisation Assignment...

Revenue Maximisation Assignment Help Objectives of the Firm - Baumol''s Model of Sales Revenue Maximisation Baumol''s Model of Sales Revenue Maximisation Baumol presented sales r

Equilibrium in money markets, Equilibrium in Money Markets Having dealt...

Equilibrium in Money Markets Having dealt with the forces that determine the supply of money and demand for money, let us combine supply of and demand for money to determine eq

Describe the structural unemployment, Describe the Structural unemployment ...

Describe the Structural unemployment Individuals who are unemployed as their skills are no longer in demand where they live. This kind mainly results in longer spells and may r

The Business Cycle, I would like to know one of the external determinants i...

I would like to know one of the external determinants in Spain''s recovery, please?

Functions of commercial bank - buying government securities, Buying ...

Buying government securities: When a commercial bank buys government bonds, the effect is substantially the same as that of lending - new money is created. To

European commission bail, Will the Euro survives? 1. Why are Greece, Ire...

Will the Euro survives? 1. Why are Greece, Ireland, Italy, Portugal, and Spain sometimes referred to as the euros zones "peripheral countries"? 2. Why did the European commis

Paper, Ask Jenny, your niece, is a smart high-school student who wants to m...

Ask Jenny, your niece, is a smart high-school student who wants to make smart choices for her future. Hearing of your course in Business Economics, she has emailed you asking for a

Demand for running shoes is highly inelastic, Assume that the demand for ru...

Assume that the demand for running shoes is highly inelastic and the supply curve for running shoes is highly elastic. Suppose that the tastes of the exercising public shift away f

Average price-earnings ratio, In a survey of 155 publicly-traded companies,...

In a survey of 155 publicly-traded companies, the average price-earnings ratio was 18.3 with a standard deviation of 7.6. When testing the hypothesis (at the 5% level of significan

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