ESCUELA PROFESIONAL DE INGENIERIA DE SISTEMAS

TRACTICA LABORATORIO
TEMA: ANALISIS DE SENSIBILIDAD
GRUPO C

Un modelo de programacin lineal de un problema es una abstraccin de las condiciones
reales de este, simplificadas al obtener el problema asumido. Cuando escribimos un
modelo, damos por aceptado que los valores de los parmetros se conocen con
certidumbre; pero en la realidad no siempre se cumple que los valores sean verdicos, ya
que por ejemplo las variaciones en los costos de los materiales, en la mano de obra o en
el precio de un producto, ocasionan cambios en los coeficientes de la funcin objetivo. As
mismo las demoras en los envos de los proveedores, las huelgas, los deterioros no
previstos y otros factores imponderables generarn cambios en la disponibilidad de los
recursos.

Por otra parte, en la mayora de los problemas reales es necesario estimar parmetros
tales como los coeficientes objetivo, los coeficientes del lado derecho y los coeficientes
tecnolgicos, con base en datos que no siempre son confiables, o hacerlo sobre meras
conjeturas.
Por todo lo anterior es necesario que una vez obtenida la solucin ptima del modelo,
evaluemos la incidencia, en ella, de posibles cambios en los parmetros o en la estructura
del problema.

EJEMPLO:

Tomemos como ejemplo el siguiente problema de produccin:

Maximizar Z = 3X1 + 5X2
Sujeto a
X1 4 (Horas disponibles en la planta 1)
2X2 12 (Horas disponibles en la planta 2)
3X1 + 2X2 18 (Horas disponibles en la planta 3)
X1, X2 0 (Restriccion de no negatividad)


La solucin final usando WinQSB es:


La sensibilidad se pueda analizar verificando los cambios en:

1. Cambios en los coeficientes de la Funcin Objetivo (FO).

Al revisar la tabla final del mtodo simplex, encontramos las columnas:
Allowable Min C(j) (mnimo permitido)
Allowable Max. C(j) (mximo permitido)

Frente a cada variable de decisin (Variables bsicas) encontramos en dichas columnas
el rango en el cual pueden variar los coeficientes de dichas variables. Para el ejemplo, X1
puede variar entre 0 y 7,5 sin que la optimalidad de la solucin cambie. Igualmente, X2
puede variar entre 2 y M (M es un valor numrico muy grande).

Para el ejemplo, la utilidad por cada unidad de producto 1 puede variar entre 0 y 7,5 sin
que el valor de la solucin cambie (Use WinQSB para probar con algunos de esos
valores).
Igualmente, para el producto 2, cualquier ingreso por encima de 2 no cambiar el valor de
la solucin ptima.


2. Cambios en el coeficiente de una variable no bsica (V.N.B) en la Funcin
Objetivo.

Un cambio en un coeficiente de una V.N.B en la F.O puede cambiar la solucin ptima. Si
se mejora el coeficiente en la FO de una V.N.B, Xk, en su costo reducido (columna
Reduced Cost), al menos una solucin ptima tendr a Xk como V.B.

Si se mejora el coeficiente en la FO de una V.N.B Xk, en ms de su costo reducido,
cualquier solucin ptima tendr a Xk como VB (excepto en el caso de degeneracin de la
solucin).
Recuerde que solo las variables no bsicas tienen costo reducido mayor o igual a cero.

3. Precios sombra.

Tambin llamados precios duales. Son un indicador de cuando conviene aumentar el lado
derecho de las restricciones. En general para las restricciones podemos considerar:
Si la restriccin es >= entonces un precio sombra no positivo aumenta los costos.
Si la restriccin es <= Precio sombra no negativo aumenta las ganancias. Para el
ejemplo, las restricciones 2 y 3 tienen precios sombra positivos, lo que nos indica
cuanto incrementa la FO por cada unidad de recurso adicional.
Si la restriccin de igualdad, Precio sombra puede ser: Positivo, negativo, o cero.

4. Variables de holgura o exceso.

En la tabla del final del mtodo simplex, obtenida con WinQSB hay una columna rotulada:
Slack o Surplus (Defecto o Exceso), un valor frente a cada restriccin.
Cualquier restriccin con precio sombra no cero, debe ser una restriccin
obligatoria (es decir, tener una holgura, o exceso igual a cero). En el ejemplo
anterior las restricciones 2 y 3 son obligatorias.
Cualquier restriccin con una holgura o exceso diferente de cero, tiene precio
sombra igual a cero. En el ejemplo, la restriccin 1 (C1) tiene una holgura de 2
unidades, por lo tanto incrementar ese recurso solo aumentar los costos.
Si tanto el precio sombra como la holgura (o exceso) son cero, significa que en un
vrtice estn convergiendo ms de dos restricciones.

Se tienen adems dos columnas: Allowable Min. RHS (Mnimo recurso del lado derecho)
y Allowable Max. RHS (Mximo recurso del lado derecho) que nos indican el rango en el
cual se puede variar el
lado derecho de cada restriccin sin que la optimalidad se afecte.

5. Adicin de una nueva restriccin al modelo.

Muchas veces es necesario analizar la sensibilidad de la solucin ptima, cuando se
agrega al modelo una restriccin que no se consider inicialmente, ya sea por olvido o por
decisin de quien plante el modelo.

