Tabla 1 Cj 3 2 0 0 0

Cb Base X1 X2 S1 S2 S3 R

S1 0 0 1 1/8 -1 1/5 6 3/8

X1 1 0 0 3/7 1/8 7 3/4

X2 0 1 0 - 1/8 1/5 2 5/8

Z 0 0 0 1/2 3/4 28 1/2

X1 X2 S1 S2 S3 Z
7 3/4 2 5/8 6 3/8 0 0 28 1/2

Cantidad de
Utilización de
Productos recursos
recursos
disponibles
Restricciones
2 1 1 2 24
2 2 1 0 20
0 0 2 2 20
0 0 0 4 16
Utilidad 2000.00 2000.00 2000.00 2000.00
Variables X1 X2 X3 X4
Maximizar Z= 2000X1+2000X2+2000X3+2000X4

Formula = valor actual - ( valor de fila en columna pivote * nuevo valor fila pivot

Tabla 1 Cj
Cb Base X1 X2 X3 X4 S1 S2
S1 2 1 1 2 1 0
X1 2 2 1 0 0 1
 S3 0 0 2 2 0 0
S4 0 0 0 4 0 0
Z -2000 -2000 -2000 -2000 0 0

Tabla 2 Cj
Cb Base X1 X2 X3 X4 S1 S2
S1 0 -1 0 2 1 -1
X1 1 1 1/2 0 0 1/2
S3 0 0 2 2 0 0
S4 0 0 0 4 0 0
Z -2000 -2000 -2000 -2000 0 0

Tabla 2 Cj
Cb Base X1 X2 X3 X4 S1 S2
X4 0 -1 0 2 1 -1
2000 X1 1 1 1/2 0 0 1/2
S3 0 0 2 2 0 0
S4 0 0 0 4 0 0
Z 0 0 -1000 -2000 0 1000
PIVOTE

Tabla 3 Cj
Cb Base X1 X2 X3 X4 S1 S2
2000 X4 0 - 1/2 0 1 1/2 - 1/2
2000 X1 1 1 1/2 0 0 1/2
S3 0 1 2 0 -1 1
S4 0 2 0 0 -2 2
Z 0 -1000 -1000 0 1000 0
PIVOTE
Tabla 4 Cj
Cb Base X1 X2 X3 X4 S1 S2
2000 X4 0 - 1/2 0 1 1/2 - 1/2
2000 X1 1 3/4 0 0 1/4 1/4
1000 X3 0 1/2 1 0 - 1/2 1/2
S4 0 2 0 0 -2 2
Z 0 -500 0 0 500 500
PIVOTE

Tabla 5 Cj
Cb Base X1 X2 X3 X4 S1 S2
2000 X4 0 0 0 1 0 0
2000 X1 1 0 0 0 1 - 1/2
1000 X3 0 0 1 0 0 0
500 X2 0 1 0 0 -1 1
Z 0 0 0 0 0 1000
PIVOTE

La solución óptima es X1=3, X2=4, X3=6, X4=4 para una ZMAX=34,000

 S1

ELEMENTO
FILA NUEVO
VALOR COLIMNA VALOR FILA NUEVO VALOR
ACTUAL PIVOTE PIVOTE VALOR ACTUAL

0 0 0 0 1

0 0 1 0 - 2/3

1 0 0 1 0

1/8 0 1/8 1/8 1/3

-1 1/5 0 1/5 -1 1/5 0

6 3/8 0 2 5/8 6 3/8 6

Restricciones

pivote * nuevo valor fila pivote )

S3 S4 R
0 0 24
0 0 20
 1 0 20
0 1 16
0 0 0

S3 S4 R
0 0 4
0 0 10
1 0 20
0 1 16
0 0 0

S3 S4 R
0 0 4
0 0 10
1 0 20
0 1 16
0 0 20000

S3 S4 R
0 0 2
0 0 10
1 0 16
0 1 8
0 0 24000
 S3 S4 R
0 0 2
- 1/4 0 6
1/2 0 8
0 1 8
500 0 32000

S3 S4 R
0 1/4 4
- 1/4 - 3/8 3
1/2 - 1/4 6
0 1/2 4
500 250 34000

=4 para una ZMAX=34,000

ELEMENTO
FILA NUEVO
COLIMNA VALOR FILA NUEVO
PIVOTE PIVOTE VALOR

- 2/3 0 1

- 2/3 1 0

- 2/3 0 0

- 2/3 1/8 3/7

- 2/3 1/5 1/8

- 2/3 2 5/8 7 3/4