Investigacin de Operaciones Taller: Formulacin de Modelos de Programacin Lineal en Investigacin de Operaciones 1.

(Mezcla de Wisky) Una compaa destiladora tiene dos grados de Wisky en bruto (sin mezclar), I y II, de los cuales produce dos marcas diferentes. La marca regular contiene un 50% de cada uno de los grados I y II, mientras que la marca sper consta de tres cuartas partes del grado I y una cuarta parte del grado II. La compaa dispone de 3000 galones de grado I y 2000 galones del grado II para mezcla. Cada galn de la marca regular produce una utilidad de U$5, mientras que cada galn del sper produce una utilidad de U$6 Cuntos galones de cada marca debera producir la compaa a fin de maximizar sus utilidades? MARCAS REGULAR SPER GRADO I 50% 75% GRADO II 50% 25% UTILIDAD U$ 5 U$ 6

2. (Decisiones sobre plantacin de cultivos) Un granjero tiene 100 acre-pies en los cuales puede sembrar dos cultivos. Dispone de U$ 3000 a fin de cubrir el costo del sembrado. El granjero puede confiar en un total de 1350 horas-hombre destinadas a la recoleccin de los dos cultivos y en el cuadro se muestra los siguientes datos por acre: CULTIVOS PRIMERO SEGUNDO COSTO DE PLANTAR U$20 U$40 DEMANDA HORASHOMBRE 5 20 UTILIDAD U$ 100 U$ 300

Formule un MPL tal que determine cuantos acre-pie debe destinar a cada cultivo. 3. (Planeacin diettica) La dietista de un hospital debe encontrar la combinacin ms barata de dos productos, A y B, que contienen: al menos 0.5 miligramos de tiamina al menos 600 caloras PRODUCTO A B TIAMINA 0.2 mg 0.08 mg CALORAS 100 150

Formule un MPL tal que determine la combinacin ms barata de dos. 4. (Purificacin del mineral) Una compaa posee dos minas, P y Q. En el cuadro siguiente se muestra la produccin de los elementos por cada tonelada producida por ambas minas respectivamente: MINAS P Q COBRE 50 lb. 15 lb. ZINC 4 lb. 8 lb. MOLIBDENO 1 lb. 3 lb. COSTO POR TON. DE OBTENCIN DE MINERAL $ 50 $ 60

Ing. Flix Mara Bravo Valencia

-1-

Investigacin de Operaciones La compaa debe producir cada semana, al menos las siguientes cantidades de los metales que se muestran a continuacin: 87,500 libras de cobre 16,000 libras de zinc 5,000 libras de molibdeno Cunto mineral deber obtenerse de cada mina con objeto de cumplir los requerimientos de produccin a un costo mnimo? Formule un MPL 5. (Espacio de Almacenamiento) La bodega de un departamento de qumica industrial, almacena, al menos 300 vasos de un tamao y 400 de un segundo tamao. Se ha decidido que el nmero total de vasos almacenados no debe exceder de 1200. Determine la cantidades posibles de estos dos tipos de vasos que pueden almacenarse y mustrelo con un grfica. Formule un MPL. 6. (Planeacin Diettica) Una persona est pensando reemplazar en su dieta de la carne por frijoles de soya. Una onza de carne contiene un promedio de casi de 7 gramos de protena mientras que una onza de frijoles de soya (verde) contiene casi 3 gramos de protena. Si requiere que si consumo de protena diaria que obtiene de la carne y de los frijoles de soya combinados debe ser al menos de 50 gramos. Qu combinacin de stos nutrientes formarn un dieta aceptable? Plantee el problema como un modelo de programacin lineal. 7. Un granjero tiene 200 cerdos que consumen 90 libras de comida especial todos los das. El alimento se prepara como una mezcla de maz y harina de soya con las siguientes composiciones: Libras por Libra de Alimento Alimento Maz Harina de Soya Calcio 0.001 0.002 Protena 0.09 0.6 Fibra 0.02 0.06 Costo (U$/lb) 0.2 0.6

