If linear programming can be optimized, an optimal value will occur at one of the vertices of the region representing the set of feasible solutions.