Semana 5. Teora de la dualidad y Anlisis de sensibilidad del modelo de programacin lineal 1.

Qumica del Pacfico es una pequea empresa que produce diversos productos qumicos. En un proceso de produccin en particular se utilizan tres materias primas para elaborar dos productos: un aditivo para combustible y una base disolvente. El aditivo para combustible se vende a empresas petroleras y se utiliza en la produccin de gasolina y otros combustibles relacionados. La base disolvente se vende a varias empresas qumicas y se utiliza tanto para productos de limpieza para el hogar como industriales. Para formar el aditivo para combustible y la base disolvente se mezclan tres materias primas, cuya composicin y disponibilidad se muestran en la siguiente tabla: Materia Materia Materia Prima 1 Prima 2 Prima 3 Aditivo para combustible Base disolvente Disponibilidad 2/5 1/2 20 ton 0 1/5 5 ton 3/5 3/10 21 ton

Esta tabla muestra que una tonelada de aditivo para combustible es una mezcla de 2/5 de tonelada de materia prima 1 y 3/5 de tonelada de la materia prima 3. Una tonelada de base disolvente es una mezcla de tonelada de la materia prima 1, 1/5 de tonelada de la materia prima 2 y 3/10 de tonelada de la materia prima 3. Debido al deterioro y la naturaleza del proceso de produccin, cualquier materia prima que no se utilice para produccin actual resulta intil y debe descartarse. La contribucin a la utilidad se determin en 40 dlares por cada tonelada de aditivo para combustible y 30 dlares por cada tonelada de base disolvente producido. Segn la administracin de la empresa, estos precios asegurarn la venta de todo el aditivo para el combustible y de toda la base disolvente que se produzca. a. Cuntas toneladas de cada producto deber producir Qumica del Pacfico para maximizar la contribucin total a la utilidad? b. Una reduccin en precio hace que la contribucin a la utilidad para el aditivo para combustible se reduce de 40 a 35 dlares por tonelada Cambiar los valores de la cantidad a producir de ambos productos? Cul es la nueva contribucin total a la utilidad? c. Se llega a utilizar toda la disponibilidad de materia prima? En cul de las materias primas queda disponibilidad? Cunto? d. Suponga que usted tiene dinero para comprar una tonelada de materia prima. Basndose en la contribucin a la utilidad, qu materia prima comprara para aumentar los beneficios? e. La materia prima 1 est escasa y el proveedor le ofrece cambiarle 1 tonelada de materia prima 3 por una tonelada de materia prima 1. Usted hara ese cambio? Justifique su respuesta con clculos.

Microsoft Excel 8.0 Informe de sensibilidad Hoja de clculo: [Libro2]Hoja1 Informe creado: 9/07/00 09:09:05 PM Celdas cambiantes Valor Gradiente Coeficiente Aumento Disminucin Celda Nombre Igual reducido objetivo permisible permisible $C$5 X1 25 0 40 20 16 $D$5 X2 20 0 30 20 10 Restricciones Celda $E$7 $E$8 $E$9 Valor Sombra Restriccin Aumento Disminucin Nombre Igual precio lado derechopermisible permisible MP1 20 33.33333333 20 1.5 6 MP2 4 0 5 1E+30 1 MP3 21 44.44444444 21 9 2.25

2. Financiera Orin administra fondos de empresas y clientes pudientes. La estrategia de inversin se adecua a las necesidades de cada cliente. Para un cliente nuevo, a Orin se le ha autorizado invertir 1.2 millones de dlares en dos fondos de inversin: un fondo de acciones y un fondo del mercado de dinero. Cada unidad del fondo de acciones cuesta 50 dlares, con una tasa de rendimiento anual de 10%; cada unidad del fondo del mercado de dinero cuesta 100 dlares, con una tasa de rendimiento anual de 4%. El cliente desea minimizar el riesgo, pero quiere tener un ingreso anual sobre la inversin de por lo menos 60,000 dlares. De acuerdo con el sistema de medicin de riesgo de Orin, cada unidad adquirida en el fondo de acciones tiene un ndice de riesgo de 8, y cada unidad adquirida en el fondo del mercado de dinero tiene un ndice de riesgo de 3. El ndice de riesgo ms elevado asociado con el fondo de acciones indica, simplemente, que se trata de la inversin ms riesgosa. El cliente de Orin tambin ha especificado que se inviertan por lo menos 300,000 dlares en el fondo del mercado de dinero. a) Cuntas unidades de cada uno de los fondos deber adquirir Orin para el cliente, si el objetivo es minimizar el ndice de riesgo total para esta cartera? Cul es el valor del riesgo total? Para las preguntas de b) a d) contestar como casos independientes. b) Si el monto de inversin de Orin aumenta de $1.2 a $1.4 millones de dlares Cmo afecta el riesgo total? Variar el ingreso anual mnimo sobre la inversin de $60,000? c) Si el ingreso anual mnimo sobre la inversin que pide el cliente es de $100,000 en vez de $60,000 Cmo afecta el riesgo total? d) El valor del riesgo de las unidades adquiridas en el fondo de acciones ha bajado a 6, y el valor del riesgo de las unidades adquiridas en el fondo del mercado de dinero ha aumentado a 4. En cunto aumentar o disminuir el valor total del riesgo? O no se puede afirmar nada con la informacin actual?

