UNIVERSIDAD RICARDO PALMA FACULTD DE INGENIERIA

ESCUELA DE INGENIERIA INDUSTRIAL

PROBLEMAS DE PROGRAMACION LINEAL

1.

La Ca. CPP desea lanzar una nueva lnea de pinturas para interiores y exteriores de casas. Para su elaboracin se utilizan dos componentes bsicos A y B. al disponibilidad mxima de A es de 6 toneladas/da y la de B 8 toneladas/da. Los requerimientos diarios de los componentes A y B para el proceso de produccin se da en la siguiente tabla: Componentes Ton. de Materia Prima / Ton. de pintura Disponibilidad Exterior Interior Mxima (Ton) Materia Prima A 1 2 6 Materia Prima B 2 1 8 Se ha determinado que la demanda diaria de pintura para interiores no puede ser mayor que la pintura para exteriores en mas de una tonelada. Adems, la demanda mxima de pintura para interiores esta limitada a dos toneladas diarias. Los precios al mayor por tonelada es de $3000 para pinturas exteriores y $2000 para la pintura de interiores. Cintia Que cantidad de pintura tanto para exteriores e interiores debe producir la compaa todos los das a fin de maximizar el ingreso bruto?

2.

Una institucin financiera, desea implementar una nueva poltica de prstamos para el prximo trimestre; para el cual designa un total de $12 millones. La tabla muestra los tipos de prstamos, la tasa de inters que cobrar a los clientes y la posibilidad que el cliente no cubra sus pagos calificados como irrecuperables o incobrables : Tipo de prstamo Tasa de inters Probabilidad de incobrables Personal 0.14 0.10 Automvil 0.13 0.07 Casa Habitacin 0.12 0.03 Agrcola 0.125 0.05 Comercial 0.10 0.02 Se supone que los pagos que no se cubren son irrecuperables por lo tanto no producen ingreso por concepto de intereses. La competencia con otras instituciones financieras indica que se asigne cuando menos el 40% de los fondos totales a prestamos agrcolas y comerciales; los prestamos para casa habitacin debe ser iguales cuando menos al 50% de los prestamos personales; para automvil y casa habitacin. La institucin financiera tiene establecido una poltica que especifica que la relacin global de pagos irrecuperables no debe sobrepasar el 4%.

Profesor Aldo Madrid:

UNIVERSIDAD RICARDO PALMA FACULTD DE INGENIERIA

ESCUELA DE INGENIERIA INDUSTRIAL

3.

En una regin de Canad una inmobiliaria posee 800 acres de tierra no urbanizada frente a un lago escnico. Las orillas del lago estn alineadas y agrupadas en residencias vacacionales. Debido a la falta de drenaje o desage se utilizan muchos tanques spticos, los cuales han provocado una severa contaminacin del agua. Para controlar la degradacin ms profunda de la calidad del agua. Los funcionarios del municipio aprobaron el siguiente reglamento para la construccin de nuevas urbanizaciones a futuro. a) Solo se pueden construir casas para una, dos y tres familias, donde las unifamiliares deben constituir cuando menos el 50% del total b) Para limitar el nmero de tanques spticos se requieren tamaos de lotes mnimos de 2, 3 y 4 acres para las casa de una, dos y tres familias. c) Se deben establecer reas de recreo de 1 acre. Cada una a razn de un rea por cada 200 familias. d) Para preservar ka ecologa del lago, esta prohibido extraer agua del subsuelo para uso en la casa o jardn. Los tcnicos de la inmobiliaria estudian la posibilidad de urbanizar los 800 acres. La nueva urbanizacin incluir casa para una, dos y tres familias. Se estima que el 15% del terreno se utilizar en la apertura de calles y vas de acceso para servicios. Tambin calcula los ingresos que generar la venta de las unidades habitacionales. Unidades Habitacionales Ingreso neto por unidad ($) Sencilla 10000 Doble 15000 Triple 20000

El costo de conexin es proporcional al nmero de unidades que se construyan. Sin embargo la comunidad estipula que se deber recolectar como mnimo $100000 para que el proyecto econmicamente factible. Adems la capacidad del sistema acufero ms all de su capacidad actual esta limitada a 200000 galones por da durante periodos de consumos mximos. Los datos de conexin del servicio de agua y tambin del consumo de agua por familia se dan en la siguiente tabla: Unidad Habitacional Sencilla Doble Triple Recreo Costo del servicio por unidad ($) 1000 1200 1400 800 Consumo de agua x unidad(Gal/da) 400 600 840 450 La Ca. Desea determinar el numero de unidades habitacionales a construir segn tipo. 4. Problema de produccin: Una Compaa Automotriz produce automviles y camiones. Cada Vehiculo tiene que pasar por los talleres de montaje de carrocera y pintura. Si el taller de pintura pintara solo camiones se podra pintar 40 camiones diarios; si se pintara solo automviles se podra pintar 60 automviles diariamente. Si el taller de carrocera produjera solamente automviles, podra fabricar 50 automviles al da y si produjera solo camiones seria de 50 camiones por dia. Cada camin aporta 3000 dlares a la utilidad y cada automvil 2000. Determine un MPL para determinar la produccin diaria que exprese la mayor utilidad de la compaa.

Profesor Aldo Madrid:

UNIVERSIDAD RICARDO PALMA FACULTD DE INGENIERIA

ESCUELA DE INGENIERIA INDUSTRIAL

5.

Problema de Alimentacin: Una buena nutricin de una persona depender de lo que coma pertenezca a los siguientes grupos bsicos de alimentos pastel de chocolate, helado, refrescos y pastel de queso. Actualmente se dispone de los siguientes alimentos para el consumo: bizcochos de chocolate y nueces, helados de chocolate, refrescos y pastel de queso con pia. Cada biscocho cuesta 50 centavos, cada bola de helado de chocolate 20 centavos, cada botella de refrescos 30 centavos y cada pieza de pastel de queso con pia 80 centavos. Cada dia una persona debe ingerir 500 caloras, 6 onzas de chocolate, 10 onzas de azcar y 8 onzas de grasa. El contenido nutritivo por unidad se muestra en la siguiente tabla: Alimentos Bizcocho Helado de Chocolate (1 bola) Refresco (1 botella) Pastel de queso con pia Caloras 400 200 150 500 Chocolate (Oz.) 3 2 0 0 Azcar (Oz.) 2 2 4 4 Grasa (Oz.) 2 4 1 5

Formule un MPL y determine las cantidades que se deben comer al da.

6.

Problema de Establecimiento de Horario de Trabajo: La Compaa de correos necesita de un nmero diferente de empleados de tiempo completo para los siete das de la semana. El nmero de empleados de tiempo completo requeridos para cada dia se da en la siguiente tabla: Das de la semana Nmero de empleados Requeridos (Tiempo completo) Dia1 = Lunes 17 Dia2 = Martes 13 Dia3 = Mircoles 15 Dia4 = Jueves 19 Dia5 = Viernes 14 Dia6 = Sbado 16 Dia7 = Domingo 11 Las reglas sindicales indican que cada empleado de tiempo completo trabaja 5 das consecutivos y descansa dos. (Ejemplo: Un empleado que trabaja de martes a sbado -5 das - descansar domingo y lunes y as sucesivamente). La Compaa debe cumplir con los requerimientos diarios solo con los empleados de tiempo completo.

Profesor Aldo Madrid: