LP theory states that the optimal solution to any problem will lie at
A) the origin.
B) a corner point of the feasible region.
C) the highest point of the feasible region.
D) the lowest point in the feasible region.

Question

Quizplus · Accepted Answer

Linear Programming (LP) theory posits that the optimal solution to a linear programming problem, if it exists, will be found at a corner point (or vertex) of the feasible region. This is due to the linear nature of both the objective function and the constraints, which shapes the feasible region into a convex polygon or polyhedron.

LP Theory States That the Optimal Solution to Any Problem