is a method that searches among possible solutions until it finds
the optimal solution. The theory of linear programming permits many solutions to be
ignored. In fact, all but a finite number of solutions are eliminated by the theory, with
the search then limited to the resulting finite set