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
C. Alternative solutions exist
D. None of the above
Answer: Option B
Solution (By Examveda Team)
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.
Join The Discussion