Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

GUA N 3 FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL, ENTERA Y MIXTA PARTE 2

EJERCICIOS 1. Cada hora desde las 10 a.m. hasta las 7 p.m. el Banco Nacional de Bolivia (BNB) recibe cheques y debe procesarlos. Su objetivo es procesar todos los cheques el mismo da en que los recibe. El BNB tiene 13 mquinas procesadoras de cheques, cada una de las cuales tiene una capacidad de procesar hasta 500 cheques por hora. Se requiere un trabajador que opere cada mquina. El BNB contrata empleados de tiempo completo y de medio tiempo. Los trabajadores de tiempo completo trabajan de 10 a.m. a 6 p.m., de 11 a.m. a 7 p.m. o de medio da a 8 p.m., y cobran 160 dlares diarios. Los empleados de medio tiempo trabajan de 2 p.m. a 7 p.m. o de 3 p.m. a 8 p.m. y se les paga 75 dlares al da. Como al BNB le interesa conservar la continuidad, opina que deber tener por lo menos 2 trabajadores de tiempo completo bajo contrato. Desarrolle un modelo para establecer un horario de trabajo de costo mnimo que tenga procesados todos los cheques a las 8 p.m. El nmero de cheques que se recibe en cada hora se presenta en la siguiente tabla:
Hora 10 a.m. 11 a.m. 12 p.m. 13 p.m. 14 p.m. 15 p.m. 16 p.m. 17 p.m. 18 p.m. 19 p.m. Cheques recibidos 5000 4000 3000 4000 2500 3000 4000 4500 3500 3000

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 las 2 primeras semanas y $150 para las ltimas 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 un modelo para este problema.

Aux. Doc. Ayar Yuman Paco Sanizo

1|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

3. Usted tiene $2500 para invertir durante los prximos 5 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 para maximizar el retorno al final del ao 5. 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 PORVOS-MUCHO, 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 PORMIMUCHO. 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 modelo para maximizar las ganancias. 5. El servicio interno de ingresos ha determinado que durante cada uno de los 6 meses siguientes se requerir la cantidad de supercomputadoras que se seala en la tabla inferior. Para cumplir con estas condiciones, esta institucin renta supercomputadoras por un periodo de uno, dos y tres meses. Cuesta 100 dlares rentar una supercomputadora por un mes, 180 dlares por dos meses y 250 dlares por tres meses. Al empezar el mes 1 esta institucin no tiene supercomputadoras. Determine el plan de renta que cumpla con las condiciones de los 12 meses siguientes a un costo mnimo. Mes 1 2 3 4 5 6 Cantidad de computadoras 800 1000 600 500 1200 400

Aux. Doc. Ayar Yuman Paco Sanizo

2|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

PRCTICA N 3
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. Se pueden disponer de cualquier cantidad de oficiales de polica que trabajan dos turnos consecutivos de 4 horas y reciben un salario de 2200 Bs, y de 10 cadetes que solo pueden trabajar un turno de 4 horas y reciben un salario de 1000 Bs. Plantee un modelo que sea til para minimizar el nmero de policas necesarios para cumplir las demandas diarias de la zona. 2. Formule un modelo matemtico para el caso prctico de la Gua N 1 (Planificacin de la produccin en la empresa Max Design) 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 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 Aux. Doc. Ayar Yuman Paco Sanizo 3|Pgina

Universidad Mayor de San Andrs

Investigacin de Operaciones I
- IND 551-

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. 6. Busque ya sea en un libro o en internet un ejercicio que considere complicado de formular, transcriba su enunciado y especifique con detalle la fuente de dicho ejercicio.

Aux. Doc. Ayar Yuman Paco Sanizo

4|Pgina