Simplex Tableau
Introduccin
Simplex Tableau
Negacin
del valor
ptimo
Reduccin
del costo
-Z
ck - cBB-1Ak
xiB
B-1Ak
Valores
de las
variables
bsicas
xiB
Descripcin
n: Nmero de variables
m: Nmero de restricciones
Inicializacin
-Z=0
5
Iteracin
Actualizacin de la Tablaeu:
Forma cannica
Forma cannica: La submatriz B es la matriz
identidad.
Ejemplo
10
Configuracin inicial
x1
x2
x3
x4
x5
x6
-10
x4
10
x5
20
-2
x6
-1
10
(Observar que cB son ceros, por lo tanto las reducciones de costo coinciden con ck)
11
Primera iteracin
x1
x2
x3
x4
x5
x6
-10
x4
10
x5
20
-2
x6
-1
10
12
fila1=fila1/3
fila0=fila0-T0k*fila2
fila2=fila2-T2k*fila2
fila3=fila3-T3k*fila2
-Z
x1
x2
x3
x4
x5
x6
33.3
8.33
-1.33
3.33
x2
3.33
0.33
0.67
0.33
x5
6.67
-3.33
-2.67
-1.33
x6
8.33
1.33
10.67
0.33
1
13
Segunda iteracin
x1
x2
x3
x4
x5
x6
34.37
8.5
3.38
0.13
x2
2.81
0.25
0.31
-0.06
x5
8.75
-3.00
-1.25
0.25
x3
0.78
0.13
0.03
0.09
Por lo tanto el valor ptimo es -34.37 y el optimizador es x=(0, 2.81, 0.78, 0, 8.75, 0)
14
15
16
18
Situaciones Especiales
19
Base Degenerada
xi>0
Columna k es negativa
-Z
xi
xi<0
Solucin Numrica
El ejemplo anterior
y retorna el resultado:
x =
0.0000
2.8125
0.7812
fval =
-34.3750
23