MÉTODO SIMPLEX

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.
Este popular método fue creado en el año de 1947 por el estadounidense George
Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un
algoritmo capaz de solucionar problemas de m restricciones y n variables.

Método Simplex
El Método Simplex me parece sencillamente... asombroso! Sé que cuando se está en pregrado los
detalles de cálculo y las cantidades de tablas y tablas pueden parecer un tedio impresionante...
...pero es muy diferente cuando se mira desde el impacto que este método matemático ha hecho
en la economía mundial. Muchas veces siendo bastante joven, me quejaba de que a pesar que las
matemáticas me fascinaban, no encontraba un uso real de ellas en la vida real. Pues, este método,
es uno de los miles de ejemplos, dónde podemos decir, con palabras sencillas, que las
matemáticas han cambiado el mundo. No podemos cálcular el bienestar que ha traido a la tierra
este muy sencillo pero genial algoritmo. Cuánto tiempo ahorrado! Cuanta materia prima que se
dejó de desperdiciar! Cuanto dinero ha generado! Cuando se es un estudiante aveces, en medio
de los incontables y tediosos cálculos aritméticos olvidamos lo genial que representa el poder
encontrar entre las miles de millones de combinaciones posibles de resolver un problema, cuál es
la mejor! Bueno, para eso tenemos la Optimización, y como punta de lanza de ella: la
programación matemática!

Un Programa Matemático normalmente tiene el siguiente formato:

Maximizar (o Minimizar) Z = f(X1, X2, X3, X..,Xn)

Sujeto a:
R1(X1, X2, X3, ...,Xn) <= B1
R2(X1, X2, X3, ...,Xn) <= B2
...
Rn(X1, X2, X3, ...,Xn) <= Bn

Hay varios métodos para resolver Problemas de Programación Lineal: Simplex (Primal, Dual, Gran
M, Dos Fases), Empujar y Halar y el del Punto Interior de Karmakar.