Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

GUA N1 FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL PARTE 1

I. PASOS PARA LA FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL Identificar las variables de decisin. Identificar las restricciones. Identificar la funcin objetivo. II. TIPOS DE PROBLEMAS Los problemas ms conocidos en los que se aplican los modelos de programacin lineal son los siguientes: Problemas de planeamiento de la produccin. Problemas de dieta. Problemas de mezclas. Problema de transporte. Problemas de inversin. Problemas de distribucin del trabajo. Etc.

III. EJERCICIOS 1. Una pequea fbrica en la ciudad de El Alto produce dos productos A y B, y los vende cada domingo en la feria 16 de Julio. Para la produccin de los mismos se requiere de dos recursos R1 y R2. El producto A esta compuesto por 1 unidad del recurso R1 y 2 unidades del recurso R2. Por otro lado, el producto B est compuesto por 1 unidad del recurso R1 y 3 del recurso R2. Revisando en almacenes se identifica que el productor actualmente tiene 20 unidades del recurso R1 y 60 unidades del recurso R2. Finalmente, la ganancia por la venta de los productos A y B es de 6 y 5 bolivianos por unidad respectivamente. Como pasante en esta pequea empresa se le pide formular un modelo para programar la produccin que maximice la ganancia total de este domingo. 2. Una compaa de fabricacin de muebles ha de determinar cuntas mesas, sillas, pupitres y libreras debe hacer para optimizar el uso de sus recursos. Estos productos utilizan dos tipos diferentes de paneles, y la compaa dispone de 1500 tableros de un tipo y 1000 de otro tipo. Por otro lado cuenta con 800 horas de mano de obra. Las predicciones de venta as como los pedidos atrasados exigen la fabricacin de al menos 40 mesas, 130 sillas, 30 pupitres y como mximo 10 libreras. Cada mesa, silla, pupitre y librera necesita 5, 1, 9, y Aux. Doc. Ayar Yuman Paco Sanizo 1|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

12 tableros, respectivamente, del primer tipo de panel y 2, 3, 4, y 1 tableros del segundo. Una mesa requiere 3 horas de trabajo; una silla, 2; un pupitre, 5; y una librera 10. La compaa obtiene un beneficio de 12 dlares en cada mesa, 5 dlares en cada silla, 15 dlares en un pupitre, y 10 dlares en una librera. Plantese un modelo de programacin lineal para maximizar los beneficios totales. 3. El departamento de nutricin del Hospital Obrero prepara 30 mens de cena, uno para cada da del mes. Uno de estos platos consiste en fideo, pollo, papas, espinacas y pastel de manzana. El director del departamento de nutricin ha determinado que esta comida debe proporcionar 63000 miligramos de protenas, 10 mg de hierro, 15 mg de niacina, 1 mg de tiamina y 50 mg de vitamina C. Cada 100 gramos de esta comida proporciona la cantidad de cada nutriente y grasas indicadas en la siguiente tabla:
Contenido [mg/100gr] Alimentos Protenas Fideo Pollo Papas Espinacas Pastel de manzana 5000 29300 5300 3000 4000 Hierro 1.1 1.8 0.5 2.2 1.2 Niacina 1.4 5.4 0.9 0.5 0.6 Tiamina 0.18 0.06 0.06 0.07 0.15 Vitamina C 0.0 0.0 10.0 28.0 3.0 Grasa 5000 5000 7900 300 14300

Ahora, para evitar demasiada cantidad de un tipo de alimento, se establece que no debe incluirse ms de 300 gramos de fideo, 300 gramos de pollo, 200 gramos de papas, 100 gramos de espinacas y 100 gramos de pastel de manzana. El director del departamento de nutricin requiere determinar una composicin que satisfaga los requerimientos nutricionales y proporcione la mnima cantidad de grasas. Dado que usted est realizando una prctica de Investigacin de Operaciones en este hospital para realizar su proyecto en el tema Salud, el director del departamento de nutricin le da como primera tarea formular un modelo para resolver la actual problemtica. 4. El TAM (Transporte Areo Militar) reabastece sus naves regularmente en los cuatro aeropuertos en donde da servicio. La turbosina (combustible para aviones) puede comprarse a tres vendedores posibles en cada aeropuerto. La siguiente tabla muestra el costo de entrega (compra ms embarque) por mil galones de cada vendedor a cada aeropuerto, el nmero disponible de miles de galones que cada vendedor puede suministrar cada mes y el requerimiento mensual de turbosina en miles de galones en cada aeropuerto.

Aux. Doc. Ayar Yuman Paco Sanizo

2|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

Aeropuerto

Costos de entrega [$/mil galones] Vendedor 1 Vendedor 2 800 1200 1300 1400 600 Vendedor 3 900 1300 500 1000 700

Combustible requerido [mil galones] 150 250 350 480

1 2 3 4 Provisin mxima [mil galones]

900 900 800 1000 300

