Solve the following assignment problem and obtain the minimum cost at which all the jobs can be performed.

This problem is unbalanced since number of jobs is 5 while the number of workers is 4. We first balance it by introducing a dummy worker E, as shown in Table 6.18.

Transcribed Image Text:

Job (Cost in '00 Rs) Worker 1 2 3 4 5 A 25 18 32 20 21 B 34 25 21 12 17 C D 22 20 17 20 32 16 20 28 20 20 16 27