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

Examiner's comment
table. In part (b) most candidates used the correct notation, but a significant number omitted one or more element from their definitions. The majority of candidates then expressed the objective as minimise and wrote down a correct 15 or 16 term expression. Those candidates who chose to write their objective as maximise needed to omit (or use 0 as the coefficient) for BQ and DR. Some candidates made errors with the constraints, either using inequalities instead of equations, or only listing four of the eight constraints.
Key points from the mark scheme and examiner's report
- x_ij = 1 if worker i does task j, 0 otherwise, i in {A, B, C, D}, j in {P, Q, R, S}
- minimise the 16-term modified cost (or maximise the 14 original earnings, omitting BQ and DR)
- eight constraints each sum = 1 (equations, not inequalities)
