Semana 2: Formulacin de modelos de programacin lineal con dos variables y solucin grfica 1.

La fbrica ABC vende dos tipos de bombas hidrulicas: (1) normal y (2) extra grande. El proceso de manufactura asociado con la fabricacin de las bombas implica tres procesos: ensamblado, pintura y pruebas de control de calidad. Los requerimientos de recursos para ensamble, pintura y prueba de las bombas se muestran en la siguiente tabla: Tabla de Requerimientos de Manufactura Tiempo de Tiempo de Tiempo de Tipo Ensamble Pintado Prueba Normal 3.6 1.6 0.6 Extra Grande 4.8 1.8 0.6 La contribucin a las utilidades por la venta de una bomba normal es $50, en tanto que la utilidad por una bomba extra grande es $75. Existen disponibles por semana 4,800 horas en tiempo de ensamble, 1,980 horas en tiempo de pintura y 900 horas en tiempo de prueba. Las experiencias anteriores de renta sealan que la compaa puede esperar vender cuando menos 300 bombas normales y 180 de los extra grandes por semana. A la fbrica ABC le gustara determinar la cantidad de cada tipo de bomba que debe fabricar semanalmente con el objeto de maximizar sus utilidades. 2. Una dietista de un hospital es responsable de la planeacin y administracin de los requerimientos alimenticios de los pacientes. La especialista examina en estos momentos el caso de un paciente que se le ha restringido a una dieta especial que consta de dos fuentes alimenticias. Al paciente no se le ha restringido la cantidad de los dos elementos que se puede consumir; sin embargo, se deben satisfacer los siguientes requerimientos nutritivos mnimos por da: - 1000 unidades del nutriente A. - 2000 unidades del nutriente B; y - 1500 unidades del nutriente C. Cada onza de la fuente alimenticia #1, contiene 100 unidades del nutriente A, 400 unidades del nutriente B y 200 unidades del nutriente C. Cada onza de la fuente alimenticia #2, contiene 200 unidades del nutriente A, 250 unidades del nutriente B y 200 unidades del nutriente C. Ambas fuentes alimenticias son algo costosas: La fuente alimenticia #1 cuesta $6 por libra y la fuente #2 $8 por libra. La dietista desea determinar la combinacin de fuentes alimenticias que arroje el menor costo y que satisfaga todos los requerimientos nutritivos. Nota: 1 libra = 16 onzas 3. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondign con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda 80 ctvs por libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60 ctvs por libra. Qu cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo y mantener el contenido de grasa no mayor de 25%?

4. Una fbrica de automviles y camiones consta de los departamentos que a continuacin se enumeran: 1. Estampado de planchas metlicas 2. Armado de motores 3. Montaje de automviles 4. Montaje de camiones El Departamento 1 puede estampar, por mes, las planchas necesarias para producir slo 25,000 automviles o slo 35,000 camiones, o las correspondientes combinaciones de automviles y camiones. El Departamento 2 puede armar, por mes, 33,333 motores de automviles o 16,667 motores de camin, o las correspondientes combinaciones de motores de automvil y camin. El Departamento 3 puede montar y terminar 22,500 automviles, y el Departamento 4 puede montar 15,000 camiones. Si cada automvil deja una utilidad de 300 dlares y cada camin de 250, qu cantidades de automviles y camiones deben producirse, de manera que las utilidades que se obtengan sean las mximas posibles? 5. La compaa financiera Madison tiene un total de $20 millones asignados a prstamos para adquisicin de casas y automviles. En promedio, los prstamos hipotecarios tienen una tasa anual de recuperacin del 10%, y los prstamos para autos una tasa anual de recuperacin del 12%. La gerencia ha estipulado que la cantidad total de prstamos hipotecarios debe ser mayor o igual cuatro veces la cantidad total de prstamos para autos. Determine la cantidad total de los prstamos de cada tipo que debe realizar Madison para maximizar el monto de recuperacin. 6. Juan tiene dos alimentos: pan y queso, cada uno de ellos contiene caloras y protenas en distintas proporciones. Un kgr. de pan contiene 2000 caloras y 60 gramos de protenas, y un kilogramo de queso 4000 caloras, y 199 gramos de protenas. Una dieta normal diaria exige 6000 caloras y 200 gramos de protenas. Adems, la dieta debe pesar como mnimo 2 kgr. El kilogramo de pan cuesta $3 y el de queso, $5. Determinar una dieta para Juan con el mnimo costo. 7. FINANZAS INVESTMENT CORP tiene $50,000 de un fondo de pensiones, y desea invertir en: bonos tipo A y bonos tipo B que producen una rentabilidad de 6% y 10% anual respectivamente. Por motivos de liquidez no puede invertir ms del 25% en bonos tipo A, y lo mnimo a depositar en bonos tipo B es $10,000. Determinar un plan ptimo de inversiones 8. PAPER Corp tiene dos tipos de papel, para libros y para revistas. Cada tonelada de papel para libros requiere 2 toneladas de abeto y 3 ton. de pino. Cada tonelada de papel para revistas requiere 2 toneladas de abeto y 2 toneladas de pino. La empresa debe proveer al menos 25000 tons de papel para libros y 10000 tons de papel para revistas por ao. La disponibilidad anual de materiales es de 300000 tons de abeto y 450000 de pino. Por razn de mercado la cantidad de papel fabricado para revistas debe ser al menos 1.5 veces a la cantidad de papel fabricado para libros. Cada

