Edexcel D2 2013 June — Question 6

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

6. Three workers, Harriet, Jason and Katherine, are to be assigned to three tasks, 1, 2 and 3. Each worker must be assigned to just one task and each task must be done by just one worker. The amount each person would earn, in pounds, while assigned to each task is shown in the table below.
Task 1Task 2Task 3
Harriet251243257
Jason244247255
Katherine249252246
The total income is to be maximised.
  1. Modify the table so it can be used to find the maximum income.
  2. Formulate the above situation as a linear programming problem. You must define your decision variables and make your objective function and constraints clear.