Método de la gran “M”

• Es una variante del método simplex que

Introducción puede aplicarse a problemas no canónicos

(arbitrarios), cuya F.O. puede ser minimizar
o maximizar
 • Este método consiste en penalizar la presencia de

Introducción variables artificiales, mediante la introducción de

una constante “M” definida como un valor muy
grande o muy pequeño pero finito.
 Como trabaja gran “M”
• La primera solución básica del método simplex debe incluir todas las
variables artificiales que fueron necesarias en el arreglo del modelo
de programación lineal.
• Las variables artificiales se utilizan para tomar la primera solución
básica.
• Si se presenta el caso que las variables artificiales no se logren sacar
de la base y por lo tanto se anulen, ello significara que tal problema
NO tiene solución factible.
 Reglas para usar el método de la gran M
• Las variables con las que trabajaremos serán:
• Variable artificial → R
• Variable de holgura → x
• Si la desigualdad es:
• ≤ se le agrega +x
• ≥ se le agrega +R –x
• = se le agrega +R
• Coeficiente objetivo de la variable
• –M cuando quiero maximizar
• M cuando quiero minimizar
Método de la gran “M”