Los requisitos de alimento de los cerdos son: 1. Cuando menos 1% de calcio 2. Por lo menos 30% de protena 3. Mximo 5% de fibra Formule un MPL que determine la mezcla de alimentos con el mnimo de costo por da. 8. Un pequeo banco asigna un mximo de U$ 20,000 para prstamos personales y para automviles durante el mes siguiente. El banco cobra una tasa de inters anual del 14% a prstamos personales y del 12% a prstamos para automvil. Ambos tipos de prstamos se saldan en periodos de tres aos. El monto de los prstamos para automvil desde ser cuando menos de dos veces mayor que el de los prstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos constituyen el 1% de todos los prstamos personales Cmo deben asignarse los fondos? Formule un MPL. 9. Una compaa puede anunciar su producto mediante el uso de estaciones de radio y televisin locales. Su presupuesto limita los gastos de publicidad de U$ 1000 por mes cada minutos de anuncio en la radio cuesta U$5 y cada minuto de publicidad en televisin cuesta U$ 100. La compaa deseara utilizar la radio cuando menos dos veces ms que la televisin. La experiencia pasada muestra que cada minuto de publicidad por televisin
Ing. Flix Mara Bravo Valencia -2-

Investigacin de Operaciones generar en trminos generales 25 ms venta que cada minuto de publicidad por la radio. Determine la asignacin ptima del presupuesto mensual por anuncios por radio y televisin. Formule un MPL. 10. World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de U$25 por barril, y petrleo crudo pesado a U$2 por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: Gasolina, Turbosina y Queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de petrleo crudo:

Gasolina Petrleo crudo ligero Petrleo crudo pesado 0.45 0.35

Turbosina 0.18 0.36

Queroseno 0.30 0.20

La refinera se ha comprometido a entregar 1.260.000 barriles de gasolina, 900.000 barriles de turbosina y 300.000 barriles de queroseno. Como gerentes de produccin, formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por comprar para minimizar el costo total a tiempo que se satisfaga la demanda apropiada. 11. La seora Morales tiene una dieta a seguir, la cual rene los siguientes requisitos alimenticios. Al menos 4 mg. de vitamina A Al menos 6 mg. de vitamina B A lo ms 3 mg. de vitamina D As mismo, la dieta est formada por pan, queso, Huevo, y carne. La tabla siguiente nos da los requerimientos por vitamina en mg. as como el costo: Contenido en mg por gramo de producto PRODUCTO PAN QUESO HUEVOS CARNE COSTO 40 31 19 53 VITAMINA A 0.20 0.15 0.15 0.30 VITAMINA B 0.18 0.10 0.40 0.35 VITAMINA D 0.10 0.14 0.15 0.16

Formule un MPL tal que determine la cantidad de alimento requerida para satisfacer la dieta. 12. Supngase que el Banco de Crdito al Campesino tiene dos planes de inversin a saber: El primero en el programa de tierras de riesgo, el segundo en el programa de tierras de temporal. El primer programa regresa un 30% de la inversin al fin del ao, mientras que el segundo plan regresa un 65% de la inversin, para el trmino de dos aos. Los intereses recibidos en ambos planes son reinvertidos de nuevo en cualquiera de ambos planes. Formule el programa lineal que le permita al banco maximizar la inversin total en un sexenio, si la inversin es de U$ 100 millones. 13. Una Tienda de animales ha determinado que cada Hmster debera recibir al menos 70 unidades de protena, 100 unidades de carbohidratos y 20 unidades de grasa. Si la tienda vende los seis tipos de alimentos mostrados en la tabla. Qu mezcla de alimento satisface las necesidades a un costo mnimo para la tienda? Plantee el problema como un modelo de programacin lineal.
Ing. Flix Mara Bravo Valencia -3-

