Método de la M Grande

El Método de la M Grande (o Método de Penalización llega a solucionar el problema del Método Simplex que encontramos cuando un modelo de Programación Lineal no cuenta con el origen como una solución inicial. El Método de la M Grande nos permite tener esa solución inicial mediante el uso de Variables Artificiales.

Si la ecuación i no tiene una variable de holgura (o una variable que pueda desempeñar el valor de una), se agrega una variable artificial para formar una solución inicial parecida a la solución a la solución básica 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 iteración óptima (suponiendo que el problema tenga una solución factible). La meta deseada se logra "penalizando" estas variables en la función objetivo. (Taha, H., Investigación de Operaciones 9na edición).