Can a linear programming problem have exactly two optimal solutions? Explain why or why not.
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
50
Views
No, if two different optimal solutions exist, every point on the line segment between them is also optimal, so there are actually infinitely many optimal solutions.
No, a standard linear programming (LP) problem cannot have exactly two optimal solutions.
Infinitely many optimal solutions (when the objective function is parallel to a binding constraint edge, making an entire boundary segment optimal).
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