tonelada de papel para libros da una utilidad de $215 y de revistas de $270. Determine un plan ptimo de produccin 9. Una compaa produce dos tipos de sombreros vaquero. Cada sombrero del primer tipo requiere el doble de tiempo en mano de obra que el segundo tipo. Si todos los sombreros son solamente del segundo tipo, la compaa puede producir un total de 500 sombreros al da. El mercado limita las ventas diarias del primero y segundo tipos a 150 y 250 sombreros. Suponga que los beneficios por sombrero son $8 para el tipo 1 y $5 para el tipo 2. Determine el nmero de sombreros que deben producirse de cada tipo a fin de maximizar el beneficio. 10. Cats es un nuevo producto alimenticio para mascotas. Cada lata de 16 onzas de Cats es una mezcla, o combinacin, de dos ingredientes alimenticios para mascotas. Sean X1 = nmero de onzas del ingrediente A en lata de 16 onzas. X2 = nmero de onzas del ingrediente B en lata de 16 onzas. Cada onza del ingrediente A contiene 1/2 onzas de protenas y 1/8 de onza de grasas. Cada onza del ingrediente B contiene 1/10 de onza de protenas y 1/3 de onza de grasas. Las restricciones implican que una lata de 16 onzas de Cats debe contener cuando menos 4 onzas de protenas y no ms de 2.5 onzas de grasas. Si el ingrediente A cuesta $0.04 por onza y el ingrediente B cuesta $0.03 la onza. a) Formule el problema de programacin lineal. b) cul es la mezcla de costo mnimo de los ingredientes A y B para cada lata de 16 onzas? 11. Una compaa petrolera que tiene dos refineras, necesita al menos 800, 1400 y 500 barriles de petrleo de grados bajo, medio y alto, respectivamente. Cada da, la refinera I produce 200 barriles de grado bajo, 300 de medio y 100 de alto grado, mientras que la refinera II produce 100 barriles de grado alto, 100 de bajo y 200 de grado medio. Si los costos diarios son de $2,500 para operar la refinera I y de $2,000 para la refinera II, cuntos das debe ser operada cada refinera para satisfacer los requerimientos de produccin a un costo mnimo?cul es el costo mnimo? 12. A causa de reglamentaciones gubernamentales nuevas sobre la contaminacin, una compaa qumica ha introducido en sus plantas un nuevo y ms caro proceso para complementar o reemplazar un proceso anterior en la produccin de un qumico en particular. El proceso anterior descarga 15 gramos de dixido de azufre y 40 gramos de partculas a la atmsfera por cada litro de qumico producido. El nuevo proceso descarga 5 gramos de dixido de azufre y 40 gramos de partculas a la atmsfera por cada litro de qumico producido. La compaa obtiene una utilidad de 30 y 20 centavos por litro en los procesos anterior y nuevo, respectivamente. Si el gobierno permite a la planta descargar no ms de 10,500 gramos de dixido de azufre y no ms de 30,000 gramos de partculas a la atmsfera cada da, cuntos litros de qumico deben ser producidos diariamente, por cada uno de los procesos, para maximizar la utilidad diaria? Cul es la utilidad diaria?

