PLANTEAMIENTO DE PROBLEMAS DE P.L. 1.

La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de ventanas a mano: con marco de madera y con marco de aluminio. La ganancia es de $180 por cada ventana con marco de madera y de $90 por cada una con marco de aluminio. Doug hace marcos de madera y puede terminar 6 al da. Linda hace 4 marcos de aluminio por da. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da. Cada ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados. La compaa desea determinar cuntas ventanas de cada tipo debe producir al da para maximizar la ganancia total. 2. La compaa WorldLight produce dos dispositivos para lmparas (productos 1 y 2) que requieren partes de metal y componentes elctricos. La administracin desea determinar cuntas unidades de cada producto debe fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes elctricos. La compaa tiene 200 unidades de partes de metal y 300 de componentes elctricos. Cada unidad del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que fabricar ms de esa cantidad est fuera de consideracin. Formule un modelo de programacin lineal. 3. Con el comienzo del semestre acadmico se va a lanzar unas ofertas de material escolar. La papelera La Iguana quiere ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos, empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern $6500 y $8300, respectivamente. Cuntos paquetes le convienen poner de cada tipo para obtener el mximo beneficio? Plantear el problema como un modelo de P.L. 3. En una pastelera se hacen dos tipos de tortas: Vienesa y Real. Cada torta Vienesa necesita 0.25 kg de relleno y un kg de bizcocho y produce una utilidad de $25000, mientras que una torta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce $40000. de beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no pueden hacer mas de 125 tortas de cada tipo. Cuntas tortas Vienesas y cuantas Reales deben vender al da para que sea mximo el beneficio? 4. Un expendio de carnes de la ciudad acostumbra preparar la carne para hamburguesa con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda $5800 por libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta $4200 por libra. Qu cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo y mantener el contenido de grasa no mayor de 25%? 5. Minas Universal opera tres minas en West Virginia. El mineral de cada una se separa, antes de embarcarse, en dos bodegas. La capacidad diaria de produccin de las mismas as, como sus costos diarios de operacin son los siguientes:

Mina I Mina II Mina III

Mineral de grado alto, Ton/da 4 6 1

Mineral de grado bajo, Ton/da 4 4 6

Costo de operacin, U$/da 20000 22000 18000

La Universal se comprometi a entregar 54 toneladas de mineral de grado alto y 65 toneladas de mineral de grado bajo para fines de la siguiente semana. Adems, tiene contratos de trabajo que garantizan a los trabajadores de ambas minas el pago del da completo por cada da o fraccin de da que la mina est abierta. Determnese el nmero de das que cada mina debera operar durante la siguiente semana, si Minas Universal ha de cumplir su compromiso a un costo total mnimo. 6. Una compaa de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5 camiones con capacidad de 30000 libras. Los camiones grandes tienen un coste de transporte de $30000/milla, y los pequeos de $25000/milla. En una semana la compaa debe transportar 400000 libras en un recorrido de 800 millas. La posibilidad de otros compromisos recomienda que por cada dos camiones pequeos mantenidos en reserva deba quedarse por lo menos uno de los grandes. Cul es el nmero de camiones de ambas clases que debe movilizarse para ese transporte de forma optima y teniendo en cuenta las restricciones?

7. Una compaa petrolera produce un tipo de gasolina a partir de petrleo. Puede comprar cuatro tipos de petrleo y dispone de los siguientes datos:
Crudo 1 2 3 4 A 0.8 0.3 0.7 0.4 B 0.1 0.3 0.1 0.5 C 0.1 0.4 0.2 0.1 Precio/litro 43 31 47 37

A, B y C denotan los elementos a partir de los cuales se puede producir cada tipo de crudo. La tabla muestra los porcentajes de cada elemento en cada crudo producido. Las exigencias del mercado imponen que el crudo de base para la obtencin de gasolina debe tener al menos el 60% del elemento A y no ms del 30% de C. Obtn el crudo base mezclando de los cuatro tipos de forma tal que el coste sea mnimo. 8. Tienes 2200 euros disponibles para invertirlos durante los prximos cinco aos. Al inicio de cada ao puedes invertir parte del dinero en depsitos a un ao o a dos aos. Los depsitos a un ao pagan un inters del 5 %, mientras que los depsitos a dos aos pagan un 11% al final de los dos aos. Adems, al inicio del segundo ao es posible invertir dinero en obligaciones a tres aos de la empresa X., que tienen un rendimiento (total) del 17 %. Plantea el problema lineal correspondiente a conseguir que al cabo de los cinco aos tu capital sea lo mayor posible. 9. Una compaa produce dos productos: A y B. Se producen mediante dos procesos de manufactura. El proceso 1 requiere 2 horas de trabajo y 1 lb. de materia prima para producir 2 oz. de A y 1 oz. de B. El proceso 2 requiere 3 horas de trabajo y 2 lb. de materia prima para producir 3 oz. de A y 2 oz. de B. Se dispone de 60 horas de trabajo y de 40 lb. de materia prima.

