Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

GUA N 1 FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL PARTE 1

1. Supngase que el Departamento de la polica ha pronosticado la demanda de carros patrulla en la ciudad para el periodo que empieza a las 12 del medio da del 15 de Julio y termina a las 12 del medio da del 16 de Julio. Las 24 horas han sido divididas en periodos de 4 horas, y la demanda tanto de carros patrulla como en personal (2 personas por patrulla) estn dados a continuacin:
Horas del da 12-16 16-20 20-24 24-4 4-8 8-12 Carros patrulla 300 400 500 600 400 200 Personal 600 800 1000 1200 800 400

El personal motorizado solo puede trabajar 8 horas consecutivas y se cuenta con un total de 4000 individuos. Formule un programa lineal que encuentre el nmero mnimo requerido para satisfacer la demanda en cada periodo de 4 horas. 2. Una empresa produce un solo producto y desea planificar su produccin de tal forma que pueda minimizar costos. Las demandas estimadas para los prximos 4 meses son 1000, 800, 1200 y 900 unidades respectivamente. Mensualmente la empresa tiene una capacidad de produccin en tiempo regular de trabajo de 800 unidades y una capacidad en tiempo extra igual a 200 unidades. El costo de produccin en tiempo regular de trabajo es de Bs 20 por unidad y el costo en tiempo extra es de Bs 25 por unidad. La empresa puede tener inventarios, el costo de almacenamiento es de Bs 3 por unidad al mes y es importante que se cumpla la demanda en cada mes. Formule un modelo de programacin lineal para resolver la situacin. 3. Usted tiene $2500 para invertir durante los prximos 10 aos. Al principio de cada ao puede invertir en depsitos de uno o dos aos plazo. El banco paga 8% de inters para depsitos a un ao plazo y 17% para depsitos a 2 aos plazo. Adems, el ao 2 podr invertir en bonos a 3 aos plazo, los cuales generan un retorno de 30%, y en acciones preferentes que retornan un 20% cada ao, con la condicin que por cada 10 dlares invertidos en bonos se invierta uno en acciones. Formule un modelo de programacin lineal para maximizar el retorno al final del ao 5.

Aux. Doc. Ayar Yuman Paco Sanizo

1|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

4. HOLORES LTDA. fabrica los perfumes PORVOS y PORMI. Se puede comprar la materia prima que se necesita para producir cada tipo de perfume a 4 $us/lb. Para procesar 1 lb de materia prima, se necesita 1 hora de trabajo en el laboratorio. Cada libra de materia prima procesada produce 3 oz de perfume PORVOS-POCO, y 4 oz de perfume PORMI-POCO. Se puede vender PORVOS-POCO a 7 $us/oz, y PORMI-POCO a 6 $us/oz. HOLORES tiene la opcin de seguir procesando PORVOS-POCO y PORMI-POCO para producir PORVOSMUCHO, vendiendo a 18 $us/oz, y PORMI-MUCHO, vendiendo a 14 $us/oz. Cada onza de PORVOS-POCO necesita 3 horas adicionales de laboratorio y causa 4 $us extra de costos de produccin, para producir 1 oz de PORVOS-MUCHO. Cada onza de PORMI-POCO necesita 2 horas adicionales de laboratorio y causa 4 $us extra de costos de produccin, para producir 1 oz de PORMI-MUCHO. Cada ao, HOLORES dispone de 6000 horas de laboratorio y puede comprar hasta 4000 lb de materia prima (suponer que los costos de laboratorio son fijos). Formule un MPL para maximizar las ganancias. 5. El departamento de sistemas de Banco Bisa opina que se necesitarn las cantidades siguientes de computadoras personales durante los prximos seis meses: Enero, 10; Febrero, 6; Marzo, 8; Abril, 10; Mayo, 9; Junio, 6. Es posible rentar las computadoras por periodos de 1, 2, 3 4 meses a las siguientes tarifas unitarias: tarifa por un mes, 200 dlares; tarifa por dos meses, 350 dlares; tarifa por tres meses, 450 dlares; y tarifa por 4 meses 600 dlares. Plantee un PL que se pueda utilizar para minimizar el costo por la renta del equipo necesario. Podra suponerse que si se renta una maquina por un periodo que se prolonga despus de junio, el costo de la renta prorratea. Por ejemplo, si se renta una computadora por tres meses al principio de mayo, entonces la tarifa de la renta de 2/3(450)=300, no 450 dlares, debe establecerse en la funcin objetivo.

