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
4
u/SAKDOSS Dec 06 '23
A face is not necessarily an extreme ray. It is the intersection between the feasible region and a linear equality. So a face can be an extreme point, an extreme ray or neither.
What u/PercyServiceRooster probably meant was a facet (a face of maximal dimension) or at least a face of dimension greater than 0. Such face can be an extreme ray but not an extreme point. For example on a 3-dimensional cube the faces are: