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

Calculate weights of a and b in the global minimum variance , Consider two ...

Consider two perfectly negatively correlated risky securities A and B. A has an expected rate of return of 12% and a standard deviation of 17%. B has an expected rate of return of

Economic system: protectionism and free trade, why is international trade i...

why is international trade important for South Africa?

Calculate the numbers, Use the information below to calculate the numbers i...

Use the information below to calculate the numbers instead of "?" marks in the Table. Show and explain all your calculations?

Why are bank deposits money?, Money is anything which is acceptable in sett...

Money is anything which is acceptable in settlement of a debt. But, paradoxically, the main asset used to settle debts in modern economies is other debts. After all, bank deposits

Point of service option, An HMO has a point of service option for its membe...

An HMO has a point of service option for its members, but will pay only 80 percent of approved charges. If a member goes out of network for a medical procedure with a charge of $20

National income computation, What is the formula for computing for national...

What is the formula for computing for national income in a closed economy with government intervention

Explain what happen to supply of good, Good X is produced in a competitive ...

Good X is produced in a competitive market using input A. Explain what would happen to the supply of good X in each of the following situations. The price of input A decreases.

Normal probability distribution, Tennis-Warehouse recently conducted a stud...

Tennis-Warehouse recently conducted a study of long distance phone calls made by its employees. The study showed that the length of the calls has a mean of 3.2 minutes, a standard

Business Cycle, casual factors of the traditional business cycle and its ef...

casual factors of the traditional business cycle and its effect on sectors of the economy?

Find out the opportunity cost of corn, Outline briefly a.      How peopl...

Outline briefly a.      How people make decisions? b.      How they interact? c.       How economy as a whole works? 1.  Give three examples of important trade offs, th

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