State whether the following statement is true or false. Justify your answer.
A linear programming problem whose feasible region is unbounded does not have an optimal solution.
Confirming your payment
Competency-Based Questions (CBQ) · Question 12 of 80
State whether the following statement is true or false. Justify your answer.
A linear programming problem whose feasible region is unbounded does not have an optimal solution.
The statement is False (F).
Justification:A linear programming problem whose feasible region is unbounded can still have an optimal solution. The key point lies in the direction of the objective function.
If the objective function is such that its open half-plane does not intersect with the feasible region, the problem can have an optimal solution even if the feasible region is unbounded. This typically happens when the objective function is bounded in the feasible region and a corner point (or extreme point) provides the optimal solution.
On the other hand, if the objective function's open half-plane intersects with the feasible region in such a way that the objective can increase or decrease indefinitely within the feasible region, then there would be no optimal solution (i.e., the problem would be unbounded).
Therefore, an unbounded feasible region does not necessarily imply that the linear programming problem has no optimal solution. The key is whether the objective function's half-plane intersects with the feasible region.