Edexcel D2 2012 June — Question 7

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2012
SessionJune
TopicMatchings and Allocation

7. Four workers, A, B, C and D, are to be assigned to four tasks, P, Q, R and S. Each worker is to be assigned to exactly one task and each task must be assigned to just one worker. The cost, in pounds, of using each worker for each task is given in the table below. The total cost is to be minimised.
PQRS
A23413444
B21453342
C26433140
D20473546
Formulate the above situation as a linear programming problem. You must define your decision variables and make the objective function and constraints clear.
(Total 7 marks)