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

Accounting system-example iii, ACCOUNTING SYSTEM-EXAMPLE III  Now suppo...

ACCOUNTING SYSTEM-EXAMPLE III  Now suppose the Jam Co. manufactures some herbal chemicals and flavors which it sells partly to Extracts Co., partly to Bottling Co., some are co

Money, what effect would a rise in the velocity of money have on output, em...

what effect would a rise in the velocity of money have on output, employment and price level?

Expected value for each project, Your company has asked you to analyze two ...

Your company has asked you to analyze two mutually exclusive projects for the coming year. Project A will have an initial outlay of $7,200. Project B will cost $6,800. Both project

Benefits of private actions, Public policies often alter the costs and bene...

Public policies often alter the costs and benefits of private actions. Why is it important for policymakers to consider both the direct and indirect effects of public policies? Sel

Real output, SUppose nominal GDP increases from 5.8 trillion to 6 trillion....

SUppose nominal GDP increases from 5.8 trillion to 6 trillion. The GDP deflator rose over that same year by 3.9 percent. By what percent does the real output increase?

Regression analysis, Regression Analysis This is a statistical tool whi...

Regression Analysis This is a statistical tool which is used to discern the relationship among a dependent variable as like sales to one or more independent variables like adve

Explain about quantity theory of money, Q. Explain about Quantity theory of...

Q. Explain about Quantity theory of money? One of the main elements of the classical model is quantity theory of money. Quantity theory of money connects three important variab

Why marketers are interested in discretionary income, Because discretionary...

Because discretionary Income = the money people have left over once they have paid for all of their basic needs (Food, Clothing, Shelter). You could also call it Disposable Inc

Implement sap to improve processes, Explain how a Fortune 500 company has b...

Explain how a Fortune 500 company has been able to implement SAP to improve their processes. Suppose the supply function for product X is given by Qsx = -50 + 0.5Px - 5Pz. A.

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