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

What is the remaining wip for wc, Below is a simple/familiar (I hope) works...

Below is a simple/familiar (I hope) worksheet for the "Dice Game".  Answer the following questions given the data for the each Work Center's scheduled production:

Loretta liver more labs purchased r&d equipment, Loretta liver more labs pu...

Loretta liver more labs purchased R&D equipment costing $200000.00 The interest rate is 5%,salvage value is 20000.00 and the expected life is 10 years. Compute the PW of the deprec

Real exchange rates, Real Exchange Rates (EXCH) is the next variable that w...

Real Exchange Rates (EXCH) is the next variable that will be analysed in this VAR. The reason for including exchange rates in the VAR is that they are an important channel through

Household production, Assume two individuals, A and B, are considering marr...

Assume two individuals, A and B, are considering marriage, and each face the same amount of hours a week to be split between market-labor and home-labor.  Assume that A can make $2

Find real interest rate and nominal interest rate, Assume that an economy's...

Assume that an economy's GDP Y=5000. Also assume that the government runs a deficit where tax revenue T=1000 and government expendituresG= 1500. The consumption function is represe

Economic functions of money - a medium of exchange, Economic functions of m...

Economic functions of money - A medium of exchange This is its most important role. Without money we would live in a barter economy where we would have to trade goods and

Find out the true statement, Which one of the following statements is corre...

Which one of the following statements is correct? A. Most production possibilities curves illustrate decreasing marginal opportunity costs. B. Relative scarcity is no longer

Compare and contrast federal government expenditures, Compare and contrast ...

Compare and contrast federal government expenditures, state and local government expenditures, and financing government expenditures. Suggest a total of three actions that should b

Explain production externality, Bob's Bee is a small boutique honey manufac...

Bob's Bee is a small boutique honey manufacturer in Texas.  Bob's neighbor is Jon's James.  The more honey Bob produces, the more jam Jon is able to produce; that is, there is

National income statistics, briefly explain any five uses of national incom...

briefly explain any five uses of national income statistics

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