Operaciones de Decisión

Ciclo I -2023
Fecha 26-03-2023
Javier Guevara
Ingeniero Industrial
 Unidad 2: El Método Simplex

2.6 El proceso de solución con

variables artificiales. método de
la gran M y método de las dos
fases
 Unidad 2: El Método Simplex

Método de la gran M
El método de la M es utilizado cuando se trata de problemas
de PL sujeta a las restricciones = y ≥. La M (Matemáticamente,
M tiende a infinito) representa una penalización para las
variables (R) en la función objetivo. Al usar esta penalización,
el proceso de optimización obligara a las variables artificiales a
adquirir valores de ceros ( siempre que el problema tenga una
solución factible). En otras palabras, la solución final será
como si las variables artificiales nunca hubieran existido.
 Unidad 2: El Método Simplex

•Los pasos del método de la M grande son

los mismos del método Simplex. La idea del
método es eliminar de la solución factible
las variables artificiales.
 Unidad 2: El Método Simplex

• La penalización (M) para las variables artificiales

en función objetivo dependerá del tipo de
problema

• - M, en problemas de Maximización
• M, en problemas de Minimización
 Unidad 2: El Método Simplex

Recordatorio
Tipo de Coeficiente en la
Adicion en la restriccion
restriccion FO
≤ .+ Var Holgura S 0
.+M Minimizar
= .+ Var Artificial R
.- M Maximizar
.+ Var Artificial R - S Var .+M Minimizar
≥
Holgura S .- M Maximizar
 Unidad 2: El Método Simplex

Pasos Básicos
• pasar al modelo básico del problema
• Agregar ecuaciones variables a aquellas que no
tengan holgura
• Se deben penalizar las variables artificiales en la
función objetivo una constante positiva muy grande
• Con la solución inicial se aplica el método simplex
tabular
 Unidad 2: El Método Simplex

Ejemplo
𝑀𝑖𝑛 𝑍 = 6𝑋1 + 4𝑋2 + 2𝑋3
𝑆. 𝑎
6𝑋1 + 2𝑋2 + 6𝑋3 ≥ 6
6𝑋1 + 4𝑋2 = 12

2𝑋1 − 2𝑋2 ≤ 2
 Unidad 2: El Método Simplex

Método de las dos Fases

• La razon principal por el cual el método de las
dos fases se utiliza en ocasiones en lugar del
método de la gran M, es debido a que la M
representa un valor numérico muy grande que
tiende a infinito, lo que puede causar un error de
calculo de redondeo por mínimo que sea.
 Unidad 2: El Método Simplex

• Para solucionar este problema se usara el

método de dos fases, un algoritmo sistematico y
direco que elimina la necesidad de introducir M
en el problema de Max o Min de PL y al igual que
el método de la M, el método de las dos fases se
utiliza en problemas que se encuentren sujeto a
restricciones del tipo = y ≥.
 Unidad 2: El Método Simplex

Fase I

• Consideramos un modelo de PL que se

encuentra en forma canónica, este modelo debe
ser transformada a su forma estándar agregando
variables artificiales en las restricciones donde el
origen no es una solución
 Unidad 2: El Método Simplex

• Ahora se cambia la F.O por una función de

minimización donde las variables de decision son
las variables artificiales, pero tomamos el
conjunto de restricciones de la función original
• Procedemos a resolver el modelo que tenemos
planteado hasta que de unos de los siguientes
casos: Las variables artificiales salen de la base o
la F.O obtiene el valor de 0. si no ocurre
cualquiera el modelo no tiene solución
 Unidad 2: El Método Simplex

FASE II
• Eliminamos las variables artificiales de las
restricciones, pero conservamos los cambios que
se dieron durante la fase I
• Regresamos a la función objetivo y resolvemos el
modelo con los cambios que se dieron en las
restricciones durante la fase I
 Unidad 2: El Método Simplex

Ejemplo
𝑀𝑖𝑛 𝑍 = 4𝑋1 + 4𝑋2
𝑆. 𝑎
3𝑋1 + 𝑋2 = 3
4𝑋1 + 3𝑋2 ≥ 6

𝑋1 + 2𝑋2 ≤ 4
Unidad 2: El Método Simplex

Tarea
 Unidad 2: El Método Simplex

Resolver por método de la gran M

𝑀𝑖𝑛 𝑍 = 4𝑋1 + 4𝑋2
𝑆. 𝑎
3𝑋1 + 𝑋2 = 3
4𝑋1 + 3𝑋2 ≥ 6

𝑋1 + 2𝑋2 ≤ 4
 Unidad 2: El Método Simplex

Resolver por método de las dos fases

𝑀𝑖𝑛 𝑍 = 6𝑋1 + 4𝑋2 + 2𝑋3
𝑆. 𝑎
6𝑋1 + 2𝑋2 + 6𝑋3 ≥ 6
6𝑋1 + 4𝑋2 = 12

2𝑋1 − 2𝑋2 ≤ 2
 Unidad 2: El Método Simplex

Resolver por ambos métodos

𝑀𝐴𝑋 𝑍 = 4𝑋1 + 5𝑋2
𝑆. 𝑎
4𝑋1 + 2𝑋2 ≥ 4
−𝑋1 + 2𝑋2 ≥ 2

𝑋2 ≤ 3