Revising the
opportunity cost matrixAn optimal assignment is rarely obtained from the initial opportunity
cost matrix as we did in Example 1. It is usually necessary to revise the
matrix in order to shift one or more of the zero costs from its present location
(covered by lines) to a new uncovered location in the matrix.Intuitively we would like this uncovered location to emerge
with a zero opportunity cost.Revising
the opportunity cost matrix is accomplished by carrying out two operations:(i) Subtract the
smallest number not covered by a line from all numbers not covered by a
straight line.(ii) Add this number
to every number (including zeros) lying at the intersection of any two lines.