AQA D2 2006 June — Question 2

Exam BoardAQA
ModuleD2 (Decision Mathematics 2)
Year2006
SessionJune
TopicMatchings and Allocation

2 Four of the five students Phil, Quin, Ros, Sue and Tim are to be chosen to make up a team for a mathematical relay race. The team will be asked four questions, one each on the topics A, B, C and D. A different member of the team will answer each question. Each member has to give the correct answer to the question before the next question is asked. The team with the least overall time wins.
The average times, in seconds, for each student in some practice questions are given below.
PhilQuinRosSueTim
Topic A1815192017
Topic B2324222523
Topic C2016182219
Topic D2117182320
  1. Modify the table of values by adding an extra row of values so that the Hungarian algorithm can be applied.
  2. Use the Hungarian algorithm, reducing columns first, then rows, to decide which four students should be chosen for the team. State which student should be allocated to each topic and state the total time for the four students on the practice questions using this matching.