172 views

At which of the following stage(s), the degeneracy do not occur in transportation problem?

($m,n$ represents number of sources and destinations respectively)

1. While the values of dual variables $u_{i}$ and $v_{j}$ cannot be computed
2. While obtaining an initial solution, we may have less than $m+n-1$ allocations
3. At any stage while moving towards optimal  solution, when two or more occupied cells with the same minimum allocation become unoccupied simultaneously.
4. At a stage when the no, of $+$ve allocation is exactly $m+n-1$.
1. (a), (b) and (c)
2. (a),(c) and (d)
3. (a) and (d)
4. (a),(b),(c) and (d)

right ans is c