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