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

Per year interest rate, For an interest rate of 12% per year compounded con...

For an interest rate of 12% per year compounded continuously, find (a) the nominal rate per year, (b) the nominal rate per quarter, (c) the effective rate per quarter, and (d) the

Neo-classical thinking on growth, Neo-classical thinking on growth: Neo...

Neo-classical thinking on growth: Neo-classical  thinking  on  growth  is  owed  to  the Robert  Solow  whose  exogenous  growth models in the of the mid-20th century remained

Trade policy - summary, TRADE policy: We are now in a position to sum ...

TRADE policy: We are now in a position to sum up our analysis of India's trade policy. First, India's trade policy has always been very intricately related to India's basic de

Mec, Lucas’ point of view, what are the limitations of the Keynesian model?...

Lucas’ point of view, what are the limitations of the Keynesian model? What improvements does he suggest?

Abnormal profits, explain the terms abnormal profits and normal profits

explain the terms abnormal profits and normal profits

Dumping and anti-dumping regulation, Based on the e-Activity, describe the ...

Based on the e-Activity, describe the dumping incident and how anti-dumping regulations could have been modified to prevent the incident you described.

Substitution and income effects in units, Individual A has UA(XA,YA)=lnXA+2...

Individual A has UA(XA,YA)=lnXA+2YA and has $500. PX=5 and PY =10. (a) Find the optimum. Show that it is indeed the maximum. (b) PX=10. Find the new optimum. (c) Calculate

Relative cost-effectiveness, Stephanie Robbins is the Three Hills Power Com...

Stephanie Robbins is the Three Hills Power Company management analyst assigned to simulate maintenance costs. In Section 14.6 we describe the simulation of 15 generator breakdowns

Define elasticity of supply, Define elasticity of supply. What factors infl...

Define elasticity of supply. What factors influence Elasticity of Supply? There is only one type of identifiable elasticity of supply measuring the responsiveness of market sup

Company is researching the effectiveness, A company is researching the effe...

A company is researching the effectiveness of a new web site design to decrease the time to access a website. Five web site users were randomly selected and their times (in seconds

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