El Método Simplex es un método analítico de solución de problemas de programación lineal capaz de resolver modelos más complejos que los resueltos mediante el método gráfico sin restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir mejorando la solución en cada paso. La razón matemática de esta mejora radica en que el método consiste en caminar del vértice de un poliedro a un vértice vecino de manera que aumente o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar), dado que el número de vértices que presenta un poliedro solución es finito siempre se hallará solución.
Un poco de historia
Este popular método fue creado en el año de 1947
por el estadounidense George Bernard Dantzig y el
Leonid Vitalievich Kantorovich,con el ánimo de
crear un algoritmo capaz de solucionar problemas
de m restricciones y n variables.
