Escolar Documentos
Profissional Documentos
Cultura Documentos
INTEGRANTES:
TUPAC YUPANQUI VILLEGAS,
Dennis
IONIAN PIUCON, Carlos
Rolando
GONZALES DIAZ, Carlos
SOSA
TREJO,
Lincoln JOSE LUIS
DR. PEREZ
RAMIREZ,
GONZALES DAVILA , Felipe
El anlisis de sensibilidad es el
estudio de la forma en la
que
afectan a la solucin ptima los
cambios en los coeficientes de un
programa lineal ; los parmetros
ms sensibles del MPL son los Cj y
los bi.
El anlisis de sensibilidad se
realiza una vez que se ha
obtenido
la
solucin
del
problema
de
programacin
lineal original. Por este motivo ,
al anlisis de sensibilidad se le
denomina anlisis de post
optimidad.
COEFICIENTES DE LA FUNCIN
OBJETIVO ( Cj )
Para una variable no bsica , el
intervalo de optimidad define
los
posibles
valores
del
coeficiente
de
la
funcin
objetivo para los cuales esa
variable sigue siendo no bsica.
Para una variable bsica define
los valores de los coeficientes
de la funcin objetivo para los
cuales esa variable sigue siendo
bsica.
COEFICIENTES DE LA FUNCIN
OBJETIVO ( Cj )
Al evaluar el intervalo de
optimidad para un coeficiente de
la funcin objetivo , se supone
que todos los dems coeficientes
del problema conservan sus
valores originales; es decir , slo
se permite que cambie un
Cambios simultneos
Intervalo de factibilidad:
Se
puede
calcular
tambin
intervalos de factibilidad para el
lado derecho de una restriccin de
igualdad. Para realizar esto la
restriccin de igualdad i , se puede
utilizar la columna de la tabla
simplex final que corresponde a la
variable artificial asociada a la
restriccin i de la ecuacin.
Cambios simultneos
PROBLEMA 1
Una empresa importa componentes electrnicos que se usan
para ensamblar dos modelos de computadoras personales
modelos DK y PT. El administrador est interesado en elaborar
el programa semanal de produccin para ambos productos. El
producto DK proporciona una contribucin de $ 50 por unidad y
el PT $40 por unidad. Se tiene disponible un mximo de 150
horas de ensamble para la produccin de la siguiente semana.
Cada unidad DK requiere de 3 horas de ensamblado y cada
unidad de PT 5 horas. Adems la empresa tiene en estos
momentos un inventario de solo 20 monitores de los que
emplean en PT; por ello no es posible ensamblar mas de 20
unidades de este producto. Finalmente solo se pueden disponer
de 300 pies cbicos de espacio de almacn, para la produccin
nueva de estos productos. Cada unidad de DK requiere 8 pies
cbicos y cada unidad de PT requiere de 5 pies cbicos. Realizar
el anlisis de sensibilidad en el programa ptimo de produccin.
Xk
Ck
Cj
bi
50
X1
40
X2
0
0
0
S1
S2
S3
150
20
300
0
40
25/8
0
0
1
0
0
0
0
0
-3/8
5/8
1/8
50
125/4
50
0
0
0
1
35/4
1
0
0
0
8/25
-8/25
-5/25
0
0
1
0
-50
-3/25
3/25
5/25
S1
0
S2
0
S3
50
0
8
37.5
ZJ
0
CJ - ZJ
S1
75/2
20
S2
75/2
X1
0
0
50
0
50
0
12
0
20
1
60
ZJ
40
0
50
187
5
CJ - ZJ
X2
S2
X1
12
8
30
ANLISIS DE SENSIBILIDAD DE
CJ
Xk
Ck
Cj
bi
C1
X1
40
X2
0
0
0
S1
S2
S3
150
20
300
0
40
25/8
0
0
1
0
0
0
0
0
-3/8
5/8
1/8
50
125/4
50
0
0
0
1
35/4
1
0
0
0
8/25
-8/25
-5/25
0
0
1
0
-50
-3/25
3/25
5/25
S1
0
S2
0
S3
50
0
8
37.5
ZJ
0
CJ - ZJ
S1
75/2
20
S2
75/2
X1
0
0
50
0
50
0
12
0
20
1
60
ZJ
40
0
C1
187
5
CJ - ZJ
X2
S2
X1
12
8
30
CJ ZJ 0
(C1-64)/5 0
Y
(24-C1)/5 0
C1 64
C1 24
Xk
Ck
Cj
bi
50
X1
40
X2
Cs1
S1
0
0
0
S1
S2
S3
150
20
300
0
40
25/8
0
0
1
0
0
0
0
0
-3/8
5/8
1/8
50
125/4
50
0
0
0
1
35/4
1
0
0
0
8/25
-8/25
-5/25
0
0
1
0
-50
-3/25
3/25
5/25
S2
0
0
S3
0
50
0
8
37.5
ZJ
0
CJ - ZJ
S1
75/2
20
S2
75/2
X1
0
0
50
0
50
0
12
0
20
1
60
ZJ
40
0
50
187
5
CJ - ZJ
X2
S2
X1
12
8
30
CJ ZJ 0
Cs1 14/5 0
14/5
Luego:
- < Cs1 14/5
Cs1
ANLISIS DE SENSIBILIDAD DE bi
ANLISIS DE SENSIBILIDAD DE b1
Mientras el nuevo valor de las
variables bsicas sigan siendo no
negativas . La base sigue siendo
factible y por lo tanto ptima
+
Resolviendo el sistema de
inecuaciones se tiene:
-37.5 25
Pero:
b1 = + 150
De donde :
112.5 b1 175
PROBLEMA 2
PROBLEMA
A1
A2
DISP
M1
2000
M2
1200
M3
2100
Utilidad
600
400
-z
2000
1200
2100
600
400
Solucin Optima
3/5
-1/5
300
-1/5
2/5
600
-11/5
2/5
200
280
40
420000
Rangos de variacin
3/5
-1/5
300
-1/5
2/5
600
-11/5
2/5
200
280
40
420000
300-(1/5)
600+(2/5)
200+(2/5)
z
-420000-40
-1500
[1600,3600]
3/5
-1/5
300
-1/5
2/5
600
-11/5
2/5
200
280
40
420000
300+(3/5)
600-(1/5)
200-(11/5)
z
-420000-2800
00
3/5
-1/5
300
-1/5
2/5
600
-11/5
2/5
200
280
40
420000
300
600
200+
z
-420000
3/5
-1/5
300
-1/5
2/5
600
-11/5
2/5
200
280
40
420000
-z
-280(3/5)
-40+(1/5)
-420000-3000
[133.33,800]
3/5
-1/5
300
-1/5
2/5
600
-11/5
2/5
200
280
40
420000
-280+(1/5)
-40-(2/5)
-420000-600
[300,1800]
RESUMIENDO
Valor original
Rango
2000
De 1800 a inf.
1200
De 700 a 1290.91
2100
De 1600 a 3600
500
De 133.33 a 800
400
De 300 a 1800