arrow
arrow
arrow
In a LLP degeneracy arises at
Question

In a LLP degeneracy arises at

A.

first iteration only

B.

final iteration

C.

any iteration

D.

excepting first and second, any other iteration

Correct option is C

Solution:
Degeneracy in Linear Programming occurs when a basic variable takes the value zero in a basic feasible solution (BFS). This can happen at any iteration of the Simplex Method, not just the first or last.
In the Simplex method, degeneracy is identified when the minimum ratio test yields a tie or results in a basic variable being zero — which can occur:
At the initial BFS
At any intermediate iteration
Or even at the final optimal solution
This may lead to:
Cycling (repeating the same set of basic variables)
No improvement in the objective value

Correct Answer:
C. any iteration

Free Tests

Free
Must Attempt

CDP Subject Test 01

languageIcon English
  • pdpQsnIcon20 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon20 Mins
languageIcon English
Free
Must Attempt

EVS Subject Test 01

languageIcon English
  • pdpQsnIcon20 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon20 Mins
languageIcon English
Free
Must Attempt

CTET Paper-I PYP (07 July 2024)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
test-prime-package

Access ‘WB SLST’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
263k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow