EJERCICIOS DE ANLISIS DE SENSIBILIDAD PROPUESTOS 1. El granjero Leopoldo cultiva trigo y maz en su granja de 45 acres. Puede vender a lo ms de 140 ton.

de trigo y a lo mas 120 ton. de maz. El trigo se vende a $30 la ton. y el maz a $50 la ton. Se necesitan 6 horas de mano de obra para cosechar un acre de trigo y 10 hrs de mano de obra para cosechar un acre de maz. Se pueden adquirir 350 hrs de mano de obra a $ 10 la hora. Max 150T + 200M ST T + M <= 45 5T <=140 M >= 120 6T + 10 M <= 350

a) Cul es la solucin ptima? b) Cul es la mxima cantidad que tendra que estar dispuesto a pagar el granjero por una hora adicional de mano de obra? c) Cul es la mxima cantidad que tendra que estar dispuesto a pagar el granjero por acre adicional de tierra?. d) Si se dispusiera solamente de 40 acres de tierra. Cul sera la utilidad del granjero?. e) Si el precio del trigo bajar a $ 26 Cul sera la nueva solucin ptima?. 2. Don Francisco quiere mejorar el negocio familiar de elaboracin de productos a partir de la papa. Su negocio es la venta de productos derivados de la papa, de los cuales hay cuatro tipos: papas trozadas para ensalada (X1), pur de papas (X2), papa fritas a la inglesa(X3) y papas congeladas para frer (X4). A su negocio, don Francisco y doa Remedios, su mujer, dedican como mximo entre los dos 100 horas semanales. Para fabricar un kilo de cada producto el tiempo a dedicar es el siguiente papas trozadas 3 horas, pur de papas 5 horas, papas fritas al inglesa 1 hora, papas congeladas 15 horas.

Ing. Jos Villanueva Herrera

14

Como su almacn es pequeo no pueden tener almacenados semanalmente ms de 15 kilos de productos terminados ni ms de 120 kilos en sacos de papas. No todos los productos tienen igual rendimiento. Por cada kilo de producto terminado necesita una cantidad mayor de producto bruto. Esta relacin es la siguiente: Para hacer un kilo de papas para ensalada se necesita 7 kilos de papas. Para hacer un kilo de pur de papas se necesita 5 kilos de papas. Para hacer un kilo de papas a la inglesa se necesita de 3 kilos de papas. Para hacer 1 kilo de papas congeladas se necesitan dos kilos de papas. La ganancia tambin es diferente: 4 S/Kg papas para ensalada, 5 S/Kg pure de papas, 9 S/Kg papas fritas a la inglesa y 11 S/Kg papas congeladas para freir. MAX 4X1 + 5X2 + 9X3 +11X4 ST 3X1 + 5X2 + X3 + 15 X4 <= 100 7X1 +5X2 +3X3 + 2 X4 <=120 X1 + X2 + X3 + X4 <= 15

a) Halle la produccin ptima de papas. b) Si aumenta en 70 horas la disponibilidad actual de horas semanales aumenta en S/.50 el valor de la funcin objetivo? por qu? cul sera la produccin ptima? c) Para aumentar la capacidad de almacenamiento de productos terminados en 20 kg. Se necesita alquilar un lugar contiguo, cuyo propietario solicita S(9.50 por semana Sera conveniente alquilar? Explique Cul sera la solucin ptima? d) Si la demanda mxima de papas trozadas para ensalada y de papas fritas a la inglesa es de 12 Kg. Cul ser la solucin ptima? e) Cul debe ser la ganacia por kg. de pur de papas para que se conveniente su fabricacin?. Si fabricamos 5 Kg. de papas congeladas Cul es el nuevo valor de la funcin objetivo? f) Si Usted tendria que tomar la decisin excluyente de contratar personal de apoyo o alquilar ms espacio para su almacn de productos terminados Qu decidira y porque? De ser as Qu cantidad de horas adicionales programara o en cuanto aumentara usted el espacio disponible? g) A don Francisco y dona Remedios le resulta ahora tedioso el trabajo semanal, por lo que han decidido que les sobre 10 horas semanales en total de las que se Ing. Jos Villanueva Herrera 15

