Step 2: Test for the optimal assignment
We want to assign workers to projects in such
a way that the total labor costs are at a
minimum
We would like to have a total assigned
opportunity cost of zero
The test to determine if we have reached an
optimal solution is simple
We find the minimum number of straight lines
necessary to cover all the zeros in the table
If the number of lines equals the number of
rows or columns, an optimal solution has been
reached