13. Un fabricante de gasolina para aviacin vende dos clases de combustible, A y B. El combustible de clase A tiene 25 % de gasolina grado 1, 25% de gasolina grado 2, y 50 % de gasolina grado 3. El combustible de clase B tiene 50% de gasolina grado 2 y 50% de gasolina grado 3. Disponibles para produccin hay 75 galones/hora de grado 1, 150 galones/hora de grado 2, y 200 galones/hora de grado 3. Los costos son 30 centavos por galn de grado 1, 60 centavos por galn de grado 2, y 50 centavos por galn de grado 3. Las clases A y B, pueden venderse a 75 y 90 centavos por galn, respectivamente. Qu cantidad por hora debe fabricarse de cada combustible? 14. Una compaa de productos Electrnicos produce dos modelos de radio, cada uno en una lnea de produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60 unidades, y de la segunda es de 75 radios. Cada unidad del primer modelo utiliza 10 piezas de una componente electrnica, en tanto la segunda utiliza 8 piezas de la misma componente. La disponibilidad mxima diaria de este tipo de componente es de 800 unidades. Por otro lado el proceso productivo exige que la produccin del primer modelo no exceda en ms de 10 unidades la produccin del segundo modelo. La utilidad unitaria del modelo 1 y 2 es de $30 y $20 respectivamente. 15. El granjero Rodriguez tiene que determinar cuntos acres de maz y de trigo hay que sembrar este ao. Un acre de trigo produce 25 bushel de trigo y requiere 10 horas semanales de trabajo. Un acre de maz produce 10 bushel de maz y requiere 4 horas semanales de trabajo. Se puede vender todo el trigo a 4 dlares el bushel y todo el maz a 3 dlares el bushel. Se dispone de 7 acres y de 40 horas semanales de trabajo. Disposiciones gubernamentales especifican una produccin de maz de por lo menos 30 bushel durante el ao en curso. Formule un modelo de programacin lineal que maximice la utilidad del granjero, luego grafique su solucin. 16. La Agro Tech fabrica dos tipos de fertilizante: Fertilizante 1: Fertilizante 5-5-10 (5% nitrato, 5% fosfato, 10% potasio) (80% barro) Fertilizante 2: Fertilizante 5-10-5 (5% nitrato, 10% Fosfato, 5% potasio) (80% barro) La Agro-Tech Inc., quiere determinar la mezcla de produccin de los fertilizante 5-5-10 y 5-10-5 que sea ms rentable. El primero se vende a $71,50 la tonelada y el segundo a $69 la tonelada. En el proceso de planeacin, la AgroTech tiene que trabajar dentro de la estructura de la disponibilidad de la materia prima escasa que se usan en la produccin de los fertilizantes. Las materias primas son Nitrato, Fosfato y Potasio. Los precios de estas son $200, $80 y $160 la tonelada respectivamente; y hay disponible 1100, 1800 y 2000 toneladas de los recursos correspondientes. Utilizando esta informacin junto con el precio de $10 por tonelada de cantidad ilimitada de relleno (barro) y un precio de $15 la tonelada por concepto de mezclado, plantear el modelo que permita maximizar la rentabilidad de la produccin para la produccin de fertilizante tipo 1 y 2. 17. Para el control de calidad de sus piezas una compaa tiene dos tipos de inspectores: Inspectores Grado 1 e Inspectores Grado 2. Se requiere que sean

inspeccionadas al menos 1800 piezas por da (8 horas). Los inspectores Grado 1 pueden chequear las piezas a una tasa de 25 piezas por hora, con una precisin del 98%. Los inspectores Grado 2 revisan las piezas a una tasa de 15 piezas por hora, con una precisin del 95%. Los honorarios por hora para un inspector Grado 1 y Grado 2 son de $40 y $30 respectivamente. Cada pieza mal clasificada por los inspectores tiene un costo de $2. La compaa tiene disponibilidad para trabajos de inspeccin, 8 inspectores Grado 1 y 10 Inspectores Grado 2. La compaa quiere determinar la asignacin ptima de inspectores que minimice el costo total de inspeccin. Formule el modelo PPL y determine la solucin grfica de este problema. 18. Una compaa de productos qumicos dispone de 2 procesos de reaccin mediante los cuales debe producir 2 tipos de compuestos. Con el primer proceso se producen 2 [Kg/Hr] del compuesto Aspirina y 1 [Kg/Hr] del compuesto Dipirona. Mientras que el segundo proceso produce 3 [Kg/Hr] de Aspirina y 1 [Kg/Hr] de Dipirona. La gerencia ha determinado las siguientes condiciones: La cantidad del compuesto Aspirina no puede sobrepasar los 30 [kg] por da. La cantidad del compuesto Dipirona debe ser mayor a los 7 [kg] por da. Las horas que se ejecuta el primer proceso no deben ser mayor a 5 [Hr] en el da con respecto a las horas que se ejecuta el proceso 2. El mximo tiempo que se corre cada proceso es de 9 [Hr]. El precio de venta del compuesto Aspirina es 20 [$/Kg], mientras que la Dipirona se vende a 60 [$/Kg]. El costo por hora de proceso es $40 y $50, para los procesos 1 y 2 respectivamente. A partir de los datos entregados, se pide responder las siguientes preguntas: Realice un Modelo de Programacin Lineal que resuelva el problema. Indique claramente objetivo, variables, restricciones y funcin objetivo. Resuelva el Modelo anterior (mtodo grfico) e indique la solucin del problema.