1. Maynilad uses aqueducts that connects 3 rivers (nodes R1, R2 and R3) and terminate at a major city X. In-between the source nodes and the destination are 6 intermediate nodes serving as junction points for the aqueducts. The table below show the maximum amount of water that can be pumped through each aqueduct per day. Draw the network diagram. Indicate the flow capacities of each aqueduct. Determine a flow plan that will maximize the flow of water to the city. CDEFX From/To A B C R1 75 65 R2 R3 A = B C D E F 40 50 60 80 70 - . - - - - 60 45 70 55 70 45 90 - 120 190 130

1. Maynilad uses aqueducts that connects 3 rivers (nodes R1, R2 and R3) and terminate at a major city X. In-between the source nodes and the destination are 6 intermediate nodes serving as junction points for the aqueducts. The table below show the maximum amount of water that can be pumped through each aqueduct per day. Draw the network diagram. Indicate the flow capacities of each aqueduct. Determine a flow plan that will maximize the flow of water to the city. CDEFX From/To A B C R1 75 65 R2 R3 A = B C D E F 40 50 60 80 70 - . - - - - 60 45 70 55 70 45 90 - 120 190 130