chapter  2
52 Pages

The Simplex Algorithm

Considered to be the classical approach for solvingLPs, the simplex algorithm was developed in 1947 by George Dantzig, who used it to solve "programming" problems for the Air Force. Such logistics problems addressed a variety of issues including, for example, the scheduling of troop deployments and the delivery of supplies.