What are the pre-conditions for an optimal solution?

Test for optimality –

There are two pre conditions for an optimal solution –

1.      Number of occupied cells should be equal to m + n – 1 [i.e. Total of number of row + total of number of columns – 1]

2.      They should be at independent position.

If the above two conditions are satisfied we apply the modified distribution method [MODI’s algorithm] or the UV Method.