La demanda de A es ilimitada, pero se puede vender solamente 20 oz. de B. El producto A se vende a 16 dlares cada oz. y B a 14 dlares cada oz. Se tiene que desechar todo B que no es vendido a un costo de 2 dlares la oz. Formule un PL para maximizar las ganancias de la compaa (ingresos menos los costos de desecho) 10. 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 enseguida:

Compartimento Delantero Central Trasero

Capacidad de peso (TON) 12 18 10

Capacidad de espacio (m3) 200 255 140

Para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad. La empresa tiene ofertas para cuatro cargamentos en un vuelo como se muestra a continuacin:

Carga 1 2 3 4

Peso(TON) 20 16 25 13

Espacio (m3/Ton) 14,2 19,8 19,9 11,3

Ganancia ($/Ton) 320 400 360 290

Se puede aceptar cualquier porcin de stas cargas. El objetivo es determinar qu cantidad de cada carga debe de aceptarse (si se acepta) y cmo distribuirla en los compartimientos para maximizar la ganancia del vuelo, formlese el modelo de programacin lineal para ste problema. 11. Una empresa produce licuadoras elctricas y durante los siguientes cuatro trimestres hay que satisfacer (a tiempo) las siguientes demandas de licuadoras: trimestre 1, 4000; trimestre 2, 2000; trimestre 3, 3000; trimestre 4, 10000. Cada uno de los trabajadores trabaja durante 3 trimestres y descansa uno. Por lo tanto, un trabajador puede trabajar durante los trimestres 1, 2 y 4 y descansar el trimestre 3. Se paga a cada trabajador US$ 30000 al ao, y puede armar 500 licuadoras en un trimestre. Al final de cada trimestre la empresa aplica un costo de mantenimiento del inventario de 30 dlares por licuadora. Formule un PL que minimice los costos (de trabajo e inventario) para cumplir (a tiempo) con las demandas del prximo ao. Se dispone de 600 licuadoras al inicio del trimestre 1.

12. Una compaa quiere construir un gran dique en un rea lejana. Para su construccin necesita mezclar el hormign en el lugar de construccin del dique, pero dicho hormign se tiene que producir en cuatro lugares lejanos al del dique. El hormign se produce a partir de la mezcla de distintos materiales (grava, arena, etc.). La siguiente tabla muestra las cantidades mximas disponibles para cada material y los costes de transporte de cada origen de produccin del material al rea del dique.

Cantidad Tipo de disponible material (m3) A 8000 B 16000 C 9000 D 6000

Coste de transporte (U$/m3) 5.2 7.5 3.9 5.1

Para la construccin del dique se requieren 2 tipos de hormign que se producirn con distintas mezclas de los cuatro materiales con los siguientes requisitos: Mezcla 1: como mucho puede contener un 50% de ingredientes de A y B a la vez; al menos tiene que contener un 10% de ingredientes de C; Los ingredientes de A, B, C y D deben suponer al menos el 98% de la mezcla. Mezcla 2: el ingrediente A debe estar presente en al menos el 20% de la mezcla; C y D deben suponer al menos la mitad de A y B; Los ingredientes de A, B, C y D deben suponer al menos el 99% de la mezcla.

La siguiente tabla muestra los costes de cada mezcla y las cantidades mnimas requeridas.
Tipo de Hormign Mezcla 1 Mezcla 2 Coste de la mezcla. U$/m3 5.1 6.3 Cantidad mnima, m3 9000 15000

El objetivo de la compaa es producir la cantidad necesaria de hormign con el menor coste posible. Formula, pero no resuelvas, un problema de programacin lineal 13. LIZZIE S.A produce queso cremoso y queso cottage. Se mezcla leche y crema para elaborar estos dos productos. Para producir los dos tipos de quesos se utiliza tanto leche entera (60% de grasa) como leche descremada (30% de grasa). La leche que se utiliza para producir queso crema debe contener 50% de grasa y para el queso cottage 35% de grasa. El queso cremoso debe contener por lo menos 40% de crema y el queso cottage por lo menos 20% de crema. Cuesta $400 procesar una libra de queso (cremoso o cottage). La crema se produce mediante evaporacin de la leche. Cuesta $350 evaporar una libra de leche (entera o descremada). Cada libra de leche entera rinde 0.6 lb de crema y cada libra de leche descremada rinde 0.3 lb de crema. Se pueden procesar cada da hasta 3000 lb de los dos tipos de quesos. El evaporador puede procesar hasta 2000 lb de eche por da. Por lo menos se deben producir 1000 lb por da de cada tipo de queso. Se pueden vender hasta 1500 lb de queso cremoso y 2000 lb de queso cottage. El queso cottage se vende a $3600 la libra y el queso cremoso a $4500 la libra. La leche entera se compra a $300 la libra y la leche descremada a $450 la libra. Formule el problema como un modelo de PL.

