Answer to Question #207775 in Operations Research for dani

Question

Question: While applying the Hungarian method on the given matrix in the Assignment problem, we have the following scenario: Suppose, we get the modified matrix, if the number of lines or total number of occupied zero’s is less than number of rows and columns of the matrix, then which one is the right step to be taken to move forward for solving the assignment problem? 

Sources Destination Total product 

Market Units -1 Market-2 Market-3

A 10 7 8 45

B 15 12 9 15

C 7 8 12 40

Demands 25 55 2