FUNDACION UNIVERSIDAD SAN MARTIN FACULTAD DE INGENIERIA INGENIERIA INDUSTRIAL INVESTIGACION DE OPERACIONES I TALLER 1

1. Cierta compaa tiene tres plantas con un exceso en su capacidad de produccin. Las tres pueden fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto puede hacerse en tres tamaos: grande, mediano y chico, que darn una ganancia neta de $420, $360 y $300, respectivamente. Las plantas tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada una, sin importar el tamao o la combinacin de tamaos de que se trate. La cantidad de espacio disponible para almacenar material en proceso impone tambin una limitacin en las tasas de produccin del nuevo producto. Se cuenta con 13000, 12000 y 5000 pies cuadrados de espacio en las plantas 1, 2 y 3, para los materiales en proceso de la produccin diaria de este producto. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados, respectivamente. Los pronsticos de mercado indican que se pueden vender 900, 1200 y 650 unidades diarias, correspondientes a los tamaos grandes, mediano y chico. Con el fin de mantener una carga de trabajo uniforme entre las plantas y para conservar alguna flexibilidad, la gerencia ha decidido que la produccin adicional que se les asigne emplee el mismo porcentaje de la capacidad adicional con que cuentan. El gerente quiere saber cuntas unidades de cada tamao debe producir en cada planta para maximizar la ganancia. Formule el modelo de programacin lineal para este problema. 2. Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen un lmite de capacidad tanto en peso como en espacio. Los datos se resumen en seguida: Compartimiento Capacidad de peso (toneladas) 12 18 10 Capacidad de espacio (pies cbicos) 7000 9000 5000

Delantero Central Trasero

Para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para los siguientes envos en un vuelo prximo ya que se cuenta con espacio: Carga 1 2 3 4 Peso (toneladas) 20 16 25 13 Volumen (pies cbicos/tonelada) 500 700 600 400 Ganancia ($/tonelada) 320 400 360 290

Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar qu cantidad de cada carga debe aceptarse (si se acepta) y cmo distribuirla en los compartimientos para maximizar la ganancia del vuelo. 3. Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los prximos cinco aos (llmense aos 1 a 5). Cada dlar invertido en A al principio de cualquier ao retribuye $1.40 (una ganancia de $0.40) 2 aos despus (a tiempo para la reinversin inmediata). Cada dlar invertido en B al principio de cualquier ao retribuye $1.70, 3 aos despus. Adems, las actividades C y D estarn disponibles para inversin una sola vez en el futuro. Cada dlar invertido en C al principio del ao 2 da $1.90 al final del ao 5. Cada dlar invertido en D al principio del ao 5 retribuye $1.30 al final de ese ao. El inversionista tiene $60000 para iniciar y desea saber cul plan de inversin maximiza la cantidad de dinero acumulada al principio del ao 6. Formule el modelo de programacin lineal para este problema. 4. Una empresa opera cuatro granjas de productividad comparable. Cada granja tiene una cierta cantidad de acres tiles y un nmero de horas disponibles para plantar y atender los cultivos. Los datos para la

siguiente temporada se muestran en la figura 2.48. La organizacin est pensando en sembrar tres cultivos, que difieren, segn se muestra en la figura 2.49. FIGURA 2.48 Datos de rea y trabajo por granja GRANJA 1 2 3 4 AREA UTILIZABLE 500 900 300 700 HORAS DE TRABAJO DISPONIBLES POR MES 1700 3000 900 2200

Por otra parte, el rea total que puede ser destinada a cualquier cultivo particular est limitada por los requerimientos de equipo de cultivo. Con el objeto de mantener, a grandes rasgos, cargas de trabajo uniformes entre las granjas, la poltica de la administracin es que el porcentaje del rea aprovechada debe ser el mismo en cada granja. Sin embargo, se puede cultivar cualquier combinacin de las plantaciones en tanto se satisfagan todas las restricciones (incluyendo el requerimiento de carga de trabajo uniforme). La administracin desea saber cuntos acres de cada cultivo deben sembrarse en las respectivas granjas con el objeto de maximizar las utilidades. Formule esto como un modelo de programacin lineal. FIGURA 2.49 Datos de rea, trabajo y utilidad por cultivo CULTIVO A B C AREA MAXIMA 700 800 300 HRS. DE LABOR REQUER. AL MES POR ACRE 2 4 3 UTILIDAD ESPERADA POR ACRE $500 200 300

5. Dos aleaciones, A y B, estn hechas de cuatro metales diferentes: I, II, III y IV, segn las especificaciones siguientes: Aleacin A Especificaciones Cuando mucho el 80% de I Cuando mucho el 30% de II Por lo menos el 50% de IV Entre 40% y el 60% de II Cuando menos el 30% de III A lo ms el 70% de IV

Los cuatro metales se extraen de tres minerales metlicos diferentes:

Mineral

Capacidad mxima (ton) I II 10 20 5

