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 grafico, sin restricción en el numero de variables y con una mayor capacidad de análisis de sensibilidad. 

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, en la medida en que se pueda satisfacer el conjunto de restricciones, siempre se hallará como mínimo una solución optima. 

Este popular método fue creado en el año 1947 por el estadounidense George Bernad Dantzig y el ruso Leonid Vitalievich Kantorovich, con el animo de crear un algoritmo capaz de solucionar problemas de m restricciones y n variables. 

Simplex es considerado como uno de los algoritmos más importantes de la historia y hoy por hoy sigue siendo la base en la que se fundamentan la mayor parte de solucionadores de modelos de programación lineal. 

La importancia de la teoría de matrices en el método simplex es fundamental, dado que el algoritmo se basa en dicha teoría para la resolución de sus problemas. De tal manera que veremos previamente en qué consiste una matriz de identidad.