Assignment
Assignment
• Locate smallest element in each row of the given cost table and then subtract that from each
element on that row
STEP 2
• In the reduced matrix obtained from the previous step, locate smallest element in each column
and then subtract that from each element of that column. Each row/column now have atleast
one zero value.
STEP 3
• Examine each rows until a row with exactly one unmarked zero is obtained. Make an assignment
to this single zero by making a square around it
• For each zero that becomes assigned, strike off other zeroes in the same row/column
• Repeat the above steps for each column exactly zero cell
• If a row/column has two or more unmarked zeros and one cannot be chosen by inspection, then
choose the zero arbitrarily
• Continue the process until all zeros in rows are assigned or struck off
STEP 4
• If the number of assigned cells is equal to the number of rows or columns then the solution is
optimal. The total cost associated with this solution is obtained by adding original cost figures in
occupied cells.
• If zero cell was chosen arbitrarily, then there exists alternative solution
STEP 5
• If the number of lines drawn(or total assignments) is equal to the number of rows or columns
then the current solution is optimal, otherwise got to Step 6
STEP 6
• From cells not covered by any line, choose the smallest element. Call this value k
• Add k to every element in the cell covered by the two lines, i.e. intersection of two lines
STEP 7