You are on page 1of 23

UNIVERSIDAD NACIONAL JOSE

FAUSTINO SANCHEZ CARRION


ANALISIS DE SENSIBILIDAD CON LA
TABLA SIMPLEX
CURSO: INVESTIGACION DE OPERACIONES I

ALUMNA: CASTILLO ESPINOZA, Melissa

2014-I

INTRODUCCION
Una solucin es ptima slo en lo que se refiere al modelo
especfico que se usa para representar el problema real
estudiado, pero no puede ser confiable hasta verificar un buen
comportamiento al hacer cambios en sus parmetros. El
anlisis de sensibilidad tiene el propsito de investigar el
efecto sobre la solucin ptima entregada por el mtodo
simplex, con los cambios a los valores originales.
ALUMNA: CASTILLO ESPINOZA MELISSA
En tal caso, la PL tiene el recurso de revisar la "solucin ptima"
de un problema para ajustarla a lo que se juzga vlido por los
responsables de la decisin, o bien en respuesta a cambios del
entorno econmico.
OBJETIVOS
Identificar los parmetros sensibles, que al cambiar de
valor, se pierde el ptimo.

En este caso, es posible calcular el intervalo de valores
permitido en que no se pierde el ptimo.

Tambin se puede determinar el intervalo de valores
para conservar factibilidad (valores no negativos de
variables).
ALUMNA: CASTILLO ESPINOZA MELISSA
La empresa High Tech
ALUMNA: CASTILLO ESPINOZA MELISSA
La empresa High Tech ensambla componentes
electrnicos importados para la produccin de 2 tipos
de computadoras.
A uno de los modelos se le denomina HTDC y al otro
HTPC.
Los administradores de High Tech estn interesados en
elaborar un programa semanal de produccin para
ambos productos tal que maximice la utilidad o
ganancia.
ALUMNA: CASTILLO ESPINOZA MELISSA
HTDC genera una contribucin a las utilidades de $50 dlares por
unidad, en tanto HTPC solo aporta $40 por unidad.
Existe una disponibilidad mxima de 150 horas de ensamble para la
produccin de la semana siguiente.
Cada unidad de HTDC requiere de 3 horas de tiempo de ensamblado, y
cada unidad de HTPC requiere 5 horas, High Tech tiene en estos
momentos un inventario de solo 20 monitores de los que se emplean
en la HTPC; por ello, no es posible ensamblar ms de 20 unidades de
este tipo.
Finalmente, High Tech solo dispone de 300 pies cbicos de espacio de
almacn para la produccin de dichos equipos.
Cada unidad de HTDC requiere de 8 pies cbicos de espacio de
almacn y cada unidad de HTPC requiere de 5 pies cbicos.
ALUMNA: CASTILLO ESPINOZA MELISSA
FORMULACION DEL PROBLEMA
PROBLEMA: desconocer la cantidad de productos (HTDC Y HTPC) que deben ser
fabricados durante la siguiente semana por la compaia High Tech.
OBJETIVO: maximizar la ganancia o utilidad de High Tech que obtenga por la
produccin de HTDC y HTPC.
ALTERNATIVAS: producir solo HTDC.
Producir solo HTPC.
Fabricar una mezcla de HTDC y HTPC.
RESTRICCIONES:
- Disposicin mxima de 150 horas de ensamble.
- Disposicion de inv. De solo 20 monitores para HTPC.
- Disposicin de un espacio de almacen de 300 pies cbicos para los equipos.
ALUMNA: CASTILLO ESPINOZA MELISSA
Variables de decisin:

: Nmero de unidades de HTDC que se ensamblan en una semana.

: Nmero de unidades de HTPC que se ensamblan en una semana.


Cuntos aportan a la utilidad o ganancia los productos HTDC y HTPC?
HTDC: $50
HTPC: $40
Max Z= 50
1
+ 40
2

Sujeto a:
3
1
+ 5
2
150 tiempo de ensamble
1
2
20 monitores para HTPC
8
1
+ 5
2
300 espacio de almacn

