METODO M resolución a mano 0.4 1.

8
solver 0.40 1.80 0.00 0.00 0.00 0.00
FO Minimizar z=4x2+x2 z x1 x2 R1 R2 S1 S2 =
Restricciones z 1 -4 -1 0 3.4 =
1 3x1+x2=3 r1 0 3 1 0 3= 3
2 4x1+3x2-X3>=6 r2 0 4 3 0 7 >= 6
3 x1+2x2<=4 s2 0 1 2 1 4 <= 4 Pasos simplex Standard Método de la M
x1,x2>=0
Restricciones Restricciones
Convirtiendo en igualdades las restricciones <= = >= <= = >=
+S -S +S +R +R-S
1 3X1+X2+R1=3 FUNCIÓN OBJETIVO
2 4X1+3X2+R2-S1=6 Minimizar +M +M
3 X1+2X2+S2=4 Maximizar -M -M
FO Z=4X1+X2+MR1+MR2

PIVOTE PIVOTE
z x1 x2 R1 R2 S1 S2 = COLUMNA PIVOTE FILA PIVOTE COLUMNA PIVOTE FILA PIVOTE
z 1 -4 -1 -M -M 0 0 0 MAX MIN Menor positivo de: MAX MIN Menor positivo de:
Más negativo (en la Más positiva (en la Más negativo (en la Más positiva (en la
r1 0 3 1 1 0 0 0 3 ecuación de z) ecuación de z) sol/col pivote ecuación de z) ecuación de z) sol/col pivote
r2 0 4 3 0 1 -1 0 6 M, variable que tiende a infinito
s2 0 1 2 0 0 0 1 4

Sustituir valores de R1 y R2 en fila z Reemplazo M POR UN VALOR MUY GRANDE

z x1 x2 R1 R2 S1 S2 =
z 1 -4 -1 -100 -100 0 0 0
r1 0 3 1 1 0 0 0 3
r2 0 4 3 0 1 -1 0 6
s2 0 1 2 0 0 0 1 4

Según la matriz anterior, estos serían los resultados:

z=0 r1=3 z=900 (no coincide)
x1=0 r2=6
x2=0 s2=4
Sin embargo al reemplazar estos valores en la fila de z el resultado es inconsistente, (900 diferente de 0)
en vista de los valores de M

Eliminando valores de M

z x1 x2 R1 R2 S1 S2 =
z 1 696 399 0 0 -100 0 900 fila(z)+(M*(fila(r1)+fila(r2)))
r1 0 3 1 1 0 0 0 3
r2 0 4 3 0 1 -1 0 6
s2 0 1 2 0 0 0 1 4

Ahora ya hay consistencia en el resultado de z, dónde si x1, x2=0 Y R1=3, R2=6, s1=0)
Z=900

RESUELVA EL SISTEMA COMO EN EL PROCESO SIMPLEX STANDARD

Minimizar
Columna Pivot: Factor de fila z más positivo
Fila Pivot: Menor positivo (sol/col pivot)

z x1 x2 R1 R2 S1 S2 =
z 1 696 399 0 0 -100 0 900
r1 0 3 1 1 0 0 0 3 1
r2 0 4 3 0 1 -1 0 6 1.5
s2 0 1 2 0 0 0 1 4 4

z x1 x2 R1 R2 S1 S2 =
z 1 0 167 -232 0 ### 0 ###
r1 0 1 1/3 1/3 0 0 0 1 3
r2 0 0 1 2/3 -1 1/3 1 -1 0 2 1.2
s2 0 0 1 2/3 - 1/3 0 0 1 3 1.8

z x1 x2 R1 R2 S1 S2 =
z 1 0 0 -98 2/5 -100 1/5 1/5 0 ###
r1 0 1 0 3/5 - 1/5 1/5 0 3/5 3
r2 0 0 1 - 4/5 3/5 - 3/5 0 ### -2
s2 0 0 0 1 -1 1 1 1 1

z x1 x2 R1 R2 S1 S2 =
z 1 0 0 -98 3/5 -100 0 - 1/5 ###
r1 0 1 0 2/5 0 0 - 1/5 2/5
r2 0 0 1 - 1/5 0 0 3/5 ###
s2 0 0 0 1 -1 1 1 1

z 3 2/5
x1 2/5
x2 1 4/5
Minimizar Método de la M
20 10
z=8x1+5x2 Restricciones solver z x1 x2 =
Restricciones <= = >= z 1 -8 -5 210 0
-3*x1+2*x2<=30 +S +R +R-S 0 -3 2 -40 <= 30
2x1+x2>=50 FUNCIÓN OBJETIVO 0 2 1 50 >= 50
x1+x2>=30 Minimizar +M +M 0 1 1 30 >= 30
Maximizar -M -M

