Edexcel D2 2010 June — Question 2

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2010
SessionJune
TopicPermutations & Arrangements
TypeOptimization assignment problems

2. A team of four workers, Harry, Jess, Louis and Saul, are to be assigned to four tasks, 1, 2, 3 and 4. Each worker must be assigned to one task and each task must be done by just one worker. Jess cannot be assigned to task 4.
The amount, in pounds, that each person would earn while assigned to each task is shown in the table below.
1234
Harry18242217
Jess202519-
Louis25242722
Saul19262314
  1. Reducing rows first, use the Hungarian algorithm to obtain an allocation that maximises the total amount earned by the team. You must make your method clear and show the table after each stage.
  2. State who should be assigned to each task and the total amount earned by the team.