Edexcel D2 — Question 5

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

5. Four athletes are put forward for selection for a mixed stage relay race at a local competition. They may each be selected for a maximum of one stage and only one athlete can be entered for each stage. The average time, in seconds, for each athlete to complete each stage is given below, based on past performances.
\multirow{2}{*}{}Stage
123
Alex1969168
Darren2264157
Leroy2072166
Suraj2366171
Use the Hungarian algorithm to find an optimal allocation which will minimise the team's total time. Your answer should show clearly how you have applied the algorithm.