Redirected
edited by
340 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. (i), (ii) and (iii)
  2. (i),(iii) and (iv)
  3. (i) and (iv)
  4. (i),(ii),(iii) and (iv)
edited by

1 Answer

Answer:

Related questions

0 votes
0 votes
2 answers
2
0 votes
0 votes
3 answers
3
go_editor asked Mar 24, 2020
626 views
Match the following :$\begin{array}{clcl} & \textbf{List-I} & {} & \textbf{List-II} \\\text{a.} & \text{Glass } & \text{i.} & \text{Contains liquid crystal and serves a...
0 votes
0 votes
2 answers
4
go_editor asked Mar 24, 2020
1,144 views
In Artificial Intelligence(AI), what is present in the planning graph?Sequence of levels LiteralsVariablesHeuristic estimates