FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

Curso Docente

: OPTIMIZACION DE SISTEMAS I : Ing. Csar Canelo Sotelo Problemas propuestos de Formulacin de Modelos de P.L.

1. Condimentos S.A. dispone de una cantidad limitada de tres ingredientes que se utilizan en la produccin de condimentos. Se emplean los tres ingredientes (I, II y III) para la elaboracin de crcuma y pimentn. El departamento de ventas informa que la empresa puede vender todo el pimentn que sea capaz de producir, pero solamente puede vender un mximo de 1,700 botellas de crcuma. Los ingredientes no utilizados podrn venderse en el mercado. Adems, la empresa ha firmado contrato con un cliente para suministrarle 600 botellas de pimentn. En la siguiente tabla se indica la informacin necesaria: Ingredientes (Onza/botella) Precio Producto I II III ($/ botella) Crcuma 4 2 1 3.25 Pimentn 3 2 3 2.75 Disponibilidad (onzas) 8000 9000 7000 Precio ( $ / onza) 0.60 0.70 0.55 Formule el modelo de P.L. para determinar el plan de produccin y ventas que maximice los ingresos. 2. Cats es un nuevo producto alimenticio para mascotas. Cada lata de 16 onzas de Cats es una mezcla de dos ingredientes alimenticios: A y B. Cada onza del ingrediente A contiene 1/2 onza de protenas y 1/8 de onza de grasas. Cada onza del ingrediente B contiene 1/10 de onza de protena y 1/3 de onza de grasas. Las restricciones indican que cada lata de Cats debe contener por lo menos 4 onzas de protenas y 2.5 onzas de grasas. El ingrediente A cuesta $0.40 la onza y el ingrediente B cuesta $0.30 la onza. Formule el modelo de P.L. para determinar qu cantidades deben mezclarse de los ingredientes A y B para obtener la lata de Cats a costo mnimo. 3. Una procesadora de gas lleva a cabo dos procesos por medio de los cuales fabrica dos productos: gas industrial y gas para encendedores. La procesadora debe decidir cuntas horas debe realizar cada uno de dichos procesos. Las entradas y las salidas correspondientes a la operacin de los procesos en el curso de una hora son: Entradas Salidas Proceso Queroseno Benceno Gas industrial Gas encendedor 1 3 9 15 6 2 12 6 9 24 Debido a un programa estatal de asignacin queroseno y benceno disponibles son 300 embargo, la competencia ofrece venderle a unidades de queroseno a un precio de $20 1 de recursos, las cantidades mximas de y 450 unidades, respectivamente. Sin esta procesadora un cupo de hasta 100 la unidad. Los compromisos de venta

contrados imponen la necesidad de producir cuando menos 600 unidades de gas industrial y 225 unidades de gas para encendedor. Las ganancias por hora que generan el proceso 1 y el proceso 2 son de $450 y $390, respectivamente. Formule el modelo de programacin lineal. 4. Una procesadora de ctricos tiene una mquina que opera 150 horas a la semana destilando jugo de naranja y jugo de toronja en concentrados. La mquina puede destilar jugo de naranja a una tasa de 25 galones por hora en 17.5 galones de concentrado o 20 galones de jugo de toronja en 10 galones de concentrado. Despus de su procesamiento, se pueden almacenar en tanques separados hasta 1000 galones de cada concentrado. La ganancia neta por cada galn de jugo de naranja procesado es de $0.55 y del de jugo de toronja es de $0.40 Formule el modelo de P.L. que permita determinar cuntos galones de jugo de naranja y de jugo de toronja se deben procesar para maximizar la ganancia neta. 5. Una planta de fertilizantes fabrica los fertilizantes A y B, mediante los procesos I y II. A continuacin se indican los tiempos de produccin (horas) de los fertilizantes en cada proceso y la utilidad por unidad vendida. Fertilizante Proceso A B I II Utilidad / unid (S/.) 2 3 4 3 4 10

Se disponen de 16 horas de operacin en el proceso I y de 24 horas en el proceso II. La produccin de B da, adems, un subproducto C (sin costo adicional) que puede venderse a S/. 3 la unidad. Sin embargo, el sobrante de C debe destruirse a un costo de S/. 2 la unidad. Se obtienen 2 unidades de C por cada unidad de B producida. La demanda de C, se estima en, a lo ms, 5 unidades. Formule el modelo de P.L. para determinar el plan de produccin con la mxima utilidad. 6. Una azucarera produce azcar rubia, azcar blanca, azcar pulverizada y melazas con el jarabe de la caa de azcar. La azucarera compra 4000 toneladas de jarabe a la semana y tiene un contrato para entregar un mnimo de 25 toneladas semanales de cada tipo de azcar. El proceso de produccin se inicia fabricando azcar rubia y melazas con el jarabe. Una tonelada de jarabe produce 0.3 tonelada de azcar rubia y 0.1 tonelada de melaza. Despus, el azcar blanca se elabora procesando el azcar rubia. Se requiere una tonelada de azcar rubia para producir 0.8 tonelada de azcar blanca. Finalmente, el azcar pulverizada se fabrica del azcar blanca por medio de un proceso de molido especial, que tiene 95% de eficiencia de conversin (1 tonelada de azcar blanca produce 0.95 tonelada de azcar pulverizada). Las utilidades por tonelada de azcar rubia, azcar blanca, azcar pulverizada y melaza son 150, 200, 230 y 35 dlares respectivamente. Formule el modelo de programacin lineal para determinar el programa de produccin ptimo semanal.

