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
68 Views

Can a linear programming problem have multiple optimal solutions?


Avatar
Discard
Best Answer

‎Yes, a linear programming (LP) problem can have multiple optimal solutions.

Avatar
Discard
Best Answer

Yes, because this happens when the objective function is parallel to a constraint boundary that forms part of the feasible region.

Avatar
Discard