dedicaban como mximo al negocio para poder realizar actividades ms placenteras Cul sera el nuevo plan de produccin y como afecta a las utilidades que se obtena antes?. 3. El departamento de mercado Home S.A. esta enfrentando el problema de cmo promover efectivamente sus juguetes en la prxima Campaa Navidea. Hay tres medios de comunicacin bsico a travs de los cules la firma puede promover sus juguetes: Prensa, radio y televisin. El costo por anuncio en cada medio publicitario y el tamao promedio de audencia son las siguientes: Medio Publicitario Costo por Anuncio Audencia por Anuncio Total Nios Prensa 4000 20000 1000 Radio 3000 14000 1000 Televisin 8000 36000 3000 El gerente del departamento de mercado, ha decidido que la funcin objetivo de la firma debera de ser maximizar la audiencia de las personas expuestas a la publicidad, y que la audiencia de nios sea por lo menos 6000. La firma Home S.A. ha dispuesto un presupuesto de $ 20000 para la publicidad de los juguetes. MAX 20000 P + 14000 R + 36000 T ST 1000P + 1000R + 3000T >=6000 4000P + 3000R + 8000T <= 20000

a) Plantee el problema como un problema de programacin lineal y halle la solucin ptima. b) Existe otra mezcla ptima de publicidad?. Si existe Cul es? Existe alguna razn para preferir alguna?. c) Hallar el rango de variacin del presupuesto de publicidad y de la audiencia de nios, en forma independiente, para que la solucin en a) no vare. d) La revista MASCARETAS ha ofrecido garantizar una audiencia total de 12000 con 2000 nios por un costo de $ 6000 Debe considerarse esta oferta? e) Si la audiencia total de los medios publicitarios es aproximada. Hallar el rango de variacin de la audiencia total de cada medio publicitario, en forma independiente, para que la solucin en a) no vare. Ing. Jos Villanueva Herrera 16

f) El gerente del departamento de mercadeo quiere que la publicidad llegue por lo menos a 1000 abuelas. La prensa, la radio y la televisin dicen que sus anuncios llegan a 200, 100,500 por paquete comercial respectivamente varia la solucin ptima? Si es as Cul es la nueva solucin ptima? PROBLEMAS PARA ANLISIS DE SENSIBILIDAD 1. Aplicaciones Financieras Seleccin de Portafolios: Por ejemplo, la International City Trus (ICT) invierte en crditos a corto plazo, bonos corporativos, oro y prstamos de construccin. La junta de Directores ha colocado lmites en la cantidad que puede ser comprometida en cualquier tipo de inversin, con el propsito de asegurar un portafolio diversificado. La ICT tiene 5 millones de dolares disponibles para inversin inmediata y desea hacer dos cosas: Maximizar el inters ganado en la inversiones hechas durante los prximos seis meses. Satisfacer los requerimientos de diversificacin establecidos por la junta de directores. Las especificaciones de las posibilidades de inversin son: Inversin Inters Ganado % Inversin Mxima (millonesUS $) Crditos a corto plazo 7 1.0 Bonos Corporativos 11 2.5 Oro 19 1.5 Prstamos de Construccin 15 1.8 Adicionalmente el directorio ha especificado que al menos el 55 % de los fondos invertidos deben estar en oro y en prstamos de construccin, y que no menos del 15% debe estar en crditos a corto plazo. La formulacin es: MAX 0.07 X1 + 0.11 X2 + 0.19 X3 + 0.15X4 SUJETO A: X1 < = 1000000 X2 < = 2500000 X3 < = 1500000 X4 <= 1800000 -0.55X1 0.55X2 +0.45X3 +0.45X4 > = 0 0.85X1 0.15X2 0.15X3 0.15X4 > = 0 X1 + X2 + X3 + X4 < = 5000000

Ing. Jos Villanueva Herrera

17

2. Problema de Produccin Wrinkle Furniture Wrinkle Furniture fabrica dos tipos de armarios, un modelo francs provencial y un modelo dans moderno. Cada armario producido debe pasar por tres departamentos: carpintera, pintura, acabados. La tabla que se muestra contiene toda la informacin relevante referida a los tiempos de produccin por cada tipo de armario producido y las capacidades de produccin por da, as como tambin los ingresos por cada tipo de armario producido. Estilo Carpintera Pintura horas/unid. horas/unid. 3 1.5 2 1 360 200 Acabado horas/unid. 0.75 0.75 125 Ingreso Neto

