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