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

Percentage must this cost be reduced, Cd players are produced on an automat...

Cd players are produced on an automated assembly line process. The standard cost of CD players is 150.00 per unit. The sales price is $300.00 per unit. To achieve a 10 percent mult

New screening methods adopted price do you exect prevail, You are the manag...

You are the manager of an organization in America that distributes blood to hospitals in all 50 states and the District of Columbia. A recent report indicates that nearly 50 Americ

Price - macroeconomy relationship, There are many other macroeconomic indic...

There are many other macroeconomic indicators which one might expect to be affected following an oil price hike. Perhaps more obviously affected than GNP is inflation. DePratto et

Find out the expected return on capital, Butthole Industries is buying out ...

Butthole Industries is buying out Avengers, Inc.  Butthole and Avengers both have market capitalizations equal to their fair value or the present value of their net cash flows.  Bu

IS and LM model, An economy shows the following features C=50+0.9(Y-T) T=1...

An economy shows the following features C=50+0.9(Y-T) T=100 I=100-5i G=100 L=0.2Y-10i M/P=100 X=20 M=10+0.1Y a)Obtain the IS and LM for this economy b)Find out the equilibrium inc

Comparative advantage in cars and in rice, Suppose that in the United State...

Suppose that in the United States a car can be produced with 200 labor hours, while a ton of rice requires 20 labor hours. In Japan, it takes 150 labor hours to make a car and 50 l

Differentiate economic growth and economic development, Differentiate econo...

Differentiate economic growth and economic development. Economic growth is a raise into real GDP. GDP is only one dimension of development and therefore is a narrow measure of

Director of admissions at kinuza university, The director of admissions at ...

The director of admissions at Kinuza University in Nova Scotia estimated the distribution of student admissions for the fall semester on the basis of past experience. What is the e

Determine the main target of monetary policy, Determine the main target of ...

Determine the main target of monetary policy Since 1997 'official' main target of monetary policy has been to 'hit' inflation rate target set by government. Though since the o

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