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
Q. Explain about Quantity theory of money? One of the main elements of the classical model is quantity theory of money. Quantity theory of money connects three important variab

Production Alternatives Type of production A B C D E Automobiles 0 2 4 6 8 Forklifts 30 27 21 12 0 If the economy is at point C, what is the (opportunity) cost of 2 more automobile

how does government regulate externalies

To determine of the wealth is earned by nations by economic activates all around the globe. Gross National Income comprises the total value of goods and services formed within a

Bayer Schering Pharma AG, Germany owns the Alka-Seltzer, which was launched in 1931 and was meant for relief of minor aches, pains, inflammation, fever, headache, heartburn, sour s

Explain how changes in the quality of health care will influence the demand for care.

How does Opportunity cost and production possibilities relate?

Jen spends all her income on shortbread cookies (S) and cupcakes (C). Her utility function is given by: U(S,C) = S +2C. Suppose that Jen has an income of $10 and that a cupcake cos

1. Given the following production function: Y = K1/4 L3/4 Find the following: a. Per worker production function. b. Steady-state capital-labor ratio as a function of d and

What do you mean by Gross Domestic Product? Gross Domestic Product: GDP stands for Gross domestic product, measures the value of all concluding goods and services produce