Você está na página 1de 40

ANLISIS DE SENSIBILIDAD

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.

Los problemas reales ocurren


en un ambiente dinmico. Los
precios de las materias primas
varan, la demanda flucta , las
compaas
adquieren
maquinarias
nuevas,
los
mercados de mano de obra
cambian son mas competitivos,

COEFICIENTES DE LA FUNCIN
OBJETIVO ( Cj )

Implica determinar el intervalo


de optimidad para los valores
de los coeficientes econmicos
Mientras el valor real del
coeficiente
de
la
funcin
objetivo se mantenga dentro
del citado margen de optimidad
la solucin bsica factible


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

El intervalo de optimidad para un


coeficiente de la funcin objetivo
se
determina
mediante
los
valores de los coeficientes que
conservan:

Cj - Zj 0 ; para todos los


valores de j.

Cambios simultneos

Se aplica la regla del 100 %


Regla del 100% para coeficientes de
la funcin objetivo: Para todos los
coeficientes de la funcin objetivo
que
cambian,
smense
los
porcentajes de los aumentos y las
disminuciones permisibles. Si la suma
de los porcentajes no excede el
100%, entonces la solucin ptima no

VALORES DE LOS LADOS DERECHOS


( bi ).

Por lo general en los problemas de


programacin lineal los valores de
los
lados
derechos
(
bi
)
representan recursos disponibles.

Intervalo de factibilidad:

Lo que interesa es calcular un


intervalo de valores sobre los
que pueda variar una bi
especfica , sin que ninguna de
las
variables
bsicas
del
momento se convierta en no
factible.

Para una restriccin que corresponda


a la fila i el intervalo de factibilidad
para bi se obtiene mediante:

Para una restriccin que corresponda


a la fila i el intervalo de factibilidad
para bi se obtiene mediante:

Estas desigualdades establecen


lmites inferior y superior para
bi
;
determinndose
el
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

Se aplica la regla del 100%


Regla del 100% para los lados
derechos de las restricciones : Para
todos los lados derechos que
cambian , smense los porcentajes
de los aumentos y las disminuciones
permisibles. Si la suma de los
porcentajes no excede el 100%,
entonces la solucin ptima no

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.

TABLA FINAL PTIMA

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

Para variables Bsicas

TABLA FINAL PTIMA

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

Intersectando las dos inecuaciones se


tiene:
24 C1 64

Para variables No Bsicas

TABLA FINAL PTIMA

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

CONVIRTIENDO EN MODELO MATEMTICO

Max z= 600+ 400


Sujeto a:
4+
2+1200
+3 2100
, 0

Resolviendo por el mtodo simplex

-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

Cambiando 2100 por 2100

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

Cambiando 1200 por 1200

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

Cambiando 2000 por 2000

300
600
200+
z

-420000

3/5

-1/5

300

-1/5

2/5

600

-11/5

2/5

200

280

40

420000

Cambiando 600 por 600

-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

Cambiando 400 por 400


-z

-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