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

U.s. department of agriculture, The U.S. Department of Agriculture, nass.us...

The U.S. Department of Agriculture, nass.usda.gov, publishes charts on the prices of farm products. Go to the USDA home page and select Charts and Maps and then Agricultural Prices

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

What does macroeconomics mean, The study of the overall aspects and working...

The study of the overall aspects and workings of a national economy is like as income, output, and the interrelationship between diverse economic sectors. It is the study of all as

Net present worth for this new computer system, Kermit is considering purch...

Kermit is considering purchasing a new computer system. The purchase price is $106,430. Kermit will borrow one-fourth of the purchase price from a bank at 10 percent per year compo

How commercial banks create money, Q. How commercial banks create money? ...

Q. How commercial banks create money? Commercial banks clearly can't influence the amount of currency in economy or monetary base because they aren't allowed to print money. Th

Production manager for widgets, Suppose you are the production manager for ...

Suppose you are the production manager for Widgets, Inc. Your job is to produce a fixed amount of output at the lowest cost possible. When you take over the position, you find that

What is the total cost of producing output, What is the total cost of produ...

What is the total cost of producing output? The total cost of producing a specified quantity of output is the total of the fixed cost along with the variable cost of producing

Calculate the equilibrium price and quantity, Question 1: What is the equi...

Question 1: What is the equilibrium price and quantity? Question 2: How do you describe the market situation, if the market price is higher than the equilibrium price? Qu

Define public good, A public good: A) Generally results in substantial n...

A public good: A) Generally results in substantial negative externalities. B) Can never be provided by a nongovernmental organization. C) Costs essentially nothing to prod

Description of var, In order to observe the correlations between each varia...

In order to observe the correlations between each variable, the most effective method to use is Vector Autoregression (VAR). VAR estimation uses a system of simultaneous equations

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