Constituyentes (%) Precio ($/ton) III 30 30 70 IV 30 30 20 Otros 10 10 0 30 40 50

1 2 3

1000 2000 3000

20 10 5

Suponiendo que los precios de venta de las aleaciones A y B son $200 y $399 por tonelada, formule el problema como un modelo de programacin lineal. 6. En una compaa minera, se est estudiando la posibilidad de comprar concentrados de mineral de plomo, para los hornos de sinterizacin, los cuales requieren de 1000 toneladas diarias, la cama de material sinterizado, se le debe de alimentar cuando mucho un 70% de plomo y un 15% de escoria, y cuando menos un 15% de plata. La empresa tiene como posibles proveedores a cuatro Molinos, los cuales proporcionaron la siguiente informacin:

Composicin (% de elemento/ton. de concentrado) Molino 1 2 3 4 Plomo 65 70 70 90 Plata 15 10 20 5 Escoria 20 20 10 5 Costo ($/ton) 50,000 40,000 70,000 65,000

Formular un modelo de PL para minimizar el costo total de la carga diaria de los hornos de sinterizacin. 7. La Red Service Company se desenvuelve en el negocio de reparacin de mquinas lavadoras y secadoras domsticas. la compaa da servicio a clientes en toda la ciudad. Tiene cinco empleados de servicio que viven en diferentes lugares de la ciudad. Con el objeto de ahorrar tiempo de manejo y costos al inicio de cada da, el personal de servicio se dirige directamente de sus casas a los lugares donde se les requiere. La tabla P3-21 presenta las distancias asociadas con los primeros cinco trabajos que deben llevarse a cabo. A cada empleado de servicio se le paga por conducir; por ello, la Reed desea minimizar la distancia extra de traslado. Planee el modelo apropiado de PL. TABLA P3-20 Nmero de trabajo Empleado de servicio 1 1 2 3 4 5 20 16 8 20 4 2 14 8 6 22 16 3 6 22 24 2 22 4 10 20 14 8 6 5 22 10 12 6 24

8. La Eat-A-Bite Fastfood Company opera un restaurante que funciona 24 horas al da. En la empresa trabajan diversas personas, y cada una de ellas lo hace 8 horas consecutivas por da. Debido a que la demanda vara durante el da, el nmero de empleados que se requiere vara con el tiempo. Con base en experiencias pasadas, la compaa ha proyectado el requerimiento mnimo de obra para cada perodo de 4 horas del da. Plante un modelo de PL que indique el nmero mnimo de empleados que se requerirn para atender las operaciones durante las 24 horas. TABLA P3-22 Tiempo 12:00 p.m. a 4:00 a.m. 4:00 a.m. a 8:00 a.m. 8:00 a.m. a 12:00 m 12:00 a.m a 4:00 p.m. 4:00 p.m. a 8:00 p.m. 8:00 p.m. a 12:00 m. Nmero mnimo de empleados que se requieren 3 5 10 6 10 8

9. Pearce Dears, un antiguo entrenador de grupos de choque, se ha convertido en avicultor. Desea alimentar a sus animales en forma tal que se cubran sus necesidades de nutricin a un costo mnimo. Parece estar estudiando el uso de maz, soya, avena y alfalfa. En la figura 2.38 se muestra la informacin diettica importante por libra de grano (por ejemplo, 1 libra de maz proporciona 15 miligramos de protena). Elaboren un modelo PL para determinar la mezcla diettica que satisfar los requisitos diarios a un costo mnimo. FIGURA 2.38 Nutrientes por libra de grano NUTRIENTE MAIZ SOYA AVENA ALFALFA NECESIDADES DIARIAS

Protena (mg) calcio (mg) Grasas (mg) Caloras Costo por libra

15 40 20 850 70

30 10 50 1500 45

15 40 8 1200 40

7 45 25 4000 90

Mnimo de 50 mg Mmino de 150 mg Mximo de 120 mg Mnimo de 25 mg Mnimo de 5000 caloras

10. Suponga que una persona acaba de heredar $6000 y que desea invertirlos. Al or esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra que invertir $5000 y 400 horas, y la ganancia estimada (ignorando el valor del tiempo) sera $4500. Las cifras correspondientes a la proposicin del segundo amigo son $4000 y 500 horas, con una ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y le permitiran entrar en el negocio con cualquier fraccin de la sociedad; la participacin en las utilidades ser proporcional a esa fraccin. Como de todas maneras esta persona est buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que maximice la ganancia total estimada. Es necesario resolver el problema de obtener la mejor combinacin. Formule el modelo de programacin lineal para este problema. Resuelva este modelo con una grfica. Cul es la ganancia total estimada? Indique por qu parece que cada una de las cuatro suposiciones de programacin lineal se satisface razonablemente en este problema. Est en duda alguna de las suposiciones? Si as es, Qu puede hacerse para tomar en cuenta esto?