A job shop has four men available for work on four separate jobs. Only one man can work on any one job. The cost of assigning each man to each job is given in Table 1 below. The objective is to assign men to jobs such that the total cost of assignment is a minimum.
Table 1 Jobs
[Ans. A → 1, B → 4, C → 2, D → 3, or A → 3, B → 1, C → 2 and D → 4, Minimum cost 78].