La programación lineal trata sobre la planeación de actividades para obtener un resultado óptimo de acuerdo a una meta especificada según un modelo matemático. El método del simplex se utiliza principalmente para resolver problemas de programación lineal que involucran tres o más variables y encontrar la solución óptima.