Convirtiendo en igualdades las restricciones

PIVOTE
COLUMNA PIVOTE FILA PIVOTE
MAX MIN Menor positivo de:

Más Más
negativo positiva
(en la (en la
ecuación ecuación sol/col
de z) de z) pivote
Restricciones
-3*x1+2*x2< -3*x1+2*x2+s1=30 X1 X2 S2 S3
2x1+x2>=50 2x1+x2+R1-s2=50 R1= -2 -1 1 50
x1+x2>=30 x1+x2+R2-s3=30 R2= -1 -1 1 30
8 5 0
Función objetivo Z= -292 -195 100 100 8000

z=8x1+5x2 z=8x1+5X2+MR1+MR2

z x1 x2 R1 R2 S1 S2 S3 =
(1) 1 -8 -5 -100 -100 0 0 0 0 8000
(2) 0 -3 2 0 0 1 0 0 30 r1 50
(3) 0 2 1 1 0 0 -1 0 50 r2 30
(4) 0 1 1 0 1 0 0 -1 30 z 8000

Elimino los valores de M

Escojo columna y fila pivot 450000
z x1 x2 R1 R2 S1 S2 S3 = =/fila pivot
(1) 1 292 195 0 0 0 -100 -100 8000
(2) 0 -3 2 0 0 1 0 0 30 -10
(3) 0 2 1 1 0 0 -1 0 50 25
(4) 0 1 1 0 1 0 0 -1 30 30

Resuelvo iteración 1

z x1 x2 R1 R2 S1 S2 S3 =
(1) 1 0 49 -146 0 0 46 -100 700
(2) 0 0 3.5 1.5 0 1 -1.5 0 105 30
(3) 0 1 0.5 0.5 0 0 -0.5 0 25 50
(4) 0 0 0.5 -0.5 1 0 0.5 -1 5 10

Resuelvo iteración 2

z x1 x2 R1 R2 S1 S2 S3 =
(1) 1 0 0 -97 -98 0 -3 -2 210
(2) 0 0 0 5 -7 1 -5 7 70
(3) 0 1 0 1 -1 0 -1 1 20
(4) 0 0 1 -1 2 0 1 -2 10
MÉTODO DE LA M
Maximizar SOLVER
z=3x1+2x2+3x3 0 2 0
Restricciones z x1 x2 x3
2x1+x2+x3<=2 1 -3 -2 -3 4 0
3x1+4x2+2x3>=8 0 2 1 1 2 <= 2
0 3 4 2 8 >= 8
(1) Z=3X1+2X2+3X3-MR1
(2) 2x1+x2+x3+s1=2
(3) 3x1+4x2+2x3+R1-S2=8

fo z-3x1-2x2-3x3+MR1=0
r1 2x1+x2+x3+s1=2
r2 3x1+4x2+2x3+R1-S2=8

Z X1 X2 X3 R1 S1 S2 SOL
fo 1 -3 -2 -3 M 0 0 0
r1 0 2 1 1 0 1 0 2
r2 0 3 4 2 1 0 -1 8

Z X1 X2 X3 R1 S1 S2 SOL
fo 1 -3 -2 -3 100 0 0 0
r1 0 2 1 1 0 1 0 2
r2 0 3 4 2 1 0 -1 8

Según la matriz anterior, estos serían los resultados:

z= 0 R1= 8 Z= 800 (no coincide)
x1= 0
x2= 0 M= 100 asumir un valor grande

Entonces, eliminar valores de M de fo

fo=fila(z)-(M*(fila(que contiene R1=1)+fila(que contiene R2=1)+…++fila(que contiene Rn=1)))
+ ó -, lo que sea necesario para convertir R1 en 0
Z X1 X2 X3 R1 S1 S2 SOL
fo 1 -303 -402 -203 0 0 100 -800 Solo esta fila cambia
r1 0 2 1 1 0 1 0 2 Igual que en la matriz anterior
r2 0 3 4 2 1 0 -1 8 Igual que en la matriz anterior

Resolver por el método Simplex

Z X1 X2 X3 R1 S1 S2 SOL
fo 1 -303 -402 -203 0 0 100 -800
r1 0 2 1 1 0 1 0 2 2
r2 0 3 4 2 1 0 -1 8 2

Z X1 X2 X3 R1 S1 S2 SOL
fo 1 501 0 199 0 402 100 4
r1 0 2 1 1 0 1 0 2
r2 0 -5 0 -2 1 -4 -1 0

