EJEMPLO

METODO DE LA
M
CONTENIDO 3.2
Min z = 5x1 + 6x2 +h1
2x1+ 3x2 ≥12 ≤
x1 + x2 ≥ 14
x1, x2 ≥ 0 ≥ -h2+A1

= +A2
Min z = 5x1 +6x2
2x1+3x2 -h1 +A1 =
12
x1 +x2 -h2 +A2 =
14

x1,x2, h1, h2, A2, A1 ≥ 0

 N It. Ec. VB Z X1 X2 h1 h2 A1 A2 SOL

0 0 Z 1 5 6 0 0 M M 0

1 A1 0 2 3 -1 0 1 0 12

2 A2 0 2 1 0 -1 0 1 14

x1 x2 h1 h2 A1 A2 Sol
Ec 1 * M 2M 3M -1M 0 1M 0 12M Ec 1
Ec 2 * M 2M 1M 0 -1M 0 1M 14M Ec 2
Ec 1 * (-) -5 -6 0 0 -M -M 0 Ec Z
4M-5 4M-6 -M -M 0 0 26M
 N It. Ec. VB Z X1 X2 h1 h2 A1 A2 SOL

1 0 Z 1 4M-5 4M-6 -M -M 0 0 26M

1 A1 0 2 3 -1 0 1 0 12

2 A2 0 2 1 0 -1 0 1 14

x1 x2 h1 h2 A1 A2 Sol
(-4M+5)F 1 3/2 -1/2 0 1/2 0 6
Pivote 4M-5 4M-6 -M -M 0 0 26M
f0
4M+5 - 2M-5/2 0 - 0 -
Nf0=(- 6M+15/2 2M+5/2 24M+30
4M+5)Nf1+f0 0 -2M+3/2 M-5/2 -M - 0 2M+30
2M+5/2
 N It. Ec. VB Z X1 X2 h1 h2 A1 A2 SOL

2 0 Z 1 0 -2M+3/2 M-5/2 -M -2M+5/2 0 2M+30

1 X1 0 1 3/2 -1/2 0 1/2 0 6

2 A2 0 0 -2 1 -1 -1 1 2

x1 x2 h1 h2 A1 A2 Sol

F Pivote f3 0 -2 1 -1 -1 1 2
0 - M-5/2 -M - 0 2M+30
f0
2M+3/2 2M+5/2
Nf0=(- 0 2M-5 -M+5/2 +M-5/2 M-5/2 -M+5/2 -2M+5
M+5/2)Nf3+f0
0 -7/2 0 -5/2 -M -M+5/2 35
N It. Ec. VB Z X1 X2 h1 h2 A1 A2 SOL

2 0 Z 1 0 -7/2 0 -5/2 -M -M+5/2 35

1 X1 0 1 0 -1/2 0 7
½ ¼
2 h1 0 0 -2 1 -1 -1 1 2

X1= 7
H1= 2
Min Z= 35
Evaluando en la función objetivo min Z= 5x1 + 6x2
Min Z= 5(7) + 6(0)
Min Z=35