Microsoft Excel 9.0 Informe de Hoja de clculo: [Libro1]Hoja1 Minimizar Z == 8 X1 + 3 X2 sensibilidad Informe creado: 24/07/00 01:30:31 p.m. Sujeto a: 50 X1+100 <= 1200000 5 X1 + 4 X2 >= 60000 XXX2 Celdas cambiantes X2 >= 3000 Valor Igual 4000 10000 Gradiente reducido Coeficiente Aumento Disminuci objetivo permisible Permisible n 0 8 1E+30 4.25 0 3 3.4 1E+30

Celda Nombre $C$5 Inversin X1 $D$5 Inversin X2 Restricciones

Valor Sombra Restricci Aumento Disminuci Celda Nombre Igual precio lado permisible permisible n n $E$7 Fondos disponibles Valor 1200000 -0.056666667 derecho 1200000 300000 420000 $E$8 Ingresos anuales Valor 60000 2.166666667 60000 42000 12000 $E$10 el mercado de dinero 10000 0 3000 7000 1E+30 Valor

3. RIMAK Inc., es una pequea compaa local que fabrica dos productos: RON y GIN. A mediados de julio, el presidente, el gerente de mercadotecnia y el gerente de operaciones, concluan las decisiones de mezcla de productos para agosto del 2000. El gerente de mercadotecnia estim que, en agosto, podan vender sin problemas hasta 40,000 litros de RON y 70,000 litros de GIN. Se estim tambin que el beneficio neto por litro de RON y GIN sera de 2.40 dlares. El gerente de operaciones indic que contaba con 100 empleados y que en agosto haba 150 horas de trabajo por empleado. Se requeran 0.25 horas por empleado para producir un litro de RON y 0.20 horas para obtener uno de GIN. El proceso de produccin genera un producto secundario contaminante, TOX, que se somete a tratamiento parcial y despus se vierte en el ocano. Cada litro de RON produce 0.1 kilos de TOX y cada litro de GIN produce 0.2 kilos de TOX. Debido a la preocupacin por el medio ambiente que existe en la zona, el gobierno decret hace algunos aos que la compaa no poda desechar al ocano ms de 12,000 Kilos de TOX por mes. Establezca el problema como un programa lineal que ayude al equipo de administracin a determinar la mezcla de productos que maximice los beneficios. Anlisis de Sensibilidad Sobre la base de los resultados obtenidos del problema con SOLVER, responder: a) Cul es la cantidad de TOX que se produce en la solucin ptima? b) El gerente de mercadotecnia piensa aumentar el precio de RON en 0.50 dlares por litro, con lo que el beneficio neto por litro aumentara en 0.50 dlares. Cul sera el efecto en los beneficios netos? c) El gerente de mercadotecnia no est satisfecho con la planificacin de produccin de slo 50,000 litros de GIN y propone programar horas extras para
3

