Como su nombre lo indica, consiste en penalizar la inclusión de las variables artificiales en la función objetivo con un coeficiente ‘M’ muy grande que para el caso de maximizar es ‘- M’ y para el caso de minimizar es ‘+ M’.
La primera solución básica del símplex en tal caso, debe de incluir a todas las variables artificiales que fueron necesarias en el arreglo del modelo de programación lineal por resolver esto último porque las variables artificiales se utilizan precisamente para tomar la primera solución básica. A medida que se cumplen las etapas de cálculo en el símplex, las variables artificiales deberán de ir saliendo de la misma, en consecuencia del coeficiente ‘M’ muy grande.
Si se presenta el caso de que las variables artificiales no se logren sacar de la base y por lo tanto se anulen, ello significará que tal problema no tiene solución factible.
Ejercicio 1:
No hay comentarios:
Publicar un comentario