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

Accounting system-example i, ACCOUNTING SYSTEM-EXAMPLE I  Consider a ve...

ACCOUNTING SYSTEM-EXAMPLE I  Consider a very simple economy. It consists of a. A number of households. b. A single productive organization, a 'firm' - say the Jam Corpora

AD, in the keynesian cross assume that the consumption function is given by...

in the keynesian cross assume that the consumption function is given by c=200+0.75(y-t). given planned investment is 100, government purchases and taxes are both 100. then what i

Gkx industries expects sales of its hydraulic seals, GKX Industries expects...

GKX Industries expects sales of its hydraulic seals (in inch and metric sizes) to increase according to the cash flow sequence $70+4k, where k is in years and cash flow is in $1000

Robert''s new way vacuum cleane, Robert's New Way Vacuum Cleaner Company is...

Robert's New Way Vacuum Cleaner Company is a newly started small business that produces vacuum cleaners and belongs to a monopolistically competitive market. Its demand curve for t

Propose with respect the issue that you identified, Discuss what policy cha...

Discuss what policy changes he might be likely to propose with respect the issue that you identified as one about which he might be concerned.

Open-market operations to influence, In your answer, discuss the Federal Re...

In your answer, discuss the Federal Reserve's use of open-market operations to influence the money supply and the respective consequences of such actions. Include a discussion of t

U.k. produces and imports eggs, The U.K. produces and imports eggs. Suppose...

The U.K. produces and imports eggs. Suppose that the government imposed a quota on imports: Foreign suppliers could export no more than Q eggs (regardless of price). What effect do

Marginal propensity, Marginal propensity to SPEND refers to: a. a nation's ...

Marginal propensity to SPEND refers to: a. a nation's additional spending on a good per an additional unit of expenditure. b. a nation's additional consumption based on a unit incr

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

Impact will high and variable rates of inflation, What impact will high and...

What impact will high and variable rates of inflation have on the economy? How will they influence the risk accompanying long-term contracts and related business decisions?

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