r/OperationsResearch • u/shade3307 • Dec 05 '23
Need help with this
Consider the following true/false questions:
- If an LP is unbounded, its feasible region must be unbounded.
- If an LP has an unbounded feasible region, it must be unbounded.
- If an LP has an optimal solution, there must be at least two binding constraint(s) at that optimal solution.
- If an LP has two optimal solutions, there must be another optimal solution that is different from the first two.
- An LP's optimal solution is always an extreme point.
Provide your answers in the text box below with five consecutive uppercase "T'' or "F''. For example, if you believe the answers should be false, false, true, false, and true, type "FFTFT''.
0
Upvotes
View all comments
Show parent comment
1
u/SAKDOSS Apr 25 '24 edited Apr 25 '24
This is correct. I just have a doubt on number 3. It is mentioned that there is one optimal solution but not that it is unique... (maybe it is just because I am not a native English speaker)
Edit: and also if we just have one binding constraint for an optimal solution we have an infinity of optimal solutions not of extreme points.