Skip to Content

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
2 Replies
51 Views

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?

Avatar
Discard
Best Answer

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.

Avatar
Discard
Best Answer

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.

Avatar
Discard