1.Make row minima
Check test of optimality
Rule: 1. Cut max zeros with min possible lines
2. No of lines = no of rows/column
Then if nt equal
Uncovered, covered and intersecting
See uncovered element
In it select minimum uncovered….
Then less than minimum no. From all
Add it to all Intersecting
And Covered elements remain same..
Again test of optimality
Only 1 zero in row or column
Check row then cut column
Check column then cut row..
Atlast make its assignment schedule