Q139
If one of the constraint of an equation in an LP problem has an unbounded solution, then.
A.
Solution to such LP problem must be degenerate
B.
Feasible region should have a line segment
AnswerC.
Alternative solutions exist
D.
None of the above
Answer: Option B
Solution
Answer: Option B
Solution:
If one of the constraint of an equation in an LP problem has an unbounded solution, then feasible region should have a line segment. If there is going to be an optimal solution to a linear programming problem, it will occur at one or more corner points, or on a line segment between two corner points.