Formule un modelo para determinar las cantidades que se deben comprar y enviar por parte de cada vendedor a cada aeropuerto para minimizar el costo total, satisfaciendo al mismo tiempo por lo menos la demanda mensual a cada aeropuerto y no excediendo el suministro de cualquier vendedor. 5. Hoy es tu da de suerte, ganaste un premio de $10000, lo primero que haces es apartar $4000 para viajar y festejar pero tambin has decidido invertir los restantes $6000. Despus de escuchar estas noticias, 2 amigos te ofrecieron la oportunidad de convertirte en socio de sus respectivos emprendimientos. En ambos casos, esto implica que debers invertir tu tiempo en del semestre como tambin cierta cantidad de dinero. Ahora, para convertirte en un socio por completo en el emprendimiento de tu primer amigo, tienes que invertir $5000 y 400 horas, y tu ganancia esperada seria de $4500 (sin tomar en cuenta el valor de tu tiempo). Por otra parte, en el emprendimiento de tu segundo amigo debes invertir $4000 y 500 horas, y tu ganancia esperada es de $4500. De todas formas, como tus amigos son comprensibles te dejarn ser socio en cualquier fraccin que quieras, lo que significa que tanto tu inversin de tiempo y dinero como tu ganancia se debern multiplicar por la fraccin que escojas. Como estas buscando algo interesante para este semestre, decides participar en uno o los dos proyectos de tus amigos en cualquier combinacin que maximice tu ganancia esperada total. Con tus conocimientos adquiridos en programacin lineal formula un modelo para resolver esta situacin. Tu tiempo disponible en el semestre es de 600 horas. 6. 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. Aux. Doc. Ayar Yuman Paco Sanizo 3|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

7. 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. 8. 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. 9. 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. 10. 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.

Aux. Doc. Ayar Yuman Paco Sanizo

4|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

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.

PRCTICA N 0 1. Qu es la ingeniera industrial? 2. Por qu estas estudiando ingeniera industrial? 3. Qu es la investigacin de operaciones?

Aux. Doc. Ayar Yuman Paco Sanizo

5|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

PRCTICA N 1 1. Una empresa fabrica los productos A, B y C, y puede vender toda su produccin a los siguientes precios: el producto A a $700 por unidad, el producto B a $3500 y el producto C a $7000. Producir cada unidad de A requiere de 1 hora de proceso, 2 horas de acabado y 3 unidades de materia prima. Producir una unidad de B requiere de 2 horas de proceso, 3 horas de acabado y 2.5 unidades de materia prima. Producir una unidad de C requiere 3 horas de proceso, 1 hora de acabado y 1 unidad de materia prima. Para este periodo de planificacin, dispone de 100 horas de proceso, 200 horas de acabado y 600 unidades de materia prima. Formule un modelo de programacin lineal que maximice los ingresos de la empresa. 2. Modifique el ejercicio 2 realizado en clases para imponer que deban fabricarse cuatro sillas por cada mesa. 3. Juan es un profesor de una escuelita en Coroico y tambin cra cerdos para tener ingresos extra. El est tratando de decidir que darles de comer a sus cerdos ya que al perecer estn enflaqueciendo. Juan est considerando usar una combinacin de comidas para cerdo disponibles en distribuidores locales. El quisiera alimentar sus cerdos a un costo mnimo pero al mismo tiempo quiere estar seguro que cada cerdo recibir una adecuada cantidad de caloras y vitaminas. El costo y el contenido de caloras y vitaminas se muestra en la siguiente tabla:
Contenido Caloras [cal/lb] Vitaminas [mg/lb] Costo [$/lb] Comida tipo A 800 140 0.40 Comida tipo B 1000 70 0.80

Cada cerdo requiere por lo menos 8000 caloras al da y al menos 700 mg de vitaminas. Adems, dado que la comida de tipo A contiene un ingrediente que es toxico si es consumido en grandes cantidades, se establece que no ms de un tercio de la dieta en peso debe consistir de la comida de tipo A. Formule un modelo de programacin lineal para esta situacin. 4. Cosmic Computer Company es una ensambladora de microcomputadoras que tiene plantas en San Francisco, Los ngeles y Phoenix. La planta de Los ngeles tiene una capacidad de produccin mensual de 2000 unidades. Cada una de las plantas de San Francisco y Phoenix puede producir un mximo de 1700 unidades. Las microcomputadoras de Cosmic Computer Company se venden a travs de cuatro tiendas detallistas localizadas Aux. Doc. Ayar Yuman Paco Sanizo 6|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

en San Diego, Barstow, Tucson y Dallas. Los pedidos mensuales de los vendedores al menudeo son de 1700 unidades en San Diego, 1000 en Barstow, 1500 en Tucson y 1200 en Dallas. La tabla que se muestra a continuacin contiene el costo de embarque de una microcomputadora desde cada planta de ensamblaje hasta cada una de las distintas tiendas minoristas. Su trabajo es formular un modelo matemtico para encontrar el programa de embarque de mnimo costo.
Costos de embarque [$/unidad] Tiendas Plantas San Francisco Los ngeles Phoenix San diego 5 4 6 Barstow 3 7 5 Tucson 2 8 3 Dallas 6 10 8

