Maximizar z = 3X1 + 8X2

3X1 + 5X2 ≤ 30
2X1 + 7X2 ≤ 42
X2 ≤ 8
X1,X2 ≥ 0

Z - 3X1 - 5X2 = 0
3X1 + 5X2 = 30
2X1 + 7X2 = 42
X2 = 8

º X1 X2 Z
z 0.0 0.0 0.0
A 0.0 6.0 48.0
B 10.0 0.0 30.0
C 0.0 0.0 0.0

Respuesta
Z= 48
X1= 0
X2= 6
1.       Resuelva por el método simplex Z-3X1 - 8X2 =0
3X1 + 5X2 + H1 = 30
Sujeto a 2X1 +7x2+ H2 = 42
X2 + H3 =8

Z
H1
H2
H3

Z
H1
X2
H3

Z
H1
X2
H3

Z
H1
X1
H3

Z
H1
X1
H3

SOLUCIÒN PARA
-3X1 - 8X2 =0
X1 + 5X2 + H1 = 30
X1 +7x2+ H2 = 42

Z X1 X2 H1 H2 H3 SOLUCION
1 -3 -8 0 0 0 0
0 3 5 1 0 0 30
0 2 7 0 1 0 42
0 0 1 0 0 1 8

Z X1 X2 H1 H2 H3 SOLUCION
1 -3 -8 0 0 0 0
0 3 5 1 0 0 30
0 0.28571428571429 1 0 0.14285714 0 6
0 0 1 0 0 1 8

Z X1 X2 H1 H2 H3 SOLUCION
1 -0.7142857142857 0 0 1.14285714 0 48
0 1.57142857142857 0 1 -0.71428571 0 0
0 0.28571428571429 1 0 0.14285714 0 6
0 -0.2857142857143 0 0 -0.14285714 1 2

Z X1 X2 H1 H2 H3 SOLUCION
1 -0.7142857142857 0 0 1.14285714 0 48
0 1.57142857142857 0 1 -0.71428571 0 0
0 1 3.5 0 0.5 0 21
0 -0.2857142857143 0 0 -0.14285714 1 2

Z X1 X2 H1 H2 H3 SOLUCION
1 0 2.5 0 1.5 0 63
0 0 -5.5 1 -1.5 0 -33
0 1 3.5 0 0.5 0 21
0 0 1 0 0 1 8

X1 Debe tomar el valor de 21

6
6
8

6 X2=X2/7

Z=Z-(-8X2)
H1=H1-(5X2)
H3=H3-X2
21

X1=X2/0,28571429

Z=Z-(-0,71428571X1)
H1=H1-(1,57142857X1)
H3=H3-(-0,28571429X1
1.       Resuelva por el método de la M

2X1+2X2+3X3+R1-H1=15
2X1+3X2+X2+H2=12

R1=15-2X1-2X2-3X3+H1

MIN Z=3X1+2X2+4X3+M(15-2X1-2X2-3X3+H1)

MINZ=3X1+2X2+4X3+15M-2MX1-2MX2-3MX3+MH1

MINZ=(3-2M)X1+(2-2M)X2+(4-3M)X3+MH1+15M

Z-(3-2M)X1-(2-2M)X2-(4-3M)X3-MH1=15M

SA

2X1+2X2+3X3+R1-H1=15
2X1+3X2+X3+H2=12
 X1 X2 X3 H1 H2
Z -3+2M -2+2M -4+3M -M 0
R1 2 2 3 -1 0
H2 2 3 1 0 1

-2X1-2X2-3X3+H1)
X1 X2 X3 H1 H2
2MX1-2MX2-3MX3+MH1 Z -3+2M -2+2M -4+3M -M 0
R1 0.66666667 0.66666667 1 -0.33333333 0
(4-3M)X3+MH1+15M H2 2 3 1 0 1

)X3-MH1=15M
X1 X2 X3 H1 H2
Z ### ### 0 ### 0
X3 0.66666667 0.66666667 1 -0.33333333 0
H2 1.33333333 2.33333333 0 0.33333333 1

SOLUCIÒN
R1 SOLUCION
0 15M
1 15 5
0 12 12

R1 SOLUCION
0 15M X3=R1/3
0.333333333333333 5
0 12

R1 SOLUCION
-1,33333333333333-1M 20 Z=Z-(4+3M)X SIN M -1.33333333
0.333333333333333 5 H2=H2-X3 CON M -1.33333333
-0.333333333333333 7
X1=

X3 debe tomar el valor de 5

-20 -21.3333333
0 -1 -1.33333333