RECURSO Madera Cristal Pintura Utilidad

Cuadro 1 (X1) 2 4 6 14
Cuadro 2 (X2) 2 3 5 12
Cuadro 2 (X3) 5 2 3 11
DISPONIBLE 12 10 15

Maximizar Z= 14 X1 +12 X2 +11 X3

2 X1 + 2 X2 +5 X3 ≤12
4 X1 + 3 X2 +2 X3 ≤10
6 X1 + 5 X2 +3 X3 ≤15
Z -14 X1 -12 X2 -11 X3
2X1 + 2 X2 +5 X3 + S1 =12
4 X1 + 3 X2 +2 X3 +S2 =10
6 X1 + 5 X2 +3 X3 +S3 =15

TABLA SIMPLEX

Z X1 X2 X3 S1 S2 S3
1 -14 -12 -11 0 0 0
0 2 2 5 1 0 0
R3/4 0 4 3 2 0 1 0
0 6 5 3 0 0 1

Z X1 X2 X3 S1 S2 S3
1 -14 -12 -11 0 0 0
0 2 2 5 1 0 0
0 1 0.75 0.5 0 0.25 0
0 6 5 3 0 0 1

14*R3 0 14 10.5 7 0 3.5 0

 1 -14 -12 -11 0 0 0
14 R3 + R1 1 0 -1.5 -4 0 3.5 0

-2*R3 0 -2 -1.5 -1 0 -0.5 0

0 2 2 5 1 0 0
-2 R3 + R2 0 0 0.5 4 1 -0.5 0

-6*R3 0 -6 -4.5 -3 0 -1.5 0

0 6 5 3 0 0 1
-6 R3 + R4 0 0 0.5 0 0 -1.5 1

Z X1 X2 X3 S1 S2 S3
1 0 -1.5 -4 0 3.5 0
R2/4 0 0 0.5 4 1 -0.5 0
0 1 0.75 0.5 0 0.25 0
0 0 0.5 0 0 -1.5 1

Z X1 X2 X3 S1 S2 S3
1 0 -1.5 -4 0 3.5 0
0 0 0.125 1 0.25 -0.125 0
0 1 0.75 0.5 0 0.25 0
0 0 0.5 0 0 -1.5 1

4 R2+R1 1 0 -1 0 1 3 0
-0.5 R2 +R3 0 1 0.6875 0 -0.125 0.3125 0
0 R2+R4 0 0 0.5 0 0 -1.5 1

Z X1 X2 X3 S1 S2 S3
1 0 -1.0 0 1 3 0
0 0 0.125 1 0.25 -0.125 0
0 1 0.6875 0 -0.125 0.3125 0
R4*2 0 0 0.5 0 0 -1.5 1

Z X1 X2 X3 S1 S2 S3
1 0 -1 0 1 3 0
0 0 0.125 1 0.25 -0.125 0
0 1 0.6875 0 -0.125 0.3125 0
0 0 1 0 0 -3 2
1R4+R1 1 0 0 0 1 0 2
-0.125R4+R2 0 0 0 1 0.25 0.25 -0.25
-0.6875R4+R3 0 1 0 0 -0.125 2.375 -1.375

Z X1 X2 X3 S1 S2 S3
1 0 0 0 1 0 2
0 0 0 1 0.25 0.25 -0.25
0 1 0 0 -0.125 2.375 -1.375
0 0 1 0 0 -3 2
R
0
12 6
10 2.5
15 2.5

R
0 14 R3 + R1
12 -2 R3 + R2
2.5
15 -6 R3 + R4

35
 0
35

-5
12
7

-15
15
0

R
35
7 1.75
2.5 5
0 0

R
35 4 R2+R1
1.75
2.5 -0.5 R2 +R3
0 0 R2+R4

42
1.625
0

R
42
1.75 14
1.625 2.3636363636 0.3125
0 0

R
42 1R4+R1
1.75 -0.125R4+R2
1.625 -0.6875R4+R3
0
 42
1.75
1.625

R RESULTADO
42 Z 42
1.75 X1 1.63 Aproximado de 1.625
1.625 X2 0
0 X3 1.75
 Un negocio se dedica al armado de cuadros decorativos, para ello se
cuenta con los siguientes recursos y procesos.

RECURSO Madera Cristal Pintura Utilidad

Cuadro 1 (X1) 2 4 6 Q 14.00
Cuadro 2 (X2) 2 3 5 Q 12.00
Cuadro 3 (X3) 5 2 3 Q 11.00
DISPONIBLE 12 10 15

Z 14 X1 +12 X2 +11 X3
2 X1 +2 X2 +5 X3 ≤12
4 X1 +3 X2 +2 X3 ≤10
6 X1 +5 X2 +3 X3 ≤15

z -14 X1 -12 X2 -11 X3

2X1 +2 X2 +5 X3 + S1 =12
4 X1 +3 X2 +2 X3 +S2 =10
6 X1 +5 X2 +3 X3 +S3 =15

TABLA SIMPLEX

Z X1 X2 X3 S1 S2 S3
1 -14 -12 -11 0 0 0
S1 0 2 2 5 1 0 0
X1 0 4 3 2 0 1 0
S3 0 6 5 3 0 0 1

Z X1 X2 X3 S1 S2 S3
1 0 -1.5 -4 0 3.5 0
X3 0 0 0.5 4 1 -0.5 0
X1 0 1 0.75 0.5 0 0.25 0
S3 0 0 0.5 0 0 -1.5 1
 Z X1 X2 X3 S1 S2 S3
1 0 -1 0 1 3 0
X3 0 0 0.125 1 0.25 -0.125 0
X1 0 1 0.6875 0 -0.125 0.3125 0
X2 0 0 0.5 0 0 -1.5 1

Z X1 X2 X3 S1 S2 S3
Z 1 0 0 0 1 0 2
X3 0 0 0 1 0.25 0.25 -0.25
X1 0 1 0 0 -0.125 2.375 -1.375
X2 0 0 1 0 0 -3 2

5E+07
s, para ello se
s.

R
0
12 6
10 2.5
15 2.5

R
35
7 1.75
2.5 5
0 #DIV/0!
 R
42
1.75 14
1.625 2.36363636363636
0 0

R
42 Z 42
1.75 X3 1.75
1.625 X1 1.625
0 X2 0