Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase9 PDF
Clase9 PDF
un
Sin embargo, durante su clculo utiliza muchos valores los cuales finalmente no son relevantes en la toma de decisiones.
9-1
9-2
El mtodo simplex revisado utiliza nicamente: Los coeficientes de las V.N.B en el rengln (0). Los coeficientes de la variable bsica entrante en las restricciones. Los coeficientes de las V.B actuales en las restricciones. El lado derecho de las ecuaciones.
9-3
El mtodo simplex revisado utiliza una notacin de forma matricial para hallar la solucin al problema.
Max Z = c x
Sujeto a
A x b x 0
9-4
a 11 a 12 a 21 a 22 a m1 a m2
a 1n a 2n a mn
mxn
bm
mx1
x n+m
nx1
9-5
nx1
n +m x 1
9-6
Se tienen n - m V.N.B. Estas n - m variables son iguales a cero, y por lo tanto se pueden eliminar de las ecuaciones. Como el sistema total tiene n variables, al eliminar las V.N.B, obtenemos un sistema con m variables y m ecuaciones
Obtencin de una S.B.F La forma en la cual se obtiene una nueva S.B.F es una de las ventajas del mtodo simplex revisado
A,I x xs
A x + I Xs = b N XNB+ B x B = b
0
9-8
=b
9-7
B : Matriz Base
B11 B12 B21 B22 Bm1 Bm2 B1n B2n Bmn
mxn
x Bn
NB1 NB2
n x1
Se obtiene al eliminar las columnas correspondientes a los coeficientes de las V.N.B de A,I
9-9
XNBn
n x1
Contiene los coeficientes de las V.N.B en las ecuaciones, excepto la ecuacin (0)
9-10
Sea c B el vector cuyos elementos son los coeficientes de las V.B en la funcin objetivo (inicialmente deben ser ceros).
B xB = b
Y premultiplicando por :
B-1 B x B = B -1 b x B = B-1 b
B-1
Como
Z = cB XB x B = B-1 b
c B XB = cB B-1 b
9-11 9-12
Iteracin 0 xB =
x3 x4 x5 Variables de holgura bsicas inicialmente
A= 0
3
A,I
x3 x4 x5 1
x = x1
x2
xs =
x3 x4 x5
b =
4 12 18
9-13
B= 0
0
0 0 1 0 0 1
= B -1
sigue
9-14
x3 x4 x5
1 = 0 0
0 0 1 0 0 1
4 12 18
4 = 12 18
cB = 0 0 0 Z = c B B-1 b
= 0 0 0 4 12 18
9-15
= 0
B-1 = 0
0
0
1/2
0 -1 1
sigue
9-16
x3 x2 x5
1 = 0 0
1/2 0 -1 1
4 12 18
4 = 6 6
cB = 0 5 0 Z = cB B-1 b
= 0 5 0 4 6 6
9-17
B-1 = 0
= 30
sigue
9-18
x3 x2 x1
2 = 6 2
Forma matricial del conjunto de ecuaciones. Una tabla simplex puede expresarse en forma matricial. Para el conjunto original, la forma matricial es:
cB = 0 5 3 Z = cB B-1 b
= 0 5 3 2 6 2
9-19
= 36
1 0
-c A
0 I
Z x xs
0 b
9-20
B-1
en la tabla original
-1 1 cB B
0 b
B-1
1 0
cB B-1 B-1
1 0
-c A
0 I
1 0
1 0
Z x xs
cB B-1 b B-1 b
9-23
9-24
B-1 = 0
3 5
0 0
B-1A = 0
1 0
0 0 = 2 0 2 1
0 1 0
9-25
0 -1/3 1/3 3
9-26
Resumiendo:
1 0 0 0 0 0 0 1 0 0 1 0 0 3/2 1 1 1/3 -1/3 0 1/2 0 0 -1/3 1/3 Z x1 x2 x3 x4 x5 = 36 2 6 2
cB B-1 A - c B-1 A
cB B-1 B-1
cB B-1 b B-1 b
9-28
Resumen del mtodo simplex revisado. 1. Paso Inicial: Hallar S.B.F inicial. 2. Iteracin: Paso 1: Determinar la variable que entra a la base. Paso 2 : Determinar la variable que sale de la base. Paso 3 : Determinar la nueva S.B.F: Obtener B-1 y x B = B-1 b sigue
3. Prueba de optimalidad: Se calculan slo los nmeros necesarios para realizar esta prueba. Coeficientes de las V.N.B en la ecuacin (0)
9-29
9-30