Академический Документы
Профессиональный Документы
Культура Документы
Z = CX
AX b
X0
C vector regln
C = C1, C2, ..., Cn
X, b, 0 vectores columna.
X1
X= X
2
Xn
b=
b1
b2
bm
0=
0
0
0
A es la matriz
a11 a12
A = a21 a22
a1n
a2n
am1 am2
amn
=b
X
XS
B1m
B2m
Bm1 Bm2
Bmm
X
XS
=b
-C
A
0
I
Z
0
X = b
XS
XB = B-1b
Z = CBB-1b
CBB-1
B-1
CBB-1b
0
=
b
B-1b
CBB-1
B-1
1
0
-C
A
0
I
CBB-1A - C
CBB-1
B-1A
B-1
CBB-1A - C
CBB-1
B-1A
B-1
Z =
X
XS
CBB-1b
B-1b
de
Ejemplo:
Max:
Z = 3X1 + 5X2
s. a.
1 X1 + 2 X2 + X3 + X4 + X5 = 4
1 X1 + 2 X2 + X3 + X4 + X5 = 12
3 X1 + 2 X2 + X3 + X4 + X5 = 18
Xi 0; i = 1,5
Solucin:
C = ( 3, 5 )
b=
4
12
18
( A, I ) =
1
0
3
X = X1
X2
0
2
2
1
0
0
0
1
0
X3
XS = X
4
X5
Iteracin 0:
X3
XB = X
4
X5
1
B= 0
0
0
1
0
0
0
1
= B-1
0
0
1
4
b = 12
18
CB = 0
1
XB = 0
0
0
1
0
Z=
0
0
1
4
12 =
18
4
12
18
4
12
18
Iteracin 1:
X3
XB = X
2
X5
1
B= 0
0
0
2
2
0
0
1
X3
1
XB = X = 0
2
0
X5
0
1/2
-1
Z = ( 0, 5, 0 )
4
6 = 30
6
0
0
1
1
B = 0
0
-1
4
12 =
18
4
6
6
0 0
1/2 0
-1 1
=0
Iteracin 2:
X3
1
XB = X2 = 0
0
X1
1/3 -1/3
1/2
0
-1/3 1/3
4
2
12 = 6
18
2
CB = ( 0, 5, 3 )
Z = ( 0, 5, 3 )
2
6
2
Z = 36
= 36
Ejercicio en la iteracin 2:
1
B-1A = 0
0
1/3 -1/3
1/2
0
-1/3 1/3
CBB-1 = ( 0, 5, 3 )
-1
1
0
0
1
0
3
0
2
2
0
= 0
1
1/3 -1/3
1/2
0
-1/3 1/3
0
0
0
1
CBB A - C = ( 0, 5, 3 )
1 0 0 0
3/2
1
0 0 0 1
1/3 1-1/30
0 0 1 0
1/2
0
0 1 0 0 -1/3 1/3
0
1
0
= ( 0, 3/2, 1 )
Z
-X
( 13, 5 ) = ( 0, 0 )
X2
X3
X4
X5
36
= 2
6
2
Z = 36
Resumen Mtodo Simplex Revisado
Inicializacin:
Igual que el mtodo Simplex original.
Paso Iterativo:
Determine la variable bsica que entra; igual
que el mtodo Simplex original.
Determine la variable bsica que sale; igual que
el mtodo original excepto, que se calculan
nicamente los miembros requeridos para esto
(los coeficientes de la variable bsica que entra
en todas las ecuaciones, menos la cero) y
despus el segundo miembro de cada ecuacin
para cada coeficiente estrictamente positivo.