MAXIMIZAR

Z = 10 X1 + 20X2 Z = 10 X1 + 20X2 + 0

RESTRICCIONES

4X1 + 2X2 ≤ 20 4X1 + 2X2 + S1 = 20

8X1 + 8X2 ≤ 20 8X1 + 8X2 +S2 = 20
2X2 ≤ 10 2X2 +S3 = 10
Z - 10X1 -20X2 = 0
 TABLA SIMPLEX

VARIABLE BÁSICAS Z X1 X2 S1 S2 S3
S1 0 4 2 1 0 0
S2 0 8 8 0 1 0
S3 0 0 2 0 0 1
Z 1 -10 -20 0 0 0

VARIABLE BÁSICAS Z X1 X2 S1 S2 S3
S1 0 2 0 1 -0.25 0
X2 0 1 1 0 0.125 0
S3 0 -2 0 0 -0.25 1
Z 1 10 0 0 2.5 0
CR
20 10
20 2.5
10 5
0

CR
15
2.5
5
50
 MADERA CRISTAL PINTURA UTILIDAD Z = 11X1 + 15X2 + 9X3 + 0
Cuadro 1 1 1 3 S/. 11
Cuadro 2 2 2 1 S/. 15
Cuadro 3 3 1 1 S/. 9 X1 + 2X2 + 3X3 + S1
DISPONIBLE 12 10 13 X1 + 2X2 + X3 +S2
3X1 + X2 + X3 +

FUNCIÓN OBJETIVO

Max (Z) = 11X1 + 15X2 + 9X3 S1

S2
RESTRICCIONES S3
Z
X1 + 2X2 + 3X3 ≤ 12
X1 + 2X2 + X3 ≤ 13
3X1 + X2 + X3 ≤ 14

S1
S2
S3
Z

S1
S2
S3
Z

S1
S2
S3
Z

S1
S2
S3
Z

S1
S2
S3
Z
Z = 11X1 + 15X2 + 9X3 + 0

X1 + 2X2 + 3X3 + S1 ≤ 12
X1 + 2X2 + X3 +S2 ≤ 13
3X1 + X2 + X3 + S3≤ 14

Z X1 X2 X3 S1 S2 S3 CR
0 1 2 3 1 0 0 12
0 1 2 1 0 1 0 10
0 3 1 1 0 0 1 13
1 -11 -15 -9 0 0 0 0

Z X1 X2 X3 S1 S2 S3 CR
0 0 0 2 1 -1 0 2
0 0.5 1 0.5 0 0.5 0 5
0 2.5 0 0.5 0 -0.5 1 8
1 -3.5 0 -1.5 0 7.5 0 75

Z X1 X2 X3 S1 S2 S3 CR
0 0 0 2 1 -1 0 2
0 0.5 1 0.5 0 0.5 0 5
0 2.5 0 0.5 0 -0.5 1 8
1 -3.5 0 -1.5 0 7.5 0 75

Z X1 X2 X3 S1 S2 S3 CR
0 0 0 2 1 -1 0 2
0 0 1 0.4 0 0.6 -0.2 3.4
0 1 0 0.2 0 -0.2 0.4 3.2
1 0 0 -0.8 0 6.8 1.4 86.2

Z X1 X2 X3 S1 S2 S3 CR
0 0 0 2 1 -1 0 2
0 0 1 0.4 0 0.6 -0.2 3.4
0 1 0 0.2 0 -0.2 0.4 3.2
1 0 0 -0.8 0 6.8 1.4 86.2

Z X1 X2 X3 S1 S2 S3 CR
0 0 0 1 0.5 -0.5 0 1
0 0 1 0 -0.2 0.8 -0.2 3
0 1 0 0 -0.1 -0.1 0.4 3
1 0 0 0 0.4 6.4 1.4 87
 6
5
13

#DIV/0!
10
3.2

1
8.5
16