producir 10,000 litros adicionales. El costo de la hora extra es de 5 dlares. Aceptara la propuesta? Explique. Cul sera el efecto neto de la propuesta del gerente? d) El presidente considera presentar una propuesta ante el gobierno estatal para que aumente a 13,000 kilos el lmite de desechos de TOX. Cul sera el esfuerzo mximo que estara dispuesto a pagar para apoyar la propuesta, suponiendo que el aumento slo se permitiera en agosto? e) Una empresa local ofrece una planta de tratamiento que convierte a TOX en un producto inofensivo sin restricciones gubernamentales. La empresa ha hecho una propuesta a Rimak para tratar hasta 2000 kilos de TOX. La propuesta comprende un costo mensual fijo de 2000 dlares, independiente del volumen de TOX tratado, y un costo variable de 3 dlares por kilo. Aceptara la propuesta? Cuntos kilos de TOX enviara al tratamiento y cul sera su efecto neto en los beneficios? f) Mientras se est considerando estos asuntos, el gobierno estatal tiene una sorpresa (no muy agradable): ha reducido el lmite de desechos de TOX que pueden arrojar al mar compaas pequeas, en 2,000 kilos. Adems entra en vigor en agosto del 2000. El gobierno, a sabiendas de que muchas empresas no podrn cambiar de inmediato su equipo, ha indicado que las compaas pueden pagar una multa de 4 dlares por cada kilo de TOX desechado, que exceda el nuevo lmite. Las opciones de Rimak son: 1) Continuar con la mezcla de productos que decidi antes y pagar la multa; 2) Cambiar la mezcla de productos para cumplir con los nuevos lmites; o 3) Obtener el tratamiento de TOX propuesto en e). Qu recomendara usted y por qu? Cul sera el efecto de su recomendacin en los beneficios? Ron especial se necesita 0.10 horas por cada litro y se produce 0.15 kg de TOX por cada litro Cul es la utilidad mnima por litro que debera tener para que sea rentable producirlo? Si se tiene que : X1 = Cantidad, en litros, producida de RON X2 = Cantidad, en litros, producida de GIN La formulacin sera: Maximizar 2.40 X1 + 2.40 X2 Sujeto a: RON X1 <= 40,000 GIN X2 <= 70,000 TRABAJO 0.25 X1 + 0.2 X2 <= 15,000 horas TOX 0.10 X1 + 0.2 X2 <= 12,000 kilos

Microsoft Excel 8.0 Informe de sensibilidad Hoja de clculo: [Libro1]Hoja1 Informe creado: 9/07/00 01:30:19 Celdas PM cambiantes Valor Gradiente Coeficiente Aumento Disminucin Celda Nombre Igual reducido objetivo permisible Permisible $C$4 X1 20000 0 2.4 0.6 1.2 $D$4 X2 50000 0 2.4 2.4 0.48 Restricciones Valor Sombra Restriccin Aumento Disminucin Celda Nombre Igual precio lado derechopermisible Permisible $E$6 RON 20000 0 40000 1E+30 20000 $E$7 GIN 50000 0 70000 1E+30 20000 $E$8 TRABAJO 15000 8 15000 3000 3000 $E$9 TOX 12000 4 12000 2400 3000

4. Maquinarias S.A. es una empresa importadora de autos que opera en la ciudad de Lima. Los recientes cambios en la competencia estn preocupando a sus propietarios por lo que han credo conveniente replantear toda su estrategia de marketing. En este sentido, se decidi la contratacin de una empresa de consultora en Marketing para que elabore una estrategia publicitaria. Los propietarios pensaban que el mensaje deba girar en torno a su sistema de financiamiento directo, atributo que la empresa consideraba como su mejor arma para enfrentar la actual situacin competitiva del mercado. Los consultores recomendaron usar anuncios tanto de radio como de televisin; manifestaban que stos eran los medios idneos para llegar al pblico objetivo planteado para Maquinarias. Los lineamientos generales de la estrategia publicitaria planteada la expresaron de la siguiente manera: a) Para una cobertura combinada, utilizar anuncios en radio y televisin. b) No se deben programar ms de 25 anuncios de radio. c) El nmero de anuncios que se programen por radio no debe ser menor que el nmero de anuncios que se programen por televisin. La estacin de televisin seleccionada, ha cotizado un costo de $1,200 por anuncio, mientras que la radiodifusora ha cotizado uno de $300 por anuncio. El presupuesto total para esta campaa se ha establecido en $25,500. Los consultores tienen una evaluacin global de los diferentes medios de publicidad en trminos de la capacidad de recordacin de los anuncios y de la audiencia que cubren. Para el caso de los medios seleccionados, las calificaciones son de 600 puntos para el anuncio en televisin propuesto y 200 puntos para el de la radio. Al propietario de Maquinarias le interesa saber cuntos anuncios de televisin y cuntos de radio debern contratar de modo que obtengan la mxima calificacin global de la campaa publicitaria. Responda a las siguientes preguntas: a) El nmero de anuncios de radio y de televisin recomendados.
5

b) Qu es lo que limita el uso de ms anuncios por radio? c) Qu es lo que limita el uso de ms anuncios por televisin? d) Qu calificacin debera tener el programa de radio a fin de que tuviera sentido incrementar el nmero de anuncios por este medio? e) Qu calificacin debera tener el programa de televisin a fin de que tuviera sentido incrementar el nmero de anuncios por este medio? f) Qu restricciones recomendara a Maquinarias alterar? g) Cul es el mejor uso que dara a cualquier aumento en el presupuesto?
Microsoft Excel 9.0 Informe de sensibilidad Hoja de clculo: [Libro1]Hoja2 Informe creado: 24/07/00 04:13:53 p.m.

