R1 R2 R3 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 To To To From A BC From D E F From \IT R1 75 65- R2 R3 40 50 60 - 80 70C 60 45 70 55 45 E 100 190 130 70 90 F The city water manager wants 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 iden tifying a source, a sink, and the transshipment nodes, and then drawing the complete network that shows the capacity (b) Use the augmenting path algorithm described in Sec. 10.5 to C (c) Formulate and solve a spreadsheet model for this problem. of each arc solve this problem. R1 R2 R3 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 To To To From A BC From D E F From \IT R1 75 65- R2 R3 40 50 60 - 80 70C 60 45 70 55 45 E 100 190 130 70 90 F The city water manager wants 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 iden tifying a source, a sink, and the transshipment nodes, and then drawing the complete network that shows the capacity (b) Use the augmenting path algorithm described in Sec. 10.5 to C (c) Formulate and solve a spreadsheet model for this problem. of each arc solve this