14. 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 3 tamaos, grande, mediano y pequeo, que darn una ganancia neta de $375, $330 y $275 respectivamente. Las plantas 1,2 y 3 tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada una,

sin importar en tamao o la combinacin de tamaos que se pida. Sin embargo, la cantidad de espacio disponible para almacenar material en proceso impone una limitacin en las tasas de produccin. Se cuenta con 13000, 12000 y 5000 pies cuadrados de espacio en las plantas, 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 cuadrado respectivamente. Los pronsticos de mercado indican que se pueden vender 900, 1200 y 750 unidades diarias, correspondientes a los tamaos, grande, mediano y pequeo. 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 le asigne emplee un mismo % de la capacidad adicional con que cuenta. El gerente quiere saber cuntas unidades debe producir en cada planta para maximizar la ganancia. Formule el modelo de programacin lineal para este problema.

15. Tailandia admite reclutas navales en tres centros de reclutamiento. Luego, los reclutas tienen que ser enviados a tres bases navales para capacitarlos. El costo del transporte de un recluta desde un centro de reclutamiento a una base se presenta en la tabla 1. Todos los aos se admiten 1000 hombres en el centro 1; 600 en el centro 2 y 700 en el centro 3. La base 1 puede entrenar 1000 hombres al ao; la base 2, 800 hombres y la base 3, 700 hombres. Despus que los reclutas son capacitados se envan a la base naval principal de Tailandia (B). Se les puede transportar en un barco pequeo o en uno grande. Cuesta 5000 ms 2 dlares por Km usar un barco pequeo. Un barco pequeo es capaz de transportar hasta 200 hombres a la base principal y podra visitar hasta dos bases en su camino a la base principal. Estn a disposicin siete (7) barcos pequeos y cinco (5) grandes. Cuesta 10000 ms 3 dlares por Km utilizar un barco grande. Un barco grande podra visitar hasta tres bases en su camino a la base principal y podra transportar hasta 500 hombres. Los TOURS posibles para cada tipo de embarcacin se proporciona en la tabla 2. Formule un PE con el que se minimice el costo total en que se incurre por enviar a los hombres desde los centros de reclutamiento hasta la base principal (Sugerencia: Sea Xij la cantidad de reclutas enviados desde el centro de reclutamiento i hasta la base de entrenamiento j, Ykj la cantidad de reclutas enviados al tour k desde la base de entrenamiento j a la base principal (B) en barco pequeo, Zkj la cantidad de reclutas enviados al tour k desde la base de entrenamiento j a la base principal (B) en barco grande, Sk las veces que el tour k es usado por un barco pequeo y Lk las veces que el tour k es usado por un barco grande) Hasta Desde Base 1 Centro 1 Centro 2 Centro 3 200 300 300 Base 2 200 400 400 Base 3 300 220 250

Tabla 1. Costo de transporte de un recluta desde un centro de reclutamiento hasta una base de entrenamiento (Dlares)

Nmero de Tour 1 2 3 4 5 6 7

Lugares Visitados B1B B12B B23B B2B B3B B13B B 1 2 3 B

Kms recorridos 370 515 665 460 600 640 720

Tabla 2. Tours posibles y su respectiva distancia recorrida

16. Agroqumicos Ltda fabrica un fertilizante, el cual requiere productos qumicos y mano de obra. Hay dos procesos de produccin: en el proceso 1 se transforma una unidad de mano de obra y dos unidades de productos qumicos en 3 oz del fertilizante. En el proceso 2 se transforma dos unidades de mano de obra y tres unidades de productos qumicos en 5 oz de fertilizante. Agroqumicos gasta 3 dlares al comprar una unidad de mano de obra y 2 dlares por una unidad de productos qumicos. Se pueden comprar cada ao hasta 20000 unidades de mano de obra y 35000 unidades de productos qumicos. Como no hay publicidad Agroqumicos considera que puede vender 1000 oz del fertilizante. Para estimular la demanda del fertilizante Agroqumicos desea contratar una bella modelo, quien cobra 100 dlares la hora. Se estima que por cada hora que trabaja la modelo para la empresa la demanda del fertilizante se incrementa en 200 oz. Cada onza del fertilizante se vende a 5 dlares. Utilice PL para formular un modelo que se pueda usar para determinar cmo Agroqumicos puede maximizar su utilidad. 17. Hay cinco camiones disponibles para entregar leche a seis tiendas. La capacidad y los costos de operacin diario de cada camin se muestran en la tabla. La demanda de cada tienda puede ser surtida por solo un camin, pero un camin podra entregar a ms de una tienda. La demanda diaria de cada tienda es como se indica: Tienda 1, 100 galones; tienda 2, 200 galones; tienda 3, 300 galones; tienda 4, 500 galones, tienda 5, 800 galones; tienda 6, 900 galones. Formule un modelo con el que se pueda minimizar el costo diario de cumplir con las demandas. Capacidad (Galones) 400 500 600 1100 1600 Costo de Operacin (Dlares/Da) 45 50 55 60 70

Camin 1 2 3 4 5