Celdas cambiantes Celda Nombre $B$6 Cant. de anuncios RADIO $C$6 Cant. de anuncios TV Restricciones

Maximizar Z= 200 RADIO + 600 TV Sujeto a: RADIO <= 25 RADIO TV >= 0 300 RADIO + 1200 TV <= 25500 Valor Gradient Coeficiente Aumento Disminucin Igual reducido objetivo permisible Permisible e 25 0 200 1E+30 50 15 0 600 200 600

Valor Sombra Restriccin Aumento Disminucin Celda Nombre Igual precio lado derecho permisible permisible $D$8 Max de anuncios por radio 25 50 25 60 8 $D$9 Mas anuncios por radio que 10 0 0 10 1E+30 $D$1 TV Presupuesto para anuncios 2550 0.5 25500 12000 18000 0 0

5. Una fbrica produce cuatro productos: A, B, C y D. Cada unidad del producto A requiere de 2 horas de maquinado, una hora de montaje y vale $10 en el inventario en proceso. Cada unidad del producto B requiere de una hora de maquinado, tres horas de montaje y vale $5 en el inventario en proceso. Cada unidad del producto C requiere de 2.5 horas de maquinado, 2.5 horas de montaje y vale $2 en el inventario en proceso. Finalmente, cada unidad del producto D requiere de cinco horas de maquinado, no necesita tiempo de montaje y vale $12 en el inventario en proceso. La fbrica dispone de 120,000 horas de tiempo de maquinado y 160,000 horas de tiempo de montaje. Adems, no puede tener ms de un milln de dlares de inventario en proceso. Cada unidad del producto A genera una utilidad de $40, cada unidad del producto B genera una utilidad de $24, cada unidad del producto C genera una utilidad de $36 y cada unidad del producto D genera una utilidad de $23. No pueden venderse ms de 20.000 unidades del producto A, 16.000 unidades del producto C, y puede venderse la cantidad que se quiera de los productos B y D. Sin embargo, deben producir y vender por lo menos 10.000 unidades del producto D para cumplir con los requerimientos de un contrato.

Sobre estas condiciones, se resuelve el problema de programacin lineal a travs del SOLVER y se obtienen los siguientes datos:

Microsoft Excel 9.0 Informe de sensibilidad Hoja de clculo: [solver ABCD.xls]Hoja2 Informe creado: 22/06/01 05:11:28 p.m. Celdas cambiantes Valor Gradiente Coeficiente Aumento Disminuci Celda Nombre Igual reducido objetivo permisible permisible n $B$5 Cantidad a producir A 10000 0 40 8 16 $C$5 Cantidad a producir B 50000 0 24 73 4 $D$5 Cantidad a producir C 0 -16 36 16 1E+30 $E$5 Cantidad a producir D 10000 0 23 73 1E+30 Restricciones Valor Sombra Restriccin Aumento Disminuci Celda Nombre Igual precio lado permisible permisible n $F$7 Horas de Maquinado 120000 19.2 derecho 120000 16666.6666 16666.6666 $F$8 Horas de Montaje 160000 1.6 160000 50000 50000 7 7 $F$9 Inventario en proceso 470000 0 1000000 1E+30 530000 $F$10 Cant. Mxima A 10000 0 20000 1E+30 10000 $F$11 Cant. Mxima C 0 0 16000 1E+30 16000 $F$12 Cant. Mnima D 10000 -73 10000 3333.33333 3333.33333 3 a) Cul es la solucin a este problema? Cuntas unidades se3producen de

b) c)

d) e) f)

cada producto y en cules restricciones no hay inactividad o hay excedente? Cul es la utilidad ptima? Cunto es el valor de una hora adicional de maquinado? Cunto el de una hora adicional de montaje? Cunto el de $1 adicional en el capital de trabajo para el inventario en proceso? Suponer que la empresa puede invertir dinero en publicidad, a fin de aumentar la demanda de los productos A C. Cunto podra invertir la empresa para aumentar la demanda del producto A en una unidad? Cunto para aumentar la demanda del producto C en una unidad? Si el contrato para el producto D fuera de 13,000 unidades (en lugar de 10,000), qu efecto tendra en la utilidad? Si la Utilidad por unidad del producto C fuera de $46 (y no $36), cmo cambiara la solucin? Un nuevo producto, el producto E, est en consideracin. Requiere de 2 horas de maquinado, 5 horas de montaje y $20 en capital de trabajo. La utilidad por unidad es $50. Debe producirse alguna unidad del producto E?