VARIABLE ARTIFICIAL / MÉTODO

DE LA “M”
• Una variable artificial es un truco matemático para
convertir inecuaciones “≥” en ecuaciones, o cuando
aparecen igualdades en el problema original, la
característica principal de estas variables es que no deben
formar parte de la solución, dado que no representan
recursos. El objetivo fundamental de estas variables es la
formación de la matriz identidad.
• M significa un número demasiado grande muy poco
atractivo para la función objetivo, y el signo en la función
objetivo va en contra del sentido de la misma, es decir, en
problemas de Maximización su signo es menos (–) y en
problemas de Minimización su signo es (+).
GUIA ALGORITMO DEL METODO SIMPLEX
DE LA TECNICA DE LA GRAN M

El método simplex puede aplicarse a un problema de

minimización si se modifican los pasos del algoritmo.
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.
Consideraciones Generales:
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
Consideraciones Generales:

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 se
procede con los pasos normales del método simplex.
Algoritmo del Método de la Técnica de la Gran M.

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

restando las variables de excedente (holgura) por cada
restricción.
2. Agregar variables artificiales en cada restricción.
3. En la fila de los indicadores (Función Objetivo), tiene
coeficientes nulos para las variables de holgura y M
para las variables artificiales, en donde M es un
número imposiblemente elevado para asegurar que
las variables artificiales se excluirán de la solución
óptima.
Algoritmo del Método de la Técnica de la Gran M.

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. (Se eliminan 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), se está ante una
solución factible con respecto al modelo matemático
original.
Algoritmo del Método de la Técnica de la Gran M.

6. Si el problema no tiene solución factible, cuando

menos una variable artificial será positiva en la
solución óptima.

Maximizar
Z = 2x1 + x2 – x3
restricciones
x1 + 2x2 + x3  5
– x1 + x2 + x3 ≥ 1
x1, x2, x3 ≥ 0
 x1 + 2x2 + x3 + s1 = 5
– x1 + x2 + x3 – s2 + A1 =1
x1, x2, x3 ≥ 0
W = Z – M A1
W = 2x1 + x2 – x3 – MA1
W – 2x1 – x2 + x3 + MA1 = 0
x1 x2 x3 S1 S2 A1 W b
S1 1 2 1 1 0 0 0 5
S2 –1 1 1 0 –1 1 0 1
W –2 –1 1 0 0 M 1 0
Maximizar
Z = x1 – 10x2
restricciones
x1 – x2  1
x1 + 2x2  8
x1 + x2 ≥ 5
x1, x2 ≥ 0
x1 x2 S1 S2 S3 A1 W b
S1 1 –1 1 0 0 0 0 1
S2 1 2 0 1 0 0 0 8
S3 1 1 0 0 –1 1 0 5
W –1 –10 0 0 0 M 1 0
Maximizar
Z = 3x1 – 2x2 + x3
restricciones
x1 + x2 + x3  1
x1 – x2 + x3 ≥ 2
x1 – x2 – x3  – 6
x1, x2, x3 ≥ 0
x1 x2 x3 S1 S2 A1 S3 A2 W b
S1 1 1 1 1 0 0 0 0 0 1
S2 1 –1 1 0 –1 1 0 0 0 2
S3 –1 1 1 0 0 0 –1 1 0 6
W –3 2 –1 0 0 M 0 M 1 0
Maximizar
Z = – 3x1 + 2x2
restricciones
x1 – x2  4
– x1 + x2 = 4
x1 ≥ 6
x1, x2 ≥ 0