Mathematics > QUESTION PAPER (QP) > OCR A Level Further Mathematics B (MEI) Y433-01 Modelling with Algorithms Wednesday 8 June 2022 – (All)

OCR A Level Further Mathematics B (MEI) Y433-01 Modelling with Algorithms Wednesday 8 June 2022 – Afternoon

Document Content and Description Below

Answer all the questions. 1 A B E G K J I H F D 15 34 15 8 24 24 10 39 29 12 25 25 17 20 3 14 C Fig. 1.1 The diagram in Fig. 1.1 represents a system of pipes through which a f... luid 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] 3 © OCR 2022 Y433/01 Jun22 Turn over A B E G K J I H F D 15 19 13 8 18 24 10 30 29 0 20 25 10 20 3 0 C Fig. 1.2 The diagram in Fig. 1.2 shows a feasible flow through the network. (e) Show that this is a maximum flow. [Show More]

Last updated: 2 years ago

Preview 1 out of 12 pages

Buy Now

Instant download

We Accept: