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

How many pounds of potatoes will she purchase, Potatoes cost Janice $1 per ...

Potatoes cost Janice $1 per pound, and she has $5.00 that she could possibly spend on potatoes or other items. If she feels that the first pound of potatoes is worth $1.50, the sec

Discuss the determinants of transaction demand, Question 1 How was the Cla...

Question 1 How was the Classical Theory of interest role criticized by Keynes? Question 2 Discuss the barter system that was used in early times in lieu of money Question

Describe the macroeconomic variables, Q. Describe the macroeconomic variabl...

Q. Describe the macroeconomic variables? In this section we have summarizes all the macroeconomic variables. The first column denotes the symbol we use for variable whereas col

Determined that the firm''s cost function, Robert's New Way Vacuum Cleaner ...

Robert's New Way Vacuum Cleaner Company is a newly started small business that produces vacuum cleaners and belongs to a monopolistically competitive market. Its demand curve for t

Consumption function of an economy, The consumption function of an economy ...

The consumption function of an economy is given by c = 200+0.75(y-t) And the investment function by I = 200 = - 25r. Government purchases G and taxes Τ are both 100.  T

Important points about the classic model, Q. Important points about the cla...

Q. Important points about the classic model? The most important points about the classic model are as following:  Monetary and fiscal policy can't affect the GDP or unem

Marginal propensity to consume economy, Consider the following: An econo...

Consider the following: An economy is found to have output, y = 20000 Also assume that the government runs a deficit where tax revenue T= 4000 and government expenditures G=5000

Factors you would examine in your research, Identify a generic organization...

Identify a generic organization (e.g., manufacturing plant, hospital, educational institution). You will use this same organization in your Final Project. Assume that you are part

Notion of the hidden momentum of population growth, Explain the notion of t...

Explain the notion of the hidden momentum of population growth. Why is this an important concept for projecting future population trends in different developing nations?

Industry''s long-run supply schedule, A perfectly competitive painted neckt...

A perfectly competitive painted necktie industry has a large number of potential entrants. Each firm has an identical cost structure such that long-run average cost is minimized at

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