The optimal solution in a linear programming problem _____.
A)is determined by solving all constraints as equalities
B)always exists
C)typically occurs in the interior of the feasible region
D)occurs at a corner of the feasible region
E)does not depend on all the constraints

Question

Quizplus · Accepted Answer

The optimal solution in a linear programming problem occurs at a corner of the feasible region, which is also known as a vertex. This is because the optimal solution must satisfy all constraints, which are linear equations, and the intersection of these equations will only occur at the corners of the feasible region. Therefore, the optimal solution can only occur at one of these corners.

The Optimal Solution in a Linear Programming Problem _____