Professional Documents
Culture Documents
INTRODUCCION
Los cambios que puedan ocurrir estudiados por anlisis de Postptimidad son:
1
TABLA I
100 120 0 0
X1 X2 H1 H2
0 H1 60 3 6 1 0
0 H2 32 4 2 0 1
Zj 0 0 0 0 0
Zj -Cj -100 -120 0 0
SOLUCIN PTIMA
100 120 0 0
X1 X2 H1 H2
120 X2 8 0 1 4/18 -3/18
100 X1 4 1 0 -2/18 6/18
Zj 1360 100 120 15.5 13.3
Zj - Cj 0 0 15.5 13.3
X1*= 4
X2*= 8
Z* = 1360
Donde:
4/18 -3/18
B-1 = = Inversa
-2/18 6/18
2
Interpretacin grfica
X2
10 Solucin ptima actual
Solucin ptima anterior
X1* = 0 Z* = $1200
X2* =10
X1
5 8 20
Anlisis matricial
Por lo dicho anteriormente, los nuevos valores de las variables bsicas nos
quedan:
X1 4/18 -3/18 60 10
= =
X2 -2/18 6/18 20 0
Unidades de comedor
Celeste X1 = 0
Unidades de comedor
Ruiseor X2 = 10
3
Cambios en la contribucin de las variables (Coeficientes de
la funcin objetivo, Cj).
a) VARIABLES NO BSICAS
100 120 20 0
X1 X2 H1 H2
120 X2 8 0 1 4/18 -3/18
100 X1 4 1 0 -2/18 6/18
Zj 1360 100 120 15.5 13.3
Zj - Cj 0 0 -4.5 13.3
100 120 20 0
X1 X2 H1 H2
20 H1 36 0 54/12 1 -9/12
100 X1 8 1 6/12 0 1/4
Zj 1520 100 140 20 10
Zj - Cj 0 20 0 10
4
Por lo tanto, la solucin ptima es:
X1* = 8
H1* = 36
Z * = 1520
b) COEFICIENTES BSICOS
Interpretacin grafica
X2
10 Funcin objetivo original
X1
8
Anlisis Matricial
5
Tabla ptima original pero agregando nueva contribucin.
130 120 0 0
X1 X2 H1 H2
130 120 0 0
X1 X2 H1 H2
a) COEFICIENTES BSICAS
6
Interpretacin grfica:
X2
10
X1* = 3.33
7.5 Solucin ptima X2* = 6.26
Z* = 1081.2
X1
Anlisis matricial:
Una vez obtenidos los coeficientes modificados del vector columna X2, se
agrega en la ltima tabla del modelo original y se recalcula el nmero ndice de
esta columna quedndonos:
100 120 0 0
X1 X2 H1 H2
Pero como X2 es una variable bsica, los coeficientes de su columna deben ser
1
0
7
y su nmero ndice cero. Por lo que ser necesario dividir el rengln X2 entre
23/18 y sumarlo: multiplicando por -2/18 al rengln de X1 y por -800/18 al
rengln ndice.
100 120 0 0
X1 X2 H1 H2
120 X2 6.26 0 1 4/23 -3/23
100 X1 3.30 1 0 -3/23 8/23
Zj 1081.2 100 120 7.82 19.13
Zj - Cj 0 0 7.82 19.13
Solo nos queda confirmar si todos los nmeros ndices son mayores o iguales a
cero, si no continuar con el problema.
b) COEFICIENTES NO-BSICAS
TABLA I
1 2 3 0 0
X1 X2 X3 H1 H2
0 H1 10 2 1 1 1 0
0 H2 5 1 0 1* 0 1
Zj 0 0 0 0 0 0
Zj - Cj -1 -2 -3 0 0
TABLA II
8
1 2 3 0 0
X1 X2 X3 H1 H2
0 H1 5 1 1* 0 1 -1
3 X3 5 1 0 1 0 1
Zj 15 3 0 3 0 3
Zj - Cj 2 -2 0 0 3
SOLUCIN PTIMA
1 2 3 0 0
X1 X2 X3 H1 H2
2 X2 5 1 1 0 1 -1
3 X3 5 1 0 1 0 1
Zj 25 5 2 3 2 1
Zj - Cj 4 0 0 2 1
Una vez obtenida la solucin ptima, vamos a suponer que el vector columna de
X1 en un periodo de tiempo cambia de:
2 1
a
1 1/2
1 -1
-1
Para hacer el anlisis, multiplicamos la matriz B =
0 1
(B-1 es la matriz inversa que se obtiene de la tabla ptima) por el nuevo vector
1
columna de X1 =
1/2
1 -1 1 1/2
X1 (modificado) = =
= 1/2
0 1
1/2
El vector columna de X1 modificado, se introduce en la tabla ptima original y
se recalcula el nmero ndice, quedndonos:
9
1
2 3 0 0
X1 X2 X3 H1 H2
1/2
2 X2 5 1 0 1 -1
1/2
3 X3 5 0 1 0 1
1.5
25 0 0 2 1
Como se puede ver en este caso, la solucin ptima del problema original
continua siendo la solucin ptima del nuevo problema, que es:
X2*= 5
X3*= 5
Z* = 25
X1+ X2 9
X1+ X2 9
4+8 9
10
Interpretacin grfica.
X2
X1*= 0
Solucin X2*= 9
ptima
10 Z* =1080
9
X1
8 9
Anlisis Matricial
X1 + X2 + H 3 = 9
100
120 0 0 0
X1 X2 H1 H2 H3
0
120 X2 8 1 4/18 -3/18 0
1
100 X1 4 0 -2/18 6/18 0
1
0 H3 9 1 0 0 1
0
1360 0 15.5 13.3 0
En donde se puede ver que las variables X1 y X2 son bsicas, por lo que su
vector columna debe estar formado por ceros, excepto en el cruce del rengln y
la columna de la variable habr que generarlo.
11
Multiplicamos al rengln de X1 y X2 por -1 y se lo sumamos al rengln H3
quedndonos:
100
120 0 0 0
X1 X2 H1 H2 H3
0
120 X2 8 1 4/18 -3/18 0
1
100 X1 4 0 -2/18 6/18 0
0
0 H3 -3 0 -2/18 -3/18* 1
0
1360 0 15.5 13.3 0
100
120 0 0 0
X1 X2 H1 H2 H3
0
120 X2 11 1 1/3 0 -1
-2
100 X1 1 0 -1/3 0 2
18
0 H2 0 0 2/3 1 -6
1120
0 0 6.63 0 80
100
120 0 0 0
X1 X2 H1 H2 H3
12
1
120 X2 9 1 0 0 1
-3
100 H1 6 0 1 0 -6
2
0 H2 14 0 0 1 -2
19.89
1080 0 0 0 119.58
X*1 = 0
X*2 = 9
Z* = 1080
Por lo que la tabla ptima original deber tener una columna ms que
desconocemos.
100
120 110 0 0
X1 X2 X3 H1 H2
0
120 X2 8 1 ? 4/18 -3/18
13
1
100 X1 4 0 ? -2/18 6/18
0
1360 0 ? 15.5 13.3
Para saber que los valores son de la columna X3 se har un anlisis matricial
multiplicando B-1 por el vector X3, y as obtener el vector modificado de X3 que
se incluir en la ltima tabla de el modelo original.
100
120 110 0 0
X1 X2 X3 H1 H2
0
120 X2 8 1 6/18 4/18 -3/18
1
100 X1 4 0 6/18* -2/18 6/18
0
1360 0 -36.66 15.5 13.3
100
120 110 0 0
X1 X2 X3 H1 H2
-1
120 X2 4 1 0 2/6 -3/6
3
100 X3 12 0 1 -2/6 1
14
110
1800 0 0 3.33 50
15