Lockport Marine Services, Inc. wishes to assign a set of jobs to a set of machines. The following table provides data on the cost of production of each job when performed on a specific machine. (a) Determine the set of assignments that minimizes production cost. (b) What is the total production cost of your assignments?
Machine
Job A B C D
1 27 29 28 30
2 30 29 27 26
3 31 25 29 26
4 29 31 25 28