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

Unemployment, Find the labor force, the working-age population, the number ...

Find the labor force, the working-age population, the number of employed workers, and the number of unemployed workers. Unemployment rate 5.60 % Participation rate 62.50

What is gross national product, What is Gross National Product? Gross...

What is Gross National Product? Gross National Product (GNP): It measures the value of output produced through a country is citizens anywhere within the world, in a speci

Wages, what is a wage? and the difference between real and nominal wages gi...

what is a wage? and the difference between real and nominal wages giving examples?

Planning activities, What are the different stages of analysis in planning ...

What are the different stages of analysis in planning activities?

Firm maximizing profit, A firm with two factories, one in Michigan and one ...

A firm with two factories, one in Michigan and one in Texas, has decided that it should produce a total of 500 units to maximize profit. The firm is currently producing 200 units i

How do trade barriers affect international trade, Trade barriers come in a ...

Trade barriers come in a lot of forms. Quota is one. This is when a country sets a limit to the imported products. This is completed for a number of reasons. One is due to the gove

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

Production possibilities table for consumer goods, To the right is a produc...

To the right is a production possibilities table for consumer goods (automobiles) and capital goods (forklifts): a. Show these data graphically. Upon what specific assumptions is t

Fisher equation, using the fisher equation what can you infer about expecte...

using the fisher equation what can you infer about expected inflation in canada and in the united states?

Impact of property crime to increase, Which of the following will cause pro...

Which of the following will cause property crime to increase? a) An increase in jail terms. b) A decrease in personal incomes. c) An increase in the probability of arrest.

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