METODO DE LA GRAN M.

El método de la gran M consiste en modificar el problema original para dar

lugar a un nuevo problema agregando una variables llamadas artificial y que se
penalizaran mediante un costo “M” de valores grandes y positivos, y esto
permite que la función objetivo tome valores muy grandes.

Cuando una sfb no es evidente, el método de la gran M se podría aplicar para

resolver el problema. Es una versión del algoritmo simplex que determina
primero un sfb mediante la suma de variables “artificiales” al problema.
Naturalmente, la función objetivo del PL original se tiene que las variables
artifiales sean iguales a cero en la conclusión del algoritmo simplex.

Pasos básicos.

1. Pasar a la forma estándar el modelo matemático.

2. Agregar variables artificiales en las ecuaciones que no tienen variables
de holgura.
3. Se deben penalizar a las variables artificiales en la función objetivo
asignándoles coeficientes positivos muy grandes. Sea M un número muy
grande. (En los modelos de Minimización la penalización para cada
variable se suma y en los modelos de Maximización se restan).
4. Con la solución inicial artificial se aplica el método simplex de la forma
acostumbrada, generando las tablas necesarias para llegar a una
solución.

Ejemplo.