The optimal solution for a linear programming problem will always occur: O when the slack is zero for all constraints. O when the surplus price equals the slack price. O at the extreme point which corresponds to a corner point of the feasible region. O at a non-extreme point corresponding to an interior point inside the feasible region.

The optimal solution for a linear programming problem will always occur: when the slack is zero for all constraints. when the surplus price equals the slack price. at the extreme point which corresponds to a corner point of the feasible region. at a non-extreme point corresponding to an interior point inside the feasible region