Question

There are five machines and five jobs are to be assigned and the cost matrix is given below. Find the proper assignment.

Answer 1

Step 1: (Row-reduction)

Step 2: (Column – reduction)

Step 3: (Assignment)

We are not able to assign a machine to job D. We proceed as follows.

The smallest uncovered element is 2. Subtract 2 from all those elements which are not covered. Add 2 all elements which are at the intersection of two lines. Then proceed with the new matrix.

The assignment is as follows