Quelpr
7 marksAssignment Models

CAPE Applied Mathematics Unit 2 · 2011 · Paper 2 · Question 2(a)

Four persons, A, B, C and D, are assigned to run a 4 x 400 relay. The average times in seconds are given. Use the Hungarian Algorithm to allocate runners to a position so as to minimize the sum of the average times.

This question uses a figure or table from the paper — you'll see it when you practise.

The mark scheme is shown once you've answered.

Practise this question

Other parts of this question

  1. 2(b)(i)Construct an activity network for the project.[5 marks]
  2. 2(b)(ii)Copy and complete the table of Earliest Start Time, Latest Start Time, and Float for activities A to E.[10 marks]
  3. 2(b)(iii)a)Hence, determine the critical path.[2 marks]
  4. 2(b)(iii)b)Hence, determine the MINIMUM completion time of the project.[1 mark]

More practice: the rest of this paper · more Assignment Models questions · all CAPE Applied Mathematics Unit 2 past papers