Testing for an optimal assignment To test for an optimal assignment we draw the

Testing for an
optimal assignment To test for an optimal assignment we draw the
minimum number of straight lines (vertical and horizontal) on the opportunity
cost matrix to cover all the zeros. Each line is drawn to cover as many zeros
as possible at one time.If the number of lines is equal to the number of rows and
columns in the matrix than an assignment can be made. If on the other hand the
number of lines is less than the number of rows or columns then an optimal
assignment cannot be made. In this case we must proceed to step 3 and develop a
new opportunity cost matrix.