Further Mathematics 7367: Network Flows Topical Past Paper Questions

Figure 1 shows a network of water pipes. The number on each arc represents the upper capacity for each pipe in litres per second. The numbers in the circles represent an initial feasible flow of 103 litres per second. Figure 1 (a) On Figure 1 above, add a supersource S and a supe…

The network below represents a system of water pipes in a geothermal power station. The numbers on each arc represent the lower and upper capacity for each pipe in gallons per second. The water is taken from a nearby river at node A The water is then pumped through the system of…

Figure 1 shows a network of gas pipes. The numbers on each arc represent the lower and upper capacity for each pipe in $ m^{3}s^{-1} $ The numbers in the circles represent an initial feasible flow of $ 73 \, m^{3} s^{-1} $ through the network. Figure 1 (a) On Figure 1 above, add…