Investigacin de Operaciones

Alimento A B C D E F

Protenas (Unidades / Onza) 20 30 40 40 45 30

Carbohidratos (Unidades / Onza) 50 30 20 25 50 20

Grasa (Unidades / Onza) 4 9 11 10 9 10

Costo (Onza) 2 3 5 6 8 8

14. Una compaa manufacturera local produce cuatro diferentes productos metlicos que deben maquinarse, pulirse y ensamblarse. La necesidades especficas de tiempo (en horas) para cada producto son las siguientes: Producto I Producto II Producto III Producto IV Maquinado 3 2 2 4 Pulido 1 1 2 3 Ensamble 2 1 2 1

La compaa dispone semanalmente de 480 horas para maquinado, 400 horas para el pulido y 400 horas para el ensamble. Las ganancias unitarias por producto son U$6, U$4, U$6 y U$8 respectivamente. La compaa tiene un contrato con un distribuidor en el que se compromete a entregar semanalmente 50 unidades del producto 1 y 100 unidades de cualquier combinacin de los productos II y III, segn sea la produccin, pero slo un mximo de 25 unidades del producto IV. cuntas unidades de cada producto debera fabricar semanalmente la compaa a fin de cumplir con todas las condiciones del contrato y maximizar la ganancia total? Plantee el problema como un modelo de programacin lineal. 15. Una compaa produce un ensamblado que consiste de un bastidor, una barra y un cojinete. La compaa fabrica las barras y los bastidores pero tiene que comprar los cojinetes a otro fabricante. Cada barra debe procesarse en una mquina de forja, un torno y un esmeril. Estas operaciones requieren de 0.6 horas, 0.4 horas y 0.3 horas por barra, respectivamente. Cada bastidor requiere de 0.8 horas de trabajo de forja, 0.2 horas en el taladro, 0.3 horas en la fresadora, y 0.5 horas en el esmeril. La compaa tiene 5 tornos, 10 esmeriles, 18 mquinas de forja, 3 taladros y 4 fresadoras. Supngase que cada mquina opera un mximo de 2400 horas por ao. Formular como un programa lineal el problema de encontrar el nmero mximo de ensamblados que se pueden producir. 16. Un fabricante de muebles desea determinar cuantas mesas, sillas, escritorios y libreros debe hacer para optimizar el uso de sus recursos disponibles. En estos productos se utilizan dos tipos de madera diferente y tiene una existencia de 1500 pies del primer tipo y 1000 pies del segundo tipo, para hacer el trabajo total cuenta con 800 H-H. Su pronstico de ventas ms sus ordenes pendientes de entrega hacen necesario fabricar al menos 40 mesas, 130 sillas, 30 escritorios y no ms de 10 libreros. Cada mesa, silla, escritorio y librero requieren 5,1,9 y 12 pies respectivamente del primer tipo de madera y 2,3,4 y 1 pies del segundo tipo de madera. Una mesa requiere 3 H-H para ser fabricada, una silla requiere 2 H-H, un escritorio 5 H-H y un librero requiere 10 H-H. El fabricante obtiene una utilidad total de $12000 por mesa, $5000 por silla, $15000 por escritorio y $ 10000 por librero.
Ing. Flix Mara Bravo Valencia -4-

