Linear Programming Guide

método simplex, técnica estándar en programación lineal para resolver un problema de optimización, típicamente uno que involucra una función y varias restricciones expresadas como desigualdades. Las desigualdades definen una región poligonal y la solución suele estar en uno de los vértices. El método simplex es un procedimiento sistemático para probar los vértices como posibles soluciones.

Algunos problemas de optimización simples se pueden resolver dibujando las restricciones en un gráfico. Sin embargo, este método es útil solo para sistemas de desigualdades que involucran dos variables. En la práctica, los problemas involucran a menudo cientos de ecuaciones con miles de variables, lo que puede resultar en una cantidad astronómica de puntos extremos. En 1947, George Dantzig, asesor matemático de EE. UU. Air Force, ideó el método simplex para restringir el número de puntos extremos que deben examinarse. El método simplex es uno de los algoritmos más útiles y eficientes jamás inventados, y sigue siendo el método estándar empleado en las computadoras para resolver problemas de optimización.