June 2022: AS Paper 28: Decision Mathematics 2

40 marks · 15 question parts · Question paper, mark scheme and examiner's report on Pearson's site

Question by question

QTopicMarksDifficulty
1(a) Allocation (assignment) problems and the Hungarian algorithm 1 —
1(b) Allocation (assignment) problems and the Hungarian algorithm 6 —
2(a) Flows in networks 1 —
2(b) Flows in networks 1 —
2(c) Flows in networks 1 —
2(d) Flows in networks 2 —
2(e) Flows in networks 1 —
2(f) Flows in networks 3 —
3(a) Game theory 1 —
3(b) Game theory 2 —
3(c) Game theory 1 —
3(d) Game theory 7 —
3(e) Game theory 3 —
4(a) Recurrence relations (Decision 2) 7 —
4(b) Recurrence relations (Decision 2) 3 —

The questions

1(a)1(b)2(a)2(b)2(c)2(d)2(e)2(f)3(a)3(b)3(c)3(d)3(e)4(a)4(b)
June 2022 · AS Paper 2 (Decision 2) · Q1(a) 1 mark allocation problems
1. Four workers, A, B, C and D, are each to be assigned to one of four tasks, P, Q, R and S. Each worker must be assigned to one task, and each task must be done by exactly one worker. Worker C cannot be assigned to task Q and worker D cannot be assigned to task S. The time, in minutes, that each worker takes to complete each task is shown in the table below. P Q R S A B C – – The Hungarian algorithm is to be used to find the minimum total time for the four workers to complete the tasks. (a) Modify the table so that the Hungarian algorithm may be used. (1)
June 2022 · AS Paper 2 (Decision 2) · Q1(b) 6 marks allocation problems
(b) Reducing rows first, use the Hungarian algorithm to obtain an allocation that minimises the total time. You should explain how any initial row and column reductions are made and also how you determine if the table is optimal at each stage. (6)
June 2022 · AS Paper 2 (Decision 2) · Q2(a) 1 mark flows in networks
2. C2 C1 E F B H A C G S T C2 C1 Figure 1 Figure 1 shows a capacitated, directed network of pipes. The number on each arc represents the capacity of the corresponding pipe. The numbers in circles represent a feasible flow from S to T. (a) State the value of this flow. (1)
June 2022 · AS Paper 2 (Decision 2) · Q2(b) 1 mark flows in networks
(b) List the eight saturated arcs. (1)
June 2022 · AS Paper 2 (Decision 2) · Q2(c) 1 mark flows in networks
(c) Explain why arc EH can never be full to capacity. (1)
June 2022 · AS Paper 2 (Decision 2) · Q2(d) 2 marks flows in networks
(d) Find the capacity of (i) cut C1 (ii) cut C2 (2)
June 2022 · AS Paper 2 (Decision 2) · Q2(e) 1 mark flows in networks
(e) Write down a flow‑augmenting route that increases the flow by three units. (1)
June 2022 · AS Paper 2 (Decision 2) · Q2(f) 3 marks flows in networks
Given that the flow through the network is increased by three units, (f) prove that this new flow is maximal. (3)
June 2022 · AS Paper 2 (Decision 2) · Q3(a) 1 mark game theory
3. Terry and June play a zero‑sum game. The pay‑off matrix shows the number of points that Terry scores for each combination of strategies. June Option X Option Y Option A Option B –2 Terry Option C –1 Option D –4 (a) Explain the meaning of ‘zero‑sum’ game. (1)
June 2022 · AS Paper 2 (Decision 2) · Q3(b) 2 marks game theory
(b) Verify that there is no stable solution to the game. (2)
June 2022 · AS Paper 2 (Decision 2) · Q3(c) 1 mark game theory
(c) Write down the pay‑off matrix for June. (1)
June 2022 · AS Paper 2 (Decision 2) · Q3(d) 7 marks game theory
(d) (i) Find the best strategy for June, defining any variables you use. (ii) State the value of the game to Terry. (7)
June 2022 · AS Paper 2 (Decision 2) · Q3(e) 3 marks game theory
Let Terry play option A with probability t. (e) By writing down a linear equation in t, find the best strategy for Terry. (3)
June 2022 · AS Paper 2 (Decision 2) · Q4(a) 7 marks recurrence relations d2
4. A sequence {un}, where n 0, satisfies the recurrence relation un + 1 + 3un = n + k where k is a non‑zero constant. Given that u0 = 1 (a) solve the recurrence relation, giving un in terms of k and n. (7)
June 2022 · AS Paper 2 (Decision 2) · Q4(b) 3 marks recurrence relations d2
Given that un is a linear function of n, (b) use your answer to part (a) to find the value of u100 (3)

Find an Edexcel Further Maths tutor

Want this paper marked and gone through with a Further Maths tutor? Message us.

Prefer email? Send an enquiry

If you are under 18, please include a parent's contact details. Enquiries go to enquiries@alevelfurthermathstutor.com and are deleted once handled.