Académique Documents
Professionnel Documents
Culture Documents
El método de la M grande es una forma derivada del método simplex, usado para resolver
problemas donde el origen no forma parte de la región factible de un problema de programación
lineal.
Para realizar este algoritmo, se siguen los mismos pasos que en el método simplex, pero antes
tenemos que cambiar la función objetivo para que incluya a las variables artificiales. Estas
variables tendrán que estar multiplicadas por un numero suficientemente grande para que no se
elimine a través de las operaciones, llamado M y que además deberá irse solamente cuando se
sume o reste con otra M.
Para el caso de maximización, tenemos que restar las variables artificiales junto con sus
coeficientes para que estas variables no entren a la base, pero si minimizamos entonces
tendremos que sumar las variables artificiales.
Características
2)Tiene variables artificiales que están multiplicadas por un valor muy grande denominado por M.
3)Las variables artificiales son poco atractivas para elegirlas como variable de entrada.
4)Trabaja con modelos donde la solución inicial no tiene que ser el origen.
6)Se considera primera al factor multiplicativo más negativo para maximización y después al
aditivo.
Ventajas y Desventajas
Ventajas
• Funciona con cualquier tipo de modelo lineal donde las variables son reales.
Desventajas
• El álgebra llega a complicarse demasiado con las M.
Variables Artificiales
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.
Estas variables se representan por la letra "A", siempre se suman a las restricciones, su
coeficiente es M (por esto se le denomina Método de la M grande, donde 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 (+), repetimos con el objetivo de que su valor en la
solución sea cero (0).
Las variables artificiales solamente proporcionan un mecanismo matemático para obtener una
primera solución básica, el efecto de estas variables en la solución final es cancelado por el valor
de penalización muy alto en la función objetivo. Estas variables son ficticias y no tienen alguna
interpretación física ni económica directa en términos del problema original.
3.-Utiliza las VARIABLES ARTIFICIALES en la solución básica inicial, sin embargo, la función
objetivo de la tabla inicial se prepara adecuadamente para expresarse en términos de las variables
no básicas únicamente.
Ejemplo
MINIMIZAR
Z = 4X1 + X2
SUJETO A:
3X1 + X2 = 3
4X1 + 3X2 >= 6
X1 + 2X2 <= 4
X1, X2 >= 0
SOLUCIÓN
PASO 1
IGUALAR RESTRICCIONES
TENIÉNDOSE EN CUENTA LO SIGUIENTE:
>= +R, -S
<= +S
= +R
ENTONCES:
3X1 + X2 + R1 = 3
4X1 + 3X2 + R2 -S1 = 6
X1 + 2X2 + S2 = 4
PASO 2
PARA NUESTRA FUNCIÓN OBJETIVO
M MAX = -
M MIN = +
ENTONCES:
Z = 4X1 + X2 + MR1 + MR2
PASO 3
IDENTIFICAMOS NUESTRAS VARIABLES BÁSICAS Y NO BÁSICAS
VARIABLES
VARIABLES
NO
BASICAS
BASICAS
R1 = 3 X1 = 0
R2 = 6 X2 = 0
S2 = 4 S1 = 0
PASO 4
EXPRESAR LA FUNCIÓN EN VARIABLES BÁSICAS
Z = 4X1 + X2 + MR1 + MR2
DESPEJANDO:
R1 = 3 – 3X1 – X2 R2 = 6 – 4X1 – 3X2 + S1
SE OBTIENE:
Z - (4 – 7M) X1 - (1 – 4M) X2 + MS1 = 9M
PASO 5
REALIZAR NUESTRA TABLA BÁSICA INICIAL
Z X1 X2 R1 R2 S1 S2 SOL
Z 1 -4 + 7M -1 + 4M 0 0 -M 0 9M
R1 0 3 1 1 0 0 0 3 3/3 = 1
R2 0 4 3 0 1 -1 0 6 6/4 = 1,5
S2 0 1 2 0 0 0 1 4 4/1 = 4
PASO 7
ENCONTRAMOS LOS NUEVOS VALORES DE LA TABLA:
PARA: Z
Z 1 (- 4 + 7M) (- 1 + 4M) 0 0 -M 0 9M
-(-4+7M) *E.P. 0 (4–7M) (4–7M)/3 (4-7M)/3 0 0 0 (4-7M)
RESULT. (Z) 1 0 (1+5M)/3 (4-7M)/3 0 -M 0 4+2M)
PARA: R2
R2 0 4 3 0 1 -1 0 6
-(4) *E.P. 0 -4 -4/3 -4/3 0 0 0 -4
RESULT. (R2) 0 0 5/3 -4/3 1 -1 0 2
PARA S2
S2 0 1 2 0 0 0 1 4
-(1)*E.P. 0 -1 -1/3 -1/3 0 0 0 -1
RESULT. (S2) 0 0 5/3 -1/3 0 0 1 3
PASO 8
REALIZAMOS NUESTRA NUEVA TABLA
Z X1 X2 R1 R2 S1 S2 SOL
R1 0 1 1/3 1/3 0 0 0 1
R2 0 0 5/3 -4/3 1 -1 0 2
S2 0 0 5/3 - 1/3 0 0 1 3
PARA: Z
Z 1 0 (1+5M)/3 (4-7M)/3 0 -M 0 (4+2M)
-(1+5M)/3*E.P. 0 0 (-1-5M)/3 (9+20M)/15 (-1+5M)/5 (1-5M)/5 0 (-6-30M)/5
RESULT. (Z) 1 0 0 (16-55M)/15 (1+5M)/5 1/5 0 18/5
PARA: X1
X1 0 1 1/3 1/3 0 0 0 1
-(1/3)*E.P. 0 0 -1/3 4/15 -1/5 1/5 0 -2/5
RESULT. (X1) 0 1 0 3/5 -1/5 1/5 0 3/5
PARA: S2
S2 0 0 5/3 -1/3 0 0 1 3
-(5/3)*E.P. 0 0 -5/3 4/3 -1 1 0 -2
RESULT. (S2) 0 0 0 1 -1 1 1 1
PASO 10
REALIZAMOS NUESTRA NUEVA TABLA
Z X1 X2 X1 X2 S1 S2 SOL.
S2 0 0 0 1 -1 1 1 1
Z = 18/5
X1 = 3/5
X2 = 6/5
Z = 4X1 + X2
18/5 = 4(3/5) + 1(6/5)
18/5 = 12/5 + 6/5
18/5 = 18/5