El Metodo Simplex

Introduccin
El mtodo smplex cuya gran virtud es su sencillez, es un mtodo muy prctico, ya que solo trabaja con los coeficientes de la funcin objetivo y de las restricciones. Ilustraremos su funcionamiento mediante un ejemplo, pero previamente mostraremos las reglas de decisin para determinar la variable que entra, la que sale, la gran M, y cmo determinar que estamos en el ptimo; Todas stas reglas de decisin fueron deducidas del mtodo algebraico, solamente que aqu se han acomodado para ser usadas en el tipo de tablero smplex que se usar.
Criterio de decisin Maximizar Minimizar +MXj

Gran M en la funcin objetivo - MXj Variable que entra

La ms negativa de los Zj - Cj La ms positiva de los Zj - Cj La menos positiva de los b/a , Siendo a > 0 , de lo contrario no restringe a la variable que entra Cuando todos los Zj Cj < 0

La menos positiva de los b/a , Variable que sale Siendo a > 0 , de lo contrario no restringe

Solucin ptima

Cuando todos los Zj Cj > 0

Tipos de restricciones

Restricciones (

Se aade una variable de holgura, con costo (o ganancia) en la funcin objetivo igual a 0. Ejm: 2X1 - 4X2 <= 1, queda: 2X1 - 4X2 + X3 = 1 Cj de X3 en la funcin objetivo ser 0.

Restricciones (

Se resta una variable de exceso, con costo (o ganancia) en la funcin objetivo igual a 0, y se suma una variable artificial con costo +M M segn sea maximizacin o minimizacin.Ejm: 2X1 + 3X2 >= 1, queda: 2X1 + 3X2 - X3 + X4= 1 Cj de X3 en la funcin objetivo ser 0. y Cj de X4 (artificial) es (M

Restricciones =Se le aade una variable artificial con costo +M M segn sea maximizacin o minimizacin.Ejm:

2X1 + 3X2 = 8, queda: 2X1 + 3X2 + X3= 8 Cj de X3 en la funcin objetivo ser (M Adicionalmente se presentan las siguientes notas a tener en cuenta:

Si en el tablero simplex de la solucin ptima queda al menos una variable de supervit artificial dentro de las variables bsicas, con un valor > 0 , el problema no tiene solucin, esto quiere decir que

al menos existen dos restricciones excluyentes, por lo tanto no existe rea de solucionesfactible y menos una solucin , en ste caso se debe revisar la formulacin del problema.

Si al escoger la variable que sale, ninguna de las variables bsicas restringe el crecimiento de la variable no bsica escogida para entrar, el problema tiene solucin indeterminada y se debe revisar la formulacin en busca de una nueva restriccin que no se tuvo en cuenta en la formulacin inicial. Si en el tablero simplex del ptimo, al menos una de las variables no bsicas tiene coeficiente cero (0) en la funcin objetivo, esto es su Zj Cj = 0, el problema tiene mltiples soluciones y se nos est ofreciendo una de ellas.

Ejemplo 1 Siendo Xi la cantidad a producir del producto i. Maximizar Z = X1 + X2 {Ganancia total en soles} S.A. 5X1 + 3X2 <= 15 {Horas disponibles dep. A} 3X1 + 5X2 <= 15 {Horas disponibles dep. B} Xj >= 0 ; j = 1, 2 Los problemas de Maximizacin, con todas sus restricciones <= y con la condicin de no negatividad, se le llama Forma Estndar Forma Normal