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

Why does an indifference curve never meet, No indifference curve can inters...

No indifference curve can intersect due to all points on indifference curve are ranked equally preferred and ranked or less more preferred than each other point on the curve.

What is net present worth for new computer system, Kermit is considering pu...

Kermit is considering purchasing a new computer system. The purchase price is $106,430. Kermit will borrow one-fourth of the purchase price from a bank at 10 percent per year compo

What do you meant by investment, Q. What do you meant by Investment? Wh...

Q. What do you meant by Investment? When we use the word investment, we characteristically mean 'gross investment'. Fundamentally, gross investment comprises all finished goods

Aggregate supply, As is the case with the supply and demand function for a ...

As is the case with the supply and demand function for a single business firm determining the equilibrium price and output for its product, the aggregate supply and aggregate deman

Price elasticity of demand, has determined that the price elasticity of dem...

has determined that the price elasticity of demand for two customer segments (Coach and Business Class) is -1.35 and -2.50. Based on their expectations of profitability, Kashian r

State major fiscal objective of chancellor george osborne, Major fiscal obj...

Major fiscal objective of Chancellor George Osborne The major fiscal objective of Chancellor George Osborne when coming to office in May 2010 was to remove the UK's structural

Ashly''s budget constraint, Ashley can join a club for an annual fee of $20...

Ashley can join a club for an annual fee of $20. if she can purchase golf balls at 40% off the retail price. Draw ashly's budget constraint if she joins and if she does not join th

Substitution and income effects in units, Individual A has UA(XA,YA)=lnXA+2...

Individual A has UA(XA,YA)=lnXA+2YA and has $500. PX=5 and PY =10. (a) Find the optimum. Show that it is indeed the maximum. (b) PX=10. Find the new optimum. (c) Calculate

State the term national income statistics, State the term National income s...

State the term National income statistics National income statistics underestimate the true level of economic activity, and as people's living standards, because the non-moneti

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