Assignment Problem

There may following possible answer …….

1. only vertical line cover all zeros.
2. only horizontal line cover all zeros.
3. both vertical line & horizontal line cover all zeros.

But answer in all circumstance will be same ………….

Draw minimum horizontal/vertical lines covering all the zeros. starting from those raw/clmn where no. of zero is max. and follow the same procedure till all zero uncovered

Well Rahim, 

There is a method which I usually follow when the sum is having many rows & columns..

U can follow this method with full confidence.

Make assignment ie assign  zero to relevant row/ columns as we usually do when optimum solution is reached.

Mark all rows (Eg. put a tick mark against it) that DONT have any assignments..

Mark all columns which have ZEROS (not necessarily assigned) in MARKED rows.

Mark all rows which have ASSIGNMENT in the MARKED columns

Draw lines through UNMARKED rows & MARKED columns..

Hope it helps