1
,
2
0
ALUMNA: CASTILLO ESPINOZA MELISSA
BASE X1 X2 S1 S2 S3 SOLUCION
Z 0 0

0

1980
X2 0 1 0 -3/25 12
S2 0 0 1 3/25 8
X1 1 0 0

30
14/5 26/5
8/25
8/25
1/5 1/5
En seguida se reproduce la tabla simplex
final del problema de High Tech:
Solucion Optima primal

X1=30
X2=12
Z=1980
Solucion Optima dual

Y1=14/5
Y2=0
Y3=26/5
Z=1980
(que son los precios sombra)
ALUMNA: CASTILLO ESPINOZA MELISSA
Modificacin de un coeficiente bsico de la
funcin objetivo
El intervalo buscado es el siguiente:
50 +
14
5
1
5
= 50 +14 = 64
50
26
5
1
5
= 50 26 = 24
24 C1 64
ALUMNA: CASTILLO ESPINOZA MELISSA
40
14
5
8
25
= 40
35
4
=
125
3

40 +
26
5
3
25
= 40 +
130
3
=
250
3

31,25 C2 83,33
RANGO DE C2
Modificacin de los coeficientes de la funcin
objetivo
ALUMNA: CASTILLO ESPINOZA MELISSA
Paso 1: Considere las nicas dos restricciones obligatorias de la solucin ptima
actual. Si hay ms de dos restricciones obligatorias, hay degeneracin, en cuyo caso el
anlisis de sensibilidad tradicional no es vlido.

Paso 2: Perturbe el coeficiente de costos j por el parmetro cj (esta es la cantidad
desconocida de cambios).

Paso 3: Construya una ecuacin correspondiente a cada restriccin obligatoria, como
figura a continuacin:

(Costo Cj perturbado) / coeficiente de Xj en la restriccin = Coeficiente de la
otra variable en la funcin objetivo / coeficiente de esa variable de la
restriccin.


ALUMNA: CASTILLO ESPINOZA MELISSA
Paso 4: La cantidad de aumento admisible es el cj positivo menor posible,
mientras que la disminucin admisible es el cj negativo mayor posible
obtenido en el Paso 3.
Clculo del incremento/disminucin permisibles de C1 = 50

Las restricciones obligatorias son la primera y la segunda.

Alterando este coeficiente de costo por c1 se obtiene 50 + c1.

ALUMNA: CASTILLO ESPINOZA MELISSA
Max Z= 50
1
+ 40
2

Sujeto a:
3
1
+ 5
2
150 tiempo de ensamble
1
2
20 monitores para HTPC
8
1
+ 5
2
300 espacio de almacn

1
,
2
0
(50 + c1)/3 = 40/5
(50 + c1)/8 = 40/5
50 + c1 = 120/5
c1 = 24 - 50
c1 = -26
50 + c1 = 320/5
c1 = 64 - 50
c1 = 14
ALUMNA: CASTILLO ESPINOZA MELISSA
Por lo tanto, la disminucin permisible es -26
mientras que el incremento permisible es 14
Por lo tanto, mientras el primer coeficiente de costo C1 permanezca dentro
del intervalo:
50-26 C1 50+14
24 C1 64
ALUMNA: CASTILLO ESPINOZA MELISSA
VALORES DE LOS LADOS DERECHOS
En muchos problemas de programacin lineal pueden interpretarse
los valores de los lados derechos (las bi) como los recursos
disponibles.

Los precios sombra ofrecen informacin sobre el valor de los recursos
adicionales; los intervalos correspondientes a los valores de los lados
derechos determinan los mrgenes dentro de los cuales esos precios
sombra son vlidos.
Precios sombra

A los cambios en el valor de la funcin objetivo por los
aumentos unitarios en los valores del lado derecho de las
restricciones se les denomina precios sombra.

Cuando se utiliza el mtodo simplex para resolver un
problema de programacin lineal, es fcil obtener los
valores de los precios sombra o de sombra. Se encuentran
en el rengln Zj de la tabla simplex final.

