Question

What does the Extreme Point Theorem state about the optimum solution of an LPP, if it exists?

Options

• It occurs only at the origin.

• It occurs at every infeasible solution.

• The optimal value is attained at at least one corner point of the feasible region

• It occurs outside the feasible region.

Answer 1

If an optimum solution exists, the Extreme Point Theorem ensures that the optimal value is attained at at least one corner point of the feasible region. Hence, objective-function values are evaluated at corner points.