5. Despus de unos aos de ahorro trabajando como gerente administrativo usted podra invertir hasta 1000 dlares. Este dinero lo podra invertir en acciones o en prstamos. Cada dlar invertido en acciones rinde 10 centavos de utilidad y cada dlar invertido en un prstamo rinde 15 centavos de utilidad. Despus de pensar un poco usted se plantea dos polticas: la primera es que por lo menos 30% de todo el dinero debe ser invertido en acciones y la segunda es que por lo menos 400 dlares se inviertan en prstamos. Como buen ingeniero industrial usted inmediatamente se da cuenta que se encuentra en una situacin tpica que puede ser resuelta con un modelo de programacin lineal y lo nico que le queda es formularlo para que pueda maximizar la utilidad total ganada por sus inversiones. 6. 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 MPL 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:

Aux. Doc. Ayar Yuman Paco Sanizo

7|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

Hora 10 a.m. 11 a.m. 12 p.m. 1 p.m. 2 p.m. 3 p.m. 4 p.m. 5 p.m. 6 p.m. 7 p.m.

Cheques recibidos 5000 4000 3000 4000 2500 3000 4000 4500 3500 3000

7. La panadera La Familia hornea rollos de queso y queques. Durante cualquier mes puede hornear cuando mucho 65 unidades de estas masitas. Los costos por unidad y la demanda de estas masitas, la cual se debe se debe cumplir a tiempo, se proporcionan en la tabla inferior. Ahora, a la panadera le cuesta 3 Bolivianos conservar un rollo de queso y 2 Bolivianos conservar un queque en inventario por un mes. Plantee un PL para minimizar el costo total por cumplir la demanda de los tres meses siguientes.
Mes 1 Demanda Costo [unid] [Bs/unid] 40 21 20 17 Mes 2 Demanda Costo [unid] [Bs/unid] 30 22 40 18 Mes 3 Demanda Costo [unid] [Bs/unid] 20 24 10 22

Producto Rollo de queso Queque

8. Usted es analista financiero. Lady Gaga acudi a usted porque necesita que la ayuden a liquidar sus cuentas de tarjeta de crdito. Ella debe a sus tarjetas de crdito las cantidades que se indican a continuacin:
Tarjeta MasterCard Diners Club International Visa Saldo (dlares) 20000 50000 40000 Tasa mensual (%) 0.5 1.0 1.5

Lady Gaga desea asignar hasta 5000 dlares por mes para liquidar estas tarjetas de crdito. Todas las tarjetas de crdito se deben liquidar en 36 meses o Lady Gaga ira a la crcel. El objetivo de Lady Gaga es minimizar el total de todos sus pagos. Para resolver este problema, usted debe entender cmo influyen los intereses sobre un prstamo. Para ilustrarlo, suponga que Lady Gaga paga 5000 dlares en MasterCard durante el mes 1. Entonces, su saldo en MasterCard al principio del mes 2 es: 20000 - (5000 - (0.005(20000)) Aux. Doc. Ayar Yuman Paco Sanizo 8|Pgina

Universidad Mayor de San Andrs

Investigacin Operativa I
- IND 551-

Esto es as porque Lady Gaga incurri en cargos por intereses de 0.005(20000) durante el mes 1 sobre su tarjeta de MasterCard. Formule un MPL para que Lady Gaga no vaya a la crcel. Su recompensa por un buen trabajo ser el 10% de las ganancias totales por las ventas de su nuevo lbum a lazarse este ao. 9. Repsol produce dos tipos de gasolina, Efitec 95 y Efitec 98, a partir de dos tipos de crudo, el crudo 1 y el crudo 2. La Efitec 95 puede contener hasta 4% de impurezas, en tanto que la Efitec 98 puede tener hasta 3%. La Efitec 95 se vende en 8 dlares el barril y la Efitec 98 se vende a 12 dlares el barril. Se pueden vender hasta 4200 barriles de gasolina Efitec 95, y de Efitec 98, hasta 4300 barriles. El costo por barril de cada crudo, la disponibilidad y la concentracin de impurezas en cada crudo se encuentra en la siguiente tabla:
Petrleo crudo Crudo 1 Crudo 2 Costo [$/barril] 6 8 Grado de impurezas % 10 2 Disponibilidad [barriles] 5000 4500

Antes de mezclar los crudos para obtener gasolina es posible purificar cada uno de ellos a un costo de 0.50 dlares el barril. La purificacin elimina la mitad de las impurezas del petrleo crudo. Formule un modelo matemtico que permita maximizar las ganancias. 10. El servicio interno de ingresos ha determinado que durante cada uno de los 12 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 me, 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 7 8 9 10 11 12 Cantidad de computadoras 800 1000 600 500 1200 400 800 600 400 500 800 600

Aux. Doc. Ayar Yuman Paco Sanizo

9|Pgina