28 Provencial Francs 25 Dans Moderlo Capacidad de Departamento La firma se ha comprometido con un distribuidor de Indiana a producir un mnimo de 300 armarios de cada tipo por semana ( o 60 armarios por da). Al dueo del negocio le gustara determinar la mezcla del producto que maximize sus ingresos diarios. La formulacin es: MAX 28X1 + 35X2 SUJETO A: 3X1 + 2X2 <= 360 1.5X1 + X2 <= 200 0.75X1 + 0.75X2 <=125 X1 >= 60 X2 >= 60

Ing. Jos Villanueva Herrera

18

3. Problema de mezclas Problema de Dieta La Whole Food Nutrition Center usa tres tipos de grano para mezclar un cereal natural que lo vende por libras. Las tiendas anuncian que tomando una racin de dos onzas de cereal con taza de leche, se cubren las necesidades diarias de un adulto en: protenas, riboflavina, fsforo y magnesio. El costo de cada tipo de grano, y las cantidades que proporcionan de protenas, riboflavina, fsforo y magnesio, expresados en unidades/libra, son mostrados en la tabla. Tipo de Grano A B C Costo por Libra (centavos) 33 47 38 Protenas (unid./lb) 22 28 21 Riboflavina (unid./lb) 16 14 25 Fsforo (unid./lib) 8 7 9 Magnesio (unid./lib) 5 0 6

El requerimiento diario mnimo de un adulto es: para protenas 3 unidades; para riboflavina 2 unidades, para fsforo 1 unidad y para magnesio 0.425 unidades. Whole Foods quiere seleccionarla mezcla de granos cumpla con los requerimientos diarios mnimos de un adulto al mnimo costo. La formulacin es: MIN 0.33 XA +0.47 XB + 0.38 XC 22XA + 28XB + 21 XC >=3 16XA + 14XB + 25XC >=2 8XA + 7XC + 9XC >=1 5XA + 6XC >= 0.425 XA + XB +XC = 0.125

Ing. Jos Villanueva Herrera

19

4. Problema de mezcla The Low Knock Oil Company produce gasolina de dos cantidades para distribucin industrial. Las calidades regular y econmica, son producidas por la refinacin de una mezcla de dos tipos de petrleo crudo , tipo X100 y tipo X220. Cada tipo de petrleo crudo difiere no solamente en costo por barril, sino tambin en composicin. Las tablas indican el porcentaje de ingredientes encontrados en cada tipo de petrleo crudo y el costo por barril por cada uno. Tipo de petrleo crudo Ingrediente A % Ingrediente B % Ingrediente C % X100 35 0.55 30.00 X220 60 0.25 34.80 La demanda semanal por gasolina de calidad regular es de al menos 25,000 barriles, mientras que la demanda de la economa es del al menos 32,000 barriles. Al menos 45% de cada barril de la gasolina regular debe ser el ingrediente A. Al menos 50% de cada barril de gasolina econmica debe ser del ingrediente B. La administracin de The Low Knock Oil Company debe decir cuntos barriles de cada tipo de petrleo crudo debe comprar cada semana par ala mezcla de tal modo que satisfaga la demanda al mnimo costo. La formulacin es: MIN 30 X1R + 30X1E + 34.8 X2R + 34.8 X2E SUJETO A: X1R + X2R >= 25000 X1E + X2E >= 32000 -0.1X1R + 0.15X2R >=0 0.05 X1E 0.25 X2E >=0

Ing. Jos Villanueva Herrera

20

