El método simplex es un método iterativo para resolver problemas de programación lineal que permite mejorar la solución en cada paso moviéndose de un vértice a otro del poliedro hasta encontrar la solución óptima. Fue creado por George Dantzig en 1947 y fue la primera aplicación importante del método para resolver un problema lineal con nueve restricciones y 27 variables que tomó 120 días de cálculo manual. Actualmente es aplicable a problemas multidimensionales grandes de manera eficiente usando software.