D2 June 2006 Q2

2. Three workers, \(P\), \(Q\) and \(R\), are to be assigned to three tasks, 1, 2 and 3. Each worker is to be assigned to one task and each task must be assigned to one worker. The cost, in hundreds of pounds, of using each worker for each task is given in the table below. The cost is to be minimised.

Formulate the above situation as a linear programming problem, defining the decision variables and making the objective and constraints clear. (7)