Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PROCEDIMIENTO
4. Actualizar la Tabla
6. Volver al paso 3
1
TABLA INICIAL
En Forma estándar:
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
0 S1 24 4 6 1 0
0 S2 20 2 6 0 1
Zj
Cj - Zj
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
0 S1 24 4 6 1 0
0 S2 20 2 6 0 1
Zj 0 0 0 0 0
Cj - Zj 10 14 0 0
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
0 S1 24 4 6 1 0 4
0 S2 20 2 6 0 1 3.33
Zj 0 0 0 0 0
Cj - Zj 10 14 0 0
pivote cocientes
la tabla no es óptima!
2
1ra iteración:
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
0 S1
14 X2 3.33 0.33 1 0 0.166
Zj
Cj - Zj
se divide el renglón
del pivote entre él
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
0 S1 4 2 0 1 -1
14 X2 3.33 0.33 1 0 0.166
Zj
Cj - Zj
renglon anterior 24 4 6 1 0
- valor asociado -6 (3.33 0.33 1 .......... 0 0.166)
al pivote por el renglón actualizado del pivote
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
0 S1 4 2 0 1 -1 2
14 X2 3.33 0.33 1 0 0.166 10
Zj 46.66 4.66 14 0 2.33
Cj - Zj 5.33 0 0 -2.33
pivote cocientes
3
2da iteración:
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
10 X1 2 1 0 0.5 -0.5
14 X2
Zj
Cj - Zj
se divide el renglon
del pivote entre él
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
10 X1 2 1 0 0.5 -0.5
14 X2 2.66 0 1 -.166 0.33
Zj
Cj - Zj
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
10 X1 2 1 0 0.5 -0.5
14 X2 2.66 0 1 -.166 0.33
Zj 57.24 10 14 2.66 -.33
Cj - Zj 0 0 -2.66 0.33
pivote
S2 entra a la base con valor S2 = 8 (X2 = 0 es la variable que sale )
4
3ra iteración:
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
10 X1
0 S2 8 0 3 -0.5 1
Zj
Cj - Zj
se divide el renglon
del pivote entre él
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
10 X1 6 1 1.5 0.25 0
0 S2 8 0 3 -0.5 1
Zj
Cj - Zj
Cj 10 14 0 0
CB base bj X1 X2 S1 S2
10 X1 6 1 1.5 0.25 0
0 S2 8 0 3 -0.5 1
Zj 60 10 15 2.5 0
Cj - Zj 0 -1 -2.5 0
5
2.2.6.2 METODO SIMPLEX -TABULAR SIMPLIFICADO
Para simplificar el procedimiento anterior se va a trabajar con una tabla más sencilla en la que
en cada renglón se representa a las variables básicas y en cada columna se representa a las
variables no básicas. En esta tabla las celdas sombreadas no se utilizan durante el
procedimiento.
CN
BASE bj XN
Valor de las
CB XB variables
básicas
tasas de sustitución
ZJ
C J - ZJ
Donde:
El renglón marcado como Zj resulta de multiplicar cada valor en la columna CB por cada valor
de la columna bj y por cada valor de la columna XN.
El renglón marcado como Cj – Zj resulta de restar cada valor en el renglon Zj de cada valor en
el renglón CN.
En cada iteración del procedimiento, una variable que reemplaza a otra ocupa el lugar que ésta
tenía.
6
7
PROCEDIMIENTO
4. Actualizar la Tabla
- Calcular Zj como la suma de productos de CB por cada una de las columnas de la tabla.
5. Verificar Optimalidad
Si el modelo es de maximización:
La base es óptima si todos los valores de Cj - Zj son cero o negativos.
Si el modelo es de minimización:
La base es óptima si todos los valores de Cj - Zj son cero o positivos.
8
6. Volver al paso 3
9
EJEMPLO
En Forma estándar:
Cj 10 14
CB base bj X1 X2
0 S1 24 4 6
0 S2 20 2 6
Zj
Cj - Zj
Cj 10 14
CB base bj X1 X2
0 S1 24 4 6
0 S2 20 2 6
Zj 0 0 0
Cj - Zj 10 14
Cj 10 14
CB base bj X1 X2
0 S1 24 4 6 4
0 S2 20 2 6 3.33
Zj 0 0 0
Cj - Zj 10 14
pivote cocientes
la tabla no es óptima!
10
1ra iteración:
Cj 10 0
CB base bj X1 S2
0 S1
14 X2 3.33 0.33 0.166
Zj
Cj - Zj
Cj 10 0
CB base bj X1 S2
0 S1 4 2 -1
14 X2 3.33 0.33 0.166
Zj
Cj - Zj
renglon anterior 24 4
- valor asociado -6 (3.33 0.33 )
al pivote por el renglón actualizado del pivote
Cj 10 0
CB base bj X1 S2
0 S1 4 2 -1 2
14 X2 3.33 0.33 0.166 10
Zj 46.66 4.66 2.33
Cj - Zj 5.33 -2.33
pivote cocientes
11
2da iteración:
Cj 0 0
CB base bj S1 S2
10 X1 2 0.5 -0.5
14 X2
Zj
Cj - Zj
Cj 0 0
CB base bj S1 S2
10 X1 2 0.5 -0.5
14 X2 2.66 -.166 0.33
Zj
Cj - Zj
Cj 0 0
CB base bj S1 S2
10 X1 2 0.5 -0.5
14 X2 2.66 -.166 0.33
Zj 57.24 2.66 -.33
Cj - Zj -2.66 0.33
pivote
S2 entra a la base con valor S2 = 8 (X2 = 0 es la variable que sale )
12
3ra iteración:
Cj 0 14
CB base bj S1 X2
10 X1
0 S2 8 -0.5 3
Zj
Cj - Zj
Cj 0 14
CB base bj S1 X2
10 X1 6 0.25 1.5
0 S2 8 -0.5 3
Zj
Cj - Zj
Cj 0 14
CB base bj S1 X2
10 X1 6 0.25 1.5
0 S2 8 -0.5 3
Zj 60 2.5 15
Cj - Zj -2.5 -1
13