El Mtodo Simplex

Es un mtodo analtico de solucin de problemas de programacin lineal capaz de resolver modelos

ms complejos que los resueltos mediante el mtodo grfico sin restriccin en el nmero de
variables, es un mtodo iterativo que permite ir mejorando la solucin en cada paso. La razn
matemtica de esta mejora radica en que el mtodo consiste en caminar del vrtice de un poliedro a
un vrtice vecino de manera que aumente o disminuya (segn el contexto de la funcin objetivo, sea
maximizar o minimizar), dado que el nmero de vrtices que presenta un poliedro solucin es finito
siempre se hallar solucin.

Este famossimo mtodo fue creado en el ao 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.

Todas las restricciones son de igualdad y las variables son no negativas

El mtodo simplex se basa en matrices inversas para solucionar ecuaciones simultneamente.

CONCEPTOS BSICOS
Forma estndar
Es la igualacin de las restricciones del modelo planteado, as como el aumento de variables de
holgura, o bien la resta de variables de exceso.

Variables de entrada
Estas suelen encontrarse en un criterio que se conoce como Condicin de optimalidad, en un
modelo, ya sea de maximizacin o minimizacin, y se refiere a la variable no bsica en el rengln z
con el coeficiente ms negativo, si se trata de una maximizacin, o el coeficiente ms positivo, si se
trata de una minimizacin, la cual, en el la tabla de solucin anterior, a excepcin de la primer tabla,
esta variable era una variable bsica.
Variables de salida
Esta variable es un punto extremo que se encuentra en un criterio conocido como Condicin de
factibilidad, en un modelo, ya sea de optimizacin o minimizacin, y se refiere a la variable bsica
asociada con la mnima razn no negativa con el coeficiente ms negativo, si se trata de una
maximizacin, o el coeficiente ms positivo, si se trata de una minimizacin, la cual, en el la tabla de
solucin siguiente, pasar a ser variable no bsica.
Holgura
Se define como la diferencia entre el tiempo ms lejano y su tiempo ms prximo.