El primer paso en el anlisis de los cambios que sufre la solucin ptima actual al
considerar una nueva restriccin, es determinar si esta se cumple para la solucin ptima.
Para ello deben reemplazarse los valores ptimos de las variables en la nueva restriccin
y determinar si se cumple la condicin expresada. En caso afirmativo concluimos que la
solucin actual no se altera, pues la nueva restriccin tambin se
cumple para ella.

Tal caso ocurre en situaciones como la que podemos observar en la Figura 1, en donde la
nueva restriccin A no altera la regin de factibilidad. Otra situacin del mismo caso es la
que se muestra en la Figura 2 para la nueva restriccin B, que s altera la regin de
factibilidad, pero sin modificar el punto ptimo.

Pero cuando los valores ptimos no satisfacen la nueva restriccin, concluimos que la
solucin ptima actual es infactible. La Figura 3 nos permite entender como lo que ocurri
fue que la nueva restriccin afect la regin de factibilidad del problema, eliminando de
ella el sector que incluye la solucin ptima actual. Debemos entonces encontrar la nueva
solucin ptima que corresponda a la nueva regin factible.





PROBLEMA 1

Un fabricante produce tres componentes para venderlos a compaas de refrigeracin.
Los componentes se procesan en dos mquinas: conformadora y ensambladora. Los
tiempos (en minutos) requeridos por cada componente en cada mquina se indican en la
Tabla:



La conformadora est disponible por 120 horas y la ensambladora est disponible por 110
horas. No se pueden vender ms de 200 unidades del componente 3, pero se pueden
vender hasta 1000 unidades de los otros dos componentes. De hecho la fbrica tiene
rdenes de venta por cumplir del componente 1 de 600 unidades. Las utilidades por la
venta de cada componente 1, 2 y 3 son, respectivamente $ 8, $ 6 y $ 9. Con el modelo
lineal formulado para este problema y resuelto con WINQSB, conteste las siguientes
preguntas:

a. Cunto debe ser la utilidad del componente 2 para que se fabrique?
b. Qu sucede si la ensambladora slo est disponible por 90 horas?
c. Si se pudieran conseguir ms horas de la mquina ensambladora, Cunto estara
dispuesto a pagar el fabricante?
d. Qu sucede si se incrementa el compromiso de vender unidades del componente 1 a
800 unidades? Y si se incrementa a 1200 unidades?
e. Si se pudieran vender ms unidades del componente 3 reduciendo su precio en BsF4,
_Valdra la pena hacerlo?


PROBLEMA 2

HiDec produce dos modelos de artefactos electrnicos que utilizan resistores, capacitores
y chips. La Tabla resume los datos de la situacin.



Si se formul el modelo lineal para que HiDec maximice sus ganancias y se resolvi
mediante
WINQSB. Conteste las siguientes preguntas:

a. Explique la solucin ptima obtenida
b. En trminos de la utilidad ptima, determine el valor de un resistor, de un capacitor y de
un chip.
c. Determine el rango de aplicabilidad de los precios duales para cada recurso.
d. Si el nmero disponible de resistores se incrementa a 1300 unidades, Qu pasara
con la solucin ptima?
e. Si el nmero disponible de chips se reduce a 350 unidades, Qu pasara con la
solucin ptima?
f. Un nuevo contratista ofrece venderle a HiDec resistores adicionales a $ 0,40 cada uno,
pero slo si HiDec compra por lo menos 500 unidades. Debe HiDec aceptar la oferta?
g. Encuentre el rango de utilidad por unidad para el modelo 1 que mantendr ptima la
solucin actual.
h. Encuentre el rango de utilidad por unidad para el modelo 2 que mantendr ptima la
solucin actual.
i. Si la utilidad por unidad del modelo 1 se incrementa a $ 6, Qu pasara con la solucin
ptima?
j. Si la utilidad por unidad del modelo 2 se cambia a $ 1, Qu pasara con la solucin
ptima?


PROBLEMA 3

Una compaa desea determinar el nmero de unidades mensuales de los productos P1,
P2 y P3 que debe producir para maximizar sus beneficios totales. Para la elaboracin de
una unidad de cada uno de los productos se precisa de dos recursos R1 y R2. La
cantidad de cada recurso disponible, la cantidad de recurso que precisa cada unidad de
producto y, el beneficio por cada unidad de producto se dan en la siguiente tabla:



Adems, por necesidades de mercado, la produccin mensual conjunta de P1 y P2 debe
ser de al menos 160 unidades.
a) Determinar qu cantidad de cada producto debe fabricarse con objeto de maximizar el
beneficio.
b) Cunto puede variar la ganancia por unidad de producto P1 sin que se modifique la
solucin ptima?
c) Diversos problemas en el suministro de R1 han reducido su disponibilidad a 50, cul
es la nueva solucin ptima?
d) Se est pensando una posible modificacin de P2 que permitira un aumento en su
beneficio por unidad, pasara a ser de 3, pero que provocara un cambio en la cantidad de
cada uno de los recursos consumidos, que seran ahora 1 y 2, respectivamente.
Resultara rentable llevar a cabo las modificaciones?
e) Cmo se modificara la solucin ptima si la cantidad de P1 no pudiera superar las
100 unidades?
f ) Cabe la posibilidad de fabricar un nuevo producto P4, cuyo beneficio por unidad sera
de 5, y cuyo consumo de R1 y R2 sera de 4 y 1 unidades, respectivamente Merece la
pena fabricarlo?
g) Cunto estara dispuesto a pagar por disponer de una unidad ms del recurso R2?