Calculate the value of a maximum flow, Macroeconomics

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.

Posted Date: 3/19/2013 3:02:49 AM | Location : United States







Related Discussions:- Calculate the value of a maximum flow, Assignment Help, Ask Question on Calculate the value of a maximum flow, Get Answer, Expert's Help, Calculate the value of a maximum flow Discussions

Write discussion on Calculate the value of a maximum flow
Your posts are moderated
Related Questions
(40 points) Consider two consumers, A and B. A and B both want perfect consumption smoothing (c = cf) and both have no current wealth. However, the two consumers have different inc

Explain how a Fortune 500 company has been able to implement SAP to improve their processes. Suppose the supply function for product X is given by Qsx = -50 + 0.5Px - 5Pz. A.

Compared with the situation before 1981, the marginal tax rates imposed on individuals and families with high incomes are now lower. What was the top marginal personal income tax r

ORDINAL THEORY: INDIFFERENCE CURVE APPROACH In indifference curve approach consumer is assumed to be rational, so that consumer's objective is to maximise her utility by choos

How do the five competitive forces in Porter's model affect the profitability of the overall industry? For example, in what way might weak forces increase industry profits, and in

In a ___________ exchange rate system each trading nation is impacted directly by the supply and demand for their currency. A) Fixed B) Dirty C) Floating D) Clean

The demand equation for champagne is given by P = 10 - Q. The supply schedule for champagne is given by P = Q. Note that P denotes price per bottle in dollars, and Q is quantity me

As previously stated, the aim of the paper is to observe and analyse the effects of oil price shocks on key macroeconomic indicators in the UK economy. From this the aim is to conc

A new industry develops, and our government wants to protect it from foreign competition. Which one of the following arguments would appropriately describe this type of protection?

how can a country maintain equilibrium GDP with foreign trade?