Aux. Doc. Ayar Yuman Paco Sanizo

2|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

GUA N 1 EJERCICIOS PROPUESTOS

1. Dado a los constantes atracos, durante cada periodo de 4 horas la polica en la zona Garita de Lima necesita la siguiente cantidad de policas en servicio: de 12 de la noche a 4 a.m., 8; de 4 a 8 a.m., 7; de 8 a.m. a 12 del da, 6; de 12 a 4 p.m., 6; de 4 a 8 p.m., 5 y de 8 p.m. a medianoche, 4. Cada oficial de polica trabaja dos turnos consecutivos de 4 horas. Plantee un PL que sea til para minimizar el nmero de policas necesarios para cumplir las demandas diarias de la zona. 2. Considere el problema de programacin de la produccin de un producto para cada una de los prximos 4 meses. El costo de la produccin de una unidad es $100 para los 2 primeros meses y $150 para los ltimos 2. Las demandas mensuales son 70, 80, 90 y 100 unidades y tienen que ser satisfechas. La planta puede producir cada unidad de este producto en 0.4 horas y cada mes se disponen 40 horas de produccin. Adems, se pueden emplear horas extra durante el tercer y cuarto mes, 15 horas en cada uno de estos meses. El costo adicional que se deber pagar es de $58 por unidad de hora. El exceso de produccin puede ser almacenado a un costo unitario de $3 Cmo programar la produccin de tal manera que minimice los costos totales? Formule este problema como un modelo de programacin lineal. 3. Pedro tiene $6000 que quiere invertir de tal forma que pueda usar la acumulacin para tener una anualidad de retiro en 5 aos. Despus de consultar con su consejero financiero, se le ha ofrecido 4 tipos de inversiones de renta fija A, B, C y D. Las inversiones A y B estn disponibles al inicio de cada uno de los siguientes 5 aos. Cada dlar invertido en A al inicio de un ao genera $1.4 despus de 2 aos y cada dlar invertido en B al inicio de un ao genera $1.70 despus de 3 aos. Las inversiones C y D solo estarn disponibles en un tiempo futuro. Cada dlar invertido en C al inicio del ao 2 genera $1.90 al final del ao 5. Cada dlar invertido en D al inicio del ao 5 genera $1.30 al final del mismo ao. Pedro desea saber qu plan de inversin maximizar el monto que puede ser acumulado al inicio del ao 6. Al no tener conocimientos en investigacin de operaciones, Pedro acude a usted para que formule un modelo que resuelva su problema. 4. Chemco elabora tres productos: A, B y C. Puede vender hasta 30 libras de cada producto a los siguientes precios por libra: producto A, 10 dlares; producto B, 12 dlares; producto C, 20 dlares. Chemco compra materia prima a 5 dlares la libra. Cada libra de materia prima se puede utilizar para elaborar 1 libra de A o 1 libra de B. Por un costo de 3 dlares la libra, el producto A procesado se puede transformar en 0.6 libras de producto B y 0.4 Aux. Doc. Ayar Yuman Paco Sanizo 3|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

libras de producto C. Por un costo de 2 dlares la libra, el producto B procesado se puede convertir en 0.8 libras de producto C. Plantee un PL cuya solucin le permita a Chemco maximizar sus utilidades. 5. Una compaa de seguros opina que se necesitarn las cantidades siguientes de computadoras personales durante los prximos seis meses: Enero, 9; Febrero, 5; Marzo, 7; Abril, 9; Mayo, 10; Junio, 5. Es posible rentar las computadoras por periodos de 1, 2 o 3 meses a las siguientes tarifas unitarias: tarifa por un mes, 200 dlares; tarifa por dos meses, 350 dlares; tarifa por tres meses, 450 dlares. Plantee un PL que se pueda utilizar para minimizar el costo por la renta del equipo necesario. Podra suponerse que si se renta una maquina por un periodo que se prolonga despus de junio, el costo de la renta prorratea. Por ejemplo, si se renta una computadora por tres meses al principio de mayo, entonces la tarifa de la renta de 2/3(450)=300, no 450 dlares, debe establecerse en la funcin objetivo.

Aux. Doc. Ayar Yuman Paco Sanizo

4|Pgina