Professional Documents
Culture Documents
El mtodo smplex es un procedimiento general para resolver problemas de programacin lineal. Fue
desarrollado por George Dantzig en 1947. El mtodo smplex es un algoritmo iterativo
(procedimiento de solucin sistemtico que repite una serie de pasos fija, llamada iteracin, hasta
que se obtiene el resultado deseado.
4. Aplique los clculos de Gauss-Jordan para determinar la nueva solucin bsica. Vaya al
paso 1.
Mtodo M
El mtodo M se inicia con la PL en forma de ecuacin. Si la ecuacin i no tiene una holgura (o una
variable que pueda desempear el papel de una), se agrega una variable artificial, Ri, para formar
una solucin inicial parecida a la solucin bsica de total holgura. Sin embargo, las variables
artificiales no forman parte del problema original, y se requiere un artificio de modelado para
igualarlas a cero en el momento en que se alcance la iteracin ptima (suponiendo que el problema
tenga una solucin factible). La meta deseada se logra penalizando estas variables en la funcin
objetivo utilizando la siguiente regla:
Conceptos Claves
Variable de salida: La mecnica para determinar la variable de salida implica calcular las
relaciones del lado derecho de las ecuaciones (columna Solucin) con los coeficientes de
restriccin estrictamente positivos (imposibilitando as al cero) bajo la variable de entrada x1.
Sensibilidad
En PL, los parmetros (datos de entrada) del modelo pueden cambiar dentro de
ciertos lmites sin que cambie la solucin ptima. Esto se
conoce como anlisis de sensibilidad.
El anlisis de sensibilidad o post-optimal para los modelos de Programacin
Lineal, tiene por objetivo identificar el impacto que resulta
en los resultados del problema original luego de
determinadas variaciones en los parmetros, variables o
restricciones del modelo, sin que esto pase por resolver el
problema nuevamente.
Es decir, ya sea si resolvemos nuestro modelo grficamente o utilizando el
Mtodo Simplex, lo que se busca es que estas variaciones o
sensibilidad hagan uso de la solucin y valor ptimo actual,
sin tener la necesidad de resolver para cada variacin un
nuevo problema. En especial nos concentraremos en el
anlisis de sensibilidad o post-optimal que hace uso de la
tabla final del Mtodo Simplex.
Ejercicios