APUNTE N 2 FORMULACION DE PROBLEMAS

Mtodos de Optimizacin

1. Un seor tiene disponible semanalmente 7000 libras de hilo rojo, 4000 libras de hilo verde y 7000 libras de hilo azul, con esto decide fabricar tela escocesa y exportar a Escocia. Debido a los colores puede fabricar a dos clanes: los Mc Farlam y los Mc Donald (bajo el supuesto de que son cada clan lo suficientemente grandes cono para comprar cualquier produccin de tela). El objetivo es maximizar las utilidades bajo los siguientes parmetros: Precio Venta (US$/Metro) 25 23 Costo por Metro (US$/Metro) 20 19

Mc Farlam Mc Donald

Mc Farlam Mc Donald

Un metro de Tela requiere en Libras de hilo Rojo Verde Azul 2 1 1 1 1 2

Con los datos proporcionados, Formule el problema mediante programacin lineal. 2. Una Compaa AB tiene plantas en Los Angeles, Detroit y Miami. Sus centros de consumo son Denver y New York, los cuales demandan mensualmente 2300 y 1400 autos respectivamente. Las capacidades mensuales de produccin de las plantas es de 100 para Los Angeles, 1500 para Detroit y 1200 para Miami. El transporte desde las plantas a los centros de consumo se hace mediante ferrocarril, los costos unitarios que se indican en la siguiente tabla: Denver New York Los Angeles 80 215 Detroit 100 108 Miami 102 68 Con los datos proporcionados, Formule el problema mediante programacin lineal. 3. Una seccin de la Marina fabrica dos clases de maquinas, cada una requiere de una tcnica diferente de fabricacin. La maquina de lujo requiere de 18 horas de mano de obra, 9 horas de prueba y produce una utilidad de $4.000.000. La maquina estndar requiere de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad de $2.000.000. Se dispone de 800 horas de mano de obra y 600 horas para prueba cada mes.

Se ha pronosticado que la demanda mensual para el modelo de lujo no es mas de 80 y de la maquina estndar no es mas de 150. La gerencia desea saber el numero de maquinas de cada modelo, que deber producir para maximizar la utilidad total. Formule este problema como un modelo de programacin lineal. 4. La Fargo Water tiene tres depsitos con una entrada diaria estimada de 15, 20 y 25 millones de litros de agua fresca, respectivamente. Diariamente tiene que abastecer cuatro reas A, B, C y D, las cuales tienen una demanda esperada de 8, 10, 12 y 15 millones de litros respectivamente. El costo de bombeo por milln de litros es como sigue: Depsitos 1 2 3 A 2 3 4 B 3 2 1 rea C 4 5 2 D 5 2 3

Formular el problema de la Fargo como un modelo de programacin lineal, suponga que el exceso de agua no representa un costo para la compaa. 5. Considere el problema de programacin de la produccin de un producto para cada una de los prximas 4 semana. El costo de la produccin de una unidad es de $10.000 para las 2 primeras semanas y de $15.000 para las 2 ultimas. Las demandas semanales son7, 8, 9 y 10 unidades y tienen que ser satisfechas. La planta puede producir un mximo de 9 unidades semanales. Adems, se pueden emplear horas extras durante la tercera y cuarta semana; esto incrementa la produccin semanal en 2 unidades mas, pero el costo de produccin tambin sube en $$5.800 por unidad hora extra. El exceso de produccin puede ser almacenado a un costo unitario de $300. cmo programar la produccin de tal manera que minimice los costos totales?. Formule el problema mediante programacin lineal. 6. La maicera del Sur esta dentro de los negocios de Comercializacin. Compra y vende maz en efectivo. Posee una bodega con capacidad de 50.000 toneladas. El 1 de enero, esperan tener un inventario inicial de 10.000 toneladas de maz y $2.000.000 en caja. El precio estimado del maz por tonelada para el primer trimestre es como sigue: Mes Precio de Compra $ Enero 28.500 Febrero 30.500 Marzo 29.000 Precio de Venta $ 31.000 32.500 29.500

El maz es entregado en el mes de compra y no puede ser vendido hasta el mes siguiente. La compra y venta se hace estrictamente al contado sobre entrega. La compaa desea tener un inventario final de 20.000 toneladas de maiz al terminar

