What causes an LP tableau to display dual degeneracy, and how does it relate geometrically to the geometry of the primal optimal face?
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
1
Reply
64
Views
Dual degeneracy occurs when a non-basic variable has a zero reduced cost in the tableau. Geometrically, this means the objective gradient is perpendicular to a primal boundary, making the optimal solution an entire flat face (an edge or facet) of equivalent optimal points rather than a single vertex.
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