MÉTODO DE LAS M

ESTANDARIZAR

𝐹. 𝑂 𝑀𝑎𝑥 −𝑍 + 3𝑥1 + 5𝑥2 + 0𝑋3 + 𝑀𝑋4 + 0𝑋5 + 𝑀𝑋6

=4
𝑋1 𝑋3
= 12
2X2 + 𝑋4
3𝑋1 + 2𝑋2 − 𝑋5 + 𝑋6 = 18

𝑋 1, 𝑋2, 𝑋3, 𝑋4, 𝑋5, 𝑋6 ≥ 0

X1 X2 X3 X4 X5 X6 LD
Ro 3 5 0 M 0 M 0
R2 -M 0 2 0 1 0 0 12
R3 -M 3 2 0 0 -1 1 18
-3M+3 -4M+5 0 0 M 0 -30M -4M+5
2

Z X1 X2 X3 X4 X5 X6 LD
Z 1 -3M+3 -4M+5 0 0 M 0 -30M
X3 1 0 1 0 0 0 4 -
X4 0 2 0 1 0 0 12 6 1/2 -1 2M-5/2
X6 3 2 0 0 -1 1 18 9
-3M+3 0 0 2M-5/2 M 0 -6M-30 +3M-3
X3 1 0 1 0 0 0 4 4 3
X2 0 1 0 1/2 0 0 6 -
X6 3 0 0 -1 -1 1 6 2 1/3 -1/3 M-1
Z 0 0 0 M-3/2 1 M-1 -36
X3 0 0 1 1/3 1/3 -1/3 2 Z=36 VNB
X2 0 1 0 1/2 0 0 6 X1=2 x4=X5=X6=0
X1 1 0 0 -1/3 -1/3 1/3 2 VB X2=6
X3=2