Why does entering a variable with a zero reduced cost during Simplex iterations sometimes lead to a cycle of bases that all represent the exact same geometric point?
Welcome!
This community is for professionals and enthusiasts of our products and services.
Share and discuss the best content and new marketing ideas, build your professional profile and become a better marketer together.
This question has been flagged
This can happen because a zero reduced cost means the entering variable can change without changing the objective value, while degeneracy means one or more basic variables are already zero. During the pivot, the basis may change even though the solution values—and therefore the geometric point—stay exactly the same. If the algorithm repeatedly makes such degenerate pivots, it can cycle through different bases representing the same feasible point.
Entering a variable with a zero reduced cost leads to zero step length at a degenerate vertex. The Simplex algorithm replaces basic variables without moving the geometric point or improving the objective, causing it to cycle endlessly through different algebraic representations of that same physical point.
Enjoying the discussion? Don't just read, join in!
Create an account today to enjoy exclusive features and engage with our awesome community!
Sign up