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

U.s. department of agriculture, The U.S. Department of Agriculture, nass.us...

The U.S. Department of Agriculture, nass.usda.gov, publishes charts on the prices of farm products. Go to the USDA home page and select Charts and Maps and then Agricultural Prices

Calculate weights of a and b in the global minimum variance , Consider two ...

Consider two perfectly negatively correlated risky securities A and B. A has an expected rate of return of 12% and a standard deviation of 17%. B has an expected rate of return of

Michaels indifference curve and dwights indifference curve, Suppose that Mi...

Suppose that Michael and Dwight each have a $60 weekly entertainment budget. They pay the same prices for two goods, "an evening reading books" (an ERB) and "an evening of beer and

Labor is continuously compounded, Function given: Qt=A0Lt^6Kt^4, Lt=L0e^.03...

Function given: Qt=A0Lt^6Kt^4, Lt=L0e^.03t, Kt=K0e^.02t 1. Growth of labor is continuously compounded at 3% 2. Growth of Capital is continuously compounded at 2% Solve:

Economies as a scope, If there are economies of scope and if the price for ...

If there are economies of scope and if the price for each product equals marginal cost, is it possible for a firm to cover all its costs? If the firm's average cost of production d

Give detail introduction of central banks, Give detail introduction of Cen...

Give detail introduction of Central banks A central bank is a public authority that is responsible for monetary policy for a country or a group of countries. Two important cen

Determine elasticity of demand , Consider the consumption decisions of R.B....

Consider the consumption decisions of R.B. Turbo, a new student at T University. Ms. Turbo has only available $1,000 in monthly income to spend on food and housing. In te

Dumping and anti-dumping regulation, Based on the e-Activity, describe the ...

Based on the e-Activity, describe the dumping incident and how anti-dumping regulations could have been modified to prevent the incident you described.

Pareto optimality, Diagramatic explanation of pareto optimality

Diagramatic explanation of pareto optimality

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