5. Planeamiento de Trabajo Arlington Black of Commerce and Industry es un banco que tiene un requerimiento de entres 10 a 18 cajeros, dependiendo de la hora. La hora de almuerzo, desde el medioda hasta las 2 P.M. es generalmente muy recargada. La tabla muestra el personal necesitado durante varias horas del da, mientras el banco esta abierto. Perodo Nmero de cajeros requeridos 9 10 am 10 10 11 am 12 11 12 pm 14 12 1 pm 16 1 2 pm 18 2 3 pm 17 3 4 pm 15 4 5 pm 10 El banco emplea actualmente 12 cajeros a tiempo completo, pero mucha gente esta disponible en su lista de trabajadores a part-time. Un empleado a part-time, debe ser asignado exactamente 4 horas por da, pero puede empezar en cualquier instante entre 9 a.m. y 1 p.m. Los trabajadores a part-time son econmicos para porque no tienen una serie de beneficios. Los trabajadores a tiempo completo trabajan de 9 a.m. 5 p.m., pero tienen una hora para almorzar (la mitad toman su almuerzo a las 11:00 a.m. y la otra mitad a las 12). De esta manera, cada trabajador a tiempo completo tiene 35 horas por semana de tiempo producido. Por poltica corporativa, el banco limita las hora de los part-time a un mximo de 50% del total del requerimiento diario. Los trabajadores part-time ganan $ 4 por hora ( o $ 16 por da) en promedio, mientras que los de tiempo completo ganan, entre salarios y beneficios, un promedio de $ 50 por da. El banco quisiera minimizar sus costos totales

Ing. Jos Villanueva Herrera

21

en personal, para ello estara dispuesto a reducir la cantidad de cajeros a tiempo completo en 1 o ms si esto le resultase beneficioso. La formulacin es: MIN 50F + 16P1 + 16P2 + 16P3 + 16P4 + 16P5 SUJETO A: F + P1 >= 10 F + P1 + P2 >= 12 0.5F + P1 + P2 + P3 >=14 0.5F + P1 + P2 + P3 + P4 >=16 F + P2 +P3 + P4 + P5 >= 18 F + P3 + P4 + P5 >= 17 F + P4 + P5 >= 15 F + P5 >= 10 4P1 + 4P2 + 4P3 + 4P4 + 4P5 <= 16 F <=12

Ing. Jos Villanueva Herrera

22

ANLISIS DE SENSIBILIDAD : PARA EL CASO DE DOS O MAS VARIACIONES A LA VEZ Ejercicio WinQSB Cierta empresa industrial tiene el siguiente modelo de maximizacin de unidades para sus productos A, B y C. Las restricciones estn dadas por la disponibilidad de los materiales que intervienen en la fabricacin (MAT_1, MAT_2, MAT_3 y MAT_4), la disponibilidad de mano de obra (MAN_O) y la demanda de cada producto (DEM_A, DEM_B, DEM_C) Mx 9A + 10B + 8C Sujeto a: MAT_1) MAT_2) MAT_3) MAT_4) DEM_A) DEM_B) DEM_C) MAN_O) 2A + 3B + 6C <= 5200 3A + 2B + 3C <= 6800 5A + 1B + 5C <= 9400 4A + 4B + 2C <= 9600 A >= 400 B >= 300 C >= 200 0.02A + 0.03B + 0.01C <= 2000

El reporte correspondiente en WINQSB es:

Responda a) Se ha realizado una mejora en el proceso que ha tenido como resultado que la nueva utilidad para el producto C sea 10.5 Cmo afecta este cambio a la solucin?, Cul sera el nuevo valor de la funcin objetivo?. Ing. Jos Villanueva Herrera 23

b) Las condiciones cambiantes del mercado han ocasionado que las demandas de los productos A y B disminuyan en 50 y 40 respectivamente; y la demanda del producto C se incremente en 20. Aplique la regla del 100% para determinar como afectan esos cambios a la solucin ptima original Cul sera el nuevo valor de la funcin objetivo? c) Un nuevo proveedor a ofrecido suministrar hasta un mximo de 7500 kg del material 1 (MAT_1) a los mismos precios que su proveedor actual Aceptara Ud. Esta propuesta?, Hasta cunto del material 1 estara dispuesto a adquirir?, Cul sera la utilidad mxima bajo su propuesta?. Solucin: a) Variacin en la utilidad significa variacin en los coeficientes de la F.O. observe en el reporte que podemos variar la utilidad del producto C entre 27 ( 8 + 19) y menos infinito y la solucin ser la misma (A* = 2550, B* =300, C* =200). Luego la variacin de la funcin objetivo ser: (10.5 8.0)200 = + 500 Esto es, el nuevo valor de la F.O. es 18550+550 b) Las condiciones cambiantes de las demandas (el lado derecho de las restricciones) significan variacin del valor de la F.O. Recuerde Aumentar una unidad en el lado derecho significa aumentar el valor de la funcin objetivo en el precio dual. Por ejemplo: MAT_1) MAT_2) 2A + 3B + 6C <= 5200 3A + 2B + 3C <= 6800

