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

Influx of foreign labor, If a nation were to experience an influx of foreig...

If a nation were to experience an influx of foreign labor into the market for corn production, the production possibilities frontier for the nation would: a. shift inward due to

Fixed exchange rate supply and demand questions, 1.    Which function of...

1.    Which function of money is disrupted as a result of high inflation? Why? 2.    The central bank of Fiji has issued $1,000,000 in Fijian dollars. What is the size of m

Why economists use real gdp rather than nominal gdp, Explain why we cannot ...

Explain why we cannot measure the national product simply by adding up the production of all firms. Why do the economists use real GDP rather than nominal GDP to gauge economic

Price elasticity be somewhat overestimated, Movie attendance dropped 8 perc...

Movie attendance dropped 8 percent as ticket prices rose a little more than 5 percent. What is price elasticity of demand for movie tickets? Could price elasticity be somewhat over

How much money can banks create, How much money can banks create? Does...

How much money can banks create? Does this mean that banks can create an unlimited amount of money? The answer is no - that would require them to lend an unlimited amount of m

Trade, What is the difference between heckscher_olin theory and comparative...

What is the difference between heckscher_olin theory and comparative theory

Consumer price index, (Consumer Price Index)Given the following data, what ...

(Consumer Price Index)Given the following data, what was the value of the consumer price index in the base year? Calculate the annual rate of consumer price inflation in 2013 in ea

Variables are discrete, Which of these variables are discrete and which are...

Which of these variables are discrete and which are continuous random variables? a) The number of new accounts established by a salesperson in a year. b) The time between customer

Price to the government of buying unsold units firms, Consider a market whe...

Consider a market where supply and demand are given by QXS = -12 + PX and QXd = 78 - 2PX. Suppose the government imposes a price floor of $35, and agrees to purchase any and all un

Ppcs, how to get full marks in a drawing of ppc diagrams

how to get full marks in a drawing of ppc diagrams

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