The optimal solution to a LP problem is always at
I.a corner point.
II.an interior point
III.the origin.
A)I is true
B)II is true
C)III is true
D)I and III are true

Question

Quizplus · Accepted Answer

The optimal solution to a LP problem is always at a corner point, which is also known as a basic feasible solution. This is due to the fact that the objective function in a LP problem is linear and thus, the optimal solution will always be achieved at one of the vertices (or corner points) of the feasible region. Interior points and the origin may or may not be part of the feasible region, but they are not necessarily where the optimal solution lies.

The Optimal Solution to a LP Problem Is Always at