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

Functions of money, Functions of Money During the course of history mo...

Functions of Money During the course of history money has taken various forms. In fact, there is no difficulty in identifying money but the problem is defining money. Economis

What is monetary base, What is Monetary base The monetary base is defin...

What is Monetary base The monetary base is defined as the total value of all currency (banknotes and coins) outside the central bank and commercial banks' (net) reserves with t

Branches and development of macroeconomics, compare and contrast the moneta...

compare and contrast the monetarism economics and the keynesian economics

U.k. produces and imports eggs, The U.K. produces and imports eggs. Suppose...

The U.K. produces and imports eggs. Suppose that the government imposed a quota on imports: Foreign suppliers could export no more than Q eggs (regardless of price). What effect do

Annual income from an apartment, The annual income from an apartment comple...

The annual income from an apartment complex is $20,664. The annual expense is estimated to be $3,414. The apartment complex could be sold for $146,499 at the end of 10 years. If yo

Weights of a sample of five boxes, The weights of a sample of five boxes be...

The weights of a sample of five boxes being sent by FedEx are: 48, 24, 28, 12, and 40. (a) Compute the range. (b) Compute the mean deviation. (c) Compute the standard devi

Described as a market in equilibrium, Camping at Wilson's Promontory, a nat...

Camping at Wilson's Promontory, a national park in Victoria, isn't free, but for many years now not everyone who wants to camp at Wilson's Promontory during the Christmas holidays

Difference between accounting profit and economic profit, What is the diffe...

What is the difference between accounting profit and economic profit? Accounting Profit: The accounting profit of a business is the revenue of business minus the explicit

Process to control inflation rate, Process to control inflation rate Th...

Process to control inflation rate The belief that control of inflation must be the primary economic objective of government can be traced back to neo-liberal revolution that st

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