TRABAJO GRUPAL DE PROGRAMACIN LINEAL

1. Una compaa tiene dos mina: La mina A produce diariamente unatonelada de carbn de antracita de alta calidad, dos toneladas decarbn de calidad media y cuatro toneladas de carbn de bajacalidad; la mina B produce dos toneladas de cada una de las tresclases. La compaa necesita al menos 70 toneladas de carbn dealta calidad, 130 toneladas de carbn de calidad media y 150 toneladasde carbn de baja calidad. Los gastos diarios son de 150 y200 dlares respectivamente. Cuntos das debern trabajar encada mina para que los costos sean mnimos?. Sol.: X1*=60, X2*=5,Z*=$10.000. 2. Una compaa area dispone de dos tipos de aviones A1 y A2 paracubrir un determinado trayecto. El avin A1 debe hacer ms vecesel trayecto que el avin A2 pero no puede sobrepasar de 120 viajes.Entre los dos aviones deben hacer ms de 60 vuelos, pero menosde 200. En cada vuelo, A1 consume 900 litros de combustible yA2 700 litros. En cada viaje del avin A1 la empresa gana $30.000y $20.000 por cada viaje del avion A2. a) Cuntos viajes debe hacer cada avin para obtener la mximaganancia?. Sol.: X1*=120 vuelos, X2 *=80 vuelos, Z*=$5200.000 b) Cuntos vuelos debe hacer cada avin para que el consumo decombustible sea mnimo?. Sol.: X1*=30 vuelos, X2*=30 vuelos,Z*=48.000 litros. 3. Una joyera produce dos tipos de joyas: La tipo 1 y la tipo 2. Cada joya tipo 1 contiene 2 rubies y 4 diamantes y se vende a $10/Unidad y tiene un costo de produccin de $5/Unidad. Cada joya tipo 2 contiene 1 rub y 1 diamante, se vende a $6/Unidad y tiene un costo de produccin de $4/Unidad. La joyera dispone de 30 rubes y 40 diamantes para producir las joyas. Por la situacin del mercado, se deben producir al menos 10 joyas del tipo 2. a) Formule el problema de programacin lineal para maximizar la utilidad neta de la joyera (ventas - costos). b) En un plano carteciano, grafique las restricciones y sombree el rea de soluciones factibles. c) Grafique la funcin objetivo y determine en que direccin (izquierda derecha) se debe desplazar para que su valor aumente (maximice). d) Cuntas joyas de cada tipo se deben producir, para maximizar la utilidad neta?. e) Cul es la mxima utilidad neta? f) Cuntos rubes y diamantes sobran? 4. Ken& Larry Inc. surte su helado a los expendios en cuatro sabores: chocolate, vainilla, chicle y pltano. Debido al calor extremo y la alta demanda, la compaa tiene un dficit en el abastecimiento de los ingredientes: leche, azcar y crema. Esto no le permite satisfacer todas las rdenes recibidas de sus expendios. Por estas circunstancias, la compaa a decidido seleccionar la cantidad que debe producir de cada sabor para maximizar la ganancia total, dadas las restricciones en las cantidades de ingredientes bsicos. Sujeto a: La compaa tiene solo 220 galones de leche, 170 libras de azcar y 70 galones de crema. (por mes) Un galn de helado de chocolate consume: 0.45 galn de leche, 0.5 libra de azcar y 0.10 galn de crema. Un galn de helado de Vainilla consume: 0.5 galn de leche, 0.4 libra de azcar y 0.15 galn de crema. Un galn de helado de banano consume: 0.4 galn de leche, 0.4 libra de azcar y 0.2 galn de crema. Un galn de helado de chicle consume: 0.4 galn de leche, 0.4 libra de azcar y 0.3 galn de crema. La compaa para mantener su mercado cautivo de sabores a decidido tambin producir al menos 30 galones de helados de cada uno de los cuatro sabores. Los sabores de chocolate, vainilla, banano y chicle generan ganancias respectivas de $1.10, $1.0, $0.9 y $.95 por galn.

TRABAJO GRUPAL DE PROGRAMACIN LINEAL

5. Cul es la dieta ideal? Una dieta ideal debera satisfacer los requerimientos nutricionales bsicos, econmicos, ser variado y ser agradable al paladar. Asumiendo que la lista de alimentos disponibles es la siguiente :

De acuerdo con los nutricionistas, una dieta satisfactoria debe tener al menos 2000kcal de energa, 55 g de protenas, y 800 mg de calcio (las vitaminas y hiero sern aportadas a travs de pastillas). Se han impuesto restricciones sobre el total de dietas por da de cada alimento, para atender el requerimiento de variedad. Cul es la mejor dieta que cumpla con el criterio de mnimo costo?

6. Una multinacional farmacutica desea fabricar un compuesto nutritivo a base de dos productos: A y B. El producto A contiene el 30% de protenas, un 1% de grasas y un 10% de azcares. El producto B contiene un 5% de protenas, un 7% de grasas y un 10% de azcares. El compuesto tiene que tener, al menos 25 g. de protenas, como mximo 6 g. de grasas y como mnimo 30 g. de azcares. El costo del producto A es de $ 0,6/g. y el de B es de $ 6/g. Cuntos gramos de cada producto debe tener el compuesto para que el costo total sea mnimo?. Sol.: X1*=300, X2*=0, Z*=$180