UGC NET CSE | January 2017 | Part 3 | Question: 69

Question

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

• A. (i), (ii) and (iii)
• B. (i),(iii) and (iv)
• C. (i) and (iv)
• D. (i),(ii),(iii) and (iv)

Answer 1

right ans is c