4. Four workers, \(\mathrm { A } , \mathrm { B } , \mathrm { C }\) and D , are to be assigned to four tasks, \(1,2,3\) and 4 . Each worker must be assigned to only one task and each task must be done by only one worker.
Worker A cannot do task 3 and worker D cannot do task 2
The cost, in pounds, of assigning each worker to each task is shown in the table below.
| 1 | 2 | 3 | 4 |
| A | 53 | 84 | - | 20 |
| B | 87 | 72 | 41 | 38 |
| C | 70 | 51 | 52 | 25 |
| D | 45 | - | 81 | 70 |
The total cost is to be minimised.
Formulate the above situation as a linear programming problem. You must define your decision variables and make the objective function and constraints clear.
You do not need to solve this problem.