This document contains June 2022 OCR A Level Further Mathematics B (MEI) Y433/01 Modelling with Algorithms Question Paper. Download to score an A.

The diagram in Fig. 1.1 represents a system of pipes through which a fluid can flow from three

sources to three sinks. The weights on the arcs show the capacities of the pipes in litres per

minute.

(a) Add a supersource S and a supersink T to the network in the Printed Answer Booklet. Give

appropriate weightings and directions to the connecting arcs. [2]

(b) The cut a partitions the vertices into sets {S, A, B, C, D},{E, F, G, H, I, J, K, T}.

 Calculate the capacity of cut a. [1]

(c) Explain why a flow of 34 litres per minute along AE cannot be achieved. [1]

(d) An LP formulation is set up to find the maximum flow through the network.

 Write down a suitable objective function for the LP formulation. [1]