z= 4
x1= 0
x2= 2
x3= 0
Maximizar SOLVER
Escogiendo una columna pivot diferente a la que pide el método simplex
z=3x1+2x2+3x3 0 2 0
Restricciones z x1 x2 x3
2x1+x2+x3<=2 1 -3 -2 -3 4 0
3x1+4x2+2x3>=8 0 2 1 1 2 <= 2
0 3 4 2 8 >= 8
(1) Z=3X1+2X2+3X3-MR1
(2) 2x1+x2+x3+s1=2
(3) 3x1+4x2+2x3+R1-S2=8

z x1 x2 x3 r1 s1 s2 = DESPEJANDO R1 Y REEMPLAZANDO EN Z
(1) 1 -3 -2 -3 M 0 0 0 R1= z x1 x2 x3 r1 s1 s2 =
(2) 0 2 1 1 0 1 0 2 0 -3 -4 -2 0 1 8
(3) 0 3 4 2 1 0 -1 8 3 2 3
0 303 402 203 0 0 -100 -800

Reemplazo M por un valor que tiende a infinito

z x1 x2 x3 r1 s1 s2 =
(1) 1 -3 -2 -3 100 0 0 0
(2) 0 2 1 1 0 1 0 2
(3) 0 3 4 2 1 0 -1 8

z x1 x2 x3 r1 s1 s2 =
(1) 1 -303 -402 -203 0 0 100 -800
(2) 0 2 1 1 0 1 0 2 1
(3) 0 3 4 2 1 0 -1 8 3

(1) z x1 x2 x3 r1 s1 s2 = z x1 x2 x3 r1 s1 s2 =
(2) 1 0 -251 -51.5 0 151.5 100 -497 (1) 1 0 -251 -52 0 152 100 -497
(3) 0 1 0.5 0.5 0 0.5 0 1 2 (2) 0 1 0.5 0.5 0 0.5 0 1 2
0 0 2.5 0.5 1 -1.5 -1 5 2 (3) 0 0 2.5 0.5 1 -1.5 -1 5 2

Si tomo la fila (3 ) como pivot Si tomo el la fila (2) como fila pivot
z x1 x2 x3 r1 s1 s2 = z x1 x2 x3 r1 s1 s2 =
(1) 1 0 0 -1.4 100.2 1.2 -0.2 4 (1) 1 501 0 199 0 402 100 4
(2) 0 1 0 0.4 -0.2 0.8 0.2 0 (2) 0 2 1 1 0 1 0 2
(3) 0 0 1 0.2 0.4 -0.6 -0.4 2 (3) 0 -5 0 -2 1 -4 -1 0

z 4 z 4
x1 0 x1 0
x2 2 x2 2

Llegamos a la misma respuesta, pero por un camino más largo

Minimizar SOLVER
z=2x1+3x2+2x3 0.8 1.8 0
Restricciones z x1 x2 x3
x1+4x2+2x3>=8 1 -2 -3 -2 7 0
3x1+2x2+2x3>=6 0 1 4 2 8 >= 8
0 3 2 2 6 >= 6 >=
(1) Z=2X1+3X2+2X3+MR1+MR2
(2) x1+4x2+2x3+R1-S1=8
(3) 3X1+2X2+2X3+R2-S2=6

z x1 x2 x3 R1 R2 s1 s2 =
(1) 1 -2 -3 -2 -M -M 0 0 0
(2) 0 1 4 2 1 0 -1 0 8
(3) 0 3 2 2 0 1 0 -1 6

Reemplazo M por un valor que tiende a infinito

z x1 x2 x3 R1 R2 s1 s2 =
(1) 1 -2 -3 -2 -10 -10 0 0 0
(2) 0 1 4 2 1 0 -1 0 8
(3) 0 3 2 2 0 1 0 -1 6

z x1 x2 x3 R1 R2 s1 s2 =
(1) 1 38 57 38 0 0 -100 -100 140
(2) 0 1 4 2 1 0 -1 0 8 2
(3) 0 3 2 2 0 1 0 -1 6 3

z x1 x2 x3 R1 R2 s1 s2 =
(1) 1 23.75 0 9.5 -14.3 0 -85.8 -100 26
(2) 0 0.25 1 0.5 0.25 0 -0.25 0 2 8
(3) 0 2.5 0 1 -0.5 1 0.5 -1 2 0.8