Al aumentar una unidad la disponibilidad de la material MAT_1 tenemos el siguiente valor de la F.O. 18550 + 4.5 = 18554.5 Precio dual asociado a MAT_1 Si en vez de aumentar una unidad se aumenta 10 unidades la disponibilidad de la materia MAT_1 tenemos el siguiente valor para la F.O. 18550 + 10(4.5) = 18549 Precio dual asociado a MAT_1 Observe que el precio dual asociado a MAT_2 es cero, esto significa que el aumento o disminucin de la disponibilidad de MAT_2 no influye en el valor de la F.O.

Ing. Jos Villanueva Herrera

24

Observe que al variar el lado derecho el precio dual puede variar. Recuerde tambin: El rango de la variacin del lado derecho sin variar el precio dual esta dado en el siguiente reporte:

En el reporte se observa que la disponibilidad de la MAT_1 puede varia entre 5200+140 y 5200 2300 y el precio dual debe permanecer igual. Tambin la demanda A puede variar en +1150 y infinito y el precio dual ser el mismo. Cuando existe variacin simultanea de ms de una restriccin se debe aplicar la llamada regla del 100%.

Regla del 100%

Si se requiere analizar mas de una variacin a la vez, sobre la formulacin inicial, debemos previamente realizar el calculo de la regla del 100%, previamente a efectuar el calculo solicitado; la regla del 100% consiste en la suma de cada una de las variaciones relativas (variacin solicitada/(variacin permitida)) esta suma debe ser menor que uno. Si esta suma es mayor que 1 no ser posible determinar el nuevo valor de la F.O.:

var iacion solicitada 1 var iacion solicitada 2 + + ............. var iacion permitida 1 var iacion permitida 2 Retornando a la pregunta La variacin de la demanda es: Producto A: -50 Producto B: -40 Producto C: +20

En este caso se debe aplica la regla del 100% pues se tiene variacin simultanea de ms de una restriccin. Observe que: La variacin negativa mxima permisible para A es infinito. La variacin negativa mxima permisible para B es 53.84 La variacin positiva mxima para C es 383.33.

Ing. Jos Villanueva Herrera

25

Luego: 50/infinito + 40/53.84 + 20/383.33 = 0 + 0.742 + 0.052 = 0.794 < 1.0 entonces podemos decir que el nuevo valor de la funcin objetivo es: variacin de la F.O. = -50(0.0)-40(-3.5) +20(-19.0) = -240 nuevo valor de la F.O. = 18550 240 = 18310. La pregunta de la parte C corresponde al llamado anlisis paramtrico.
ANLISIS PARAMTRICO El anlisis paramtrico corresponde al estudio de la variacin del precio dual y de la F.O. cuando se vara el lado derecho de una restriccin.

Para nuestro ejemplo el reporte para el anlisis paramtrico para la materia MAT_1 esta dado por:

El reporte nos muestra la variacin del lado derecho con su correspondiente variacin del precio dual y de la F.O. Para el reporte arriba se tiene: El valor del lado derecho es 5200, su precio dual es de 4.5 y el valor de la F.O. es de 18550. El valor del lado derecho puede aumentar hasta 5340 y el precio dual permanece en 4.5, el valor de la F.O. ser 19180. El valor del lado derecho puede aumentar hasta 6575 y el precio dual para esta variacin (5341 - 6575) ser de 3.15385, el valor de la F.O. ser 23075 El valor del lado derecho puede aumentar hasta 7500 y el precio dual para esta variacin (6576 7500) ser de 1.0, el valor de la F.O. ser 24000
Retornando a la pregunta c)

Observe que el precio dual disminuye a medida que aumenta la variacin de la materia MAT_1, as para una disponibilidad de 5200 se tiene de precio dual 4.5,para una disponibilidad de 7500 se tiene un precio dual de 1.0. Luego no conviene comprar el nuevo proveedor pues la utilidad no crece en la misma proporcin. Por el reporte se puede adquirir hasta 5340 (el mismo precio dual).

Ing. Jos Villanueva Herrera

26