Skip to Content

Welcome!

This community is for professionals and enthusiasts of our products and services.
Share and discuss the best content and new marketing ideas, build your professional profile and become a better marketer together.

This question has been flagged
6 Replies
82 Views

A graph shows a feasible region that extends infinitely, but the objective function reaches its best value at a corner point. Is the problem unbounded? Why?

Avatar
Discard
Best Answer

No, the problem is not unbounded. Even though the feasible region extends infinitely, the objective function has a finite best value at a corner point. A problem is only unbounded if the objective can improve indefinitely without reaching a finite optimum.

Avatar
Discard
Best Answer

No, it is not unbounded because the objective function reaches a best value at a corner point. An unbounded problem would allow the objective function to keep improving without limit.

Avatar
Discard
Best Answer

No. The problem is not unbounded because the objective function has a finite best value at a corner point.


An unbounded problem occurs when the objective value can continue increasing (for maximization) or decreasing (for minimization) indefinitely. The feasible region can extend infinitely while the optimal solution is still bounded.

Avatar
Discard
Best Answer

No, the problem is not unbounded. A linear program is considered unbounded only when the objective function value can reach positive or negative infinity within the feasible region. 

Avatar
Discard
Best Answer

No, the problem is not unbounded because the objective function reaches a best value at a corner point. A problem is unbounded only if the objective function can continue improving indefinitely without reaching a finite optimal value.


Avatar
Discard
Best Answer

No. A feasible region can be unbounded while the LP still has a finite optimal solution. The problem is only called unbounded if the objective function can continue improving indefinitely along an unbounded direction without violating the constraints. If the objective reaches its best value at a corner point and cannot improve beyond it, the problem has a finite optimum even though the feasible region extends infinitely.

Avatar
Discard