Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Columna
pivote
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120 120/12 =10
R02 0 S2 8 4 0 1 64 64/4 =16
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
Columna
pivote
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120 120/12 =10 √
R02 0 S2 8 4 0 1 64 64/4 =16
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
Columna
pivote
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120 Fila pivote
R02 0 S2 8 4 0 1 64
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
Columna
pivote
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120
R02 0 S2 8 4 0 1 64
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1 0
R12 0 S2 0 1
Zj
Cj - Zj Cj-Zj<0
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120
R02 0 S2 8 4 0 1 64
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1 0
R12 0 S2 0 1
Zj
Cj - Zj Cj-Zj<0
R11 = R01/12
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120
R02 0 S2 8 4 0 1 64
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1/2 1 1/12 0 10
R12 0 S2 0 1
Zj
Cj - Zj Cj-Zj<0
R11 = R01/12
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120
R02 0 S2 8 4 0 1 64
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1/2 1 1/12 0 10
R12 0 S2 0 1
Zj
Cj - Zj Cj-Zj<0
R12= R02 - 4 R11 R02 8 4 0 1 64
-4R11
R12
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120
R02 0 S2 8 4 0 1 64
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1/2 1 1/12 0 10
R12 0 S2 0 1
Zj
Cj - Zj Cj-Zj<0
R12= R02 - 4 R11 R02 8 4 0 1 64
-4R11 -2 -4 -1/3 0 -40
R12
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120
R02 0 S2 8 4 0 1 64
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1/2 1 1/12 0 10
R12 0 S2 0 1
Zj
Cj - Zj Cj-Zj<0
R12= R02 - 4 R11 R02 8 4 0 1 64
-4R11 -2 -4 -1/3 0 -40
R12 6 0 -1/3 1 24
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120
R02 0 S2 8 4 0 1 64
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1/2 1 1/12 0 10
R12 0 S2 6 0 -1/3 1 24
Zj
Cj - Zj Cj-Zj<0
R12= R02 - 4 R11 R02 8 4 0 1 64
-4R11 -2 -4 -1/3 0 -40
R12 6 0 -1/3 1 24
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120
R02 0 S2 8 4 0 1 64
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1/2 1 1/12 0 10
R12 0 S2 6 0 -1/3 1 24
Zj 120 240 20 0 2400
Cj - Zj Cj-Zj<0
ITERACION 0
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R01 0 S1 6 12 1 0 120
R02 0 S2 8 4 0 1 64
Zj 0 0 0 0 0
Cj - Zj 200 240 0 0 Cj-Zj<0
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1/2 1 1/12 0 10
R12 0 S2 6 0 -1/3 1 24
Zj 120 240 20 0 2400
Cj - Zj 80 0 -20 0 Cj-Zj<0
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1/2 1 1/12 0 10
R12 0 S2 6 0 -1/3 1 24
Zj 120 240 20 0 2400
Cj - Zj 80 0 -20 0 Cj-Zj<0
ITERACION 2
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R21 240 X2 0 1
R22 200 X1 1 0
Zj
Cj - Zj Cj-Zj<0
R22 = R12/6
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1/2 1 1/12 0 10
R12 0 S2 6 0 -1/3 1 24
Zj 120 240 20 0 2400
Cj - Zj 80 0 -20 0 Cj-Zj<0
ITERACION 2
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R21 240 X2 0 1
R22 200 X1 1 0 -1/18 1/6 4
Zj
Cj - Zj Cj-Zj<0
R22 = R12/6
ITERACION 1
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R11 240 X2 1/2 1 1/12 0 10
R12 0 S2 6 0 -1/3 1 24
Zj 120 240 20 0 2400
Cj - Zj 80 0 -20 0 Cj-Zj<0
ITERACION 2
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R21 240 X2 0 1
R22 200 X1 1 0 -1/18 1/6 4
Zj
Cj - Zj Cj-Zj<0
ITERACION 2
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R21 240 X2 0 1
R22 200 X1 1 0 -1/18 1/6 4
Zj
Cj - Zj Cj-Zj<0
ITERACION 2
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R21 240 X2 0 1
R22 200 X1 1 0 -1/18 1/6 4
Zj
Cj - Zj Cj-Zj<0
ITERACION 2
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R21 240 X2 0 1 1/9 -1/12 8
R22 200 X1 1 0 -1/18 1/6 4
Zj
Cj - Zj Cj-Zj<0
ITERACION 2
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R21 240 X2 0 1 1/9 -1/12 8
R22 200 X1 1 0 -1/18 1/6 4
Zj 200 240 140/9 40/3 2720
Cj - Zj 0 0 -140/9 -40/3 Cj-Zj<0
ITERACION 2
Cj 200 240 0 0
CB VB X1 X2 S1 S2 B
R21 240 X2 0 1 1/9 -1/12 8
R22 200 X1 1 0 -1/18 1/6 4
Zj 200 240 140/9 40/3 2720
Cj - Zj 0 0 -140/9 -40/3 Cj-Zj<0
Ya que todos los Cj – Zj, 0 entonces la tabla es óptima.
La respuesta final es: X1 = 4 y X2 = 8 (variables básicas) y
S1 = S2 = 0 (variables no básicas), y el valor de Z = 2720.
Ing. Luis
Medina