6.
\includegraphics[max width=\textwidth, alt={}, center]{be329a47-a709-4719-abe6-41d388a6c631-3_696_1319_1292_374} This figure shows a capacitated directed network. The number on each arc is its capacity. The numbers in circles show a feasible flow through the network. Take this as the initial flow.

1. On Diagram 1 and Diagram 2 in the answer book, add a supersource \(S\) and a supersink \(T\). On Diagram 1 show the minimum capacities of the arcs you have added. Diagram 2 in the answer book shows the first stage of the labelling procedure for the given initial flow.
2. Complete the initial labelling procedure in Diagram 2.
3. Find the maximum flow through the network. You must list each flow-augmenting route you use together with its flow, and state the maximal flow.
4. Show a maximal flow pattern on Diagram 3.
5. Prove that your flow is maximal.
6. Describe briefly a situation for which this network could be a suitable model.
   (Total 16 marks)
   \includegraphics[max width=\textwidth, alt={}, center]{be329a47-a709-4719-abe6-41d388a6c631-4_1486_1963_568_50}