Mark scheme (whole question; this part is marked with the orange bar)

Examiner's comment
This question on applying the Hungarian algorithm to obtain an allocation which minimised the total time proved to be accessible to nearly all students with the majority scoring all 5 marks. When errors were seen these were usually down to numerical slips rather than errors in method as nearly all students correctly applied row and column reduction followed by an augmentation of 2.5. A small number of students failed to deduce the optimal allocation from the location of the zeros in their final table.
Key points from the mark scheme and examiner's report
- reduce rows then columns
- 3 lines cover the zeros so augment by 2.5 (double-covered +e, uncovered −e)
- allocation A–Q, B–P, C–R, D–S
- most errors were numerical slips or not reading the allocation from the zeros


