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

Money and credit, MONEY AND CREDIT  In any modern economy, the quantity...

MONEY AND CREDIT  In any modern economy, the quantity of money, aggregate volume of credit and its sectoral composition are important variables which exert significant influenc

Equilibrium in money markit, equilibrium in money market and derivation of ...

equilibrium in money market and derivation of lm curve

Quantity of twinkies demanded increases, Suppose the price of Twinkies decr...

Suppose the price of Twinkies decreases from $1.45 to $1.25 and, as a result, the quantity of Twinkies demanded increases from 2,000 to 2,200. Using the midpoint method, the price

Demand for a product, 1. Suppose the demand for a product is given by QD = ...

1. Suppose the demand for a product is given by QD = 2000 - 25P. a) Calculate the Price Elasticity of Demand when the price is $30. b) What price should the firm charge if it

Equilibrium, If the marginal disutility of labor increases, the equilibrium...

If the marginal disutility of labor increases, the equilibrium real wage increases and the equilibrium quantity of labor goes up. True or false?

How to evaluate total savings, Q. How to evaluate total savings? Total...

Q. How to evaluate total savings? Total savings Total savings S(r) depends positively on the real interest rate Remember that total saving

Find out the marginal utility-demand curve, 1.  What is law of diminishing ...

1.  What is law of diminishing marginal utility? 2.  Find out the marginal utility for the following schedule of consuming pizza Pizza consumed 0

Calculate variable unit costs and total annual costs, How do you calculate ...

How do you calculate variable unit costs and total annual costs? Ans) Annual units sold, 1000. Raw materials yearly cost 650. Building rent yearly cost 9000. If sales volume enh

Relationship between l and p, Q. Relationship between L and P? • As lon...

Q. Relationship between L and P? • As long as L is smaller than LB, L may change with no change in prices. In this range, there is no relation between L andP. • When L is betw

Trade between the two countries, Given the above trade between the two coun...

Given the above trade between the two countries, explain the trade effects on product prices, and factor incomes. Why do these effects occur?

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