Clase 9
0 0
1 0 0 1 0 0
0 0 1
Tablero inicial
xN xB
Iteracin 0
Var. bsica z s1 s2 s3
Ecuacin Z 0 1 1 0 2 0 3 0
AN
Iteracin 0
Cul es la SBF actual? xB=B-1b = I3b = [4 12 18]T Cul es el valor de z? z=cBB-1b = [0 0 0] I3 [4 12 18]T = 0
Iteracin 1
Variable de entrada: x2
s1 x2 s3 1 0 0 1 B =
-1
x B=
B=
0 2 2 0
0 0 1 0 0 1
0 1/2 0 -1
Iteracin 1
Variable de entrada: x2 Cul es la SBF actual? xB=B-1b
s1 xB= x2 s3 = 1 0 0 1/2 0 -1 0 0 1 4 12 = 18 4 6 6
Iteracin 2
Variable de entrada: x1
s1 x2 x1 1 0 0 1 B =
-1
xB =
B=
0 2 2
1 0 3
0 0
B-1:
Iteracin 0 Var. bsica z s1 s2 s3 z s1 x2 s3 z s1 x2 s3 Ecuacin Z 0 1 1 0 2 0 3 0 0 1 1 0 2 0 3 0 0 1 1 0 2 0 3 0 coeficientes lado x1 x2 s1 s2 s3 derecho razn -3 -5 0 0 0 0 1 0 1 0 0 4 --0 2 0 1 0 12 3 2 0 0 1 18 -3 0 0 5/2 0 30 1 0 1 0 0 4 0 1 0 1/2 0 6 --3 0 0 -1 1 6 0 0 0 3/2 1 36 0 0 1 1/3 -1/3 2 0 1 0 1/2 0 6 1 0 0 -1/3 1/3 2
6 9 4 2
Forma matricial
Iteracin 0:
Iteracin 0 Var. bsica z s1 s2 s3
Var. bsica z s1 s2 s3
Ecuacin Z 0 1 1 0 2 0 3 0
Iteracin 0
Ecuacin 0 1 2 3
coeficientes Z x1 x2 s1 s2 s3 -c 0 1 0 A I 0 0
razn --6 9
Forma matricial
1 0
-c A
0 I
Z x xs
0 b
Simplex revisado
A partir de una SBF inicial con base B y base inversa B-1 1. Determinar la variable bsica de entrada
i. Calcular y = CBB-1 (precios duales) ii. Calcular c== yA-c c (costos reducidos) c yA iii.Si todas las entradas de c son no negativas, la solucin actual es ptima. De lo contrario, seleccionar la entrada k con mayor valor absoluto. Esta corresponde al coeficiente de la variable de entrada en el objetivo
Simplex revisado
i. Calcular los otros coeficientes de la variable de entrada: yk = B-1ak. ak es la columna k de la matriz A Si yk <= 0 el problema termina, la solucin es no acotada. Si yk <> 0, determinar el ndice r de la variable xBr que sale:
Simplex revisado
La inversa de la base nueva se obtiene multiplicando la inversa anterior B-1 por una matriz elemental E. 1 1 nueva vieja
= EB
1 2 = M , i m