7. Una fbrica de papel produce bobinas con una medida estndar de 1000 m. de longitud y 1 m. de ancho. Recibe semanalmente pedidos de diferentes distribuidores. Para la siguiente semana ha recibido los siguientes pedidos: 320 bobinas de 20 cm. de ancho, 365 bobinas de 30 cm. de ancho, 480 bobinas de 40 cm. de ancho, y 176 bobinas de 70 cm. de ancho; todas con la misma longitud estndar de 1000 m. El fabricante debe cortar a lo ancho las bobinas de 1 m. para cumplir con los pedidos. El papel sobrante tiene un costo no despreciable. Formule el modelo de P.L. para cumplir con el pedido y minimizar el papel sobrante. 8. Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. Sus capacidades son: Bodega Tonelaje Pies cbicos Proa 2,000 100,000 Popa 1,500 30,000 Centro 3,000 135,000 Se han recibido las siguientes ofertas de carga, las que se pueden aceptar total o parcialmente: Carga Cantidad Pies cbicos/ton Ganancia ($/ton) A 6,000 ton 60 6 B 4,000 ton 50 8 C 2,000 ton 25 9 Formule el modelo de P.L. para determinar cmo debe distribuirse la carga para maximizar la ganancia, si la preservacin del equilibrio obliga a que el peso que lleva cada bodega sea proporcional a su capacidad en toneladas. 9. Una empresa de seguridad tiene a su servicio la vigilancia de un aeropuerto y debe cubrir las necesidades de personal durante los seis perodos de 4 horas en que est dividido el da, como se indica en la siguiente tabla: Perodo de tiempo 1 2 3 4 5 6 Duracin del perodo 12 a.m. 4 a.m. 4 a.m. 8 a.m. 8 a.m. 12 m. 12 m. 4 p.m. 4 p.m. 8 p.m. 8 p.m. 12 a.m. Necesidades de personal 27 30 52 56 67 48

Los vigilantes trabajan turnos de 8 horas seguidas, con 6 cambios posibles de turno a lo largo de las 24 horas, correspondientes a las horas de comienzo y finalizacin de los perodos de trabajo. El jefe de personal de la empresa requiere determinar cuntos vigilantes deben trabajar en cada perodo de manera que todos queden cubiertos y el total de personal utilizado sea mnimo.

10.

Una refinera produce gasolinas Sper y Plus. Estas gasolinas difieren nicamente en la cantidad que poseen de dos aditivos a y b. Para cumplir las normas vigentes, la gasolina Sper debe tener al menos 35% de a y, a lo ms, un 60% de b; la Plus debe tener al menos un 30% de a y, a lo sumo, un 55% de b. La refinera adquiere crudo de Arabia con un contenido del 20% de a y 70% de b, y crudo de Venezuela con calidad de 50% de a y 35% de b. Los costos por barril son de $22 para el crudo de Arabia y $20 para el de Venezuela. Se sabe que la demanda semanal es de 600,000 barriles de gasolina Sper y 400,000 de Plus, que hay que satisfacer. Formular el modelo de P.L. que permita conocer cuntos barriles son necesarios comprar para que el costo total de compra del crudo sea mnimo. 11. Una fbrica de fertilizantes quiere programar su produccin para el prximo ao. La demanda pronosticada de fertilizantes es: 12. Trimestre 1er 2do 3er 4to Tons fertilizante 100,000 120,000 110,000 90,000 La capacidad de produccin de la fbrica es de 95,000 toneladas por trimestre. Sin embargo, se pueden producir 30,000 toneladas adicionales por trimestre en un turno extra. El costo de produccin en turno normal es de $700/ton/trimestre y en el turno extra el costo se incrementa en $300/ton/trimestre. El fertilizante que no se puede vender, hay que almacenarlo en bodegas a un costo de $500/ton/trimestre. Las bodegas no pueden almacenar ms de 20,000 ton/trimestre. Formule el modelo de P.L. que permita determinar cuntas toneladas deben producirse por trimestre en turnos normales y extras para satisfacer la demanda y que los costos de produccin y almacenamiento se minimicen. 13. Un fabricante de acero produce 4 tamaos de vigas en I: Pequeo, mediano, grande y extragrande. Estas vigas se pueden producir en cualquiera de tres tipos de mquinas: A, B y C. A continuacin se indican las longitudes (en pies) de las vigas I que pueden producir las mquinas por hora. Mquina Viga A B C Pequea 300 600 800 Mediana 250 400 700 Grande 200 350 600 Extragrande 100 200 300 Cada mquina se puede usar hasta 50 horas por semana y los costos de operacin por hora de las mquinas son $30, $50 y $80 respectivamente. Semanalmente se requieren 10000, 8000, 6000 y 6000 pies de los distintos tamaos de las vigas I. Formule el modelo de P.L. para determinar cmo deben programarse la produccin en las mquinas.