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

Nominal interest rate and expected inflation, Q. Nominal interest rate and ...

Q. Nominal interest rate and expected inflation? When we have inflation, we can't, of course, presume that expected inflation is zero. So real interest rate will no longer be e

GDP, Calculate the marginal cost and marginal analysis for the following ta...

Calculate the marginal cost and marginal analysis for the following table. Calculate the answers and insert them into the shaded cells. Units Produces Cost per Unit Total Cost Ma

What causes a demand curve to shift, What causes a demand curve to shift? ...

What causes a demand curve to shift? a. Changes into the Prices of Related Goods Substitutes Complements b. Changes into Income Normal Goods Inferio

Effect of real wage in classical labour market, illustrate the effects of a...

illustrate the effects of a reeal wage existing in the labour market if it is perfectly competitive

Aggregate supply (as), Aggregate Supply (AS) We now shift our attentio...

Aggregate Supply (AS) We now shift our attention to the supply side of the macroeconomy. Aggregate supply explains the production and pricing side of the economy and the behav

Develop the mrp planning schedule, Product A is an end item and is made fro...

Product A is an end item and is made from two units of B and four of C. B is made of three units of D and two of E. C is made of two units of F and two of E. A has a lead time o

Annual income from an apartment, The annual income from an apartment comple...

The annual income from an apartment complex is $20,664. The annual expense is estimated to be $3,414. The apartment complex could be sold for $146,499 at the end of 10 years. If yo

Correlation of investment and interest rate, Suppose the demand for loanabl...

Suppose the demand for loanable funds was stable but the supply fluctuated from year to year. what cause fluctuate in supply?

Estimate demand or supply-equilibrium price, Suppose that the demand curve ...

Suppose that the demand curve for apples is given by Qd = 140 -  5P, where Qd is the number of pounds demanded per year and p is the price per pound. The supply of apples can be de

Equilibrium price and quantity of coffee, The quantity of coffee demanded, ...

The quantity of coffee demanded, QD, depends on the price of coffee, Pc, and the price of tea, PT. The quantity of coffee supplied, QS, depends on the price of coffee, Pc, and the

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