Assignment problem: Difference between revisions

Revision as of 23:25, 14 December 2005

Revision as of 04:54, 15 December 2005

Line 96:

<s>d1' &nbsp; 0' &nbsp;&nbsp; d3' &nbsp; d4'</s> <br/>

'''Note-Since a verticle line cannot be drawn I have used a horizontal line is used to cut the 1st column.'''

From the elements that are left, find the lowest value. Subtract this from all elements that are not struck. Add this to elements that are present at the intersection of two lines. Leave other elements unchanged. Now assign the tasks using above rules. Repeat the procedure till an assignment is possible.