Método de la Gran M

Mientras que los Programas Lineales que solo tienen restricciones de <= se pueden resolver sólo
usando variables de holgura, para aquellos programas lineales que involucren restricciones de
tipo >= e = es necesario como ya lo habíamos comentado, usar variables artificiales. Dijimos
también que las variables de holgura tenían un significado físico real que correspondía a las
disponibilidades o requerimientos no usados en las restricciones, pero que
las variables artificiales no tenían ninguna representación física y que sólo eran usadas como un
comodín matemático para ayudar en la solución del problema. Pues bien, cuando tenemos que
usar variables artificiales al tener restricciones de >= e = debemos usar uno de las siguientes
variantes del simplex:

Definimos la letra M como un número muy grande pero finito para usarlo como coeficiente de
las variables artificiales en la función objetivo y con sentido contrario a la misma para penalizar
de manera muy grande la existencia de las mismas en la solución. Si el objetivo es minimizar las
variables artirficiales entraran con M positivo y si es maximizar las variables artificiales se usaran
como -M.

Consideraciones Generales:

1. En general se recurre a las variables artificiales cuando al menos una de las restricciones
en el modelo matemático original es del tipo mayor o igual (≥), esto con el fin de obtener
la solución básica factible inicial.
2. Las variables artificiales proporcionan un artificio matemático para obtener un primera
solución básica. Estas variables son ficticias y no tienen una interpretación física directa
en términos del problema original (costos).
3. Se debe expresar el modelo original en la forma estándar (llevar las desigualdades a
igualdades).
4. Sumar del lado izquierdo de cada ecuación, correspondiente a las restricciones del tipo
mayor o igual (≥) una variable (artificial) no negativa. Dicha adición no causa una
alteración en las restricciones.
5. Los indicadores de las variables artificiales son todos negativos o iguales a cero (0) en la
tabla final. Esto siempre debe ser válido para una solución óptima (factible).
6. Una vez, conocidas las consideraciones generales procedemos con los pasos normales
del método simplex.

Algoritmo del Método de la Técnica de la M.

1. Pasar a la forma estándar el modelo matemático, restando las variables de excedente (

holgura o flojas) por cada restricción.
2. Agregar variables artificiales en cada restricción.
3. En la fila de los indicadores (función objetivo), tiene coeficiente nulos para las variables
de holgura y M para las variables artificiales, en donde M es un numero imposiblemente
elevado para asegurar que las variables artificiales se excluirán de la solución óptima.
 4. En la función objetivo no deben aparecer variables básicas, por lo que se hace necesario
eliminar las variables artificiales de la F.O.( quitas las M de las columnas artificiales). Para
retirar las M de las columnas de variables artificiales se suman M veces (coeficientes de
la fila1 + fila 2 + fila 3+… fila n) a la fila de la función objetivo. Esto da como resultado la
tabla inicial.
5. Cuando una solución contiene variables artificiales básicas menor o igual a cero (0),
estamos ante una solución factible con respecto al modelo matemático original.
6. Si el problema no tiene solución factible, cuando menos una variable artificial será
positiva en la solución óptima.

Ejemplo.

Pasos para resolver el Método Simplex (Técnica de la Gran M):

1. Se deben llevar a igualdades las desigualdades cada una de las restricciones y la función
objetivo (Igualando a O). Agregamos restamos las variables de holgura de acuerdo al
número de restricciones que tengamos y Sumamos variables artificiales por cada
condición mayor o igual que tengamos en el modelo matemático original.

Ejemplo:

Forma Estándar: Igualando a O:

Min Z = 20X1 + 30X2 +16X3 – 20X1 – 30X2 –16X3 – Z = 0

Sujeto a: Sujeto a:

2,5X1 + 3X2 + X3 ≥ 3 2,5X1 + 3X2 + X3 – S1 +A1= 3

X1 + 3X2 +2X3 ≥ 4 X1 + 3X2 +2X3 –S2 +A2 = 4

Con X1, X2 y X3 ≥ 0 Con X1, X2 y X3 ≥ 0

2. Construir la tabla inicial simplex (0), donde se vacían cada uno de los coeficientes de las
variables.

3. Se deben eliminar las emes (M) de la tabla previa que se encuentran como coeficientes
de las variables artificiales, con el fin de encontrar nuestra tabla O, y nuestra primera
solución básica factible.

4. Para eliminar las emes, se suman todos los coeficientes de las restricciones, columna por
columna (variable por variable) con emes, y el resultado se coloca delante de cada
indicador de la fila Z, con el fin de que todos los indicadores de Z queden positivos, y las
emes (M) desaparezcan de las Columnas de la variable artificial con el fin de encontrar
nuestra primera solución básica factible.
Ya construida la tabla inicial, encontramos la 1ª Solución Básica Factible, donde:

X1, X2, X3, S1 y S2 = 0, A1=3, A2=4 y Z=7M.

Bibliografia.

Juan Prawda Witenberg.

Métodos y modelos de investigación de operaciones. 1er volumen

Limusa Noriega Editores

México, 2004