At which of the following stage(s), the degeneracy do not occur in transportation problem?
($m,n$ represents number of sources and destinations respectively)
- While the values of dual variables $u_{i}$ and $v_{j}$ cannot be computed
- While obtaining an initial solution, we may have less than $m+n-1$ allocations
- At any stage while moving towards optimal solution, when two or more occupied cells with the same minimum allocation become unoccupied simultaneously.
- At a stage when the no, of $+$ve allocation is exactly $m+n-1$.
- (i), (ii) and (iii)
- (i),(iii) and (iv)
- (i) and (iv)
- (i),(ii),(iii) and (iv)