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
✅ The correct answer is option B.
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.
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.