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

Quantity of twinkies demanded increases, Suppose the price of Twinkies decr...

Suppose the price of Twinkies decreases from $1.45 to $1.25 and, as a result, the quantity of Twinkies demanded increases from 2,000 to 2,200. Using the midpoint method, the price

Compare money with wealth and income, Compare Money with wealth and income ...

Compare Money with wealth and income Money isn't the same as wealth. An individual may be very wealthy however have no money (for instance by owning stocks and real estate). An

Calculate profit-maximizing price and quantity, A monopolist faces the foll...

A monopolist faces the following demand function for its product: Q = 45 - 5P The fixed costs of the monopolist are $12 and the variable costs are $5 per unit. a) What are the pro

Explain the classical motivation, Q. Explain the classical motivation? ...

Q. Explain the classical motivation? The classical motivation: Consumers want to smooth their consumption over time. In good times, consumers know that it is a temporary stat

State about the interest rates, State about the Other interest rates Th...

State about the Other interest rates There are many other interest rates in a society. For example, you will earn interest when you deposit money in a bank account and you will

Credit multiplier, How to calculate credit multiplier with the value of dep...

How to calculate credit multiplier with the value of deposit, reserves requirement and loan

IS-curve in the AS-AD model, The IS-curve in the AS-AD model ...

The IS-curve in the AS-AD model The IS-curve is not affected by P in the AS-AD model We can define an IS-curve in the AS-AD model similarly to

Determine optimum output and price levels, Given the demand and cost data y...

Given the demand and cost data you will have available (see information below), briefly describe the process you would use to determine optimum output and price levels in the devel

Codinal theory - consumer choice concernin utility, Ordinal Theory: A...

Ordinal Theory: A Short Note In ordinal approach, utility is measured ordinally i.e., qualitatively (not numerically or quantitatively). Alternatively, consumer can rank her

Describe the meaning of word -investment, Describe the meaning of word -Inv...

Describe the meaning of word -Investment When we use the word investment, we generally mean "gross investment". Essentially, gross investment comprises all finished goods which

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