The combination of decision variables optimizing a linear programming problem, occurs at:
A) a point where the objective function contour touches the feasible region.
B) a point in the interior of the feasible region.
C) a point outside the feasible region.
D) a point where the constraint functions intersects the objective function.
E) a point which satisfies at least one nonbinding constraint.

Question

Quizplus · Accepted Answer

The optimal solution of a linear programming problem occurs at a point where the objective function contour touches the feasible region, not necessarily intersecting or being inside the feasible region. This is because the objective function represents the value to be optimized (maximized or minimized), and its optimal value is found on the boundary of the feasible region defined by the constraints.

The Combination of Decision Variables Optimizing a Linear Programming Problem