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 are firms doing at the equilibrium price, Perfect Competition. a.  W...

Perfect Competition. a.  What does it mean for a market to be perfectly competitive?  What are the three conditions of perfect competition.  What does it mean for firms to be 'p

Calculate average cost pricing , Indicate whether each of the following sta...

Indicate whether each of the following statements is true, false, or uncertain, and explain your answer.  Your grade will depend primarily on the quality of your explanation.

Modeling an economy using the solow model., Suppose we're modeling an econo...

Suppose we're modeling an economy using the Solow model. It begins in steady state. By what proportion does y? (the post-change steady-state per capita GDP) change in response to t

Public sector, Are there any current subsidy or welfare issues that are bei...

Are there any current subsidy or welfare issues that are being discussed or addressed in parliament or in municipalities

Calculate the income elasticity and good , Due to the recent downturn in e...

Due to the recent downturn in economic activity, Taz, has seen his hours at work reduced. He used to work 30 hours a week at $13 and hour, but now he works 22 hours. Due to this

Wage rate increases, A person chooses between leisure and consumption. All ...

A person chooses between leisure and consumption. All of their consumption comes from current income. The utility derived from any combination of leisure and consumption is given b

Calculate percent removal pollutant and steady state, You are considering t...

You are considering three design alternatives for treating a pollutant in wastewater using a first-order process ( k = 1 min -1 ). The total flow is 10 million gallons per day (mg

Increases in the price of gasoline over the past few years, How have you re...

How have you responded to increases in the price of gasoline over the past few years? How would you respond if the price of gasoline doubled over the next two years? What alternati

Marginal approach to profit maximization, The marginal approach to profit m...

The marginal approach to profit maximization means that a firm should produce until a. marginal revenue equals zero b. marginal revenue equals marginal costs c. marginal cost becom

Find out the equilibrium level of income, Suppose you have the following in...

Suppose you have the following information about a closed economy: C = 50 + 0.80 (Y-T) I = 200 G = 100 a) Find out the equilibrium level of income. b) Suppose G in

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