Investigacin de Operaciones Formule el problema anterior como un modelo matemtico en I.O. 17. Un fabricante de camiones y automviles consta de los departamentos que a continuacin se enumeran: a. Estampado de planchas metlicas b. Armado de motores c. Montaje de automviles d. Montaje de camiones El departamento a. puede estampar por mes las planchas necesarias para 25000 automviles 35000 camiones o las correspondientes combinaciones de camiones y automviles. El departamento b. puede armar por mes 33333 motores para automviles 16667 motores de camin las correspondientes combinaciones de motores de camiones y automviles. El departamento c. puede montar y terminar 22500 automviles y 15000 camiones el departamento d. Si cada automvil da una ganancia de U$ 30000 y cada camin de U$ 25000. Qu cantidad de camiones y de automviles debe producirse en un mes para obtener la mejor utilidad ? 18. Una compaa de artculos electrnicos produce tres lneas de productos para venderlos al gobierno: transistores, micromdulos y circuitos armados. Cuenta con cuatro reas de proceso: produccin de transistor, armadura de circuitos, control de transistores y mdulos, y prueba de circuitos y embalaje. La produccin de un transistor requiere: 0.1 horas de trabajo en produccin de transistores 0.5 horas de trabajo en control de transistores U$ 0.7 en costo directo. La produccin de un micromdulo requiere: 0.4 horas de trabajo en el rea de armadura de circuitos; 0.5 horas del rea de control de transistores y mdulo; 3 transistores, U$ 0.5 en costo directo. La produccin de un circuito armado requiere: 0.1 horas de trabajo en el rea de armado de circuitos; 0.5 horas del rea prueba de circuitos y embalaje; 1 transistor, 3 micromdulos, U$ 2.0 en costo directo. Cualquiera de los 3 productos se puede vender en cantidades ilimitadas con los precios de U$2.0, U$8.0, U$25.0, respectivamente. Si hay 200 horas de produccin en cada una de las 4 reas en el mes prximo, cul deber ser el programa de produccin a fin de obtener una ganancia mxima?

Ing. Flix Mara Bravo Valencia

-5-

Investigacin de Operaciones

BIBLIOGRAFA: 1. INVESTIGACIN DE OPERACIONES EN LA CIENCIA ADMINISTRATIVA Eppen, G. D / Gould F. J. / Schmidt, C.P. / Moore, Jeffrey H, / Weathrford, Larry R. Prentice - Hall 5 Edicin Mxico 1999 - 1987 2. INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES Hiller S. Frederick / Lieberman J. Gerald - Mc Graw Hill Sptima Edicin 3. ANLISIS CUANTITATIVOS PARA LOS NEGOCIOS Bonini Ch. E./ Hausman W. H./ Bierman H. - Mc Graw Hill Novena Edicin 2000 4. ADMINISTRACIN DE PRODUCCIN Y OPERACIONES Chase - Aquilano - Jacobs - Irwin Mc Graw Hill - Octava Edicin 5. INVESTIGACIN DE OPERACIONES Taha Hamdy A. Prentice Hall Omega Mxico 1992 - 1998 6. INVESTIGACIN DE OPERACIONES Kamlesh Mathur - Daniel Solow - Prentice Hall 7. INVESTIGACIN DE OPERACIONES Bronson, Richard - Mc Graw Hill (Coleccin Schaum) Mxico 1982 8. INVESTIGACIN DE OPERACIONES Herbert Moskowitz / Gordon C. Wright - Prentice / Hall Carvajal Cal 1982 9. MTODOS Y MODELOS DE INVESTIGACIN DE OPERACIONES Prawda Witenberg, Juan (Tomos I y II) - Lmusa Mxico 1982 10. INTRODUCCIN A LOS MODELOS CUANTITATIVOS PARA ADMINISTRACIN Anderson David R. / Sweeney Dennis J. / William Thomas A. Grupo Editorial Iberoamrica Mxico 1993 11. MODELOS CUANTITATIVOS PARA ADMINISTRACIN Davis Roscoe K. / Mckeown Patrick G. - Grupo editorial Iberoamrica Mxico 1986 12. MTODOS CUANTITATIVOS EN ADMINISTRACIN Ullamn John E. - Mc Graw Hill (Coleccin Schaum) Mxico 1982 13. PROGRAMACIN LINEAL Y FLUJO EN REDES Bazaraa, Mokhtar y Jarvis, Jhon - Lmusa Mxico 1989
Ing. Flix Mara Bravo Valencia -6-