Documentos de Académico
Documentos de Profesional
Documentos de Cultura
w20160302164621523 - 1000368720 - 04-26-2016 - 002246 - Am - (9) TEORIA DE METODO SIMPLEX PDF
w20160302164621523 - 1000368720 - 04-26-2016 - 002246 - Am - (9) TEORIA DE METODO SIMPLEX PDF
9-1 9-2
El mtodo simplex revisado utiliza nicamente: El mtodo simplex revisado utiliza una notacin
de forma matricial para hallar la solucin al
problema.
Los coeficientes de las V.N.B en el rengln (0).
Se obtiene al eliminar las Se obtiene al eliminar las XNBn Contiene los coeficientes
n V.N.B de columnas correspondientes n x1 de las V.N.B en las
x a los coeficientes de las ecuaciones, excepto la
xs V.N.B de A,I ecuacin (0)
9-9 9-10
B xB = b
Z = cB XB
Y premultiplicando por : B-1
Como x B = B-1 b
B-1 B x B = B -1 b
x B = B-1 b c B XB = cB B-1 b
9-11 9-12
Veamos como se aplica el mtodo con un Iteracin 0
ejemplo como el de la Wyndor Variables de holgura
x3
xB = bsicas inicialmente
1 0 x4
c= 3 5 A= 0 2 x5
3 2
1 0 1 0 0
A,I =
0 2 0 1 0 x3 x4 x5
3 2 0 0 1 1 0 0
B= 0 1 0 = B -1
x3 4
x = x1 xs = b = 0 0 1
x4 12
x2
x5 18
9-13 sigue 9-14
Recuerda como 1 0 0
Z = c B B-1 b = 4 B-1 = 0
0 0 0 = 0 calcular la 1/2 0
12
inversa de B? 0 -1 1
18
9-15 sigue 9-16
x3 x2 x1
cB = 0 5 0 1 0 1 1 1/3 -1/3
B= 0 2 0 B-1 = 0 1/2 0
4 0 2 3 0 -1/3 1/3
Z = cB B-1 b = 0 5 0 = 30
6
6
sigue
9-17 9-18
x3 1 1/3 -1/3 4 2
Forma matricial del conjunto de ecuaciones.
x2 = 0 1/2 0 12 = 6
Una tabla simplex puede expresarse en forma
x1 0 -1/3 1/3 18 2
matricial.
cB = 0 5 3
-c 0 Z
2 1 0
Z = cB B-1 b = 0 5 3 = 36 x =
6 0 A I b
xs
2
9-19 9-20
en la tabla original Z
= 1 cB B
-1
0 = cB B-1 b
xb b B-1 b
0 B-1
Lado derecho
9-21 original 9-22
Aplicando este mismo conjunto de operaciones Luego, el conjunto de ecuaciones que se busca,
sobre el lado izquierdo original despus de cualquier iteracin ser:
9-23 9-24
Veamos un ejemplo para ilustrar estos conceptos.
Resumiendo:
Z La tabla simplex matricial tiene
1 0 0 0 3/2 1
0 0 0 1 1/3 -1/3 x1 36 la siguiente forma
x2 = 2
0 0 1 0 1/2 0
0 -1/3 1/3 x3 6
0 1 0
x4 2
x5
Resumen del mtodo simplex revisado. 3. Prueba de optimalidad: Se calculan slo los
nmeros necesarios para realizar esta prueba.
1. Paso Inicial: Hallar S.B.F inicial.
Coeficientes de las V.N.B en la ecuacin (0)
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 9-29 9-30