z x1 x2 x3 R1 R2 s1 s2 =
(1) 1 0 0 0 -9.5 -9.5 -90.5 -90.5 7 -8
(2) 0 0 1 0.4 0.3 -0.1 -0.3 0.1 1.8 7.9
(3) 0 1 0 0.4 -0.2 0.4 0.2 -0.4 0.8 0.3
Minimizar SOLVER
z=2x1+3x2+2x3 0 2 0
Restricciones z x1 x2 x3
x1+4x2+2x3>=8 1 -2 -3 -2 6 0
3x1+2x2+2x3<=6 0 1 4 2 8 >= 8
0 3 2 2 4 <= 6 >=
(1) Z=2X1+3X2+2X3+MR1
(2) x1+4x2+2x3+R1-S1=8
(3) 3X1+2X2+2X3+S2=6

z x1 x2 x3 R1 s1 s2 =
(1) 1 -2 -3 -2 -M 0 0 0
(2) 0 1 4 2 1 -1 0 8
(3) 0 3 2 2 0 0 1 6

Reemplazo M por un valor que tiende a infinito

z x1 x2 x3 R1 s1 s2 =
(1) 1 -2 -3 -2 -100 0 0 0
(2) 0 1 4 2 1 -1 0 8
(3) 0 3 2 2 0 0 1 6

z x1 x2 x3 R1 s1 s2 =
(1) 1 98 397 198 0 -100 0 800
(2) 0 1 4 2 1 -1 0 8 2
(3) 0 3 2 2 0 0 1 6 3

z x1 x2 x3 R1 s1 s2 =
(1) 1 -1.25 0 -0.5 -99 -0.75 0 6
(2) 0 0.25 1 0.5 0.25 -0.25 0 2 8
(3) 0 2.5 0 1 -0.5 0.5 1 2 0.8
Maximizar Maximizar

2 4 0
z=5x1+12x2+4x3 z x1 x2 x3 =
1 -5 -12 -4 58
x1+2x2+x3 <= 10 1 2 1 10 <= 10
2x1+x2+3x3 >= 8 2 1 3 8 >= 8

x1+2x2+x3+s1 = 10
2x1+x2+3x3+R1-S2= 8

f.o nueva z=5x1+12x2+4x3-MR1

z x1 x2 x3 R1 s1 s2 =
1 -5 -12 -4 M 0 0 0
0 1 2 1 1 10
2 1 3 1 0 -1 8

z x1 x2 x3 R1 s1 s2 =
1 -5 -12 -4 100 0 0 0
0 1 2 1 1 10
2 1 3 1 0 -1 8

z x1 x2 x3 R1 s1 s2 =
1 -205 -112 -304 0 0 100 -800
0 1 2 1 1 10
2 1 3 1 0 -1 8

z x1 x2 x3 R1 s1 s2 =
1 -2.3 -11 0 101 0 -1.3 10.7
0 0.33 1.67 0 -0.3 1 0.33 7.33 4.4
0 0.67 0.33 1 0.33 0 -0.3 2.67 8

z x1 x2 x3 R1 s1 s2 =
1 -0.2 0 0 99.2 6.4 0.8 57.6
0 0.2 1 0 -0.2 0.6 0.2 4.4 22
0 0.6 0 1 0.4 -0.2 -0.4 1.2 2

z x1 x2 x3 R1 s1 s2 =
1 0 0 0.33 99.3 6.33 0.67 58
0 0 1 -0.3 -0.3 0.67 0.33 4
0 1 0 1.67 0.67 -0.3 -0.7 2
minimizar Minimizar

0 0 2.67
z=5x1+12x2+4x3 z x1 x2 x3 =
1 -5 -12 -4 10.7
x1+2x2+x3 <= 10 1 2 1 2.67 <= 10
2x1-x2+3x3 >= 8 2 -1 3 8 >= 8

x1+2x2+x3+s1 = 10
2x1+x2+3x3+R1-S2= 8

f.o nueva z=5x1+12x2+4x3+MR1

z x1 x2 x3 R1 s1 s2 =
1 -5 -12 -4 -M 0 0 0
0 1 2 1 1 10
2 -1 3 1 0 -1 8

z x1 x2 x3 R1 s1 s2 =
1 -5 -12 -4 b 0 0 0
0 1 2 1 1 10
2 -1 3 1 0 -1 8

z x1 x2 x3 R1 s1 s2 =
### ### ### ### ### ### ### ###
0 1 2 1 1 10
2 -1 3 1 0 -1 8

z x1 x2 x3 R1 s1 s2 =
### ### ### ### ### ### ### ###
0 0.33 2.33 0 -0.3 1 0.33 7.33
0 0.67 -0.3 1 0.33 0 -0.3 2.67