Question: Question 2 ) Formulate a maximum flow problem LP for the network described below ( assume that flow is from left to right ( all
Question Formulate a maximum flow problem LP for the network described below assume that flow is from left to right all lines are ares Draw the network dliagram with arc capacities on each arc. You may want to introduce hypothetical source node at the beginning. The arc capacities from source node to and can be estimated to he equivalent to the total arc capacities going out of R R respectively.
The next diagram depicts a system of aqueducts that originate at three rivers nodes R R and R and terminate at a major city node T where the other nodes are junction points in the system.
Using units of thousands of acre feet, the tables below the diagram show the maximum amount of water that can be pumped through each aqueduct per day.
tableFromBCFrom,DEFFrom,RADRBERCF
The city water manager wants to determine a flow plan that will maximize the flow of water to the city.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
