An optimal solution to a linear programming problem can be found at an extreme point of the feasible region for the problem.

Question

Quizplus · Accepted Answer

This is a fundamental property of linear programming. At an extreme point of the feasible region, all the adjacent feasible points lie on a facet of the feasible region. Therefore, the objective function is either maximum, minimum or indefinite at such a point, and any optimal solution of the problem must be located at one of the extreme points.

An Optimal Solution to a Linear Programming Problem Can Be