The mathematical theory behind linear programming states that an optimal solution to any problem will lie at a(n)________ of the feasible region.
A)interior point or center
B)maximum point or minimum point
C)corner point or extreme point
D)interior point or extreme point

Question

Quizplus · Accepted Answer

The optimal solution of a linear programming problem lies at a corner point or extreme point of the feasible region, according to the fundamental theorem of linear programming. This is because the objective function, which is linear, will reach its maximum or minimum value at the boundary of the feasible region, specifically at one of its vertices or corner points.

The Mathematical Theory Behind Linear Programming States That an Optimal