The optimal solution to a linear programming problem will always be which of the following?
A)on the horizontal axis of the graph of a linear programming problem.
B)on the vertical axis of the graph of a linear programming problem.
C)on a corner of the feasible production area of the graph of a linear programming problem.
D)at the origin of the graph of a linear programming problem.

Question

Quizplus · Accepted Answer

The optimal solution to a linear programming problem will always be at a corner (or vertex) of the feasible production area on the graph. This is because the objective function (i.e. the function being optimized) is linear and thus changes at a constant rate as we move along the edges connecting the corners. Therefore, the optimal solution can only be achieved at one of these corners.

The Optimal Solution to a Linear Programming Problem Will Always