Dark Mode

0 votes

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$.

- (a), (b) and (c)
- (a),(c) and (d)
- (a) and (d)
- (a),(b),(c) and (d)