Question: please answer this question 2. Figure 2 below shows a system of water distribution that originate at three main pumps (nodes P1, P2, and P3)

please answer this question 2. Figure 2 below

please answer this question

2. Figure 2 below shows a system of water distribution that originate at three main pumps (nodes P1, P2, and P3) and terminate at a major city (node S), where the other nodes are junction points in the system. Using units of thousands of cubic meters, the following tables show the maximum amount of water that can be pumped through the system per day. As the city water manager of the company, you are assigned to determine a flow plan that will maximize the flow of water to the city. (a) Formulate this problem as a maximum flow problem by identifying a source, a sink, and the transshipment nodes, and then draw the complete network that shows the capacity of each arc. (b) Use the maximal-flow technique discussed in class to solve this problem. P1 D s B E P2 P3 F Figure 2. Water distribution system. To B C From D F A 75 65 From P1 P2 P3 60 70 E 45 55 70 40 B 50 80 60 70 45 90 From D TOS 120 190 130 E F

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!