Documentos de Académico
Documentos de Profesional
Documentos de Cultura
9.5 Clculo de una nueva solucin 9.6 El Tablero Simplex Revisado 9.7 Ejemplo Prototipo: La Wyndor Glass Co.
9-2
xn+m (n-m)x1
Max Z = c x
Sujeto a
A x b x 0
9-3
Maximizar Z = CX Sujeto a: A I x xs
=b
9-4
9.4 SOLUCIN
9.4.1 Sistema a resolver: m ecuaciones (lineales simultneas)
x xs
1 0
-c A
0 I
Z x xs
0 b
9-5
Descomponiendo el sistema en variables bsicas XB y No bsicas XNB, se obtiene un sistema de m variables y m ecuaciones, as:
9.4.2
9.4.3 Valor de la F.O. Sea cB el vector de coeficientes de costos de las V.B (inicialmente pueden ser ceros).
Z = cB XB Como xB = B-1 b
N XNB+ B xB = b
De donde:
B xB = b
Z = cB B-1 b
9-8
9.5 CLCULO DE UNA NUEVA SOLUCIN Pasar de la solucin inicial a otra solucin es equivalente a premultiplicar, ambos lados de la ecuacin matricial, por
1 0 cB B-1 B-1
1 0
cB B-1 B-1
1 0
-c A
0 I
1 0
0 b
B-1
cB B-1 b B-1 b
cB B-1A - c B-1A
cB B-1 B-1
Z x xs
cB B-1b B-1b
9-12
A= 0
3
0 2 2
A I
Slo es necesario obtener B-1 para calcular toda la tabla a partir de los parmetros iniciales.
OJO: Al pasar de un tablero a otro, Cambia la Base B y por lo tanto su inversa B-1
9-13
x = x1
x2
xs =
x3 x4 x5
b =
4 12 18
9-14
cB = 0 0 0
= B-1
9-15
xB
x = 3 x4 x5
B= 0
0
0 0 1 0 0 1
Z = c B B-1 b
0 0 0
4 12 18
= 0
9-16
xB =
cB = 0 5 0 Z = cB B-1 b
9-17
B-1 = 0
0 1/2 0 0 -1 1 0
0 5 0
4 6 6
= 30
9-18
xB
cB = 0 5 3 Z = cB B-1 b
= 2 6 2
9-20
B=
B-1 = 0
0 5 3
= 36
cB B-1 = 0 5 3
0 3/2 1
B=
B-1 = 0
cB B-1 A - c =
0 5 3
0 0 1
B-1A = 0
0 1/3 3 0 -1/3
0 1 0
9-21
0 1 0
3 5
0 0
9-22
El Sistema de Ecuaciones
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 1 0 cB B-1A - c B-1A cB B-1 B-1 Z x xs = 36 2 6 2
Solucin inicial 1 0 -c A 0 I 0 b =
0 cB B-1b B-1b
9-23
B-1
1 0
cB B-1A - c B-1A
Nueva Solucin
9-24
SEGUNDO TABLERO
Ejemplo Prototipo: La Wyndor Glass Co.
1 0 0 0
0
1
-3 -5 1 0 0 2 3 2
0 1 0 0
0 0 0 0 0 4 1 0 12 0 1 18
-1 1 cB B
B-1
1 0 0 0
Solucin inicial
Ya que
cB B-1 = 0 5 3 1 1/3 -1/3 = 0 1/2 0 0 -1/3 1/3
9-25 9-26
0 3/2 1
TERCER TABLERO. En la solucin ptima, tablero final, se tiene: La solucin ptima es:
Para xB
= x3 x2 x1
1 0 0 0 0 0 0 1 0 0 1 0 0 3/2 1 36 1 1/3 -1/3 2 0 1/2 0 6 0 -1/3 1/3 2
B= 0
0
0 1 2 0 2 3
B-1 = 0
Tabla ptima
cB = 0 5 3
9-27 9-28
Definicin:
z = cB B-1 A
1 0 3
0 = 2 2
3 5
CB B-1 A - c =
3 5
3 5
0 0
9-29