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

Illustrate budget constraint and optimal bundle, Danny is an investment ban...

Danny is an investment banker and has income I = 300. When prices are px = 10 and py = 20, Danny consumes the bundle (x; y) = (6; 12). 1. Illustrate Danny's budget constraint

Find the nash equilibria, Two people are engaged in a joint project. If eac...

Two people are engaged in a joint project. If each person i puts in the effort x i , the outcome of the project is worth f ( x 1, x 2). Each person's effort level x i is a

Towards a national accounting system, TOWARDS A NATIONAL ACCOUNTING SYSTEM ...

TOWARDS A NATIONAL ACCOUNTING SYSTEM  A real life modern economy is a very complex structure consisting of millions of units engaged in a variety of economic transactions. Ther

Royalty payments year by year, Company A owns a patent with 15 years of rem...

Company A owns a patent with 15 years of remaining life. Company B is paying royalties to Company A for a license to the patent. It is estimated that royalty payments (end-of- year

Aggregate demand curve slopes downward, Which of the following is a reason ...

Which of the following is a reason why the aggregate demand curve slopes downward? a. At a higher price level, fewer goods and services are available. b. Periods when the price lev

Quantity theory of money, what is the importance of the quantity theory of ...

what is the importance of the quantity theory of money

Solve equilibrium price and the equilibrium quantity, Suppose that a widget...

Suppose that a widget market is described by the following supply and demand equations. Supply: Q = 3 P Demand: Q =400 - P a. Solve for the equilibrium price and the

Inflation in germany, Once we have monthly data on a price index we can eva...

Once we have monthly data on a price index we can evaluate the inflation. In most nations, the percentage change in price index during one month is small. Hence it is more common t

Aggregate demand and say''s law, Aggregate demand and Say's Law  ...

Aggregate demand and Say's Law  Y D = Y S in the classical model (Say's law) Aggregate demand Y D is defined as quantity of nationally produced

Expected value for each project, Your company has asked you to analyze two ...

Your company has asked you to analyze two mutually exclusive projects for the coming year. Project A will have an initial outlay of $7,200. Project B will cost $6,800. Both project

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