solution

Four workers are to be assigned to machines on the basis of the worker’s relative skill levels on the various machines. Five machines are available, so one machine will have no worker assigned to it. In order to maximize profitability, we wish to minimize the total cost of the assignment. Use the cost matrix given in the following, and the Hungarian assignment algorithm, to determine the optimal assignment of workers to machines, and give the cost of the optimal assignment. (13 marks) Machines Workers 1 2 3 4 5 1 10 9 8 12 7 2 3 4. 5 14 6 3 2 1 1 10 2 4 4 3 5 12 6