The optimal solution for a linear programming problem will always occur
A)when the slack price equals the surplus price.
B)when the surplus price equals the slack price.
C)at an extreme point.
D)at a non-extreme point.

Question

Quizplus · Accepted Answer

The optimal solution for a linear programming problem always occurs at an extreme point, which is a point where at least one variable is equal to its upper or lower bound. This is because the optimal solution must lie on the boundary of the feasible region, and the boundary is formed by a series of extreme points. Therefore, the optimal solution must occur at one of these extreme points.

The Optimal Solution for a Linear Programming Problem Will Always