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

Elucidate the rise in gdp, How much does GDP rise in each of the following ...

How much does GDP rise in each of the following scenarios: 1. During a recession, the government raises unemploymemnt benefits by $100 million. 2. A new US airline purchases

What are the responsibilities of central banks, What are the Responsibiliti...

What are the Responsibilities of central banks Responsibilities include providing banking services to commercial banks and the government and regulating financial markets and i

Nine patients are selected at random, A recent study in NJ showed that 50% ...

A recent study in NJ showed that 50% of all patients will return to the same dentist. Suppose nine patients are selected at random, what is the probability that: (a) exactly five o

Monetrary policy, draw a diagram that explains how interest rate sare deter...

draw a diagram that explains how interest rate sare determined in the keynesian macroeconomic model

Answer for questions, How can we answer in Economic terms this questions: W...

How can we answer in Economic terms this questions: Why should the government consider to increase tax on cigarette

HELP, Suppose the US and Mexico both produce semiconductors and auto parts ...

Suppose the US and Mexico both produce semiconductors and auto parts and the US has a comparative advantage in semiconductors while Mexico has a comparative advantage in auto parts

Price of beer to increase by 10 percent, A recent article estimated that th...

A recent article estimated that the elasticity of the rate of gonorrhea with respect to the price of beer is about 0.8. If this estimate is correct, are unprotected sex and beer su

Signs which indicate increament in the sales of the cilent, One of our clie...

One of our clients is a major homebuilder in the Midwest. This company believes that sales of their new homes are highly correlated with business cycles in the overall US economy.

If the airline industry was an oligopoly and Qantas and Virg, If the airlin...

If the airline industry was an oligopoly and Qantas and Virgin could collude, what would be a dominant (Nash equilibrium strategy) that they could adopt with reference to their pri

Describe short-run equilibrium price-demand, The aim of this task is to exp...

The aim of this task is to explore the effects of a supply shock on a firm and thereby on the industry. Suppose that war breaks out in the Middle East, where a considerable portion

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