el semestre. La gerencia pide al programa de compra y venta que maximice el retorno total hasta el tercer mes del periodo. Formule esto mediante programacin lineal. 7. Una institucin financiera, se encuentra en el proceso de formular su poltica de prstamos para el prximo trimestre. Para ese fin se asigna un total de $12.000.000. Siendo una institucin de servicios integrales, esta obligado a otorgar prstamos a diversos clientes. La tabla que sigue seala los tipos de prestamos, la tasa de inters que cobra el banco y la posibilidad de que el cliente no cubra sus pagos, irrecuperables o incobrables, segn se estima por experiencia: Tipo de Prstamo Personal Automvil Casa Habitacin Agrcola Comercial Tasa de inters Probabilidad de Incobrables 0.140 0.10 0.130 0.07 0.120 0.03 0.125 0.05 0.1000 0.02

Se supone que los pagos que no se cubren son irrecuperables y, por lo tanto, no producen ingreso por concepto de intereses. La competencia con otras instituciones financieras del rea requiere que el banco asigne cuando menos el 40% de los fondos totales a prstamos agrcolas y comerciales. Para dar asistencia a la industria de la habitacin en la regin, los prestamos para casa habitacin deben ser iguales cuando menos al 50% de los prestamos personales, para automvil y para casa habitacin. El banco tiene asimismo una poltica establecida que especifica que la relacin global de pagos irrecuperables no puede ser superior a 0.04. El objetivo de la financiera es maximizar su rendimiento neto compuesto de la diferencia entre el ingreso por concepto de inters y los fondos perdidos por adeudos no cubiertos. Con estos antecedentes se pide formular el problema mediante programacin lineal.

8. Una Compaa posee 800 hectreas de tierra de primera clase, pero no urbanizada, en un lago escnico en la parte central de Ozark Montains. En el pasado se aplicaba poca o ninguna regularizacin a nuevas urbanizaciones en torno al lago. Las orillas del lago ahora estn alineadas con residencias vacacionales agrupadas. Debido a la falta de servicio de drenaje, o desague por alcantarillado, se utilizan muchos tanques spticos, la mayora instalados en forma inadecuada. Con el paso de los aos, la infiltracin de los tanques spticos ha provocado un severo problema de contaminacin del agua. Para controlar la degradacin ms profunda en la calidad del agua, los funcionarios del municipio presentaron y aprobaron algunos reglamentos estrictos aplicables a todas las urbanizaciones a futuro: Solo se pueden construir casas para una, dos y tres familias, donde las unifamiliares construyen cuando menos el 50% del total. Para limitar l numero de tanques spticos, se requieren tamaos de lote mnimos de 2, 3 y 4 hectreas para casas de una, dos y tres familias. Se deben establecer reas de recreo de 1 hectrea cada una a razn de un rea por cada 200 familias. Para preservar la ecologa del lago, no se puede extraer agua del subsuelo para uso en la casa o el jardn. El presidente de esta agrupacin estudia la posibilidad de urbanizar las 800 hectreas de la compaa en el lago. La nueva urbanizacin incluir casas para una, dos y tres familias. El estima que el 15% del terreno se utilizara en la apertura de calles y vas de acceso para servicios. Tambin calcula que los siguientes sern sus ingresos derivados de la venta de las divisas unidades habitacionales. Unidades Habitacionales Sencilla Doble Triple Ingreso neto por unidad $ 10.000 15.000 20.000 El costo de conexin del servicio de agua al rea es proporcional al numero de unidades que se construyan. Sin embargo, la comunidad estipula que se deber colectar un mnimo de $100.000 para que el proyecto sea econmicamente factible. Adems, la expansin del sistema acufero mas all de su capacidad actual est limitada a 200.000 galones por da durante periodos de consumo mximo, Los datos que siguen resumen el costo de conexin del servicio de agua y tambin del consumo de agua suponiendo una familia de tamao medio: Unidad habitacional Costo del servicio de agua por unidad $ Consumo de agua por unidad Gal/dia Sencilla 1.000 400 Doble Triple Recreo 1.200 1.400 800 600 840 450

La compaa debe decidir el numero de unidades que se construirn de cada tipo de habitacin junto con el numero de reas de recreo de manera que satisfagan los decretos del municipio. Se pide formular mediante programacin lineal.