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

Change of production possibilities curve affects, Analyze the relationship ...

Analyze the relationship between the production possibilities curve and the circular flow diagram. Discuss how the change of production possibilities curve affects the circular flo

Finding relate to economist''s traditional focus, Recently, a bank was tryi...

Recently, a bank was trying to decide what fee to charge for "expedited payments" - payments that the bank would transmit extra-speedily to enable customers to avoid late fees on c

Mulitplier, Hello, I am having difficulty in understanding what multiplier ...

Hello, I am having difficulty in understanding what multiplier is.

Live around a hazardous waste dump, : Suppose that 100 people live around a...

: Suppose that 100 people live around a hazardous waste dump. If the people continue to live there for 20 years, one of them will likely contract a painful, non-fatal cancer that w

What do you mean by price index, Q. What do you mean by Price index? Be...

Q. What do you mean by Price index? Because we are only interested in percentage change of the price level and not particular value, we can divide every price level by a given

Indicate the beginnings, Which of the following would indicate the beginnin...

Which of the following would indicate the beginnings of an expansion of the economy? a. Fewer new firms are started. b. Stock market prices decline c. Consumer confidence improves

Labor is continuously compounded, Function given: Qt=A0Lt^6Kt^4, Lt=L0e^.03...

Function given: Qt=A0Lt^6Kt^4, Lt=L0e^.03t, Kt=K0e^.02t 1. Growth of labor is continuously compounded at 3% 2. Growth of Capital is continuously compounded at 2% Solve:

Annual fixed cost for a light fixture, The annual fixed cost for a light fi...

The annual fixed cost for a light fixture manufacturing company are $38,000, and the variable costs are $40 per unit. If the selling price per unit is p = 485 - 1.395X, what is the

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