What does it mean when an LP problem has more than one optimal solution?
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
3
Replies
40
Views
It means that two or more feasible solutions give the same best value for the objective function. This is called an alternate optimal solution, and it usually occurs when the objective function is parallel to a binding constraint.
When an LP problem has more than one optimal solution, it means an infinite number of points along a feasible boundary edge yield the exact same maximum or minimum value. This provides decision-makers with flexibility to select alternative operational solutions without sacrificing optimal performance.
The LP has multiple (alternate) optimal solutions with the same best objective value.
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