in Others edited by
133 views
0 votes
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)

  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)
in Others edited by
133 views

1 Answer

0 votes
0 votes
right ans is c
Answer:

Related questions