los precios sombra son la solucin del problema dual
ALUMNA: CASTILLO ESPINOZA MELISSA
ALUMNA: CASTILLO ESPINOZA MELISSA
Los valores Zj para las tres variables de holgura son 14/5, 0, y 26/5
respectivamente.

Por ello, el precio sombra para la restriccin de tiempo de ensamble
es 14/5 = 2.80
Se puede concluir que $2.80 es el valor que tiene para High Tech una
hora de tiempo de ensamble que se utiliza en la produccin de
computadoras HTDC y HTPC. Por ello, si se puede obtener tiempo
adicional, esa empresa debe estar dispuesta a pagar hasta $2.80 por
cada hora.
ALUMNA: CASTILLO ESPINOZA MELISSA
Modificacin en el vector de recursos
Para ilustrar el efecto de los cambios en bi considrese un aumento en la
cantidad disponible de tiempo de ensamble en el problema de la High Tech, de
150 a 160 hrs.
INTERVALO DE FACTIBILIDAD
3
1
+ 5
2
160 tiempo de ensamble
la base actual sigue ofreciendo una solucin factible?
Si la respuesta es s, dado un precio sombra de $2.80 para la restriccin de tiempo
de ensamble, puede esperarse un aumento de 10(2.80)= 28, en el valor de la
funcin objetivo.
ALUMNA: CASTILLO ESPINOZA MELISSA
BASE X1 X2 S1 S2 S3 SOLUCION
Z 0 0

0

2008
X2 0 1 0 -3/25 15.2
S2 0 0 1 3/25 4.8
X1 1 0 0

28
14/5 26/5
8/25
8/25
1/5 1/5
=
1980
12
8
30
+10
14/5
8/25
8/25
1/5
=

.
.


Solucin
anterior
Cambio
en bi
Columna

1

ALUMNA: CASTILLO ESPINOZA MELISSA
Cmo se sabe cundo un cambio en b1 es tan grande que la base
en cuestin se vuelve no factible?
Se comenzara mostrando como se calculan los lmites superior e inferior para
la cantidad mxima en que puede cambiar b1 antes de que la base ptima se
vuelva no factible.
En general, dado un cambio de b1 en b1, los nuevos valores de las variables
bsicas del problema de la High Tech estn dados por:

1
=
12
8
30
+b1
8/25
8/25
1/5
=
12 +8/25b1
8 8/25b1
30 1/5b1

12 +8/25b1 0
8 8/25b1 0
30 1/5b1 0

ALUMNA: CASTILLO ESPINOZA MELISSA
Despejando b1 en las desigualdades anteriores, se obtiene:
b1 12
25
8
= .
b1 8
25
8
=
b1 30 5 =

150-37.5 150+b1 150+ 25
El tiempo inicial disponible de ensamble era 150 horas. Por ello, b1 = 150 + b1
112.5 150 + b1 175
112.5 b1 175
RANGO DE b1 (SOL)
Como deben satisfacerse las
tres desigualdades, se deben
satisfacer tambin los lmites
ms estrictos que tenga b1,
para que todas las variables
bsicas sigan siendo no
negativas.
ALUMNA: CASTILLO ESPINOZA MELISSA
RANGO DE b3 (SOL)

1
=
12
8
30
+ b3
3/25
3/25
1/5
=
12 3/25b
8 + 3/25b
30 +1/5b

12 3/25b 0
8 + 3/25b 0
30 + 1/5b 0
b1 12
25
3
=
b1 8
25
3
= .
b1 30 5 =

150 b3 400
300-150 300 + b3 300+100
ALUMNA: CASTILLO ESPINOZA MELISSA
http://campus.fi.uba.ar/mod/resource/view.php?id=16
590
http://ocw.usal.es/eduCommons/ensenanzas-tecnicas/investigacion-operativa-
i/contenidos/TemasIO-I_PDF/Cap05(AnaPostSens)_IO-I.pdf
http://ocw.unizar.es/ocw/ensenanzas-tecnicas/modelos-de-investigacion-
operativa/ficheros/OCWSensiPara.pdf
http://home.ubalt.edu/ntsbarsh/opre640s/spanishd.ht
m#rhowShadPri

You might also like