PROBLEMAS DE INVEST IGACIN DE OPERACIONES I 1. Una compaa manufacturera descontinu la produccin de cierta lnea de productos no redituable.

Esto cre un exceso considerable en la capacidad de produccin. La gerencia quiere dedicar esta capacidad a uno o ms de tres productos, llmense productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin. Tipo de mquina Fresadora Torno Rectificadora El nmero de horas-mquina que se requiere para cada producto es: Co ef iciente de pro ductividad (en ho ras-mquina po r unidad) Tipo de mquina Fresadora Torno Rectificadora Producto 1 9 5 3 Producto 2 3 4 0 Producto 3 5 0 2 Tiempo disponible (en horas-mquina por semana) 500 350 150

El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia unitaria sera de $50, $20 y $25, respectivamente, para los productos 1, 2 y 3. El objetivo es determinar cuntos productos de cada tipo debe producir la compaa para maximizar la ganancia. Formule el modelo de programacin lineal para este problema. 2. Un granjero cra cerdos para venta y desea determinar qu cantidades de los distintos tipos de alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las unidades de cada clase de ingrediente nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos: Ingrediente nutricional Carbohidratos Protenas Vitamnas Costo (c) Kilogramo de maz 90 30 10 42 Kilogramo de grasas 20 80 20 36 Kilogramo de alfalfa 40 60 60 30 Requerimiento mnimo diario 200 180 150

Formule el modelo de programacin lineal para este problema. 3. 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. 4. Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para invertir. Sus miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de invierno (mediados de septiembre a mediados de mayo) y 4000 horas-hombre durante el verano. En caso de que no se necesite una parte de estas horas-

hombre, los jvenes de la familia las emplearn para trabajar en un campo vecino por $5.00 la hora durante los meses de invierno y por $6,00 la hora en el verano. Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero cada vaca requerir un desembolso de $1,200 y cada gallina costar $9. Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el verano; cada una producir un ingreso anual neto de $1000 para la familia. Las cifras correspondientes para cada gallina son nada de terreno, 0.6 horas-hombres en el invierno, 0.3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3000 gallinas en el gallinero y el corral limita el ganado a un mximo de 32 vacas. Las estimaciones de las horas-hombres y el ingreso por acre plantado con cada tipo de cosecha son: Soya Horas-hombre en invierno Horas-hombre en verano Ingreso neto anual ($) 20 50 600 35 75 900 Maz Avena 10 40 450

La familia quiere determinar cuntos acres debe sembrar con cada tipo de cosecha y cuntas vacas y gallinas debe mantener para maximizar su ingreso neto. Formule el modelo de programacin lineal para este problema. 5. 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. Formule el modelo de programacin lineal para este problema.

6 Dos productos son manufacturados en tres mquinas. Una libra de cada producto requiere un nmero especfico de horas en cada mquina, como se presenta en la figura 2.39. El total de horas disponibles de las mquinas 1, 2 y 3 corresponde, respectivamente, a 10, 16 y 12. Las utilidades por libra de los productos 1 y 2 son 4 y 3, respectiva-mente. Defina las variables de decisin y formule el problema como programa lineal para la maximizacin de las utilidades. FIGURA 2.39 Dato s de tiempo de mquina (ho ras) PRODUCTO MAQUINA 1 2 3 1 3 1 5 2 2 4 3

Una compaa de productos electrnicos produce dos modelos de radio, cada uno en una lnea de produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60 unidades y la de la segunda es de 75 radios. Cada unidad del primer modelo utiliza 10 piezas de cierto componente electrnico, en tanto que cada unidad del segundo modelo requiere ocho piezas del mismo componente. La disponibilidad diaria mxima del componente especial es de 800 piezas. La ganancia por unidad de los modelos 1 y 2 es $30 y $20, respectivamente. Determine la produccin diaria ptima de cada modelo de radio. Dos productos se elaboran al pasar en forma sucesiva por tres mquinas. El tiempo por mquina asignado a los dos productos est limitado a 10 horas por da. El tiempo de produccin y la ganancia por unidad de cada producto son: Minutos por unidad Producto 1 2 Mquina 1 10 5 Mquina 2 6 20 Mquina 3 8 15 Ganancia $2 $3

Determine la combinacin ptima de los dos productos 9 La empresa "Triturados y Derivados, S.A." (TRIDESA), desea producir tres diferentes tipos de block de concreto I, II, III. Esta compaa cuenta con el siguiente suministro de materiales diariamente: 12,000 kg de cemento, 8000 kg de arena, 600 kg de grava y 400 litros de agua. Adicionalmente, dispone de 300 horas-mquina por da. En la tabla mostrada a continuacin, se proporcionan las estimaciones que TRIDESA ha elaborado del consumo necesario de cada elemento, para fabricar cada uno de los tipos de block, as como de la utilidad unitaria que obtiene en la venta de los mismos.

Consumo de elemento/block Block (tipo) I II III Cemento (kg) 1.50 1.20 0.80 Arena (kg) 0.80 0.60 1.00 Grava (kg) 0.40 0.60 0.80 Agua (litros) 0.30 0.40 0.50 Horas mquina 0.004 0.002 0.010 Utilidad ($/unidad) 6 8 9

Basndose en la informacin anterior, se ha pedido a la direccin de Ingeniera Industrial, determinar el nmero de blocks a fabricar diariamente para maximizar la utilidad. Formular como un modelo de PL. 10 Un hospital est realizando estudios de Ingeniera Industrial para optimizar los recursos con que cuenta. Una de las principales preocupaciones del Director del hospital es la del personal. El problema que actualmente enfrenta es con el nmero de enfermeras en la seccin de "Emergencias". Para tal efecto, mand realizar un estudio estadstico que arroj los resultados siguientes:

Hora 0a4 4a8 8 a 12 12 a 16 16 a 20 20 a 24

Nmero mnimo requerido de enfermeras 40 80 100 70 120 50

Cada enfermera de acuerdo a la Ley Federal del Trabajo, debe trabajar 8 horas consecutivas por da. Formular el problema de contratar el mnimo de enfermeras que satisfagan los requerimientos arriba citados, como un modelo de PL.