Paper Tayyari

Lecture 35: Degeneracy

MCQs, short and long questions from lecture 35.Lecture 35 ki MCQs, short aur long sawal.

3 MCQs · 1 long question · 3 MCQs from past papers3 MCQs · 1 long sawal · 3 MCQs past papers se

Start mock testMock test shuru karein
DoneHal kiye 0/3
– correctsahi
1.
★ Final term 2012

Degeneracy in a 5×6 transportation problem occurs when the number of occupied cell is less than

  1. A20 but greater than 10
  2. B10
  3. CZero
  4. DInfinity

A non-degenerate basic solution needs m+n-1 = 5+6-1 = 10 occupied cells, so fewer than 10 is degenerate.

2.
★ Final term 2012

If a basic feasible solution contains less than "m + n – 1" (Here m is the number of rows, n is the number of columns in transportation problem) non negative allocation, then it is said to be

  1. ADegenerate
  2. BMultiple Solutions
  3. CNon degenerate
  4. DAlternative Optima

Fewer than m+n-1 basic allocations means the solution is degenerate.

3.
★ Final term Fall 2005

A transportation problem is degenerate, if while deriving a feasible solution an allocation to any cell

  1. ASatisfies the Column requirements
  2. BSatisfies the Row requirements
  3. CSatisfies column as well as row requirements simultaneously
  4. DNone of the above

When one allocation exhausts a row and a column together, fewer than m+n-1 cells get filled, giving degeneracy.