Britannica
Sources used in this answer
What happens when the simplex method finds an objective function that can increase without limit?
Created from Britannica articles
using AI.
AI can make mistakes, so verify using Britannica articles.
optimization
Constraint set bounded by the five lines x1 = 0, x2 = 0, x1 = 8, x2 = 5, and x1 + x2 = 10. These enclose an infinite number of points that represent feasible solutions.
When the simplex method encounters a situation where the objective function can increase without limit, it indicates that the problem is unbounded. In such cases, the procedure terminates by providing a prescription of the specific edge along which the objective function value approaches positive infinity.12