Está en la página 1de 78

1.

2.

Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 2000 y 1500 cada una para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de montaa 2 kgs. de ambos metales. Cuntas bicicletas de paseo y de montaa vender? Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C. Dispone de 150 kgs. de A, 90 kgs. de B y 150 kgs. de C. Para fabricar una tarta T1 debe mezclar 1 kgs. de A, 1 kgs. de B y 2 kgs. de C, mientras que para hacer una tarta T2 se necesitan 5 kgs. de A, 2 kgs. de B y 1 kgs. de C. a. Si se venden las tartas T1 a 1.000 bolvares la unidad y las T2 a 2.300 bolvares. Qu cantidad debe fabricar de cada clase para maximizar sus ingresos? b. Si se fija el precio de una tarta del tipo T1 en 1.500 Bs. Cul ser el precio de una tarta del tipo T2 si una solucin ptima es fabricar 60 tartas del tipo T1 y 15 del tipo T2? Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un auto se precisan 2 das-operario. En la nave B se invierten 3 das-operario tanto en carroceras de camin como de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 dasoperario, y la nave B de 270 das-operario. Si los beneficios que se obtienen por cada camin son de 6 millones de Bs. .y de 3 millones por cada auto. Cuntas unidades de cada clase se deben producir para maximizar las ganancias? Un autobs Talca - Linares ofrece plazas para fumadores al precio de 10.000 y a no fumadores al precio de 6.000. Al no fumador se le deja llevar 50 kgs. de peso y al fumador 20 kgs. Si el autobs tiene 90 plazas y admite un equipaje de hasta 3.000 kg. Cul ha de ser la oferta de plazas de la compaa para cada tipo de pasajeros, con la finalidad de optimizar el beneficio? A una persona le tocan 10 millones en una lotera y le aconsejan que las invierta en dos tipos de acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las de tipo B son ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como mximo 6 millones en la compra de acciones A y por lo menos, 2 millones en la compra de acciones B. Adems, decide que lo invertido en A sea, por lo menos, igual a lo invertido en B. Cmo deber invertir 10 millones para que el beneficio anual sea mximo? Cierta persona dispone de 10 millones como mximo para repartir entre dos tipos de inversin (A y B). En la opcin A desea invertir entre 2 y 7 millones. Adems, quiere destinar a esa opcin, como mnimo, tanta cantidad de dinero como a la B. Qu cantidades debe invertir en cada una de las dos opciones? Sabiendo que el rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B, Qu cantidad debe invertir en cada una para optimizar el rendimiento global? Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos

3.

4.

5.

6.

7.

como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario sea mximo? 8. Un comerciante acude al mercado popular a comprar naranjas con 50.000. Le ofrecen dos tipos de naranjas: las de tipo A a 50 el kg. y las de tipo B a 80 el kg. Sabiendo que slo dispone de su camioneta con espacio para transportar 700 kg. de naranjas como mximo y que piensa vender el kg. de naranjas tipo A a 58 . y el kg. de tipo B a 90: Cuntos kg. de naranjas de cada tipo deber comprar para obtener mximo beneficio? Cul ser ese beneficio mximo?

9. Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje


requiere 1 m2 de algodn y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el nmero de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al mismo precio. 10. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones y el costo de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El nmero de casas de tipo A ha de ser, al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a 16 millones y cada una de tipo B en 9. Cuntas casas de cada tipo debe construir para obtener el beneficio mximo? 11. Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha contratado el suministro de 900 barriles de G, 800 barriles de C y 500 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo. 12. Podemos comprar paquetes de abono A o B. Cada paquete contiene las unidades de potasio (K), fsforo (P) y nitrgeno (N) indicadas en la tabla, donde se da el precio del paquete. Marca A B K 4 1 P 6 10 N 1 6 Precio 15 24

En qu proporcin hay que mezclar ambos tipos de abono para obtener al mnimo precio un abono que contenga, al menos, 4 unidades de K, 23 de P y 6 de N?. 13. Las enfermeras de un hospital llegan cada 4 horas y trabajan en turnos de 8 horas continuas. La administracin ha decidido definir 6 cambios de turno al da para minimizar las distracciones y los problemas de comunicacin que ocurren en los cambios de turno. El hospital ha realizado un anlisis del trabajo requerido durante cada uno de los seis perodos del da. Las caractersticas de cada perodo son las siguientes: HORA DEL DIA 2 AM - 6 AM 6 AM - 10 AM 10 AM - 2 PM 2 PM - 6 PM 6 PM - 10 PM Perodo 1 2 3 4 5 Nmero Mnimo Enfermeras 25 60 50 35 55

10 PM - 2 AM

40

Las enfermeras que empiezan a trabajar en los perodos 2, 3 y 4 ganan US$ 40 al da, y aquellas que comienzan en los perodos 1, 5 y 6 ganan US$ 50 al da. Cuntas enfermeras deben empezar a trabajar en cada turno para minimizar los costos por salarios? 14. Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha contratado el suministro de 900 barriles de G, 800 barriles de C y 500 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo. 15. La empresa Sunco Oil produce dos tipos de gasolina (NORMAL y SUPER), cada una de ellas mezclando dos tipos de crudo (Liviano y Pesado). Los precios de venta de cada barril de gasolina son 7.000 y 6.000, respectivamente. Por su parte, los precios de compra de los dos tipo de crudo son de 4.500 y 3.500 por barril, respectivamente. Se pueden comprar hasta 5.000 barriles de cada crudo diarios. Los dos tipos de gasolina difieren en su ndice de octano y en su contenido en azufre. La mezcla del petrleo crudo que se utiliza para obtener la gasolina SUPER ha de tener un ndice de octano promedio de al menos 10 y a lo sumo un 1% de azufre. La mezcla que se obtiene para la gasolina NORMAL ha de tener un ndice promedio de octano de por lo menos 8 y a lo sumo un 2% de azufre. Los ndices de octano y el contenido en azufre de los dos tipos de crudo son Crudo LIVIANO: Octano=12 Azufre=0.5%. Crudo PESADO: Octano=6 Azufre=2%. La transformacin de un barril de petrleo en un barril de gasolina cuesta 400, y la refinera de Sunco puede producir diariamente, hasta 9.000 barriles de gasolina. Los clientes de Sunco actualmente demandan 3.000 barriles de la gasolina Normal y 2.000 de la gasolina Super. Sin embargo, Sunco tiene la posibilidad de estimular la demanda mediante la publicidad, de modo que por cada unidad monetaria invertida en la publicidad de cada tipo de gasolina, aumenta la demanda diaria de ese tipo de gasolina en 0,1 barriles (si por ejemplo gasta 1000 en la gasolina Super, aumenta la demanda de gasolina Super en 1000*0,1=100 barriles). Formular el problema de programacin lineal que permita a SUNCO OIL maximizar sus ganancias diarias. 16. La fbrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al pblico de una mesa es de 2.700 y el de una silla 2.100. LA MUNDIAL S.A. estima que fabricar una mesa supone un gasto de 1.000 de materias primas y de 1.400 de costos laborales. Fabricar una silla exige 900 de materias primas y 1.000 de costos laborales. La construccin de ambos tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado (pintura, revisin de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintera y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero slo puede contar semanalmente con un mximo de 80 horas de carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica, como mximo, 40 mesas a la semana. No ocurre as con las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas. Determinar el nmero de mesas y de sillas que semanalmente deber fabricar la empresa para maximizar sus beneficios.

17. Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de yogurt con sabor a limn o a fresa. Se decide repartir al menos 30.000 yogurt. Cada yogurt de limn necesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada yogurt de fresa necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kgs. de ese producto para fermentacin. El costo de produccin de un yogurt de fresa es el doble que el de un yogurt de limn. Cuntos yogurt de cada tipo se deben producir para que el costo de la campaa sea mnimo? 18. Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un auto se precisan 2 das-operario. En la nave B se invierten 3 das-operario tanto en carroceras de camin como de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 dasoperario, y la nave B de 270 das-operario. Si los beneficios que se obtienen por cada camin son de 6 millones y de 3 millones por cada auto. Cuntas unidades de cada clase se deben producir para maximizar las ganancias?

19. Un pastelero fabrica dos tipos de tartas T 1 y T2, para lo que usa tres
ingredientes A, B y C. Dispone de 150 kg de A, 90 kg de B y 150 kg de C. Para fabricar una tarta T1 debe mezclar 1 kg de A, 1 kg de B y 2 kg de C, mientras que para hacer una tarta T2 se necesitan 5 kg de A, 2 kg de B y 1 kg de C. a. Si se venden las tartas T 1 a 1.000 la unidad y las T 2 a 2.300. Qu cantidad debe fabricar de cada clase para maximizar sus ingresos? b. Si se fija el precio de una tarta del tipo T1 en 1.500 Cul ser el precio de una tarta del tipo T2 si una solucin ptima es fabricar 60 tartas del tipo T 1 y 15 del tipo T2? 20. Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y teir) se emplean en la produccin. Fabricar una chaqueta representa emplear la mquina de cortar una hora, la de coser tres horas y la de teir una hora; fabricar unos pantalones representa usar la mquina de cortar una hora, la de coser una hora y la de teir ninguna. La mquina de teir se puede usar durante tres horas, la de coser doce y la de cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco por cada pantaln. Cmo emplearamos las mquinas para conseguir el beneficio mximo? 21. Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca conocida C. Para ello hace la siguiente oferta: "Pague slo a 250 el litro de aceite C y a 125 el litro de aceite D siempre y cuando: 1) Compre en total 6 litros o ms, y 2) La cantidad comprada de aceite C est comprendida entre la mitad y el doble de la cantidad comprada de aceite D". Si disponemos de un mximo de 3.125 y acogindonos a la oferta, Cul el la mnima cantidad de aceite D que podemos comprar? Cul es la mxima de C? 22. La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 1,5 millones de y el modelo B en 2 millones. La oferta est limitada por las existencias, que son 20 autos del modelo A y 10 del B, queriendo vender, al menos, tantas unidades de A como de B. Por otra parte, para cubrir gastos de esa campaa, los ingresos obtenidos en ella deben ser, al menos de 6 millones Cuntos automviles de cada modelo deber vender para maximizar sus ingresos? 23. En una explotacin agrcola de 25 Ha pueden establecerse dos cultivos A y B. El beneficio de una Ha de A es de 20000 ptas. y el de una Ha de B de 30000 ptas. Las disponibilidades de trabajo de explotacin son de 80 jornadas, una

Ha de A precisa 4 jornadas, mientras que una de B precisa slo 2 jornadas. La subvencin de la Unin Europea es de 5 euros por Ha. de A y de 10 euros por Ha. de B, siendo la subvencin mxima por explotacin agrcola de 200 euros. Calcular el beneficio mximo. 24. Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a pescar como mximo 2.000 toneladas de merluza y 2.000 toneladas de rape, adems, en total, las capturas de estas dos especies no pueden pasar de las 3.000 toneladas. Si el precio de la merluza es de 1.000 $/kg y el precio del rape es de 1.500 $/kg, qu cantidades debe pescar para obtener el mximo beneficio? 25. Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q; A est compuesto de un 30% de p y un 40% de q, B est compuesto de un 50% de p y un 20% de q, siendo el resto incoloro. Se mezclan A y B con las siguientes restricciones: La cantidad de A es mayor que la de B. Su diferencia no es menor que 10 gramos y no supera los 30 gramos. B no puede superar los 30 gramos ni ser inferior a 10 gramos. a. Qu mezcla contiene la mayor cantidad del pigmento p? b. Qu mezcla hace q mnimo? 26. En una granja de pollos se da una dieta "para engordar" con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentran dos clases de compuestos: el tipo X con una composicin de una unidad de A y cinco de B, y el tipo Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 1000 pesetas y el del tipo Y es de 3000 pesetas. Se pregunta: Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo mnimo? 27. La compaa ESPECIAS INDIAN S.A., tiene un stock limitado de dos hierbas que se utilizan en la produccin de aderezos. INDIAN usa los dos ingredientes, HB1 y HB2, para producir ya sea curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa puede vender todo el pimentn que pueda producir, slo puede vender hasta un mximo de 1500 botellas de curry. Las hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167 la onza de HB2. Determine el consumo de especias que maximice el ingreso de la Empresa. Aderezo Precio de Venta Ingredientes HB1 ($) 5 HB2 3 8500 3 (Onzas/Bot) Demanda Botellas) 1500 por botella

Curry Pimentn 2 Disponibilidad (Onzas) 10000

2750 Ilimitada 1300

28. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr de repartir de cada clase para que su beneficio diario sea mximo? 29. Un fabricante de cemento produce dos tipos de cemento, a saber en grnulos y polvo. l no puede hacer ms de 1600 bolsas al da debido a una escasez de

vehculos para transportar el cemento fuera de la planta. Un contrato de ventas establece que l debe producir 500 bolsas al da de cemento en polvo. Debido a restricciones del proceso, se requiere el doble del tiempo para producir una bolsa de cemento granulado en relacin al tiempo requerido por el cemento en polvo. Una bolsa de cemento en polvo consume para su fabricacin 0.24 minutos/bolsa y la planta opera un 8 da de la hora. Su ganancia es 4 por la bolsa para el cemento granulado y 3 por la bolsa para el cemento en polvo. Formule el problema de decidir cunto se debe producir de cada tipo de cemento para maximizar las ganancias de la Empresa. 30. SONY fabrica dos productos: (1) el Walkman un radiocasete porttil y (2) el Shader TV, un televisor en blanco y negro del tamao de un reloj de pulsera. El proceso de produccin de ambos productos se asemeja en que los dos necesitan un nmero de horas de trabajo en el departamento de electrnica, y un cierto nmero de horas de mano de obra en el departamento de montaje. Cada Walkman necesita cuatro horas de trabajo de electrnica y dos en el taller de montaje. Cada televisor necesita tres horas de electrnica y una en montaje. Durante el actual perodo de produccin se dispone de doscientas cuarenta horas en el departamento de electrnica y de cien horas en el de montaje. Cada Walkman vendido supone un beneficio de 7 dlares, mientras que para un televisor el beneficio unitario es de cinco dlares. El problema de SONY es determinar la mejor combinacin posible de Walkman y televisores que debe producir para alcanzar el mximo beneficio. 31. Un agricultor posee un campo de 70 hectreas y puede cultivar ya sea trigo o cebada. Si siembra trigo gasta US$ 30 por cada hectrea plantada. En cambio si siembra cebada, su gasto es de US$ 40 por hectrea. El capital total disponible es de US$ 2.500. Por otra parte, tambin existen restricciones en la disponibilidad de agua para los meses de octubre y noviembre, segn se indica: Mes Octubre Noviembre Consumo m3 / Ha. Consumo m3 / Ha. Disponibilidad Trigo Cebada m3 900 650 57.900 1.200 850 115.200

Una hectrea cultivada rinde 30 Tm de trigo o 25 Tm de cebada segn sea el caso. Los precios vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada. Determinar la cantidad de hectreas de trigo y de cebada que debe sembrar el agricultor para que maximice su beneficio. 32. Una compaa de transportes posee 2 tipos de camiones. El camin tipo A tiene 20 m3 de espacio refrigerado y 40 m3 no refrigerado. El camin tipo B tiene 30 m3 refrigerados y 30 m3 no refrigerados. Una fbrica de productos alimenticios debe embarcar 900 m3 de productos refrigerados y 1200 no refrigerados. Cuntos camiones de cada tipo debe alquilar la fbrica par minimizar costos si el tipo A se alquila a 0,3 US$/Km y el B a 0,4 US$/Km? 33. Una compaa de transportes tiene 10 camiones con capacidad 40.ton., y 5 camiones de 30.000 ton.. Los camiones grandes tienen un costo de 0,30 US$/Km y los pequeos de 0,25 US$/Km. En una semana debe transportar la empresa 400.000 ton. en un recorrido de 800 km. La posibilidad de otros compromisos recomienda que por cada dos camiones pequeos mantenidos en reserva debe quedarse por lo menos uno de los grandes. Cul es el nmero de camiones de ambas clases que deben movilizarse para ese transporte de forma ptima y teniendo en cuenta las restricciones descritas?

34. La empresa CHANNEL produce el perfume Versay. Este perfume requiere de qumicos y trabajo para su produccin. Dos procesos estn disponibles. El proceso A transforma 1 unidad de trabajo y 2 unidades de qumico en 3 onzas de perfume. El proceso B transforma 2 unidades de trabajo y 3 unidades de qumico en 5 onzas de perfume. Cada unidad de trabajo le cuesta a CHANNEL 1.000 y cada unidad de qumico le cuesta 1.500. Se tiene una disponibilidad mxima de 20.000 unidades de trabajo y un mximo de 35.000 unidades de qumico para este perodo de planificacin. En ausencia de publicidad CHANNEL cree que puede vender 1.000 onzas de perfume. Para estimular la demanda de ese perfume CHANNEL puede contratar una modelo famosa a quien se le pagar 50.000 la hora, hasta por un mximo de 25 horas. Cada hora que la modelo trabaje para la empresa se estima que incrementar la demanda de Versay en 200 onzas. Cada onza de Versay se vende a 60.500. Determine el volumen ptimo de la produccin y venta del perfume. 35. Cada mes una empresa puede gastar. Como mximo, 1.000.000 en salarios y 1.800.000 en energa (electricidad y gasoil). La empresa slo elabora dos tipos de productos A y B. Por cada unidad de A que elabora gana 80 y 50 por cada unidad de B. El costo salarial, y energtico que acarrea la elaboracin de una unidad del producto A y una del B aparece en la siguiente tabla: Costo Costo energtico A 200 B 100 100

300

Se desea determinar cuntas unidades de cada uno de los productos A y B debe producir la empresa para que el beneficio sea mximo. 36. La empresa de computadoras COMPAQ toma las decisiones trimestral sobre la fabricacin de su mezcla de productos. Mientras toda sus lneas productivas incluyen una gran variedad de artculos de computacin, solamente se considerar un problema ms simple con slo dos productos: las computadoras porttiles y las computadoras del escritorio. A COMPAQ les gustara saber cuntos de dichos productos deben fabricar para obtener mximas ganancias en el primer trimestre. Hay varios lmites del proceso que definen la capacidad productiva tanto de la computadora porttil como la de escritorio: 1.- Cada computadora (porttil o escritorio) requiere un microprocesador. Debido a la escasez de estos productos en el mercado, INTEL les ha asignado solamente 10,000 unidades trimestrales. 2.- Cada computadora requiere de memoria RAM. La memoria viene en 16 MB por tarjeta. Una computadora porttil requiere 16 MB de memoria instalada (es decir, necesita 1 tarjeta RAM) mientras una computadora de escritorio tiene 32MB ( sea, requiere 2 tarjetas RAM). COMPAQ dispone en inventario 15.000 tarjetas RAM para el prximo trimestre. 3.- Cada computadora requiere un tiempo de ensamblaje. Debido a las estrechas tolerancias para ensamblar una computadora porttil, esta tarda un tiempo de 4 minutos contra 3 minutos para una computadora de escritorio. Hay 25,000 minutos disponibles de tiempo de ensamblaje para el prximo trimestre. Bajo las actuales condiciones del mercado, costos de los materiales y sistema productivo, la venta de cada computadora porttil genera US$ 750 de ganancia y cada computadora de escritorio produce $1000 ganancia. Determinar la respuesta a las siguientes preguntas: Cuntas computadoras de cada tipo debe fabricar COMPAQ en el prximo trimestre para maximizar sus beneficios?, Cunto estara dispuesta a pagar COMPAQ por una memoria RAM adicional?

Qu efecto tiene sobre la ganancia, la perdida de 1,000 minutos de tiempo de ensamblaje por fallas en una de sus mquinas? Que ganancia se requiere para justificar la fabricacin de una computadora porttil con 32 MB de RAM? 37. La empresa COMPAQ necesita satisfacer la demanda de computadores por parte de sus clientes (grandes corporaciones e instituciones educacionales) para los prximos 4 trimestres. Actualmente COMPAQ tiene 5000 computadores en inventario. La demanda esperada para los prximos trimestres son 7000, 15000, 10000 y 8000. COMPAQ tiene el material y la Capacidad de producir hasta 10000 computadores cada trimestre, a un costo de US$ 2000 por computador. Empleando sobre tiempo del personal se pueden producir hasta 2500 computadores ms a un costo individual de US$ 2200. Los computadores producidos en un trimestre pueden ser usados para satisfacer la demanda de ese perodo, o bien quedar en inventario para ser usados posteriormente. Cada computador en inventario tiene un costo adicional de US$ 100 por perodo para reflejar los costos de almacenaje. Como puede satisfacer COMPAQ su demanda a costo mnimo? 38. Un ejecutivo de una empresa tiene $100.000 para invertir. Tiene dos inversiones: A y B. El Plan A garantiza que por cada dlar invertido, se obtendrn $0,70 al final de un ao (se entiende que no puede fraccionarse este lapso de tiempo). El Plan B garantiza que por cada dlar invertido, se obtendrn $2,00 al final de un perodo de dos aos (se entiende que no puede fraccionarse este lapso de tiempo). Aplicando el mtodo SIMPLEX, asesore al ejecutivo para obtener el mejor rendimiento por su dinero durante un perodo de tres aos. 39. La empresa McDonalds vende hamburguesas de un cuarto de libra y hamburguesas con queso. La hamburguesa de un cuarto de libra obviamente utiliza de libra de carne y la hamburguesa con queso slo utiliza 0,2 libras. El restaurante empieza cada da con 200 libras de carne. La utilidad neta es la siguiente: $ 0,20 por cada hamburguesa de cuarto de libra y $0,15 por cada hamburguesa con queso. El gerente estima adems que no vender ms de 900 hamburguesas en total. Aplicando el mtodo SIMPLEX, determine la mxima utilidad que obtiene McDonald's. 40. Los 400 alumnos de un colegio van a ir de excursin. Para ello se contrata el viaje a una empresa que dispone de 8 autobuses con 40 plazas y 10 con 50 plazas, pero slo de 9 conductores para ese da. Dada la diferente capacidad y calidad, el alquiler de cada autobs de los grandes cuesta 8000 y el de cada uno de los pequeos, 6000 Utilizando el Mtodo SIMPLEX, cuantos autobuses de cada clase convendr alquilar para que el viaje resulte lo ms econmico posible? 41. A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una mezcla de ambos con las siguientes recomendaciones: No debe tomar ms de 150 g de la mezcla ni menos de 50 g. La cantidad de A debe ser igual o superior a la de B. No debe incluir ms de 100 g de A. Si 100g de A contiene 30 mg de vitaminas y 450 caloras y 100 g de B contienen 20 mg de vitaminas y 150 caloras, utilizando el mtodo SIMPLEX: a) Cuntos gramos de cada producto debe mezclar para obtener el preparado ms rico en vitaminas? b) Y el ms pobre en caloras? 42. Los precios de venta de dos productos A y B estn en la misma relacin que 7 y 6. La produccin de estos est definida por las siguientes condiciones:

La produccin de A es mayor o igual que la mitad de B y menor o igual que el doble de B. La produccin total es tal que si slo se produce A, se producen 10 kg, y si slo se produce B, se producen 15 kg. Y si se producen conjuntamente, la produccin mxima se encuentra en la recta que une los puntos anteriores. Dar la funcin objetivo de la venta de ambos productos. Expresar mediante inecuaciones el recinto definido. Utilizando el Mtodo SIMPLEX, determinar los kilos que se han de producir de cada producto para obtener el mximo beneficio. 43. Una compaa petrolfera requiere diariamente 9 Tm, 12 Tm y 24 Tm de petrleo de calidad alta, media y baja respectivamente. La compaa tiene dos refineras. La refinera A produce diariamente 1 Tm, 3 Tm y 4 Tm de calidades alta, media y baja respectivamente. La refinera B produce 2 Tm de cada una de las tres calidades. El costo diario de cada una de las refineras es de 20.000.000 Utilizando el mtodo SIMPLEX, cuntos das debe de trabajar cada refinera para que el costo sea mnimo?. 44. Un laboratorio farmacutico desea elaborar un reconstituyente de manera que cada frasco contenga al menos 4 unidades de vitamina A, 23 unidades de vitamina B y 6 de vitamina C. Para suministrar estas vitaminas se emplea un aditivo M que cuesta 100 el gramo, el cual contiene 4 unidades de vitamina A, 6 de B y 1 de C y un aditivo H a un costo de 160 por gramo que contiene 1 unidad de vitamina A, 10 de B y 6 de C. Utilizando el Mtodo SIMPLEX, cuntos gramos de cada aditivo se deben incluir en cada frasco para minimizar el costo? 45. Un expendio de carnes acostumbra a preparar la carne para hamburguesas 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 800 por kilo. La carne de cerdo contiene 68% de carne y 32% de grasa, y le cuesta 600 el kilo. El expendio no desea que el contenido de grasa de un kilo de hamburguesa preparada sea superior al 25%. Aplicando el mtodo SIMPLEX, Qu cantidad de cada tipo de carne debe emplear la tienda para preparar un kilo de hamburguesas a fin de minimizar los costos?. 46. Para producir 2 toneladas de trigo se requieren 4 hectreas, 2 bolsas de semillas de trigo por hectrea y 5 meses/hombre. Para producir 3 toneladas de centeno se requieren 2 hectreas, 1.5 bolsas de semillas de centeno por hectrea y 9 meses/hombre. El precio del trigo y del centeno por tonelada asciende a $300 y $230 respectivamente. El costo de la bolsa de semillas de cada uno de estos productos es $20 la de trigo y $30 la de centeno. El empresario que espera maximizar sus beneficios dispone de 120 hectreas y de 270 meses/hombre. Asimismo cuenta de un contrato que le otorga la opcin de arrendar un campo lindero de 80 hectreas a razn de $30 la hectrea utilizada. La ley laboral, por otra parte, le brinda el beneficio de contratar mano de obra adicional a un costo de $50 por meses/hombre, sin limitacin. a) Formule el problema en trminos de programacin lineal. b) Utilizando el Mtodo SIMPLEX, determine cul ser la solucin ptima del empresario y el correspondiente nivel que adoptar cada una de las actividades. c) Formule el programa dual correspondiente.

47. Una ama de casa, tpico ejemplo de la economa informal, hace en sus ratos domsticos libres dos tipos de salsa de tomate que vende en jarras de barro al supermercado de la zona. La primera salsa, requiere utilizar 3 Kg. de tomates y 4 tazas de vinagre por jarra de salsa. La segunda requiere 5 Kg. de tomates y 2 tazas de vinagre. La primera salsa le produce un beneficio de 40 por jarra y

la segunda 50. El supermercado que remite su produccin casera hacia los circuitos comerciales (no sabemos con qu beneficio relativo) le impone a la ama de casa las siguientes condiciones: Que produzca como mnimo 3 jarras de salsa a la semana. Que le compre como mximo 24 kg de tomate y 3 botellas de vinagre a la semana. Sabiendo que una botella de vinagre equivale a 16 tazas y que el supermercado monopoliza la venta de tomate y vinagre en la regin. Utilizando el mtodo SIMPLEX, determinar los precios a los que estara dispuesta a pagar el tomate y el vinagre la ama de casa a otro comerciante de la economa informal, para minimizar sus costos. 48. La compaa Minas Universal opera tres minas en Puerto Ordaz, el mineral de cada una se separa, antes de embarcarse, en dos grados. La capacidad diaria de produccin de las minas as como sus costos diarios de operacin son los siguientes: Mineral de Grado alto ton/da 4 6 1 Mineral de grado bajo ton/da 4 4 6 Costo de operacin 20 22 18 miles/da

Mina I Mina II Mina III

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 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. Utilizando el mtodo SIMPLEX, determinar 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. 49. La empresa Batisa S.A. fabrica camisas para ejes, estando especializada en dos productos: Camisas con endurecimiento superficial mediante tratamiento trmico (Camisa tipo 1) y camisas con recubrimiento cermico (Camisa tipo 2), productos de alta aceptacin en el mercado por su alto rendimiento a la abrasin. Ambos productos se producen mediante el mecanizado de una aleacin denominada Inconel, siendo necesario 1 kg de material para fabricar una camisa tipo 1 y 2 kg de aleacin para las camisas tipo 2. Al ser necesario un mejor acabado superficial para recibir el tratamiento trmico, las camisas tipo 1 necesitan un tiempo de mecanizado de 4 horas por pieza mientras que las camisas tipo 2 se mecanizan en 2 horas. Tanto el tratamiento trmico como el recubrimiento cermico se realizan en el mismo departamento (Departamento de Acabado), siendo necesarias 3 y 2 horas respectivamente. El acuerdo de suministro de material con nuestro proveedor garantiza el aprovisionamiento de 50 kg. de material a la semana. La plantilla de la empresa est compuesta por 4 personas que trabajan en conjunto 92 horas semanales. Las 92 horas se reparten 32 en el departamento de mecanizado y 60 en el departamento de Acabado. El coste de estas personas es de 400 /hora siendo su contrato en funcin de la carga de trabajo pudiendo ser rescindido a discrecin de la empresa Conociendo que el kg. de Inconel cuesta 800 $ ( 1$=1,25 ) y que los precios de venta de las camisas tipo 1 y 2 es 3920 y 3700 respectivamente: Se pide: a) Plantear y resolver el problema de Programacin lineal que maximice el beneficio de la compaa. b) Plantear y resolver el problema dual en funcin del resultado del problema Primal. c) Justificar adecuadamente el valor del costo de oportunidad de las horas de mecanizado.

d) Indicar justificadamente cual sera el punto optimo de produccin, si el precio de las camisas tipo 1 subiera 50 y el de las camisas tipo 2 bajara 5 . 50. La empresa Polipen S.A. tiene como objeto la fabricacin de material de oficina, destacando su divisin de tiles de escritura. Su lnea de fabricacin contempla tres productos: Lpices, Bolgrafos y Plumas. El esquema de fabricacin se indica a continuacin: ALMACEN----- ENSAMBLAJE ----- EMPAQUETADO

La lnea de ensamblaje est compuesta por 5 operarios a jornada completa y 15 operarios a media jornada, cuyos salarios son de 400 / hora y 450 /hora respectivamente. Todo el personal de este departamento tiene un contrato de trabajo fijo. Se ha llegado a un acuerdo con el comit de empresa para dotar de flexibilidad a la plantilla de forma que se permite contratar al personal de la lnea de empaquetado en funcin de la carga de trabajo. Su coste es de 500 /hora para un mximo de 200 horas de trabajo contratadas por semana. El horario de la fbrica es de Lunes a Viernes de 8:30 a 13:30 por la maana y de 15:00 a 18:00 por la tarde. La tabla siguiente indica el nmero de minutos necesarios para ensamblar y empaquetar cada uno de los productos: Ensamblaje Empaquetado Lpices 300 60 Bolgrafos 240 240 Plumas 120 180

El precio de venta de los lpices, bolgrafos y plumas es respectivamente de 506 /unidad, 2010 /unidad y 1505 /unidad respectivamente a.- Plantear el problema de Programacin Lineal que optimice la produccin de la compaa b.- Se quiere negociar el aumentar la capacidad de empaquetado hasta un mximo de 550 horas a la semana. Cuntas horas aumentara? Cul sera el punto ptimo en ese caso? Cul sera el salario mximo que estara dispuesto a negociar? c.- Cul es el aumento de precio necesario para que merezca la pena invertir recursos en fabricar plumas? d.- Indicar cual es la bajada de precios que se puede soportar en los lpices sin que vare el punto ptimo. 51. La Refinera Isla S.A., produce gasolina tipos regular y primera. La refinera fabrica los productos mezclando 3 componentes de petrleo. La empresa quiere determinar cmo mezclar los 3 componentes en los 2 productos de gasolina para alcanzar el mximo de ganancias. La gasolina regular se vende a $0.50 por el galn y la de primera se vende a $0.54 por el galn. Cinco mil galones estn disponibles de Componente 1 cuyo costo es de $0.25 por el galn, 10000 galones estn disponibles de Componente 2 con costo de $0.30 por el galn, y 10000 galones estn disponibles de Componente 3 que cuesta $0.42 por el galn. Los compromisos actuales a distribuidores exigen a la compaa producir 10000 galones de gasolina regular por lo menos. Adems, las especificaciones del producto requieren a lo siguiente: regular - a lo sumo 30% de Componente 1, por lo menos 40% de Componente 2, y a lo sumo 20% de Componente 3; la de primera - por lo menos 25% de Componente 1, a lo sumo 40% de Componente 2, y por lo menos 30% de Componente 3. 52. Una empresa proveedora de alimentos balanceados generadora de beneficios ha obtenido una orden de compra para producir un compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de protenas y 70 gramos de minerales. En el mercado puede obtener los siguientes productos con las siguientes caractersticas:

CONTENIDO DE: FIBRAS PROTENAS MINERALES PRECIO POR KG.

1 20% 60% 9% $10

PRODUCTO 2 30% 50% 8% $15

3 5% 38% 8% $8

Determine: a) Cul ser la proporcin de cada producto en el compuesto ptimo? b) A cunto ascender el precio sombra (por gramo) de: Fibras, Protenas y Minerales. 53. La empresa MADERAS S.A. es un fabricante de muebles independiente. Hace tres estilos diferentes de mesas, A, B, C. Cada modelo de mesa requiere de una cierta cantidad de tiempo para el corte de las piezas, su montaje y pintura. MADERAS S.A., puede vender todas las unidades que fabrica. Es ms, el modelo B se puede vender sin pintar. Utilizando los datos indicados. Determine la mxima utilidad mensual que puede obtener la Empresa. Requerimiento de Horas Hombre por mesa Modelo Utilidad por mesa Corte Ensamblado Pintura A $ 17.500 1 2 4 B $ 20.000 2 4 4 B sin pintar$ 10.000 2 4 0 C $ 25.000 3 7 5 Disponibilidad mensual de HH 200 298 148 54. Una Empresa metalmecnica, puede fabricar cuatro productos diferentes (A, B, C, D) en cualquier combinacin. La produccin de cada producto requiere emplear las cuatro mquinas. El tiempo que cada producto requiere en cada una de las cuatro mquinas, se muestra en la tabla anexa Cada mquina est disponible 80 horas a la semana. Los productos A, B, C y D se pueden vender a $8, $6, $5 y $4 por kilogramo, respectivamente. Los costos variables de trabajo son de $3 por hora para las mquinas 1 y 2 y de $1 por hora para las mquinas 3 y 4. El costo del material para cada kilogramo de producto A es de $3. El costo de material es de $1 para cada kilogramo de los productos B, C y D. Determinar la mxima utilidad mensual que puede obtener la Empresa. Tiempo de mquina (Minutos por kilogramo de producto) Producto Mquina Demanda 1 2 3 4 Mxima A 10 5 3 6 100 B 6 3 8 4 400 C 5 4 3 3 500 D 2 4 2 1 150 55. DELL COMPUTER necesita satisfacer la demanda de computadoras porttiles de su Cliente Corporativo (PDVSA), as como de sus Clientes del Sector Educativo (USM), para los prximos cuatro trimestres. DELL COMPUTER dispone en inventario de 5,000 computadoras porttiles. La demanda esperada de computadoras porttiles para cada uno de los trimestres es la siguiente, 7,000; 15,000; 10,000; y 8,000 respectivamente. DELL COMPUTER tiene la capacidad productiva y los componentes requeridos para fabricar 10,000 computadoras porttiles en cada trimestre, a un costo unitario de $2000 por el computadora ensamblada. Usando horas extras de sobre tiempo, DELL COMPUTER, pudiera fabricar adicionalmente hasta 2,500 computadoras

porttiles trimestrales pero a un costo de $2200 cada una tambin pueden disponerse de computadoras fabricadas en un trimestre para satisfacer la demanda de otro trimestre, manteniendo las mismas en inventario. Cada computadora porttil en inventario genera un sobrecosto de almacenamiento y despacho de $100 la unidad almacenada. Indicar como puede DELL COMPUTER satisfacer la demanda de sus clientes al mnimo costo. 56. Una institucin bancaria se encuentra en proceso de formular su poltica de prstamos para el prximo mes. Para este fin, se asigna un mximo de $12.000.000. Siendo una institucin de servicios integrales, debe otorgar prstamos a todos los tipos de clientes. La tabla que sigue seala los tipos de prstamos, la tasa de inters que cobra el banco y la cantidad porcentual de pagos no cubiertos estimado por experiencia. TIPO DE PRSTAMO TASA DE INTERS Personal Automvil Casa Agrcola Comercial 14% 12% 12,5% 13% 10% PORCENTAJE DE PAGOS NO CUBIERTOS 10% 7% 3% 5% 2%

Se supone que los pagos no cubiertos son irrecuperables y por lo tanto no producen ingresos por concepto de inters. La competencia con otras instituciones bancarias exige que cuando menos el 40% de la asignacin de fondos sea para prstamos agrcolas y comerciales. El banco tiene, as mismo, una poltica que especifica que el porcentaje total de pagos irrecuperables no debe exceder el 4%. Determinar las condiciones para las cuales se optimizan las ganancias netas de la institucin bancaria. 57. Un restaurante de autoservicio, est abierto los siete das de la semana. Basado en la experiencia del pasado, el nmero de empleados requeridos en un da particular se da como sigue: DIA No. OBREROS LUN. MAR. MIE. 14 13 15 JUE. 16 VIE. 19 SAB. DOM. 18 11

De acuerdo a la norma laboral, cada obrero trabaja cinco das consecutivos, con dos das de descanso, repitindose este proceso para todos los obreros. Indicar como se puede minimizar el nmero de obreros requeridos por el restaurante? 58. 55.- Una firma financiera tiene $500,000 disponible para invertir y busca determinar cunto de esa cantidad debe ser invertida en cada una de las cuatro siguientes posibilidades: bolsa X, bolsa Y, bonos X y bonos Y, en el lapso de un ao. Un mximo de $105,000 puede ser invertido en bonos de tipo X y un mximo de $100,000 puede ser invertido en bonos del tipo Y. La inversora sabe que existe un riesgo considerable asociado con la inversin en la bolsa X. Por lo tanto, ha determinado que no invertir ms de un cuarto de su inversin total en la bolsa X. Tambin la cantidad total invertida en la bolsa Y debe ser al menos tres veces la cantidad invertida en la bolsa X. Adems, la inversora requiere que la inversin en bonos sea al menos tan grande como la mitad de sus inversiones en las bolsas. Los retornos netos anuales son: Bolsa X Bolsa Y Bonos X Bonos Y 20% 10% 9% 11%

59. Una compaa de inversiones tiene que elegir entre cuatro proyectos que compiten por un presupuesto de inversin fijo de US$ 1,500,000. En la tabla anexa, se muestran la inversin neta y los rendimientos estimados de cada proyecto. A cada uno de estos proyectos se le pueden asignar fondos en cualquier nivel fraccional menor o igual al 100%. La compaa requiere de un rendimiento mnimo del 25% y desea minimizar el riesgo. Supngase que el riesgo es aditivo. Por ejemplo, el riesgo de asignar fondos para aceites al 20% y para edificio de oficinas al 50% ser (0,2)(9)+(0,5)(4)=3,8. Elabore un modelo de PL donde las variables de decisin sean las fracciones de cada proyecto que se debe llevar a cabo. Proyectos de inversin Proyecto Riesgo Centros Comerciales Aceite Edificios de Oficinas Viviendas para Bajos Ingresos Monto de la inversin (US$) 550.000 400.000 450.000 500.000 Retorno estimado (US$) 700.000 900.000 550.000 600.000 6 9 4 2

60. En la empresa PROLINEAL S.A., el departamento de ingeniera seala que cuando se produce el bien 1 solamente, se obtiene como mximo una produccin de 200 unidades del mismo; utilizando a pleno la capacidad instalada de mquinas del tipo A, no utilizando un 25% de la capacidad de las mquinas B y usando el 50% de las mquinas C. En cambio, cuando slo se produce el bien 2 se utiliza el 100% de la capacidad instalada de mquinas C y slo el 12.5% de la capacidad instalada de las A y el 75% de las B; obtenindose un mximo de 100 unidades del bien en cuestin. El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3. En base a los datos aportados por el departamento de ingeniera, el gerente de produccin argumenta que como sobrara capacidad instalada del parque de maquinarias B, convendr ofrecerlas en alquiler. El gerente tcnico opina, en cambio, que bajo las circunstancias, lo que realmente conviene es introducir un nuevo producto, el bien 3, que requiere 2% de capacidad de A, 10% de B y 0.5% de C, para obtener una unidad de este bien; que puede venderse en el mercado con un beneficio neto unitario de $14. Como el presidente de la empresa sabe que usted tiene buenos conocimientos de programacin lineal y que las condiciones en las que opera Prolineal son aptas a tal planteo, le pide que d su opinin acerca del mejor curso de accin a seguir, respondiendo crticamente a los planteos de los dos gerentes. 61. La empresa avcola PROTINAL, desea alimentar a sus animales en forma tal que se cubran sus necesidades de nutricin a un costo mnimo. PROTINAL est estudiando el uso de maz, soya, avena y alfalfa, cuya informacin diettica se muestra en la Tabla anexa, en miligramo por kg de oleaginosa. (por ejemplo, 1 kg de maz proporciona 15 miligramos de protena). Resuelva el modelo de programacin lineal para determinar la mezcla diettica que satisfar los requisitos diarios a un costo mnimo. Nutriente diarias Protena (mg) Calcio (mg) Grasas (mg) mg Caloras Costo por kg ($) Maz Soya Avena 15 40 20 850 70 30 10 50 1500 45 15 40 8 1200 40 7 45 25 4000 90 Alfalfa Necesidades

Mnimo 50 mg Mnimo 150 mg Mnimo 25 mg

Mximo 120

Mnimo 5000 caloras

62. Al gerente de cartera de un fondo de pensiones se le ha pedido invertir $1.000.000 en un gran fondo de pensiones. El Departamento de Investigacin de Inversiones ha identificado seis fondos mutuales con estrategias de inversin variables, resultando en diferentes rendimientos potenciales y riesgos asociados, como se resume en la tabla siguiente. 1 30 Alto 2 20 Alto FONDOS 3 4 15 12 Alto 5 10 6 7

Retorno (%) Categora de Riesgo

Medio Medio Bajo

La administracin ha especificado las siguientes pautas: La cantidad total invertida en fondos de alto riesgo debe estar entre el 50% y el 75% de la cartera. La cantidad total invertida en fondos de mediano riesgo debe estar entre el 20% y el 30% de la cartera. La cantidad total invertida en fondos de bajo riesgo debe ser de al menos el 5% de la cartera. La cantidad invertida en los fondos de alto riesgo 1,2 debe estar en relacin proporcional de 1:2. La cantidad invertida en los fondos de mediano riesgo 4 y 5 debe estar en la proporcin 1:2. Determine los fondos mutuales que maximicen el beneficio al final del perodo. 63. Una compaa petrolera produce dos tipos de gasolina, normal y super, que vende a sus estaciones de servicio a 120 y 140 por litro respectivamente. Ambos tipos de gasolina se realizan mezclando combustible nacional y extranjero de sus almacenes y debe cumplir las siguientes especificaciones: Presin de Vapor Mxima 23 23 Octanaje Demanda Despachos Mnimo Mxima Mnimos (Lts/semana) (Lts/semana) 88 100.000 50.000 93 20.000 5.000

NORMAL SUPER

Las caractersticas del combustible disponible en el almacn son: Presin de Vapor (Bs/Lit) 25 15 Octanaje Almacn Costo Mnimo (litros) 86 98 40.000 60.000 80 150

NACIONAL IMPORTADA

Determinar: Qu cantidades de combustible nacional y extranjero deben mezclarse para producir las dos gasolinas y obtener los mximos beneficios semanales? NOTA: Los componentes de la mezcla contribuyen al octanaje (y a la presin de vapor) de acuerdo a su porcentaje en la mezcla. 64. Un industrial agrcola fabrica alimentos para vacas, ovejas y pollos. Esto se hace mezclando los siguientes ingredientes: maz, piedra caliza, soja y harina de pescado. Estos ingredientes contienen los siguientes nutrientes: vitaminas, protena, calcio y grasa. Los contenidos de los nutrientes en cada kg de los ingredientes se resumen en la tabla: Nutriente

Ingrediente Maz Piedra caliza Soja Harina de Pescado

Vitamina 8 6 10 4

Protena 10 5 12 8

Calcio 6 8 10 6 6 6 6 9

Grasa

El industrial es contratado para producir 10, 6 y 8 tons mtricas de los tres tipos de alimentos. Debido a escasez, una cantidad limitada de los ingredientes est disponible, concretamente: 6 tons de maz, 10 tons de piedra caliza, 4 tons de soja y 5 tons de harina de pescado. El precio por kilogramo de estos ingredientes es, respectivamente, $0,20, $0,12, $0,24 y $0,12. Las unidades mximas y mnimas de nutrientes permitidas por kg de alimento se detallan en la siguiente tabla: Nutriente VITAMINA min max 6 6 4 6 PROTENA min max 6 6 6 CALCIO min max 7 6 6 GRASA min max 4 8 4 6 4 6

PRODUCTO Al. vaca Al. oveja Al. pollo

Determinar la composicin del alimento que minimice su costo total. 65. Una compaa produce tres tamaos de tubos: A, B y C, que son vendidos, respectivamente en $10, $12 y $9 por metro. Para fabricar cada metro del tubo A se requieren de 0.5 minutos de tiempo de procesamiento sobre un tipo particular de mquina de modelado. Cada metro del tubo B requiere de 0.45 minutos y cada metro del tubo C requiere 0.6 minutos. Despus de la produccin, cada metro de tubo, sin importar el tipo, requiere 1 kg de material de soldar. El costo total se estima en $3, $4 y $4 por metro de los tubos A, B y C respectivamente. Para la siguiente semana, la compaa ha recibido pedidos excepcionalmente grandes de sus clientes, que totalizan 2000 metros de tubo A, 4000 metros de tubo B y 5000 metros del tubo C. Como slo se dispone de 40 hrs. Del tiempo de mquina esta semana y slo se tienen en inventario 5,500 kgs de material de soldar el departamento de produccin no podr satisfacer la demanda la cual requiere de 11,000 kgs de material para soldar y ms tiempo de produccin. No se espera que contine este alto nivel de demanda. En vez de expandir la capacidad de las instalaciones de produccin, la gerencia esta considerando la compra de algunos de estos tubos a proveedores de Japn a un costo de entrega de $6 por metro del tubo A, $6 por metro del tubo B y $7 por metro del tubo C. Estos diversos datos se resumen en la tabla 1. A Usted como Gerente del Departamento de produccin, se le ha pedido hacer recomendaciones respecto a la cantidad de produccin de cada tipo de tubo y la cantidad de compra a Japn para satisfacer la demanda y maximizar las ganancias de la Compaa. Tabla 1: Datos referentes al problema: Tubo Precio de Demanda Tiempo de Costo Tipo Venta (metros) Mquina compra ($/metro) Japn A B C 10 12 9 2,000 4,000 5,000 Material Costo de

para soldar Produccin a ($/metro) 3 4 4 ($/m) 6 6 7

(min/metro) (kg/metro) 0.50 0.45 0.60 1 1 1

Formule el modelo de PL 66. La empresa REPSOL-YPF, obtiene 4 tipos de petrleo crudo de sus reservas en Argentina, Norte de frica, Indonesia y Oriente Medio. La gasolina obtenida de estos petrleos crudos se mezcla junto con dos aditivos para obtener el producto final. Estos petrleos crudos y aditivos contienen azufre y fsforo, segn se muestra en la tabla adjunta: Argentina Aditivo B Azufre (%) 0,07 Fsforo (%) Costo(/galon) 0,55 0,15 Indonesia 0,08 frica 0,1 0,06 0,33 Oriente 0,025 Aditivo A

0,47

0,45

0,08

0.020

Debido a los residuos e impurezas, cada galn de petrleo de Argentina da lugar a 0.35 galn de producto final, cada galn de Norte de Africa da lugar a 0.3 galn de producto final, cada galn de Indonesia da lugar a 0.4 galn de producto final y cada galn de Oriente Medio da lugar a 0.45 galn de producto final. La gerencia ha establecido las siguientes especificaciones tcnicas para controlar las cantidades de azufre y fsforo en la gasolina: * Cada galn debe tener a lo ms 0.07% de azufre. * Cada galn debe tener entre 0.0025 y 0.0045 gr. de fsforo. * La cantidad total de aditivos no puede exceder del 20% de la mezcla. Plantee un modelo de programacin lineal que le permita determinar un plan de mezclado que produzca una gasolina aceptable al mnimo costo. 67. La empresa PARMALAT tiene dos mquinas distintas para procesar leche pura y producir leche descremada, mantequilla o queso. La cantidad de tiempo requerido en cada mquina para producir cada unidad de producto resultante y las ganancias netas se proporcionan en la siguiente tabla: LECHE MANTEQUILLA DESCREMADA MAQUINA #1 (min/galn) 0,2 0,5 MAQUINA #2 (min/galn) 0,3 0,7 GANANCIA NETA (US$/Galon) 0,22 0,38 QUESO 1,5 1.2

0,72

Suponiendo que se dispone de 8 horas en cada mquina diariamente, como Gerente del Departamento de Administracin formule un modelo para determinar un plan de produccin diaria que maximice las ganancias corporativas netas y produzca un mnimo de 300 galones de leche descremada, 200 libras de mantequilla y 100 libras de queso. 68. Considere un presupuesto de publicidad de $30,000 para un nuevo producto ligeramente caro. Por lo menos deben usarse 10 anuncios de la televisin, y por lo menos deben localizarse 50,000 compradores potenciales durante la campaa. Tambin, un mximo de $18,000 pueden gastarse los anuncios en la televisin. Dado los datos incluidos en la Tabla anexa determinar el plan de medios de comunicacin de publicidad ptimo que aumentar al mximo las compras esperadas? Tipo de Medio compra Familias Costo Mximo Expectativa Encuestadas Por aviso disponible de

TV-de da (1 min.) 65 TV-tarde. (30 sec.) Peridico semanal Peridico domingo Radio (30 sec.)

1,000 2,000 1,500 2,500 300 $3,000 $400 $1,000 $100

$1,500 10 25 30 4

15 90 40 20 60

69. Knoxville Survey S.A. se ha contratado para dirigir la puerta-a-puerta las entrevistas personales para obtener la informacin de ambas casas con y sin nios para un estudio de mercado. Adems, las entrevistas se realizaran maana y tarde para permitir incluir una variedad de actividades de trabajo de la casa. La empresa debe dirigir 1,000 entrevistas bajo las pautas siguientes: 1. Por lo menos se entrevistarn 400 casas con los nios. 2. Por lo menos 400 casas se entrevistarn sin nios. 3. El nmero total de entrevistas de la tarde ser por lo menos tan grande como el nmero total de entrevistas del da. 4. Por lo menos se dirigirn 40% de entrevistas para las casas con nios durante la tarde. 5. Por lo menos 60% de entrevistas para las casas sin nios durante la tarde. Los costos de la entrevista son $20 durante nio-da, $25 por nio-tarde, $18 durante ningn nio-da, y $20 durante ningn nio-tarde. Determinar cuntas entrevista de cada tipo debe hacerse para minimizar los costos del estudio de mercado? 70. Una firma productora de detergentes cuenta con dos procesos productivos para fabricarlos. Cada actividad utiliza enzimas, capacidad de planta de produccin y capacidad de planta de envasado. Las enzimas se pueden comprar en el mercado en cantidades ilimitadas a $100 por unidad. Las plantas de envasado y produccin tienen una capacidad mxima de procesado fija. El precio del detergente es de $4 por unidad y se puede vender toda la cantidad que se pueda fabricar. El primero de los procesos utiliza dos unidades de enzimas, 4% de la capacidad de la planta de produccin y 8% de la de envasado, por cada 100 unidades de detergente. El segundo proceso requiere dos unidades de enzimas, 2% de la capacidad de la planta de produccin y 12% de la de envasado, por cada 100 unidades de detergente. Determine: a) Cul es el programa ptimo de produccin y a cunto ascender el beneficio esperado? b) Cul planta aconsejar usted ampliar, si ello fuera posible y de muy bajo costo, y en qu porcentaje? 71. Unos grandes almacenes necesitan entre 6 y 15 vigilantes cuando estn abiertos al pblico y entre 4 y 7 vigilantes nocturnos. Por razones de seguridad, debe haber ms vigilantes cuando estn abiertos. Si el salario nocturno es un 60% ms alto que el diurno, cmo debe organizarse el servicio para que resulte lo ms econmico posible? 72. La Constructora Casas Ltda., se ha adjudicado la construccin de 100 casas. El contrato la obliga a construir dos tipos de casas. Para los beneficiarios las casas tienen el mismo costo, pero para Constructora Casas, stas tienen un margen de utilidad diferente, as las casas tipo campo arrojan $5.100.000 y las de tipo rancho $ 5.000.000. El contrato obliga a entregar las casas dentro de los nueve meses de firmado el contrato. Otra informacin relevante se resume en la siguiente tabla: Requerimiento de horas Disponibilidad de horas

por tipo de casa Campo Rancho 200 100 50 120

12000 13000

Carpintero Albail

a) Formule el problema de programacin lineal. b) Encuentre la solucin ptima grficamente. c) Suponga que se desea agregar un nuevo tipo de casa denominada Colonial que da un margen de utilidad de 4.900.000/casa y que requiere de 150 hr-carpintero/casa y 80 hr-albail/casa. Explique si conviene o no fabricar las casas. 73. Una empresa proveedora de alimentos balanceados y maximizadora de beneficios ha obtenido una orden de compra para producir un compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de protenas y 70 gramos de minerales. En el mercado puede obtener los siguientes productos con las siguientes caractersticas: CONTENIDO DE: FIBRAS PROTENAS MINERALES PRECIO POR KG. 1 20% 60% 9% $10 PRODUCTO 2 30% 50% 8% $15 3 5% 38% 8% $8

Conteste: a) Cul ser la proporcin de cada producto en el compuesto ptimo? b) A cunto ascender el precio sombra (por gramo) de: - Fibras, Protenas y Minerales? c) Cmo cambiara su respuesta a cada uno de los puntos anteriores si se exige que cada unidad de compuesto pese un kilo exactamente? 74. En el zoolgico municipal, se requiere un compuesto de carne para alimentar a los leones, que contenga igual cantidad de protenas y de grasa. Segn un estudio de mercado, los distintos tipos de carne tienen las siguientes caractersticas y los siguientes precios: CONTENIDO DE: GRASAS PROTENAS PRECIO POR KG. CARNE TIPO: A B C 16% 18% 25% 22% 20% 16% $70 $90 $100

Si se desea minimizar el costo de la alimentacin de las fieras: a) Plantee el problema en trminos de programacin lineal. b) Plantear el programa dual al planteado por usted. c) Encontrar la combinacin ptima de tipos de carne a adquirir que minimiza el costo de la dieta por kilogramo de racin. 75. En la empresa PROLINEAL, el departamento de ingeniera seala que cuando se produce el bien 1 solamente, se obtiene como mximo una produccin de 200 unidades del mismo; utilizando a pleno la capacidad instalada de mquinas del tipo A, no utilizando un 25% de la capacidad de las mquinas B y usando el 50% de las mquinas C. En cambio, cuando slo se produce el bien 2 se utiliza el 100% de la capacidad instalada de mquinas C y slo el 12.5% de la capacidad instalada de las A y el 75% de las B; obtenindose un mximo de 100 unidades del bien en cuestin. El beneficio neto por unidad del bien 1 y del 2 es, respectivamente, $1 y $3. En base a los datos aportados por el

departamento de ingeniera, el gerente de produccin argumenta que como sobrara capacidad instalada del parque de maquinarias B, convendr ofrecerlas en alquiler. El gerente tcnico opina, en cambio, que bajo las circunstancias, lo que realmente conviene es introducir un nuevo producto, el bien 3, que requiere 2% de capacidad de A, 10% de B y 0.5% de C, para obtener una unidad de este bien; que puede venderse en el mercado con un beneficio neto unitario de $14. Como el presidente de la empresa sabe que usted tiene buenos conocimientos de programacin lineal y que las condiciones en las que opera Prolineal son aptas a tal planteo, le pide que d su opinin acerca del mejor curso de accin a seguir, respondiendo crticamente a los planteos de los dos gerentes. 76. En una economa lineal, se requiere por hectrea 2 hombres, 6 bolsas de semillas y 3 de fertilizantes; para obtener un rendimiento por hectrea de 3 toneladas de trigo candeal. Por otra parte, para obtener un rendimiento por hectrea de 2 toneladas de cebada se necesitan, en cambio, por hectrea; 4 bolsas de semillas, 2 de fertilizantes y 3 hombres. (produccin). Una vez cosechada la produccin, sta debe almacenarse en silos del tipo A, B y/o C, cuyas capacidades son de 100 toneladas de cereales cada uno ( alternativamente, debe venderse a un precio de $100 la tonelada de cereal sea cual fuere el producto). Los silos del tipo A slo almacenan trigo; los del tipo B slo cebada, mientras que los del tipo C pueden almacenar ambos productos simultnea o indistintamente. (almacenamiento). Los valores pertinentes a los enunciados anteriores son: - Costo por bolsa de semilla de trigo $5 - Costo por bolsa de semilla de cebada $10 - Costo por bolsa de semilla de fertilizantes $10 - Precio por tonelada de trigo $190 - Precio por tonelada de cebada $160 - Cantidad de silos: uno de cada tipo. - Cantidad de hombres: 320 - Cantidad de Hectreas: 120 (Los precios rigen para la venta despus del perodo de almacenamiento). a) Plantee el problema global (de produccin y de almacenamiento) en trminos de programacin lineal, si el objetivo es maximizar los beneficios. b) Plantee y resuelva nicamente el problema de produccin. c) Plantee el dual de a) y la primera tabla de simplex. 77. En una fbrica de guardapolvos se pueden producir tres tipos de prendas. - La primera de ellas requiere dos horas hombre del taller de cortado y cuatro horas hombre del taller de cosido. - El segundo artculo se fabrica utilizando una hora hombre del taller de cortado y cinco del de cosido. - La confeccin de la ltima especie de prenda requiere tres horas hombre de cada uno de los talleres sealados. Cada una de las prendas que es factible producir consume respectivamente, por unidad; dos, tres y cinco metros cuadrados de tela cuyo costo por metro cuadrado es de $3. Si la empresa dispone en cada taller respectivamente de 100 cortadores y de 350 cosedores, operarios que deben cumplir con 200 horas de trabajo mensual cada uno, y se verifican las condiciones necesarias para la aplicacin de la programacin lineal: a) Determine cul ser la asignacin ptima de la mano de obra entre las distintas actividades si el precio de los tres tipos de guardapolvos -al que

pueden venderse cantidades ilimitadas de los mismos- es de $20, $26 y $40 cada uno, respectivamente. b) Conteste: producira una nueva prenda cuyo precio es de $52 y que requiere 4 horas hombre de cortado y 5 de cosido, consumiendo 6 metros cuadrados de tela? c) Plantee el problema en trminos de programacin lineal si cada operario del plantel de cortadores pudiera trabajar 20 horas extras mensuales a un costo de $4 la hora adicional. 78. Una firma productora de detergentes cuenta con dos procesos productivos para fabricarlos. Cada actividad utiliza enzimas, capacidad de planta de produccin y capacidad de planta de envasado. Las enzimas se pueden comprar en el mercado en cantidades ilimitadas a $100 por unidad. Las plantas de envasado y produccin tienen una capacidad mxima de procesado fija. El precio del detergente es de $4 por unidad y se puede vender toda la cantidad que se pueda fabricar. El primero de los procesos utiliza dos unidades de enzimas, 4% de la capacidad de la planta de produccin y 8% de la de envasado, por cada 100 unidades de detergente. El segundo proceso requiere dos unidades de enzimas, 2% de la capacidad de la planta de produccin y 12% de la de envasado, por cada 100 unidades de detergente. Conteste: a) Cul es el programa ptimo de produccin y a cunto ascender el beneficio esperado? b) Cul planta aconsejar usted ampliar, si ello fuera posible y de muy bajo costo, y en qu porcentaje? 79. En una economa lineal, para producir 3 unidades de trigo se requieren 6 unidades de tierra, $8 en semillas y 3 trabajadores. Para producir 4 unidades de centeno se requieren 5 unidades de tierra, $10 de semillas y 6 trabajadores. El precio por unidad de trigo y centeno es $15 y $20,5 respectivamente, siendo las cantidades disponibles de tierra y de trabajo de 100 y 130 unidades respectivamente. Si el empresario desea optimizar el resultado de su explotacin, interprete la solucin del dual. 80. Usted, como vendedor de FERRETERIA S.A. tiene que decidir cmo asignar sus esfuerzos entre los diferentes tipos de clientes de su territorio. Usted debe visitar comerciantes mayoristas y clientes que compran al detalle. Una visita a un comerciante mayorista usualmente le produce $20 en ventas, pero la visita en promedio dura 2 horas y debe manejar tambin en promedio 10 Km. En una visita a un comprador al detalle, le vende $50 requiere de unas 3 horas y 20 Km manejando su carro aproximadamente. Usted planifica viajar como mximo 600 Km por semana en su carro y prefiere trabajar no ms de 36 horas a la semana. Encuentre la combinacin ptima de visitas a comerciantes y clientes al menudeo que le permitan maximizar sus ganancias 81. El grupo ANTAR, S.A. est analizando la posibilidad de diversificar sus inversiones, hacia sectores diferentes de donde se encuentra operando actualmente. El presupuesto disponible para inversiones de esta naturaleza se ha fijado en $100,000,000. Tomando en cuenta las reas de inversin actuales, el director de finanzas ha recomendado que las nuevas inversiones sean en la INDUSTRIA PETROLERA, LA INDUSTRIA SIDERRGICA Y EN CETES. Especficamente, el director ha identificado siete oportunidades de inversin, as como las tasas de rendimiento esperadas de las mismas. Dicha informacin se da a continuacin. OPCIONES DE INVERSIN Petrleo y Derivados, S.A. Industria Petrolera, S.A. TASA DE RENDIMIENTO (%) 50 75

Petrleos del Norte, S.A. Aceros Monclova, S.A. Siderrgica Nacional, S.A. Hierro y Acero, S.A. CETES

40 70 55 60 45

El consejo de Administracin ha impuesto, por su parte, la siguiente estrategia de inversin: 1. No se debe destinar ms del 50% del total de la inversin a una industria en particular. 2. La inversin en CETES debe ser por lo menos el 25% del total invertido en siderurgia. 3. La inversin en Industria Petrolera S. A., la cual resulta ser la de mayor rendimiento aunque tambin la de ms alto riesgo, no puede exceder al 50% del total a invertir en el sector petrolero. 4. El total a invertir en siderrgica debe ser por lo menos igual al invertido en petrleo. 1. Formular el modelo como uno de PL 2. Desarrollar el modelo Matemtico 82. Texas Instruments Inc. est estudiando la posibilidad de agregar nuevos minicomputadores a su lnea con el fin de incrementar sus utilidades. Tres nuevos computadores han sido diseados y evaluados. Cada uno requerir de una inversin de $300,000. El computador 1 tiene un valor esperado en las ventas de 50,000 unidades por ao, con una contribucin en las utilidades de $20 por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de 300,000 y 100,000 unidades, respectivamente, con contribuciones en la utilidad de $5 y $10. La TEI ha asignado 800 horas mensuales de tiempo de planta tcnica para estos nuevos productos. Los computadores 1, 2 y 3 requieren 1, 0.2 y 0.5 horas tcnicas por unidad respectivamente. El sistema de empaque y despachos sern los usados actualmente por la compaa. Este sistema puede empacar y despachar como mximo 25,000 cajas de los minicomputadores 1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados, cada uno, 4 computadores por caja. Formule un modelo de programacin lineal para determinar las decisiones que aporten la mxima utilidad a la TEI. 83. En un contexto que usted puede asumir como lineal, una fbrica de jeans produce varios modelos de pantalones: - El modelo "Basic" (B), que requiere 2 m2 de tela denim, 3 minutos hombre del taller de cortado para cortar las distintas piezas y 6 minutos hombre del taller de cosido. El empaque se hace en un minuto y cada prenda esta lista para ser despachada previo desembolso de tres pesos por prenda en concepto de caja de embalaje y apliques varios en cada pantaln. - El modelo "Basic plus" (BP) no es otra cosa que el modelo anterior al que se le agrega un bordado muy bonito cuya confeccin requiere de 1 minuto de la utilizacin del taller de bordado. - El modelo "Basic plus ultra" (BPU) es igual al modelo Basic plus pero esta confeccionado previo planchado de la tela -que requiere de un lapso de 2 minutos por prenda de la concurrencia de Juanita, la planchadora-. - Los modelos B largo, BP largo y BPU largo son variantes de los modelos comunes descriptos, pero requieren un 10% ms de cada uno y de todos los insumos por prenda. Existe, sin embargo, una limitacin dado que no es posible producir ms de 30 de estas prendas en total, limitacin que no rige para las prendas comunes. Los parmetros relevantes son los siguientes: - Costo de la tela por m2 $10.

- Capacidad mxima disponible mensual en horas hombre del taller de cortado 2000; del taller de cosido 800; del taller de bordado 250; del taller de empaque 70. Juanita slo trabaja 100 horas efectivas mensuales. - Los jeans comunes B, BP y BPU se pueden colocar en cantidades ilimitadas a $30, $40 y $50 respectivamente y los modelos BL, BPL y BPUL de igual modo, a $34, $43 y $56 respectivamente. a) Formule el problema en trminos de programacin lineal. b) Si fuera posible obtener un 50% de horas adicionales del taller de cortado a un precio de $1 por minuto, cmo modificara su planteo? 84. Un complejo industrial produce dos productos, A y B, los que comercializa en mercados perfectamente competitivos a $120 y $630 por unidad respectivamente. Para producir cada uno de estos bienes se requieren respectivamente por cada 100 unidades, 4 y 8 horas/operario y, 1 y 3 horas/supervisor. Tambin se necesita de mquinas tipo X y de tipo Y para el procesamiento de estos productos. El parque de mquinas tipo X tiene una capacidad para procesar 40 y 60 unidades de cada uno de los productos citados respectivamente por minuto y en forma simultnea. Mientras que el parque de mquinas de tipo Y utiliza igual tiempo de procesamiento por producto pero en forma secuencial, de modo que, por ejemplo, si se procesa A al mximo admisible por minuto no se puede procesar unidad de B alguna en igual lapso. El producto B requiere a su vez como insumo de 2 unidades de A por cada unidad de B. La materia prima indispensable para producir A es de 2 kg. por unidad cuyo costo por kg. es de $10, en la medida en que no se excedan las 10 toneladas de consumo por perodo y de $15 por el excedente de dicho tonelaje, si lo hubiera. La empresa considerada dispone de 10 operarios y de 3 supervisores y, en cada perodo, de 7 horas-mquina tipo X y de 13 horas-mquina del otro tipo. Las horas efectivas de trabajo suman 9 horas por perodo y por trabajador. Es posible disponer horas/operario extra a un costo de $60 la hora. El equipo de ventas puede comercializar hasta un mximo de 3000 y 8000 unidades de A y B respectivamente por perodo. Cuando no se especifica la duracin, el perodo se asume de una duracin de 9 horas. Suponiendo que se cumplen los supuestos para la aplicacin de la programacin lineal: a) Plantee en trminos de programacin lineal el problema de optimizacin que enfrenta la Direccin del complejo industrial. b) Plantee e interprete el problema dual si no existieran horas extras ni precios diferenciales por insumos, ni restricciones a la comercializacin.

85. Si Q1, Q2; U1, U2, U3 denotan respectivamente a las variables funcionales y de
holgura de un programa lineal y V1, V2, V3; L1, L2 simbolizan respectivamente a las variables funcionales y de holgura del correspondiente programa dual, puede el siguiente conjunto de valores constituir un par de soluciones ptimas? Q1=12, Q2=0, U1=3, U2=4, U3=0, L1=0, L2=4, V1=6, V2=0, V3=4. Fundamente su respuesta. 86. Una empresa productora de pepinos envasados que dispone de 100 horas operario y dos plantas ubicadas en distintos puntos geogrficos del pas debe satisfacer los pedidos diarios de tres comerciantes en distintas zonas. Los costos de transporte de cada planta a cada cliente por paquete de envasados se resume en la siguiente tabla : Tarifa por paquete desde planta hasta el comercio Comerciante A Comerciante B Comerciante C Planta I $4 $6 $5 Planta II $7 $5 $8

La elaboracin diaria de cada paquete de envasados en la planta I requiere de 1/2 hora operario, 4/3 % de utilizacin de la capacidad de la maquinaria para envasado y de $ 2 en concepto de insumos varios. La planta II (cuya tecnologa es menos eficiente) requiere un 50% ms de todos los insumos por unidad de producto. El precio uniforme por paquete es de $ 13 y las cantidades diarias requeridas por los tres clientes es respectivamente de 50, 60 y 40 paquetes. a) Plantee el problema de optimizacin que se le presenta al empresario en trminos de PL. b) Si cada planta, en el planteo anterior, produjera 50 y 100 paquetes respectivamente, obtenga un plan de transporte ptimo, independientemente de los costos de produccin. 87. Asuma que debe programar la produccin de una empresa agrcola en cada uno de los siguientes cuatro periodos en los que son elegibles tres cultivos posibles- el A, el B y el C -, existe una restriccin de tierra (T), los coeficientes de insumo producto son conocidos e iguales para cada cultivo en los distintos periodos pero diferentes entre s (a, b y c) y los precios netos (Pat, Pbt y Pct) son datos en todos los periodos. Existen adems las siguientes restricciones de rotacin: i) no se puede cultivar el mismo producto en la tierra en que se lo cultiv en el periodo anterior y ii) no se puede cultivar C en ms de dos periodos en la misma tierra. Formule el programa lineal a resolver. 88. Una empresa proveedora de alimentos balanceados y maximizadora de beneficios ha obtenido una orden de compra para producir un compuesto con, por lo menos, 100 gramos de fibras, 300 gramos de protenas y 70 gramos de minerales pero que no excedan respectivamente de 150, 400 y 90 gramos. En el mercado puede obtener los siguientes productos con las siguientes caractersticas: CONTENIDO DE: FIBRAS PROTENAS MINERALES PRECIO POR KG PRODUCTO 1 2 20% 30% 60% 50% 9% 8% $10 $15 3 5% 38% 8% $8

Si el compuesto no puede pesar ms de 500 gramos -o si lo hace se debe pagar una multa de 20 centavos por gramo excedente por los primeros 50 grs y de 30 centavos si excede de 50 grs- formule el problema de optimizacin que enfrenta el empresario en trminos de PL si debe producir 10.000 unidades del compuesto. 89. Una persona tiene suficiente arcilla para hacer 24 vasos pequeos o 6 vasos grandes. Tiene suficiente de un compuesto especial (materia prima del vidrio) que le permitira hacer 16 de los vasos pequeos u 8 de los vasos grandes. Haciendo X1 = nmero de vasos pequeos y X2 = el nmero de vasos grandes. Los vasos ms pequeos se venden a $3 cada uno, y los ms grandes a 9$. (a) Formular el problema (b) Resolver grficamente 90. La empresa LAVAELECTRO S.A. es fabricante de dos componentes mecnicos para una gran compaa de lavadoras de ropa. La compaa fabricante de lavadoras hace pedidos trimestrales a LAVAELECTRO S. A. Los requerimientos mensuales varan de un mes a otro, dedo que a venta de lavadoras se ve afectada por cierta estacionalidad, LAVAELECTRO S. A. acaba de recibir una orden para el siguiente trimestre, la cual se detalla a continuacin.

MES Componente X-126 A X-112 C Enero 30,000 10,000 Febrero 20,000 20,000 Marzo 40,000 30,000

Despus que se procesa la orden, se enva una requisicin al departamento de control de produccin, en donde elaboran una programacin trimestral para ambos componentes. El gerente de produccin opina que lo mejor es fabricar en promedio 30,000=(30,000+20,000+40,000)/3 unidades por mes del primer componente, y 20,000=(10,000+20,000+30,000)/3 unidades por mes del segundo componente, con lo cual se tendra un nivel de produccin constante. Por otra parte, el gerente de finanzas no opina lo mismo que el de produccin, dado que con una produccin constante, el nivel de inventarios para los componentes sera alto, redundando en un alto costo financiero. Especficamente, el inventario que se generara con una produccin constante es: Mes Final X-126A 0 1 10,000 2 0 Y-112C 1 10,000 2 3 10,000 0 Por tanto, el gerente de finanzas sugiere que se produzca nicamente lo que se va a vender en cada mes. A esta sugerencia, el gerente de produccin ha contestado que sera muy costoso para la compaa tener tiempo ocioso en la maquinaria durante ciertos meses al variar el nivel de produccin; y adems, que sera an ms costoso para la empresa, disponer de diferentes niveles de mano de obra de un mes a otro. El gerente de control de la produccin ha decidido conciliar los objetivos en conflicto de los gerentes de produccin y de finanzas, para la cual ha obtenido la siguiente informacin: Mes Capacidad en maquinaria Capacidad en Capacidad en (horas) mano de obra almacn (horas) Enero 800 1,000 300 Febrero 1,000 1,000 300 Marzo 1,500 1,000 300 Componente Horas-mquina por Espacio unitario Unidad X-126A 0.10 0.05 Y-112C 0.15 0.05 Horas-hombre por unidad 0.30 0.25 (m2) Inventario Inicial 0 0 10,000 0 10,000 10,000 20,000 20,000 20,000 Produccin Ventas 30,000 30,000 30 ,000 30,000 20,000 40,000 10,000 20,000 30,000 Inventario

(m2)

Adicionalmente, se sabe que el costo de produccin es $3,000 para el primer componente y $2,000 para el segundo; el costo de mantener una unidad en inventario se estima en 5% del costo de produccin y actualmente se tienen en inventario 10,000 unidades del primer componente y 5,000 unidades del segundo; el costo por hora-hombre contratada adicionalmente es $1,000 y por hora-hombre no utilizada es $500. Qu programa de produccin debe establecer el gerente de control de produccin? 91. Una hiladora ha recibido una orden para producir un hilo que debe contener al menos 45 onzas de algodn y 25 onzas de seda. La orden puede ser conformada para cualquier mezcla posible de dos tipos de Hilo (A y B). El Material A cuesta $3 por onza y el B cuesta $2 por onza. Contienen las proporciones de algodn y seda que se presentan en la siguiente tabla: Algodn Seda A 30 % 50 % B 60 % 10 % Qu cantidades (onzas) de hilos A y B deberan ser usadas para minimizar el costo de esta orden? 92. 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. a) Formule el modelo de programacin lineal para este problema. b) Resuelva este modelo con una grfica. Cul es la ganancia total estimada? c) 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? 93. 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 Tiempo disponible (en horas-mquina por semana) Fresadora 500 Torno 350 Rectificadora 150 El nmero de horas-mquina que se requiere para cada producto es: Coeficiente de productividad (en horas-mquina por unidad) Tipo de mquina Producto 1 Producto 2 Producto 3

Fresadora Torno Rectificadora

9 5 3 4 0

3 0 2

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 y resuelva el modelo de programacin lineal para este problema. 94. 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 kg. de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos: Ingrediente nutricional Requerimiento Carbohidratos Protenas Vitaminas Costo (US$) Maz (Kg) 90 30 10 42 Grasas (Kg) Alfalfa(Kg.) 20 80 20 36 40 60 60 30 (mn./dia) 200 180 150

Formule y resuelva el modelo de programacin lineal. 95. La compaa UNITECH 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 y resuelva el modelo de programacin lineal. 96. 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 Mayo a mediados de Septiembre) 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. la hora durante los

meses de invierno y por $6 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 horashombre 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: Horas-hombre en invierno Horas-hombre en verano Ingreso neto anual ($) Soya 600 20 50 Maz 900 35 75 Avena 450 10 40

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. 97. 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: Compartimiento Capacidad de pesoCapacidad de espacio (toneladas) (pies cbicos) Delantero 12 7000 Central 18 9000 Trasero 10 5000 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 Volumen (toneladas) (pies cbicos/tonelada) 20 500 16 700 25 600 13 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 y resuelva el modelo de programacin lineal. 98. Se va a mezclar mineral proveniente de 4 minas diferentes para fabricar bandas para un nuevo producto de la GMC. Los anlisis han demostrado que para producir una banda con las cualidades adecuadas de tensin y los requerimientos mnimos se debe contar con 3 elementos bsicos: A, B, C. En particular, cada tonelada de mineral debe contener, por lo menos, 5 libras de elemento bsico A, por lo menos 100 libras del elemento B y al menos 30 libras del elemento C. El mineral de cada una de las 4 minas contiene los 3 elementos bsicos, pero en distintas proporciones. Sus composiciones en libras/toneladas, y los costos de extraccin de los minerales de cada mina son:

Elemento de Bsico A B C

MINA 1 10 90 45 2 3 150 25 3 8 75 20 4 2 175 37

MINA 1 2 3 4

Costos en U$/Ton mineral 800 400 600 500

GMC desea hallar la combinacin (mezcla) de costo mnimo para fabricar la banda. 99. Un proveedor debe preparar con 5 bebidas de fruta en existencias, al menos 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arndano. Si los datos del inventario son los que se muestran en la tabla siguientes, indicar Qu cantidad de cada bebida deber emplear el proveedor a fin de obtener la composicin requerida a un costo total mnimo? Jugo de Jugo de Jugo de Existencia Naranja Toronja Arndano [gal] Bebida A 40 40 0 200 Bebida B 5 10 20 400 Bebida C 100 0 0 100 Bebida D 0 100 0 50 Bebida E 0 0 0 800 Nota: Las tres primeras columnas indican el porcentaje de un dentro de una determinada bebida. Costo [$/gal] 1,50 0,75 2,00 1,75 0,25 tipo de jugo

100. Un pequeo taller arma dispositivos mecnicos, ya sea como un producto terminado que entrega al mercado, o como un proceso intermedio para entregar a una gran fbrica. Trabajan 3 personas en jornadas de 40 horas semanales. Dos de estos obreros no calificados reciben $0.4 por hora, y el tercero, un obrero calificado, recibe $0.6 por hora. Los tres estn dispuestos a trabajar hasta 10 horas adicionales a la semana con un salario 50% superior durante este perodo. Los costos fijos semanales son de $800. Los gastos de operacin variables son de $1.0 por hora de trabajo de obrero no calificado y $2.4 por hora de obrero calificado. Los dispositivos mecnicos sin acabar son vendidos a la planta a $6.5 cada uno. El taller tiene un contrato bajo el cual debe entregar 100 de estos dispositivos semanalmente a la empresa. El dueo del taller tiene como poltica el producir no ms de 50 dispositivos a la semana por sobre el contrato. Los dispositivos terminados se venden a $15 cada uno sin restricciones de mercado. Se requieren 0.5 horas de obrero no calificado y 0.25 horas de obrero calificado para producir un dispositivo sin acabar listo para entregar a la empresa. Uno de estos dispositivos puede ensamblarse y dejarlo terminado agregndole 0.5 horas de trabajador calificado. Un dispositivo acabado listo para entregar al mercado se puede producir con 0.6 horas de obrero no calificado y 0.5 horas de obrero calificado. Plantear el modelo de programacin lineal que permita responder la consulta e indicar cmo y cunto producir para cumplir el contrato de modo de maximizar las utilidades? 101. Un producto se puede formar de 4 unidades del componente A1 junto con 3 unidades del componente B1, o se pueden utilizar 3 unidades del componente A2 junto con 4 unidades del componente B2. En cualquiera de las dos opciones, usted puede suponer que la calidad del producto es la misma. Las componentes A1 y B1 se fabrican en la Fbrica UNO y las componentes A2 y B2 se fabrican en la Fbrica DOS. Cada componente necesita 3 materiales P, Q

y R. Sin embargo, se utilizan en diferentes proporciones. Las cantidades usadas dependen del lugar y del tipo de componente a elaborar. Actualmente se dispone de 400 unidades de P, 300 de Q y 500 de R. Plantear el problema de programacin lineal asociado que permita determinar el nmero de corridas de produccin en cada fbrica, tal que maximice la produccin total del producto terminado, si se conoce la siguiente tabla: Fbrica Material UNO DOS Unidades requeridas por Unidades producidas por Corrida Corrida P Q R A1 B1 A2 B2 7 3 10 5 6 0 0 5 6 5 0 0 7 8

102. Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los prximos 5 aos (llmense aos 1 al 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, la actividad C estar disponible 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. La actividad D estar disponible slo 2 veces, al inicio del ao 1 y del ao 5. Cada dlar invertido en D al principio de ao 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 ao principio del ao 6? 103. Una compaa qumica produce cuatro productos qumicos diferentes (A, B, C y D) usando dos procesos de reaccin diferentes (1 y 2). Por cada hora que se realiza el proceso 1 ste entrega 400 lbs de A, 100 lbs de B y 100 lbs de C. El proceso 2 entrega 100 lbs de A, 100 lbs de B y 100 lbs de D por hora. El departamento de marketing ha especificado que la produccin diaria debe ser no ms de 500 lbs de B y 300 lbs de C y al menos 800 lbs de A y 100 lbs de D. Una corrida del proceso 1 tiene un costo de US$ 500 y una corrida del proceso 2 tiene un costo de US$ 100. Suponga que una libra da cada qumico A, B, C y D se pueden vender en 1, 5, 5 y 4 dlares, respectivamente. Formule un modelo de programacin lineal y encuentre la solucin ptima (todas en caso de existir ptimos alternativos). 104. Una empresa de arriendo de vehculos desea establecer la flota de automviles, camionetas y jeeps para el presente ao. Para tales efectos, estudia la adquisicin de vehculos de los tres tipos. Todos los vehculos comprados son depreciados y pagados en un perodo de 2 aos, despus del cual son vendidos. La tabla siguiente muestra el precio de compra y los ingresos del perodo para los tres tipos de vehculos (los ingresos para el segundo ao incluyen el valor de salvamento). Vehculo Ingresos ao 2 Automvil Camioneta Jeep 6500 5800 Costo [US$] [US$] 7000 2300 2100 3000 Ingresos ao 1 [US$] 5300 5000 5400

An cuando la empresa puede pagar el costo de los vehculos inmediatamente, puede tambin decidir diferir parte del costo de los vehculos al final del primer o segundo ao. El costo del crdito es de 14% anual. La empresa debe pagar por lo menos el 20% de la inversin inicial al recibir un vehculo y por lo menos el 50% de la inversin inicial ms los intereses del

crdito deben haber sido pagado al final del primer ao. La empresa dispone de US$ 2000.000 para la compra de vehculos este ao. La compaa usa una tasa de descuento del 15% para efectos de financiamiento (es decir, US$ 100 hoy valen US$ 85 dentro de un ao). Todo excedente en cualquier ao es invertido en otros rubros y, por lo tanto, no puede considerarse en pagos futuros. Formule un modelo de programacin lineal para el problema y resuelva. 105. Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La tabla que se incluye indica el nmero de horas-hombre que se requieren para fabricar estas rdenes en cada uno de los tres talleres (X, Y, Z) de la industria. Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A puede ser procesada en X, parte en Y, y parte en Z. As mismo, cualquier taller puede ejecutar fracciones de varias rdenes. Taller Horas-Hombre necesarias Costo por A B C D Hora-Hombre X 71 298 133 144 89 Y 39 147 61 126 81 Z 46 155 57 121 84 Horas-Hombre Disponibles 320 160 160

Si el fabricante desea minimizar los costos de produccin, establezca el planteamiento del problema (Funcin objetivo y restricciones). Defina las variables a emplear y explique su significado. 106. Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50 cerdos, o 20 cabezas de ganado vacuno, o cualquier combinacin de stos (con la relacin siguiente: 3 ovejas, 5 cerdos o dos vacas usan el mismo espacio). Los beneficios (utilidades) dadas por animal son 5, 4, 10 pesos para ovejas, cerdos y vacas respectivamente. El granjero debe criar, por ley, al menos tantos cerdos como ovejas y vacas juntas. 107. La compaa Tejas Ltda., es un contratista grande que realiza trabajos de techos. Puesto que el precio de las tejas vara con las estaciones del ao, la compaa trata de acumular existencias cuando los precios estn bajos y almacenarlas para su uso posterior. La compaa cobra el precio corriente en el mercado por las tejas que instala, sin importar cuando las haya adquirido. La tabla que aparece al final refleja lo que la compaa ha proyectado como costo, precio y demanda para las tejas durante las prximas cuatro temporadas. Cuando las tejas se compran en una temporada y se almacenan para su uso posterior, se incurre en un costo de manejo de $6 por millar de piezas, as como tambin en un costo de almacenamiento de $12 por millar de piezas por cada temporada en la que se almacena. Lo mximo que se puede guardar en el almacn son 220.000 piezas, esto incluye el material que se compra para utilizarlo en el mismo perodo. La compaa ha fijado como poltica no conservar materiales ms de cuatro temporadas. Plantee un modelo para el problema que permita a Tejas Ltda. maximizar sus utilidades para un perodo de cuatro temporadas. Temporada Temporada 1 Temporada 2 Temporada 3 Temporada 4 Precio compra ($/pieza) 21 22 26 24 Precio mercado ($/pieza) 22 23.25 28.50 25.50 Ventas (demanda) (millones piezas) 100 140 200 160

108. Un fabricante de muebles tiene tres plantas que requieren semanalmente 500, 700 y 600 toneladas de madera. El fabricante puede comprar la madera a tres (3) compaas madereras. Los primeros dos fabricantes de madera tienen virtualmente un suministro ilimitado mientras que, por otros compromisos, el tercer fabricante no puede surtir ms de 500 toneladas por semana. La primera fbrica de madera usa el ferrocarril como medio

de transporte y no hay un lmite al peso que puede enviar a las fbricas de muebles. Por otra parte, las otras dos compaas madereras usan camiones, lo cual limita a 200 toneladas el peso mximo que puede enviar a cualquiera de las fbricas de muebles. En la siguiente tabla se da el costo de transporte de las compaas madereras a las fbricas de muebles ($/Tonelada). Compaa Maderera 1 2 3 Planta 1 2.0 2.5 3.0 Planta 2 3.0 4.0 3.6 Planta 3 5.0 4.9 3.2

Formular y resolver el problema sabiendo que se quiere minimizar los costos de transporte. 109. Un cierto fabricante de tornillos, ha constatado la existencia de un mercado para paquetes de tornillos a granel en distintos tamaos. Los datos de la investigacin de mercados han demostrado que se podran vender cuatro clases de paquetes con mezclas de los tres tipos de tornillos (1, 2 y 3), siendo los de mayor aceptacin por el pblico. Los datos de la investigacin realizada indicaron las especificaciones y los precios de venta siguientes: Mezcla de Tornillos ($/kg) A B C D Especificaciones No menos del 40% Tipo 1 No ms del 20% Tipo 2 Cualquier cantidad Tipo 3 No menos del 20% Tipo 1 No ms del 40% Tipo 2 Cualquier cantidad Tipo 3 No menos del 50% Tipo 1 No ms del 10% Tipo 2 Cualquier cantidad Tipo 3 Sin restricciones Precio de venta 60 25 35 20

Para estos tornillos la capacidad de la instalacin y los costos de fabricacin se indican a continuacin: Tipo de Tornillo 1 2 3 Capacidad Mxima de Produccin (Kg) 100 100 60 Costo fabricacin ($/Kg) 50 30 18

Cul sera la produccin que debe programar este fabricante para obtener la ganancia mxima, suponiendo que puede vender todo lo que fabrique? 110. En una industria pequea de fabricacin de cocinas de gas se debe programar la produccin por un perodo de seis meses. Teniendo en cuenta que la produccin es eminentemente manual, no existe gran ventaja en producir en grandes cantidades, sino ms bien evitar gastos excesivos de almacenaje. Por consiguiente, se ha visto la conveniencia de acompasar, en lo posible, la produccin a las necesidades mensuales de la demanda. Se empieza en el perodo con un stock de 60 unidades y se desea que al final del perodo quede una existencia de por lo menos 50 unidades como stock de seguridad. Las ventas realizadas en promedio en los cinco ltimos aos es - mes a mes la sealada en la tabla. Despus de estudiar las tendencias presentadas, se tiene la seguridad de que las ventas van a experimentar un 8% de incremento. El costo unitario de produccin es de $1,000 (mil pesos) y los costos de almacenamiento por unidad y

mes (teniendo en cuenta la obsolescencia, alquileres de bodega, etc.) de $100 (cien pesos). La capacidad de produccin para cada mes se seala a continuacin: Mes Enero Febrero Marzo Abril Mayo Junio Demanda 166.67 74.08 222.23 268.52 250.00 120.38 Capacidad de produccin 150 195 210 255 190 220

Con los datos anteriores, establecer la programacin ptima para el perodo de seis meses y calcular el costo total. 111. Un contratista est considerando una propuesta para la pavimentacin de una carretera. Las especificaciones requieren un espesor mnimo de doce pulgadas (12"), y un mximo de 18". La carretera debe ser pavimentada en concreto, asfalto, gravilla, o cualquier combinacin de estos tres elementos. Sin embargo, las especificaciones requieren una consistencia final igual o mayor que la correspondiente a una superficie de concreto de 9" de espesor. El contratista ha determinado que 3" de su asfalto son tan resistentes como 1" de concreto, y 6" de gravilla son tan resistentes como 1" de concreto. Cada pulgada de espesor por yarda cuadrada de concreto le cuesta $10, el asfalto $3.80, y la gravilla $1.50. Determine la combinacin de materiales que el contratista debera usar para minimizar su costo. 112. Una empresa estima que la demanda de un determinado producto en los primeros cinco meses del ao ser como la que se muestra en la tabla. El costo unitario de produccin es de $3. El costo unitario de almacenaje en un perodo es $2. La capacidad de produccin durante los cinco perodos es de: Mes Enero Febrero Marzo Abril Mayo Total Demanda 16 16 12 10 12 66 Capacidad de Produccin 36 12 4 12 4 68

Establecer la programacin ptima para el perodo de cinco meses y calcular el costo total. 113. Un productor de aluminio fabrica una aleacin especial que el garantiza que contiene un 90% o ms de aluminio, entre 5% y 8% de cobre y el resto de otros metales. La demanda para esta aleacin es muy incierta de modo que el productor no mantiene un stock disponible. El ha recibido una orden de 1.000 kg. a $450/kg. La aleacin debe hacerse a partir de barras de dos tipos de materiales de desecho, de cobre puro y de aluminio puro. El anlisis de los materiales de desecho es el siguiente: Material de desecho 1 Material de desecho 2 Al 95% 85% Cu 3% 1% Otros 2% 14%

Los respectivos costos son: Material de desecho 1 = $150/kg; Material de desecho 2 = $50/kg; Cobre puro = $150/kg; y Aluminio puro $500/kg. Cuesta $50 fundir un kilogramo de metal. Se tienen ms de 1.000 kg. de cada tipo de metal disponible. Como debe el productor cargar su horno de manera que maximice sus utilidades?

114. Un comando estratgico de bombardeo recibe instrucciones de interrumpir la produccin de tanques del enemigo. El enemigo tiene cuatro plantas claves situadas en diferentes ciudades y la destruccin de una de ellas produce efectivamente la paralizacin de la produccin de tanques. Existe una aguda escasez de combustible que limita la cantidad a 48.00 galones para esta misin. Cualquier bombardeo debe tener, en caso de ser mandado a una ciudad, una cantidad suficiente de combustible para ir y volver ms 100 galones de reserva. Tipo Descripcin 1 2 Pesado Liviano Miles de galones consumidos por uno de los aviones en ir y volver 2 3 Cantidad de bombarderos disponibles 48 32

La ubicacin de las plantas y su vulnerabilidad al ataque para bombardeos del tipo 1 y 2 es: Planta 1 2 3 4 Cantidad de Tanques Construidos 450 480 540 600 Probabilidad de destruccin bombardeo pesado 0.10 0.20 0.15 0.25 probabilidad de destruccin bombardeo liviano 0.08 0.16 0.12 0.20

Cuntos bombarderos de cada tipo deben despacharse y como deben ser distribuidos en cada planta maximizar la probabilidad de xito? 115. Un taller mecnico tiene que fabricar seis pedidos en las cantidades que se detallan en la tabla. Los tiempos necesarios para la fabricacin de piezas de cada pedido en las distintas mquinas tambin aparecen en la tabla. Debe tenerse en cuenta que los tiempos de preparacin son muy pequeos y se consideran incluidos como suplemento en los tiempos. En la misma tabla, se muestran las horas disponibles para cada mquina. Pedido No. 1 2 3 4 5 6 Horas por mquina: Cantidad A Producir 10 40 60 50 20 30 Mq. 1 3 3 2 5 2 1 80 Mq. 2 4 1 1 2 2 1 30 Mq. 3 2 2 5 1 1 2 200

Realizar la programacin del trabajo en las tres mquinas, de forma que se obtenga el tiempo mnimo. 116. Se hace un pedido a una fbrica de papel, de 800 bobinas de papel corrugado de 30 pulgadas de ancho, 500 bobinas de 45 pulgadas de ancho y 1000 de 56 pulgadas. La fbrica de papel tiene bovinas de 108 pulgadas de ancho. Cmo deben cortarse las bobinas para suministrar el pedido con el mnimo de recortes o desperdicios? 117. El pronstico de ventas mensuales para un cierto producto est presentado en el siguiente cuadro: UNIDADES Enero 2.000 Julio 10.000 Febrero 3.000

Agosto 6.000 Abril 6.000 Noviembre 2.000

Marzo Octubre Junio

4.000 3.000 10.000

Septiembre Mayo Diciembre

4.000 8.000 2.000

El costo unitario de aumentar o disminuir la produccin de un mes a otro es de $1.00 y de $0.50, respectivamente. La produccin programada para el mes de diciembre de este ao es de 2.000 unidades, y est calculado que el nivel de inventario en enero 1 ser de 1.000 unidades. La capacidad de almacenaje est limitada a 5.000 unidades. Obtener la programacin de la produccin para el ao entrante que minimice el costo producido al cambiar tasas de produccin y asegure al mismo tiempo la disponibilidad de un stock suficiente para cubrir el pronstico de ventas en cualquier momento. (Supngase que la programacin de la produccin durante un mes est disponible justo en el momento de cubrir la demanda de ventas en el mes corriente). 118. A Toms le gustara tomar exactamente 1 litros de cerveza casera hoy, y al menos 2 litros ms maana. Ricardo desea vender un mximo de 2 litros en total a un precio de $1.54 medio litro hoy y a $1.50 medio litro maana. Enrique desea vender un mximo de 2 litros en total a un precio $1.60 medio litro hoy y a $1.44 medio litro maana. Toms desea saber como debe realizar sus compras para minimizar su costo, satisfaciendo sus requerimientos mnimos de sed. Plantee el modelo de P.L. para este problema, y obtenga la respuesta por medio del paquete LINGO. 119. Una corporacin ha decidido producir tres productos nuevos. En este momento, cinco de sus plantas tienen capacidad de produccin en exceso. El costo unitario de fabricacin del primer producto sera de $90, $82, $92, $84 y $86, en las plantas 1, 2, 3, 4 y 5, respectivamente. El costo unitario de fabricacin del segundo producto sera $62, $58, $64, $56 y $58, en las plantas 1, 2, 3, 4 y 5, respectivamente. El costo unitario de fabricacin del tercer producto sera $76, $70, $80, en las plantas 1, 2, y 3, respectivamente, mientras que las plantas 4 y 5 no tienen la capacidad para elaborar este producto. Los pronsticos de ventas indican que deben producirse al da 5000, 3000 y 4000 unidades de los productos 1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidad para producir 2000, 3000, 2000, 3000 y 5000 unidades cada da, respectivamente, sin importar el producto o la combinacin de productos de que se trate. Supngase que cualquier planta que tenga los elementos y la capacidad necesarias puede producir cualquier combinacin de los productos en cualquier cantidad. El gerente desea saber como asignar los nuevos productos a las plantas para minimizar el costo total y requerimientos. 120. Supngase que Inglaterra, Francia y Espaa producen todo el trigo, la cebada y la avena del mundo. La demanda mundial de trigo requiere que se dediquen 125 millones de acres de tierra a la produccin de este cereal. Anlogamente, se requieren 60 millones de acres de tierra para cebada y 75 millones de acres para avena. La cantidad total de tierra para este fin en Inglaterra, Francia y Espaa es de 70 millones de acres, 110 millones de acres y 80 millones de acres, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra , Francia y Espaa para producir un acre de trigo es de 18 horas, 13 horas y 16 horas, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra, Francia y Espaa para producir un acre de cebada es de 15 horas, 12 horas y 12 horas, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra, Francia y Espaa para producir un acre de avena es de 12 horas, 10 horas y 16 horas, respectivamente. El costo de la mano de obra por hora para producir trigo es de $3.00, $2.40 y $3.30 en Inglaterra, Francia y Espaa, respectivamente. El costo de la mano de obra por hora para producir cebada es de $2.70, $3.00 y $2.80 en Inglaterra, Francia y Espaa, respectivamente. El costo de la mano de obra por hora para producir avena es de $2.30, $2.50 y $2.10 en Inglaterra, Francia y Espaa, respectivamente. El problema es asignar el uso de la tierra en cada pas de manera que se satisfagan los requerimientos de alimentos y se minimice el costo total de la mano de obra.

a) Plantese el problema como un problema de transporte, construyendo la tabla apropiada de costos y requerimientos. b) Use el mtodo de la esquina "noroccidental" para resolver el problema. 121. El entrenador de cierto equipo de natacin necesita asignar nadadores para formar un equipo de relevo combinado para 200 mts. Con el fin de asistir a una competencia. Como la mayora de sus mejores nadadores son muy rpidos en ms de un estilo, no es obvio cual nadador debe ser asignado a cada uno de los cuatro estilos. Los cinco nadadores ms rpidos y los mejores tiempos (en segundos) que han logrado en cada uno de los estilos (en 50 metros) son: Estilo Dorso Pecho Mariposa Libre Carlos 37.7 43.4 33.3 29.2 Christian 32.9 33.1 28.5 26.4 David 33.8 42.2 38.9 29.6 Antonio 37.0 34.7 30.4 28.5 Pedro 35.4 41.8 33.6 31.1

122. Una cooperativa tiene una finca de 300 hectreas que puede bombear un milln de metros cbicos del acufero adyacente. La cooperativa quiere usar la totalidad de la finca con fines agropecuarios y proyecta producir pltano y maz y tambin sembrar pasto de pastoreo para la cra de ganado. Una hectrea de pltano requiere 10 mil metros cbicos de agua y 40 horas de mano de obra. Una hectrea de maz requiere cuatro mil metros cbicos de agua y 12 horas de mano de obra. Una cabeza de ganado requiere media hectrea de pasto, 100 metros cbicos de agua (incluyendo el agua para el pasto) y ocho horas de mano de obra. La cooperativa dispone de un capital de 100 millones de pesos y un total de ocho mil horas de mano de obra. Los costos de produccin de una hectrea de pltano y de una de maz son $500.000 y $100.000 respectivamente, mientras que la produccin de ganado cuesta $70.000 por cabeza. El ingreso bruto anual de la cooperativa es de $1.100.000 por hectrea de pltano y de $300.000 por hectrea de maz. Una cabeza de ganado despus de un ao de engorde vale $130.000. Determinar el nmero mximo de cabezas de ganado y las hectreas de pltano y maz que maximizan la ganancia neta de la cooperativa. 123. Se est estudiando la factibilidad de la ejecucin de cinco proyectos durante los prximos 3 aos. En la tabla que se presenta a continuacin, se dan los siguientes datos: - Ingresos brutos de cada proyecto actualizados al final del tercer ao. - Gastos ocasionados por los proyectos en cada uno de los tres aos. - Cantidad mxima de fondos disponibles cada ao. PROYECTO 1 2 3 4 5 Fondos Disponibles Ao 1 5 4 3 7 8 25 Gastos Ao 2 1 7 9 4 6 25 Ao 3 8 10 2 1 10 25 Ingreso Bruto 20 40 20 15 30

Se desea seleccionar los proyectos a ejecutar en cada ao, de modo que sean maximizados los ingresos netos (un proyecto por ao) 124. Un taller mecnico tiene tres (3) mquinas disponibles A, B y C, para hacer unos productos de los tipos 1 y 2, y que se desea programar de la forma econmicamente ms favorable, en este caso, que la utilidad sea la mxima posible. Para hacer este trabajo, se dispone de un nmero determinado de horas en cada mquina, que se sealan en la tabla siguiente:

Mquina A B C

Tiempo Disponible (en Horas) 72 162 100

Los tiempos que emplea cada lote de 100 unidades de cada producto de los tipos 1 y 2, en cada una de las mquinas se indica en el cuadro siguiente: Mquina Lotes Pieza 1 Lotes Pieza 2 A 12 12 B 9 36 C 20 10

Las ganancias o utilidades que proporcionan cada lote de 100 unidades del tipo 1 es de $10, y $7 los del tipo 2. 125. Una fbrica de plsticos planea obtener un nuevo producto mezclando 4 compuestos qumicos. Estos compuestos consisten principalmente de 3 elementos qumicos A, B y C. A continuacin se muestra la composicin y el costo por unidad de estos compuestos. Compuesto Qumico Porcentaje de A Porcentaje de B Porcentaje de C Costo/Kilogramo 1 30 20 40 60 2 20 60 15 30 3 40 30 25 20 4 20 40 30 15

El nuevo producto consiste del 20% del elemento A, al menos 30% del elemento B y al menos el 20% del elemento C. Debido a los efectos laterales de los compuestos 1 y 2, no deben de exceder el 30% y del 40% del contenido del nuevo producto. Formular como un programa lineal el problema de encontrar la forma menos costosa de obtener el nuevo producto. 126. Una compaa dispone de $30 millones para distribuirlos el prximo ao entre sus tres sucursales. Debido a compromisos de la estabilidad del nivel de empleados y por otras razones, la compaa ha establecido un nivel mnimo de fondos para cada una de las sucursales. Estos fondos mnimos son de $3, $5 y $8 millones, respectivamente. Debido a la naturaleza de su operacin, la sucursal 2 no puede utilizar ms de $17 millones sin una expansin de capital grande. La compaa no est dispuesta a efectuar tal expansin en este momento. Cada sucursal tiene la oportunidad de dirigir distintos proyectos con los fondos que recibe. Para cada proyecto se ha establecido una tasa de ganancia (como un porcentaje de la inversin). Por otra parte, algunos de los proyectos permiten solo una inversin limitada. A continuacin se dan los datos para cada proyecto. Sucursal 1 Proyecto 1 2 3 4 5 6 7 8 Tasa de Ganancia 8% 6% 7% 5% 8% 9% 10% 6% Lmite Superior de la Inversin (Millones de $) 6 5 9 7 10 4 6 3

2 3

Formule este problema como un programa lineal.

127. Una refinera puede comprar dos tipos de petrleo: petrleo crudo ligero y petrleo crudo pesado. El costo por barril de estos tipos de petrleo es $ 11 y $9 respectivamente. De cada tipo de petrleo se producen por barril las siguientes cantidades de gasolina, kerosene, y combustible para reactores: Gasolina Petrleo crudo ligero Petrleo crudo pesado 0.4 0.32 Kerosene 0.2 0.4 Combustible para Reactores 0.35 0.2

Obsrvese que durante el proceso de refinamiento se pierden el 5% y el 8% del crudo, respectivamente. La refinera tiene un contrato para entregar un milln de barriles de gasolina, 400.000 barriles de kerosene, y 250.000 barriles de combustible para reactores. Formular como un programa lineal el problema de encontrar el nmero de barriles de cada tipo de petrleo crudo que satisfacen la demanda y minimizan el costo total. 128. Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. La capacidad de cada bodega aparece en la siguiente tabla: BODEGA Proa Centro Popa Capacidad en Peso 2000 Ton 3000 Ton 1500 Ton Capacidad en Volumen 100000 m 135000 m 30000 m

Se han ofrecido para transportar los siguientes cargamentos. Los diseos del barco permiten cargar el total o una porcin cualquiera de cada artculo: Artculo A B C Cantidad (Ton) 6000 4000 2000 Volumen por Tonelada 60 50 25 Ganancia por Tonelada ($/Ton) 6 8 5

Para preservar el equilibrio del barco, el peso en cada bodega debe ser proporcional a la capacidad en toneladas. Cmo debe ser distribuida la carga para obtener mximas ganancias? 129. Una firma de caf produce dos tipos de mezclas: suave y suavsimo. En la planta se cuenta con: Caf Colombiano Brasileo Mexicano Costo por Libra ($) 52 50 48 % de Cafena Cantidad Disponible (libras) 2.5 20.000 2.0 25.000 1.5 15.000

Los productos que salen al mercado son: Mezcla Precio venta % mximo por libra ($) de cafena Suave 72 2.2 Suavsimo 75 2.0 Como se obtiene la mxima ganancia en ventas? Demanda (libras) 35.000 25.000

130. Una compaa de artculos electrnicos produce tres lneas de productos para venderlos al gobierno: transistores, micromdulos y circuitos armados. Cuenta con cuatro reas de

proceso: produccin de transistores, ensamblaje de circuitos, control de transistores y mdulos, y prueba de circuitos y embalaje. La produccin de un transistor requiere: 0.1 horas de trabajo en produccin de transistores. 0.5 horas de trabajo en control de transistores. $0.7 en costo directo. La produccin de un micromdulo requiere: 0.4 horas de trabajo en el rea de ensamblaje del circuito. 0.5 horas en el rea de control de transistores y mdulo. 3 transistores $0.5 en costo directo. La produccin de un circuito armado requiere: 0.1 horas de trabajo en el rea de ensamblaje de circuitos. 0.5 horas en el rea de prueba de circuitos y embalaje. 1 transistor 3 micromdulos $0.2 en costo directo Cualquiera de los tres (3) productos se puede vender en cantidades ilimitadas con los precios de $2.0, $8.0, $25.0, respectivamente. Si hay 200 horas de produccin en cada una de las reas en el mes prximo cul deber ser el programa de produccin a fin de obtener una ganancia mxima? 131. Un empacador de nueces dispone de 150 libras de cacahuetes, 100 libras de nuez de la India y 50 libras de almendras. El empacador puede vender tres tipos de mezclas de estos productos: una mezcla barata que consiste en 80% de cacahuetes, 30% de nuez de la India y 20% de almendras; una mezcla para fiestas que consiste en 50% de cacahuetes, 40% de nuez de la India y 20% de almendras y una mezcla de lujo con 20% de cacahuetes, 50% de nuez de la India y 30% de almendras. Si la lata de 12 onzas de la mezcla barata, la mezcla para fiestas y la mezcla de lujo se pueden vender en $0.90, $1.10 y $1.30, respectivamente, cuntas latas de cada tipo debe producir el empacador para maximizar su ganancia? 132. Un fabricante de whisky importa tres tipos de licores A, B y C. Los mezcla de acuerdo con especificaciones que limitan el mximo y el mnimo de A y C en cada mezcla: Mezcla Blue Dot Especificaciones No ms de 60% de A No menos de 20% de C Highland Fling No ms de 60% de C No menos de 15% de A Old Freny No ms de 50% de C Precio Unitario $6.80 $5.70 $4.50

Las cantidades disponibles de cada uno y sus precios son: Clase A B C Cantidad mxima en unidades/da 2000 2500 1200 Costo unitario $7.00 $5.00 $4.00

Establezca el programa de produccin que maximiza las utilidades. 133. Un carpintero fabrica dos productos: sillas y marcos. Su produccin est limitada por las disponibilidades en listones de madera (36 semanales), por las horas de mano de obra contratada (48 semanales) y por las horas de trabajo disponibles en la mquina

cepilladora automtica (70 semanales). Cada silla requiere 4 listones de madera, 3 horas de mano de obra y 10 horas de cepilladora. Cada marco requiere 4 listones, 6 horas hombre y 5 horas de cepilladora. El carpintero obtiene $300 y $200 de utilidades por cada silla y marco respectivamente. Formule el problema y encuentre por medios grficos el programa de fabricacin que haga mximas las utilidades. 134. Un alumno que repite el curso de Investigacin de Operaciones acude al psiquiatra y este le informa que su falta de entusiasmo se debe a un dficit de tiamina y niacn prescribindole un mnimo de 1 mg y 10 mg diarios, respectivamente. El doctor le sugiere que obtenga la mitad de la dosis mediante un desayuno a base de cereales. El alumno, que no cuenta con demasiados recursos econmicos, trata de hacer mnimo el costo de las vitaminas. Una vez en el supermercado, se informa acerca de los dos nicos desayunos que le agradan: A y B. Cereal A B Tiamina por Onza 0.12 mg. 0.13 mg. Niacn por Onza 0.60 mg. 1.59 mg. Costo por Onza $ 14 $ 24

Determinar geomtricamente la mezcla a realizar para que el costo sea mnimo y asegure la mitad de la dosis de vitaminas prescritas por el psiquiatra. 135. Un granjero tiene 100 acres de terreno que puede dedicar a cultivar trigo o maz o ambos en cualquier proporcin. La cosecha anual es de 60 fanegas por acre de trigo y de 95 fanegas por acre de maz. Las necesidades de mano de obra son anualmente de cuatro (4) horas por acre cultivado mas 0.15 horas por fanega de trigo y 0.70 horas por fanega de maz. El costo de las semillas, fertilizantes, etc. es de $20 por fanega de trigo y de $12 por fanega de maz. El trigo puede venderse a $175 por fanega y el maz a $95. Adems, el granjero quiere criar cerdos o gallinas o ambos, en cualquier proporcin, disponiendo para ello de un terreno de 10000 pies cuadrados. Los cerdos se venden al cabo de un ao a $4000 por unidad. Las aves se miden en proporcin a la venta porcina, esto es, se considera como unidad avcola de venta el nmero de gallinas necesario para una venta de $4000. Cada cerdo requiere $2000 en alimentos preparados, 25 pies cuadrados de espacio y 25 horas de mano de obra. La unidad avcola de venta requiere $1000 en alimentos, 15 pies cuadrados de espacio y 40 horas de mano de obra. El granjero dispone anualmente de 2000 horas de su propio tiempo y otras 2000 horas de su familia. Puede contratar mano de obra aun precio de $150 por hora, pero cada hora contratada requiere de 0.15 horas de su propio tiempo para supervisin. Se pide plantear el problema como un problema de programacin lineal, para hallar los acres dedicados a trigo y a maz, el nmero de cerdos y unidades avcolas a criar y las horas de mano de obra a contratar el prximo ao para que los beneficios del granjero sean mximos. 136. Una compaa extrae tres tipos de mineral en tres pozos distintos. Para esto cuenta con tres equipos de las siguientes caractersticas: Capacidad de trabajo (rendimiento) en Ton/da Equipo P1 E1 E2 E3 Pozos P2 90 65 50 P3 70 80 70 Das de mantenimiento por mes (30 das) 5 2 2

78 65 85

Por compromisos adquiridos anteriormente, debe arrendarse otro equipo de las siguientes caractersticas Equipo Pozos P1 P2 P3 Das de mantenimiento por mes (30 das)

E4

90

72

58

que est disponible los 30 das del mes, pero no se arrienda por menos de 10 das/mes. La empresa que recibe le material admite las capacidades siguientes: Mineral Pozo P1 Mineral Pozo P2 Mineral Pozo P3 2500 Ton/mes 2300 Ton/mes 2250 Ton/mes

Los costos de operacin que tiene cada equipo estn en el cuadro siguiente ($/da): Equipo E1 E2 E3 E4 Pozos P1 12 4 9 15 P2 25 17 20 30 P3 22 20 21 25

Los gastos de salario y jornales de la mano de obra asociada a cada equipo son: Equipo ($/da) E1 E2 20 E3 35 E4 30 40

Suponiendo que los pozos deben explotarse los 30 das del mes, plantee el problema de programacin lineal, de manera que el programa de explotacin produzca mximas utilidades. 137. Una empresa ha adquirido cuatro nuevas mquinas A, B, C y D diferentes a un precio de $21000, $24000, $27000 y $28000, respectivamente, de acuerdo a un plan de expansin de la produccin. Sin embargo, solo tres de estas mquinas pueden funcionar inmediatamente por disponer nicamente de tres lugares adecuados. La mquina no seleccionada deber permanecer inactiva alrededor de un mes. Existen distintas posibilidades de ubicacin para cada mquina segn su proximidad a las cuatro cadenas de produccin en la planta fabril. El transporte de materiales hacia y desde el lugar donde est ubicada cada mquina se estima en costos por unidad de tiempo (da) para cada mquina y lugar, de acuerdo con el siguiente cuadro Mquina Lugar 1 Lugar 2 Lugar 3 A 11 9 13 B 17 16 C 8 12 15 D 16 6 12 Nota: el lugar 2, no es adecuada para la mquina B. Encuentre la asignacin que haga mnimo el costo total de transporte, incluyendo el valor de las mquinas. 138. La gerencia de una empresa enfrenta la necesidad de trasladar a tres de sus empleados a tres diferentes lugares de trabajo. Se han hecho estimaciones del costo del traslado de cada empleado a cada lugar. Estos costos se dan en el cuadro en miles de pesos. Se supone que los tres se pueden desempear con igual eficiencia en los tres lugares. Costo Empleado A B C 2 1 4 3 4 1 5 6 2

A B C

Encuentre un asignacin de los empleados a los trabajos que minimice el costo total.

139. Una tienda desea comprar las siguientes cantidades de vestidos de mujer: Modelo Cantidad A 150 B 100 C 75 D 250 E 200

La tienda se abastece de cuatro fabricantes cuyas disponibilidades (de todos los vestidos combinados) se indican a continuacin: Fabricante Cantidad W 300 X 250 Y 150 Z 200

La tienda estima que sus utilidades por vestido varan de acuerdo con cada fabricante en la forma que se indica: VESTIDO A B 28 35 30 32 25 35 33 27 C 43 45 48 40 D 22 18 20 25 E 15 10 13 27

W X Y Z

Encuentre las utilidades mximas. 140. Un fabricante de acero produce cuatro (4) tamaos de vigas en I: pequea, mediana, 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 ahora. Viga Pequea Mediana Grande Extragrande Mquina A B 300 600 250 400 200 350 100 200 C 800 700 600 300

Supngase que cada mquina se puede usar hasta 50 horas por semana y que los costos de operacin por hora de estas mquinas son de $30, $50 y $80 respectivamente. Supngase, adems, que semanalmente se requieren 10000, 8000, 6000 y 6000 pies de los distintos tamaos de las vigas I. Formular el problema de programacin de mquinas como un problema de programacin lineal. 141. Un agricultor tiene 200 acres y dispone de 18000 horas-hombre. El desea determinar el rea (en acres) que asignar a los siguientes productos: maz, trigo, quimbomb, tomate y ejotes. El agricultor debe producir al menos 250 toneladas de maz para alimentar a sus puercos y ganado, y debe producir al menos 80 toneladas de trigo, debido a un contrato que firm previamente. A continuacin se resumen el tonelaje y la mano de obra en horas-hombre por acre para diferentes productos: Ton/acre Horas-hombre/acre Maz 10 120 Trigo 4 150 Quimbomb 4 100 Tomate 8 80 Ejote 6 120

El maz, trigo, quimbomb, tomate y ejote se venden, respectivamente, en $120, $150, $50, $80 y $55 por tonelada. Encontrar la solucin ptima. 142. Para efectuar ciertas tareas se dispone de un carpintero, un plomero y un ingeniero. Cada persona puede realizar una sola tarea en el tiempo permitido. Existen cuatro tareas

disponibles, de las cuales es necesario efectuar tres. A continuacin se proporciona la matriz de ineficiencia para la persona i asignada a la tarea j. Carpintero Plomero Ingeniero SOLDAR 2 3 2 ENMARCAR 6 4 5 TRAZAR 4 4 6 CABLEAR 4 3 5

A qu persona debe asignarse qu tarea? Qu tarea no se realizar? Ahora suponga que cada persona puede efectuar hasta dos tareas y que todas las tareas deben realizarse. Qu deben hacer?. 143. Reep Construction acaba de obtener un contrato para la excavacin y preparacin del terreno en una nueva rea de descanso sobre la supercarretera. Al preparar su licitacin para el trabajo, Bob Reep, fundador y presidente de Reep Construction, estim que llevar a cabo el trabajo tomara cuatro meses y que se necesitaran 10, 12, 14 y 8 camiones en cada uno de los meses 1 hasta el 4, respectivamente. Actualmente la empresa tiene 20 camiones del tipo necesario para trabajar en este nuevo proyecto. Estos camiones se obtuvieron el ao pasado, cuando Bob firm un arrendamiento a largo plazo con PennState Leasing. A pesar de que la mayor parte de sus camiones estn siendo utilizados en tareas existentes, Bob estima que un camin estar disponible para su uso en el nuevo proyecto durante el mes 1, dos estarn disponibles durante el mes 2, tres disponibles durante el mes 3 y un camin estar disponible durante el mes 4. Por lo que, para terminar el proyecto, Bob tendr que arrendar camiones adicionales. El contrato de arrendamiento a largo plazo con PennState tiene un costo mensual de 600 dlares por camin. Reep Construction le paga a sus choferes 20 dlares la hora, y los costos diarios de combustible son de aproximadamente 100 dlares por camin. Todos los costos de mantenimiento son pagados por PennState Leasing. Para efectos de planeacin, Bob estima que cada camin utilizado en el nuevo proyecto estar operando 8 horas al da, 5 das a la semana durante aproximadamente 4 semanas por mes. Bob no cree que la situacin actual de los negocios justifique comprometer a la empresa a arriendos adicionales a largo plazo. Al analizar con PennState Leasing las posibilidades de arriendos a corto plazo, Bob ha sido informado de que puede obtener arriendos a corto plazo de 1 a 4 meses. Los arriendos a corto plazo difieren de los arriendos a largo plazo en que los planes de las primeras incluyen el costo tanto del camin como de un chofer. Los costos de mantenimiento para arriendos a corto plazo tambin son pagados por Penn State Leasing. Los costos siguientes para cada uno de los 4 meses cubren el arriendo de un camin con su chofer. Duracin de la Renta 1 2 3 4 Costo Mensual $4000 $3700 $3225 $3040

Bob Reep deseara contratar un arriendo que minimizara el costo de llenar las necesidades mnimas mensuales de camiones para su nuevo proyecto, pero por otra parte tambin est muy orgulloso de que su empresa jams haya tenido que despedir empleados. Bob est comprometido en mantener su poltica de no despidos; esto es, que utilizar sus propios choferes, incluso si los costos resultan ms elevados 144. Recientemente recibi usted una herencia de $100.000 de su to abuelo Pancracio. Usted y su cnyuge se han puesto a considerar que les conviene hacer con su dinero. Salarios

Los salarios combinados de usted y su cnyuge suman $80.000 y esperan con la mayor confianza que ese total aumente 15% cada ao, por lo que deciden atenerse a un presupuesto riguroso y limitar los gastos de la familia a un porcentaje fijo de sus salarios (provisionalmente al 75%). Por supuesto, a medida que sus salarios aumenten, los gastos aumentarn tambin. Obsrvese que estos datos estn basados en salarios brutos (no son salarios netos despus de impuestos). Impuestos El congreso acaba de aprobar un nuevo proyecto de ley fiscal. Basado en una tasa fija de acuerdo con esa ley, las parejas (como la de usted y su cnyuge) tienen derecho a una deduccin de $15.000, y la tasa combinada de impuestos estatales y federales es equivalente al 35% de todos sus ingresos por encima de esa cifra base de $15,000. Tambin se ha instituido un impuesto sobre ganancias de capital: 40% del total de las ganancias de capital ser gravado como ingresos regulares. Inversin al abrigo de impuestos Usted tiene la opcin de invertir la parte que desee de sus fondos en la compra de bienes races. Una ventaja de esa inversin es que disfruta de ciertas reducciones fiscales (rebajas al impuesto por concepto de depreciacin) en cada uno de los prximos cinco aos, al tiempo que redita (le pagan o devuelven a usted) un pequeo pago en efectivo el cual es libre de impuestos. Al final de los 5 aos, usted podr vender la propiedad, participar en los beneficios econmicos y pagar impuestos sobre sus ganancias de capital por esos beneficios. Estos son algunos de los factores que debe considerar por cada $1.000 invertidos en el proyecto: Reduccin fiscal anual Pago anual en efectivo que usted recibe Monto de los rditos al final del ao 5 Adeudo de impuestos por ganancias de capital en el ao 5 $200 $40 (no gravables) $1800 $2300

Inversin en un fondo mutualista La nica inversin alternativa que ha considerado usted es un fondo en el mercado de dinero. Dicho fondo paga inters a razn del 14% anual y el ingreso que proviene de esos intereses es gravable. En ese fondo usted puede invertir cualquier cantidad en el momento que lo desee. Por comodidad supongamos que los intereses de cualquier ao se pagan sobre el saldo existente al principio de ese ao (al final del ao anterior). En plan de prueba la herencia de $100.000 ha sido colocada en un fondo del mercado de dinero, pero puede retirarse de inmediato en caso necesario. Usted y su cnyuge desean construir un modelo de finanzas personales que les permita observar como crecer su riqueza (saldo de un fondo de mercado) al cabo de cinco aos. En realidad ustedes quieren usar este modelo para decidir que suma les convendra invertir en bienes races exentos de impu estos y para examinar hasta que punto es sensible su plan para algunas de las suposiciones que se han hecho. 145. Una compaa produce un ensamblado que consta de un bastidor, una barra y un cojinete. La compaa fabrica las barras y los bastidores, pero tiene que comprar los cojinetes a otro fabricante. Cada barra debe procesarse en una mquina de forja, un torno y un esmeril. Estas operaciones requieren de 0.5 horas, 0.2 horas y 0.3 horas por barra, respectivamente. Cada bastidor requiere de 0.8 horas de trabajo de forja, 0.1 horas en el taladro, 0.3 horas en la fresadora y 0.5 horas en el esmeril. La compaa tiene 5

tornos, 10 esmeriles, 20 mquinas de forja, 3 taladros y 6 fresadoras. Suponga que cada mquina opera un mximo de 2400 horas al ao. Formule y resuelva como un programa lineal el problema de encontrar el nmero mximo de componentes ensamblados que es posible producir. 146. Harley Davidson Motorcycles est determinando su programa de produccin para los cuatro trimestres siguientes. La demanda de motocicletas ser como sigue: trimestre 1, 40; trimestre 2, 70; trimestre 3, 50; trimestre 4, 20. Harley Davidson tiene cuatro tipos de costos: 1. La fabricacin de cada motocicleta le cuesta a Harley Davidson 400 dlares. 2. Al final de cada trimestre, se incurre en un costo de mantenimiento del inventario de 100 dlares, por cada motocicleta. 3. El aumento de la produccin de un trimestre al siguiente, ocasiona costos de entrenamiento a empleados. Se estima que el costo es de 700 dlares por motocicleta, al incrementar la produccin de un trimestre al siguiente. 4. La disminucin de la produccin de un trimestre la siguiente, provoca costos de indemnizacin por despido, una baja en el estado de nimo, etc. Se estima que el costo es de 600 dlares por motocicleta, si se disminuye la produccin de un semestre al siguiente. Hay que cumplir con todas las demandas a tiempo, y se puede usar la produccin de un trimestre solamente para satisfacer la demanda del trimestre actual. Se produjeron 50 Harleys en el trimestre anterior al trimestre 1. Supngase que al inicio del trimestre 1, el inventario es de cero Harleys. Formule un PL que minimice el costo total de Harley Davidson, durante los prximos cuatro trimestres. Pista: Este problema utiliza variables sin restriccin de signo. 147. Una fbrica de queso produce dos tipos de quesos: queso suizo y queso holands. La empresa cuenta con 60 trabajadores experimentados y desea aumentar su fuerza de trabajo a 90 trabajadores durante las siguientes 8 semanas. Cada obrero experimentado puede entrenar a 3 nuevos empleados en un perodo de 2 semanas, durante las cuales los obreros que participan en la capacitacin no producen virtualmente nada. Cada trabajador necesita 1 hora para producir 10 libras de queso suizo y una hora para producir 6 libras de queso holands. Una semana de trabajo es de 40 horas. A continuacin se resumen (en miles de libras) las demandas semanales: Tipo Suizo Holands 1 12 8 2 12 8 Semana 3 12 10 4 16 10 5 16 12 6 20 12 7 20 12 8 20 12

Suponga que un empleado en entrenamiento percibe el salario completo, como si fuese un obrero experimentado. Adems, suponga que el sabor del queso desaparece con el tiempo, de modo que el inventario se limita a una semana. Si desea minimizar el costo de la mano de obra, cmo debe la compaa contratar y capacitar a sus nuevos empleados? Formule el problema como un programa lineal y resulvalo. 148. Todo el acero producido por Simesa debe cumplir con las siguientes especificaciones: 3.2 a 3.5% de carbono, 1.8 a 2.5% de silicio; 0.9 a 1.2% de nquel; resistencia a la traccin de por lo menos 45000 lb/pulg. Simesa produce acero mezclando dos aleaciones. El costo y las propiedades de cada aleacin vienen dadas por: Aleacin 1 Aleacin 2

Costo por tonelada (Dlares) Porcentaje de Silicio Porcentaje de Nquel Porcentaje de carbono Resistencia a la tensin

190 200 2% 2.5% 1% 1.5% 3% 4% 42000 lb/pulg 50000 lb/pulg

Supngase que se puede determinar la resistencia a la traccin de una mezcla promediando las resistencias de las aleaciones que se mezclan. Utilice la programacin lineal para determinar como minimizar los costos de produccin de una tonelada de acero. Resuelva el problema GRFICAMENTE y luego computacionalmente. 149. Ecopetrol tiene refineras en Cartagena y en Barrancabermeja. La refinera de Cartagena puede refinar hasta dos millones de barriles de petrleo por ao; la refinera de Barrancabermeja puede refinar hasta 3 millones de barriles de petrleo por ao. Una vez refinado, se enva el petrleo a dos puntos de distribucin: Cartagena y Santa Marta. Ecopetrol estima que cada punto de distribucin puede vender hasta 5 millones de barriles de petrleo refinado al ao. Debido a diferencias en los costos de envo y de refinacin, la ganancia obtenida (en dlares) por milln de barriles de petrleo enviado, depende del lugar de refinacin y del punto de distribucin, as: Utilidad por milln de Barriles (dlares) A Cartagena A Santa Marta 20000 15000 18000 17000

De Cartagena De Barrancabermeja

Ecopetrol considera aumentar la capacidad de cada refinera. Cada aumento en la capacidad anual de refinacin de un milln de barriles, cuesta 120000 dlares para la refinera de Cartagena y 150000 dlares para la refinera de Cartagena. Utilice la programacin lineal para determinar como Ecopetrol puede maximizar sus ganancias, menos los costos de ampliacin, en un perodo de 10 aos. 150. 147.- La cervecera Bloomington produce cerveza comn y la de tipo ale. La cerveza se vende a 5 dlares el barril, y el de ale a 2 dlares el barril. La produccin de un barril de cerveza requiere de 5 libras de cebada y 2 libras de lpulo. La produccin de un barril de ale requiere de 2 libras de cebada y 1 libra de lpulo. Se dispone de 60 libras de cebada y de 25 libras de lpulo. Formule un PL que se pueda utilizar para maximizar los ingresos. Resuelva el problema GRFICAMENTE y luego computacionalmente. 151. Una compaa martima requiere de una flota de barcos para dar servicios de transporte de carga entre 6 ciudades. Hay 4 rutas especificadas que deben ser atendidas diariamente. Estas rutas y el nmero de barcos requeridos para cada ruta son los siguientes: RUTA # 1 2 3 4 ORIGEN Dhahram Marsella Npoles Nueva York DESTINO Nueva York Estambul Bombay Marsella NMERO DE BARCOS REQUERIDO POR DA 3 2 1 1

Todos los cargamentos son compatibles, de manera que solo se requiere un tipo de barco. A continuacin se muestra la matriz de tiempos de viaje (en das) entre las distintas ciudades: Npoles Npoles Marsella 0 1 Marsella 1 0 Estambul 2 3 Nueva Dhahram Bombay York 14 7 7 13 8 8

Estambul Nueva Cork Dhahram Bombay

2 14 7 7

3 13 8 8

0 15 5 5

15 0 17 20

5 17 0 3

5 20 3 0

Se requiere un da para descargar cada barco y un da para cargarlo. Cuntos barcos debe comprar la compaa martima? 152. El personal tcnico de un hospital desea elaborar un sistema computarizado para planear diversos mens. Para empezar, deciden planear el men de la comida. El men se divide en tres grandes categoras: legumbres, carne y postre. Se desea incluir en el men por lo menos el equivalente a una porcin de cada categora. A continuacin se resume el costo por racin de algunos de los alimentos sugeridos, as como su contenido de carbohidratos, vitaminas, protenas y grasas.

Carbohidratos Vitaminas LEGUMBRES Frjoles Tomates Zanahoria Maiz Habichuela Arroz CARNES Pollo Res Pescado POSTRES Naranja Manzana Pudn Gelatina 1 1 1 2 4 5 2 3 3 1 1 1 1 3 5 5 6 2 1 1 8 6 3 2 0 0

Protenas Grasa 1 2 1 1 1 1 3 5 6 1 0 0 0 0 0 0 2 1 1 1 2 1 0 0 0 0

Costo en $ por Racin 0.10 0.12 0.13 0.09 0.10 0.07 0.70 1.20 0.63 0.28 0.42 0.15 0.12

Suponga que los requerimientos por comida mnimos de carbohidratos, vitaminas, protenas y grasas son 5, 10, 10 y 2, respectivamente. a. Resuelva el problema de planeacin de menes como un problema de P.L. b. En el modelo anterior se han excluido muchos aspectos prcticos. Por ejemplo, la planeacin conjunta de los mens del desayuno, el almuerzo y la comida, la planeacin semanal se modo que sea posible incluir distintas variedades de alimentos, y mens especiales para pacientes que siguen dietas especiales. Explique en detalle como es posible incorporara estos aspectos en un sistema completo de planeacin de menes. 153. Alfredo tiene US$ 2200 para invertir durante los prximos cinco aos. Al principio de cada ao puede invertir su dinero en depsitos a plazo fijo de 1 o 2 aos. El banco paga el 8% de inters en depsitos a plazo fijo de un ao y el 17% (total) en depsitos a plazo fijo de dos aos. Adems, al principio del segundo ao, Corfinsura ofrecer certificados a tres aos. Estos certificados tendrn una ganancia del 27% (total). Si Alfredo reinvierte su dinero disponible cada ao, formule un programa lineal que muestre como maximizar su ganancia total al final del quinto ao. 154. En la ciudad de Armenia se va a demoler un barrio de 10 acres y la alcalda debe decidir sobre el nuevo plan de desarrollo. Se van a considerar dos proyectos habitacionales: viviendas a bajo costo y viviendas a medio costo. Se pueden construir 20 y 15 unidades de cada vivienda por acre, respectivamente. Los costos por unidad de las viviendas a

bajo y medio costo son 13 millones y 18 millones, respectivamente. Los lmites superior e inferior establecidos por la alcalda sobre el nmero de viviendas de bajo costo son 60 y 100 respectivamente. De igual manera, el nmero de viviendas de costo medio debe estar entre 30 y 70. Se estima que el mercado potencial combinado mximo para las viviendas es de 150 ( que es menor que la suma de los lmites de los mercados individuales debido al translapo entre los dos mercados). Se desea que la hipoteca total comprometida al nuevo plan de desarrollo no exceda los 2.000 millones. Finalmente, el asesor de la obra sugiri que el nmero de viviendas de bajo costo sea por lo menos de 50 unidades mayor que la mitad del nmero de viviendas de costo medio. Formule y resuelva el problema GRAFICAMENTE y luego computacionalmente. 155. Un gerente de produccin est planeando la programacin de tres productos en cuatro mquinas. Cada producto se puede manufacturar en cada una de las mquinas. A continuacin se resumen los costos de produccin por unidad (en $) PRODUCTO 1 2 3 MQUINA 1 2 4 4 6 7 12 10 3 5 5 8 4 7 6 11

A continuacin se resume el tiempo (en horas) requerido para producir cada unidad de producto en cada una de las mquinas. PRODUCTO 1 2 3 MQUINA 1 2 0.3 0.25 0.2 0.3 0.8 0.6 3 0.2 0.2 0.6 4 0.2 0.25 0.5

Suponga que se requieren 4000, 5000 y 3000 unidades de los productos, y que las horas-mquina disponibles son 1500, 1200, 1500 y 2000, respectivamente. Formule y resuelva el problema como un programa lineal. 156. Una compaa ha sido contratada para realizar cinco trabajos. Estos trabajos pueden efectuarse en seis de sus plantas de manufactura. Debido a la magnitud de los trabajos, no es factible asignar ms de un trabajo a una planta de manufactura particular. Tambin, el segundo trabajo no puede asignarse a la tercera planta de manufactura. Los costos estimados, en miles de dlares, para la ejecucin de los trabajos en las distintas plantas de manufactura se resumen a continuacin TRABAJO 1 2 3 4 5 PLANTA 1 2 50 55 66 70 81 78 40 42 62 55 3 42 72 38 58 4 57 68 80 45 60 5 48 75 85 46 56 6 52 63 78 42 65

Plantee y resuelva el problema de asignar los trabajos a las plantas de forma que el costo total sea mnimo. 157. Sofa, Susana y Sandra salen a un compromiso con Daniel, Guillermo y Andrs. A Sofa le gusta Guillermo dos veces ms que Daniel y tres veces ms que Andrs. A Susana le gusta Guillermo tres veces ms que Daniel y cinco veces ms que Andrs (Andrs es un perdedor!). A Sandra le gusta tanto Daniel como Guillermo, y ambos le gustan aproximadamente cinco veces ms que Andrs. Cmo es posible formar las parejas de

modo que las chicas estn lo ms contentas posible? Si una chica desea permanecer en casa, cul debe ser?. Que chico perder el compromiso? 158. El Martes, la empresa Metro de Medelln dispondr cuatro locomotoras en la Estacin Niqua, una locomotora en la Estacin Itagu y dos locomotoras en la Estacin San Javier. En la Estacin Hospital, Parque Berro, Industriales y Estadio habr vagones cada uno requiriendo una locomotora. El mapa local proporciona las siguientes distancias: Niqua Itagu San Javier Hospital 13 6 15 Estadio 35 61 10 Industriales 42 18 5 Parque Berro 9 30 9

Cmo debe asignar la compaa las locomotoras de modo que la distancia recorrida total sea mnima?

159.Para hacer keroseno de aviacin de tipo A y B y gasolina de automvil con y sin plomo, en una refinera se usan alquilatos, gasolina bsica y gasolina crakeada adecuadamente mezcladas. Las propiedades fsicas y la produccin diaria de cada de estas son: Producto PVR Alquilato 5 Gasolina 4 bsica Gasolina 8 crakeada N de Octano (0) 94 74 84 N de Octano (250) 108 86 94 Produccin m3/dia 4000 4000 2500

Las dos columnas de ndice de octano corresponden gasolinas con o sin 250
mg/m3 de tetraetil plomo aadido. Los productos de la mezcla deben tener las siguientes propiedades:

Producto PVR Keroseno 7 A Keroseno 7 B Gasolina --con plomo Gasolina --sin plomo

TEL 0 250 250 0

N de octano 80 91 87 91

Ganancia / m3 100 110 95 95

Plantear y resolver el problema utilizando el entrono GAMS Como cambiara la solucin optima si se produjeran 100 m3 /dia mas de alquilato? Adicionalmente, el alumno puede resolver el problema con el entorno de Excel e interpretar las soluciones e informacin del mismo.

160.Una compaa qumica tiene varias plantas conectadas por oleoductos cuya capacidad mxima en m3/min, direccin y arquitectura estn indicadas en la figura. Desea enviar un flujo de 11 m3/min desde la planta 1 a la 6. Los costos de envio de un flujo unitario de cada oleoducto estn indicados en rojo en la figura. Como debe organizar el envo para realizarlo con los menores costos posibles? Se supone que no hay acumulacin ni generacin de producto en las plantas intermedias

5 1 8

2 3

4 2

4 5

9 6 8

3 3 5 6

Plantear el problema y resolverlo con el entorno GAMS interpretando la solucin. Cul es el costo mnimo y la ruta ptima? Cmo se modifica la solucin si aumentamos la capacidad del oleoducto de 3 a 5 en dos unidades? 161.Para la red anterior, Cul es el flujo mximo que puede enviarse de la planta 1 a la 6? Cul es la ruta ptima? Cmo se modifica la solucin si aumentamos la capacidad del oleoducto de 3 a 4 en dos unidades? Plantear el problema y resolverlo con el entorno GAMS interpretando la solucin.
162. Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La tabla que se incluye indica el nmero de horas-hombre que se requieren para fabricar estas rdenes en cada uno de los tres talleres (X, Y, Z) de la industria. Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A puede ser procesada en X, parte en Y, y parte en Z. As mismo, cualquier taller puede ejecutar fracciones de varias rdenes. Taller Horas-Hombre necesarias A B C D X 71 298 133 144 Y 39 147 61 126 Z 46 155 57 121 Costo por Hora-Hombre 89 81 84 Horas-Hombre Disponibles 320 160 160

Si el fabricante desea minimizar los costos de produccin, establezca el planteamiento del problema (Funcin objetivo y restricciones). Defina las variables a emplear y explique su significado. 163. Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene espacio para 30 ovejas, o 50 cerdos, o 20 cabezas de ganado vacuno, o cualquier combinacin de stos (con la relacin siguiente: 3 ovejas, 5 cerdos o dos vacas usan el mismo espacio). Los beneficios (utilidades) dadas por animal son 5, 4, 10 pesos para ovejas, cerdos y vacas

respectivamente. El granjero debe criar, por ley, al menos tantos cerdos como ovejas y vacas juntas. 164. La compaa Tejas Ltda., es un contratista grande que realiza trabajos de techos. Puesto que el precio de las tejas vara con las estaciones del ao, la compaa trata de acumular existencias cuando los precios estn bajos y almacenarlas para su uso posterior. La compaa cobra el precio corriente en el mercado por las tejas que instala, sin importar cuando las haya adquirido. La tabla que aparece al final refleja lo que la compaa ha proyectado como costo, precio y demanda para las tejas durante las prximas cuatro temporadas. Cuando las tejas se compran en una temporada y se almacenan para su uso posterior, se incurre en un costo de manejo de $6 por millar de piezas, as como tambin en un costo de almacenamiento de $12 por millar de piezas por cada temporada en la que se almacena. Lo mximo que se puede guardar en el almacn son 220.000 piezas, esto incluye el material que se compra para utilizarlo en el mismo perodo. La compaa ha fijado como poltica no conservar materiales ms de cuatro temporadas. Plantee un modelo para el problema que permita a Tejas Ltda. maximizar sus utilidades para un perodo de cuatro temporadas. Temporada Temporada 1 Temporada 2 Temporada 3 Temporada 4 Precio compra ($/pieza) 21 22 26 24 Precio mercado ($/pieza) 22 23.25 28.50 25.50 Ventas (demanda) (millones piezas) 100 140 200 160

165. Un fabricante de muebles tiene tres plantas que requieren semanalmente 500, 700 y 600 toneladas de madera. El fabricante puede comprar la madera a tres (3) compaas madereras. Los primeros dos fabricantes de madera tienen virtualmente un suministro ilimitado mientras que, por otros compromisos, el tercer fabricante no puede surtir ms de 500 toneladas por semana. La primera fbrica de madera usa el ferrocarril como medio de transporte y no hay un lmite al peso que puede enviar a las fbricas de muebles. Por otra parte, las otras dos compaas madereras usan camiones, lo cual limita a 200 toneladas el peso mximo que puede enviar a cualquiera de las fbricas de muebles. En la siguiente tabla se da el costo de transporte de las compaas madereras a las fbricas de muebles ($/Tonelada). Compaa Maderera 1 2 3 Planta 1 2.0 2.5 3.0 Planta 2 3.0 4.0 3.6 Planta 3 5.0 4.9 3.2

Formular y resolver el problema sabiendo que se quiere minimizar los costos transporte.

de

166. Un cierto fabricante de tornillos, ha constatado la existencia de un mercado para paquetes de tornillos a granel en distintos tamaos. Los datos de la investigacin de mercados han demostrado que se podran vender cuatro clases de paquetes con mezclas de los tres tipos de tornillos (1, 2 y 3), siendo los de mayor aceptacin por el pblico. Los datos de la investigacin realizada indicaron las especificaciones y los precios de venta siguientes: Mezcla de Tornillos A B Especificaciones No menos del 40% Tipo 1 No ms del 20% Tipo 2 Cualquier cantidad Tipo 3 No menos del 20% Tipo 1 No ms del 40% Tipo 2 Cualquier cantidad Tipo 3 Precio de venta ($/kg) 60 25

C D

No menos del 50% Tipo 1 No ms del 10% Tipo 2 Cualquier cantidad Tipo 3 Sin restricciones

35 20

Para estos tornillos la capacidad de la instalacin y los costos de fabricacin se indican a continuacin: Tipo de Tornillo 1 2 3 Capacidad Mxima de Produccin (Kg) 100 100 60 Costo fabricacin ($/Kg) 50 30 18

Cul sera la produccin que debe programar este fabricante para obtener la ganancia mxima, suponiendo que puede vender todo lo que fabrique? 167. En una industria pequea de fabricacin de cocinas de gas se debe programar la produccin por un perodo de seis meses. Teniendo en cuenta que la produccin es eminentemente manual, no existe gran ventaja en producir en grandes cantidades, sino ms bien evitar gastos excesivos de almacenaje. Por consiguiente, se ha visto la conveniencia de acompasar, en lo posible, la produccin a las necesidades mensuales de la demanda. Se empieza en el perodo con un stock de 60 unidades y se desea que al final del perodo quede una existencia de por lo menos 50 unidades como stock de seguridad. Las ventas realizadas en promedio en los cinco ltimos aos es - mes a mes la sealada en la tabla. Despus de estudiar las tendencias presentadas, se tiene la seguridad de que las ventas van a experimentar un 8% de incremento. El costo unitario de produccin es de $1,000 (mil pesos) y los costos de almacenamiento por unidad y mes (teniendo en cuenta la obsolescencia, alquileres de bodega, etc.) de $100 (cien pesos). La capacidad de produccin para cada mes se seala a continuacin: Mes Enero Febrero Marzo Abril Mayo Junio Demanda 166.67 74.08 222.23 268.52 250.00 120.38 Capacidad de produccin 150 195 210 255 190 220

Con los datos anteriores, establecer la programacin ptima para el perodo de seis meses y calcular el costo total. 168. Un contratista est considerando una propuesta para la pavimentacin de una carretera. Las especificaciones requieren un espesor mnimo de doce pulgadas (12"), y un mximo de 18". La carretera debe ser pavimentada en concreto, asfalto, gravilla, o cualquier combinacin de estos tres elementos. Sin embargo, las especificaciones requieren una consistencia final igual o mayor que la correspondiente a una superficie de concreto de 9" de espesor. El contratista ha determinado que 3" de su asfalto son tan resistentes como 1" de concreto, y 6" de gravilla son tan resistentes como 1" de concreto. Cada pulgada de espesor por yarda cuadrada de concreto le cuesta $10, el asfalto $3.80, y la gravilla $1.50. Determine la combinacin de materiales que el contratista debera usar para minimizar su costo. 169. Una empresa estima que la demanda de un determinado producto en los primeros cinco meses del ao ser como la que se muestra en la tabla. El costo unitario de produccin

es de $3. El costo unitario de almacenaje en un perodo es $2. La capacidad de produccin durante los cinco perodos es de: Mes Enero Febrero Marzo Abril Mayo Total Demanda 16 16 12 10 12 66 Capacidad de Produccin 36 12 4 12 4 68

Establecer la programacin ptima para el perodo de cinco meses y calcular el costo total. 170. Un productor de aluminio fabrica una aleacin especial que el garantiza que contiene un 90% o ms de aluminio, entre 5% y 8% de cobre y el resto de otros metales. La demanda para esta aleacin es muy incierta de modo que el productor no mantiene un stock disponible. El ha recibido una orden de 1.000 kg. a $450/kg. La aleacin debe hacerse a partir de barras de dos tipos de materiales de desecho, de cobre puro y de aluminio puro. El anlisis de los materiales de desecho es el siguiente: Material de desecho 1 Material de desecho 2 Al 95% 85% Cu 3% 1% Otros 2% 14%

Los respectivos costos son: Material de desecho 1 = $150/kg; Material de desecho 2 = $50/kg; Cobre puro = $150/kg; y Aluminio puro $500/kg. Cuesta $50 fundir un kilogramo de metal. Se tienen ms de 1.000 kg. de cada tipo de metal disponible. Como debe el productor cargar su horno de manera que maximice sus utilidades? 171. Un comando estratgico de bombardeo recibe instrucciones de interrumpir la produccin de tanques del enemigo. El enemigo tiene cuatro plantas claves situadas en diferentes ciudades y la destruccin de una de ellas produce efectivamente la paralizacin de la produccin de tanques. Existe una aguda escasez de combustible que limita la cantidad a 48.00 galones para esta misin. Cualquier bombardeo debe tener, en caso de ser mandado a una ciudad, una cantidad suficiente de combustible para ir y volver ms 100 galones de reserva. Tipo Descripcin 1 2 Miles de galones consumidos por uno de los aviones en ir y volver Pesado 2 Liviano 3 Cantidad de bombarderos disponibles 48 32

La ubicacin de las plantas y su vulnerabilidad al ataque para bombardeos del tipo 1 y 2 es: Planta 1 2 3 4 Cantidad de Tanques Construidos 450 480 540 600 Probabilidad de destruccin bombardeo pesado 0.10 0.20 0.15 0.25 Probabilidad de destruccin bombardeo liviano 0.08 0.16 0.12 0.20

Cuntos bombarderos de cada tipo deben despacharse y como deben ser distribuidos en cada planta maximizar la probabilidad de xito? 172. Un taller mecnico tiene que fabricar seis pedidos en las cantidades que se detallan en la tabla. Los tiempos necesarios para la fabricacin de piezas de cada pedido en las distintas mquinas tambin aparecen en la tabla. Debe tenerse en cuenta que los tiempos de preparacin son muy pequeos y se consideran incluidos como suplemento en los tiempos. En la misma tabla, se muestran las horas disponibles para cada mquina. Pedido No. A Producir 1 10 2 40 3 60 4 50 5 20 6 30 Horas por mquina: Cantidad Mquina 1 Mquina 2 3 4 3 1 2 1 5 2 2 2 1 1 80 30 Mquina 3 2 2 5 1 1 2 200

Realizar la programacin del trabajo en las tres mquinas, de forma que se obtenga el tiempo mnimo. 173. Se hace un pedido a una fbrica de papel, de 800 bobinas de papel corrugado de 30 pulgadas de ancho, 500 bobinas de 45 pulgadas de ancho y 1000 de 56 pulgadas. La fbrica de papel tiene bovinas de 108 pulgadas de ancho. Cmo deben cortarse las bobinas para suministrar el pedido con el mnimo de recortes o desperdicios? 174. El pronstico de ventas mensuales para un cierto producto est presentado en el siguiente cuadro: UNIDADES Enero Agosto Abril Noviembre 2.000 6.000 6.000 2.000 Julio Marzo Octubre Junio 10.000 4.000 3.000 10.000 Febrero Septiembre Mayo Diciembre 3.000 4.000 8.000 2.000

El costo unitario de aumentar o disminuir la produccin de un mes a otro es de $1.00 y de $0.50, respectivamente. La produccin programada para el mes de diciembre de este ao es de 2.000 unidades, y est calculado que el nivel de inventario en enero 1 ser de 1.000 unidades. La capacidad de almacenaje est limitada a 5.000 unidades. Obtener la programacin de la produccin para el ao entrante que minimice el costo producido al cambiar tasas de produccin y asegure al mismo tiempo la disponibilidad de un stock suficiente para cubrir el pronstico de ventas en cualquier momento. (Supngase que la programacin de la produccin durante un mes est disponible justo en el momento de cubrir la demanda de ventas en el mes corriente). 175. A Toms le gustara tomar exactamente 1 litros de cerveza casera hoy, y al menos 2 litros ms maana. Ricardo desea vender un mximo de 2 litros en total a un precio de $1.54 medio litro hoy y a $1.50 medio litro maana. Enrique desea vender un mximo de 2 litros en total a un precio $1.60 medio litro hoy y a $1.44 medio litro maana. Toms desea saber como debe realizar sus compras para minimizar su costo, satisfaciendo sus requerimientos mnimos de sed. Plantee el modelo de P.L. para este problema, y obtenga la respuesta por medio del paquete LINGO. 176. Una corporacin ha decidido producir tres productos nuevos. En este momento, cinco de sus plantas tienen capacidad de produccin en exceso. El costo unitario de fabricacin del primer producto sera de $90, $82, $92, $84 y $86, en las plantas 1, 2, 3, 4 y 5,

respectivamente. El costo unitario de fabricacin del segundo producto sera $62, $58, $64, $56 y $58, en las plantas 1, 2, 3, 4 y 5, respectivamente. El costo unitario de fabricacin del tercer producto sera $76, $70, $80, en las plantas 1, 2, y 3, respectivamente, mientras que las plantas 4 y 5 no tienen la capacidad para elaborar este producto. Los pronsticos de ventas indican que deben producirse al da 5000, 3000 y 4000 unidades de los productos 1, 2 y 3, respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen capacidad para producir 2000, 3000, 2000, 3000 y 5000 unidades cada da, respectivamente, sin importar el producto o la combinacin de productos de que se trate. Supngase que cualquier planta que tenga los elementos y la capacidad necesarias puede producir cualquier combinacin de los productos en cualquier cantidad. El gerente desea saber como asignar los nuevos productos a las plantas para minimizar el costo total y requerimientos. 177. Supngase que Inglaterra, Francia y Espaa producen todo el trigo, la cebada y la avena del mundo. La demanda mundial de trigo requiere que se dediquen 125 millones de acres de tierra a la produccin de este cereal. Anlogamente, se requieren 60 millones de acres de tierra para cebada y 75 millones de acres para avena. La cantidad total de tierra para este fin en Inglaterra, Francia y Espaa es de 70 millones de acres, 110 millones de acres y 80 millones de acres, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra , Francia y Espaa para producir un acre de trigo es de 18 horas, 13 horas y 16 horas, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra, Francia y Espaa para producir un acre de cebada es de 15 horas, 12 horas y 12 horas, respectivamente. El nmero de horas de trabajo necesarias en Inglaterra, Francia y Espaa para producir un acre de avena es de 12 horas, 10 horas y 16 horas, respectivamente. El costo de la mano de obra por hora para producir trigo es de $3.00, $2.40 y $3.30 en Inglaterra, Francia y Espaa, respectivamente. El costo de la mano de obra por hora para producir cebada es de $2.70, $3.00 y $2.80 en Inglaterra, Francia y Espaa, respectivamente. El costo de la mano de obra por hora para producir avena es de $2.30, $2.50 y $2.10 en Inglaterra, Francia y Espaa, respectivamente. El problema es asignar el uso de la tierra en cada pas de manera que se satisfagan los requerimientos de alimentos y se minimice el costo total de la mano de obra. a) Plantese el problema como un problema de transporte, construyendo la tabla apropiada de costos y requerimientos. b) Use el mtodo de la esquina "noroccidental" para resolver el problema. 178. El entrenador de cierto equipo de natacin necesita asignar nadadores para formar un equipo de relevo combinado para 200 mts. Con el fin de asistir a una competencia. Como la mayora de sus mejores nadadores son muy rpidos en ms de un estilo, no es obvio cual nadador debe ser asignado a cada uno de los cuatro estilos. Los cinco nadadores ms rpidos y los mejores tiempos (en segundos) que han logrado en cada uno de los estilos (en 50 metros) son: Estilo Dorso Pecho Mariposa Libre Carlos 37.7 43.4 33.3 29.2 Christian 32.9 33.1 28.5 26.4 David 33.8 42.2 38.9 29.6 Antonio 37.0 34.7 30.4 28.5 Pedro 35.4 41.8 33.6 31.1

179. Una cooperativa tiene una finca de 300 hectreas que puede bombear un milln de metros cbicos del acufero adyacente. La cooperativa quiere usar la totalidad de la finca con fines agropecuarios y proyecta producir pltano y maz y tambin sembrar pasto de pastoreo para la cra de ganado. Una hectrea de pltano requiere 10 mil metros cbicos de agua y 40 horas de mano de obra. Una hectrea de maz requiere cuatro mil metros cbicos de agua y 12 horas de mano de obra. Una cabeza de ganado requiere media hectrea de pasto, 100 metros cbicos de agua (incluyendo el agua para el pasto) y ocho horas de mano de obra. La cooperativa dispone de un capital de 100 millones de pesos y un total de ocho mil horas de mano de obra. Los costos de produccin de una hectrea de pltano y de una

de maz son $500.000 y $100.000 respectivamente, mientras que la produccin de ganado cuesta $70.000 por cabeza. El ingreso bruto anual de la cooperativa es de $1.100.000 por hectrea de pltano y de $300.000 por hectrea de maz. Una cabeza de ganado despus de un ao de engorde vale $130.000. Determinar el nmero mximo de cabezas de ganado y las hectreas de pltano y maz que maximizan la ganancia neta de la cooperativa. 180. Se est estudiando la factibilidad de la ejecucin de cinco proyectos durante los prximos 3 aos. En la tabla que se presenta a continuacin, se dan los siguientes datos: - Ingresos brutos de cada proyecto actualizados al final del tercer ao. - Gastos ocasionados por los proyectos en cada uno de los tres aos. - Cantidad mxima de fondos disponibles cada ao. PROYECTO 1 2 3 4 5 Fondos Disponibles Ao 1 5 4 3 7 8 25 Gastos Ao 2 1 7 9 4 6 25 Ingreso Bruto Ao 3 8 10 2 1 10 25 20 40 20 15 30

Se desea seleccionar los proyectos a ejecutar en cada ao, de modo que sean maximizados los ingresos netos (un proyecto por ao) 181. Un taller mecnico tiene tres (3) mquinas disponibles A, B y C, para hacer unos productos de los tipos 1 y 2, y que se desea programar de la forma econmicamente ms favorable, en este caso, que la utilidad sea la mxima posible. Para hacer este trabajo, se dispone de un nmero determinado de horas en cada mquina, que se sealan en la tabla siguiente: Mquina A B C Tiempo Disponible (en Horas) 72 162 100

Los tiempos que emplea cada lote de 100 unidades de cada producto de los tipos 1 y 2, en cada una de las mquinas se indica en el cuadro siguiente: Mquina Lotes Pieza 1 Lotes Pieza 2 A 12 12 B 9 36 C 20 10

Las ganancias o utilidades que proporcionan cada lote de 100 unidades del tipo 1 es de $10, y $7 los del tipo 2. 182. Una fbrica de plsticos planea obtener un nuevo producto mezclando 4 compuestos qumicos. Estos compuestos consisten principalmente de 3 elementos qumicos A, B y C. A continuacin se muestra la composicin y el costo por unidad de estos compuestos. Compuesto Qumico Porcentaje de A Porcentaje de B Porcentaje de C Costo/Kilogramo 1 30 20 40 60 2 20 60 15 30 3 40 30 25 20 4 20 40 30 15

El nuevo producto consiste del 20% del elemento A, al menos 30% del elemento B y al menos el 20% del elemento C. Debido a los efectos laterales de los compuestos 1 y 2, no deben de exceder el 30% y del 40% del contenido del nuevo producto. Formular como un programa lineal el problema de encontrar la forma menos costosa de obtener el nuevo producto. 183. Una compaa dispone de $30 millones para distribuirlos el prximo ao entre sus tres sucursales. Debido a compromisos de la estabilidad del nivel de empleados y por otras razones, la compaa ha establecido un nivel mnimo de fondos para cada una de las sucursales. Estos fondos mnimos son de $3, $5 y $8 millones, respectivamente. Debido a la naturaleza de su operacin, la sucursal 2 no puede utilizar ms de $17 millones sin una expansin de capital grande. La compaa no est dispuesta a efectuar tal expansin en este momento. Cada sucursal tiene la oportunidad de dirigir distintos proyectos con los fondos que recibe. Para cada proyecto se ha establecido una tasa de ganancia (como un porcentaje de la inversin). Por otra parte, algunos de los proyectos permiten solo una inversin limitada. A continuacin se dan los datos para cada proyecto. Sucursal 1 Proyecto 1 2 3 4 5 6 7 8 Tasa de Ganancia 8% 6% 7% 5% 8% 9% 10% 6% Lmite Superior de la Inversin (Millones de $) 6 5 9 7 10 4 6 3

2 3

Formule este problema como un programa lineal. 184. Una refinera puede comprar dos tipos de petrleo: petrleo crudo ligero y petrleo crudo pesado. El costo por barril de estos tipos de petrleo es $ 11 y $9 respectivamente. De cada tipo de petrleo se producen por barril las siguientes cantidades de gasolina, kerosene, y combustible para reactores: Gasolina Petrleo crudo ligero Petrleo crudo pesado 0.4 0.32 Kerosene 0.2 0.4 Combustible para Reactores 0.35 0.2

Obsrvese que durante el proceso de refinamiento se pierden el 5% y el 8% del crudo, respectivamente. La refinera tiene un contrato para entregar un milln de barriles de gasolina, 400.000 barriles de kerosene, y 250.000 barriles de combustible para reactores. Formular como un programa lineal el problema de encontrar el nmero de barriles de cada tipo de petrleo crudo que satisfacen la demanda y minimizan el costo total. 185. Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. La capacidad de cada bodega aparece en la siguiente tabla: BODEGA Capacidad en Peso Proa 2000 Ton Centro 3000 Ton Popa 1500 Ton Capacidad en Volumen 100000 m 135000 m 30000 m

Se han ofrecido para transportar los siguientes cargamentos. Los diseos del barco permiten cargar el total o una porcin cualquiera de cada artculo:

Artculo A B C

Cantidad (Ton) Volumen por Tonelada 6000 60 4000 50 2000 25

Ganancia por Tonelada ($/Ton) 6 8 5

Para preservar el equilibrio del barco, el peso en cada bodega debe ser proporcional a la capacidad en toneladas. Cmo debe ser distribuida la carga para obtener mximas ganancias? 186. Una firma de caf produce dos tipos de mezclas: suave y suavsimo. En la planta se cuenta con: Caf Colombiano Brasileo Mexicano Costo por Libra ($) 52 50 48 % de Cafena 2.5 2.0 1.5 Cantidad Disponible (libras) 20.000 25.000 15.000

Los productos que salen al mercado son: Mezcla Precio venta % mximo por libra ($) de cafena Suave 72 2.2 Suavsimo 75 2.0 Como se obtiene la mxima ganancia en ventas? Demanda (libras) 35.000 25.000

187. Una compaa de artculos electrnicos produce tres lneas de productos para venderlos al gobierno: transistores, micromdulos y circuitos armados. Cuenta con cuatro reas de proceso: produccin de transistores, ensamblaje de circuitos, control de transistores y mdulos, y prueba de circuitos y embalaje. La produccin de un transistor requiere: 0.1 horas de trabajo en produccin de transistores. 0.5 horas de trabajo en control de transistores. $0.7 en costo directo. La produccin de un micromdulo requiere: 0.4 horas de trabajo en el rea de ensamblaje del circuito. 0.5 horas en el rea de control de transistores y mdulo. 3 transistores $0.5 en costo directo. La produccin de un circuito armado requiere: 0.1 horas de trabajo en el rea de ensamblaje de circuitos. 0.5 horas en el rea de prueba de circuitos y embalaje. 1 transistor 3 micromdulos $0.2 en costo directo Cualquiera de los tres (3) productos se puede vender en cantidades ilimitadas con los precios de $2.0, $8.0, $25.0, respectivamente. Si hay 200 horas de produccin en cada una de las reas en el mes prximo cul deber ser el programa de produccin a fin de obtener una ganancia mxima? 188. Un empacador de nueces dispone de 150 libras de cacahuetes, 100 libras de nuez de la India y 50 libras de almendras. El empacador puede vender tres tipos de mezclas de estos productos: una mezcla barata que consiste en 80% de cacahuetes, 30% de nuez de la India y 20% de almendras; una mezcla para fiestas que consiste en 50% de

cacahuetes, 40% de nuez de la India y 20% de almendras y una mezcla de lujo con 20% de cacahuetes, 50% de nuez de la India y 30% de almendras. Si la lata de 12 onzas de la mezcla barata, la mezcla para fiestas y la mezcla de lujo se pueden vender en $0.90, $1.10 y $1.30, respectivamente, cuntas latas de cada tipo debe producir el empacador para maximizar su ganancia? 189. Un fabricante de whisky importa tres tipos de licores A, B y C. Los mezcla de acuerdo con especificaciones que limitan el mximo y el mnimo de A y C en cada mezcla: Mezcla Blue Dot Highland Fling Old Freny Especificaciones No ms de 60% de A No menos de 20% de C No ms de 60% de C No menos de 15% de A No ms de 50% de C Precio Unitario $6.80 $5.70 $4.50

Las cantidades disponibles de cada uno y sus precios son: Clase A B C Cantidad mxima en unidades/da 2000 2500 1200 Costo unitario $7.00 $5.00 $4.00

Establezca el programa de produccin que maximiza las utilidades. 190. Un carpintero fabrica dos productos: sillas y marcos. Su produccin est limitada por las disponibilidades en listones de madera (36 semanales), por las horas de mano de obra contratada (48 semanales) y por las horas de trabajo disponibles en la mquina cepilladora automtica (70 semanales). Cada silla requiere 4 listones de madera, 3 horas de mano de obra y 10 horas de cepilladora. Cada marco requiere 4 listones, 6 horas hombre y 5 horas de cepilladora. El carpintero obtiene $300 y $200 de utilidades por cada silla y marco respectivamente. Formule el problema y encuentre por medios grficos el programa de fabricacin que haga mximas las utilidades. 191. Un alumno que repite el curso de Investigacin de Operaciones acude al psiquiatra y este le informa que su falta de entusiasmo se debe a un dficit de tiamina y niacn prescribindole un mnimo de 1 mg y 10 mg diarios, respectivamente. El doctor le sugiere que obtenga la mitad de la dosis mediante un desayuno a base de cereales. El alumno, que no cuenta con demasiados recursos econmicos, trata de hacer mnimo el costo de las vitaminas. Una vez en el supermercado, se informa acerca de los dos nicos desayunos que le agradan: A y B. Cereal A B Tiamina por Onza 0.12 mg. 0.13 mg. Niacn por Onza 0.60 mg. 1.59 mg. Costo por Onza $ 14 $ 24

Determinar geomtricamente la mezcla a realizar para que el costo sea mnimo y asegure la mitad de la dosis de vitaminas prescritas por el psiquiatra. 192. Un granjero tiene 100 acres de terreno que puede dedicar a cultivar trigo o maz o ambos en cualquier proporcin. La cosecha anual es de 60 fanegas por acre de trigo y de 95 fanegas por acre de maz. Las necesidades de mano de obra son anualmente de cuatro (4) horas por acre cultivado mas 0.15 horas por fanega de trigo y 0.70 horas por fanega de maz. El costo de las semillas, fertilizantes, etc. es de $20 por fanega de trigo y de $12 por fanega de maz. El trigo puede venderse a $175 por fanega y el maz a $95. Adems, el granjero quiere criar cerdos o gallinas o ambos, en cualquier proporcin, disponiendo para ello de un terreno de 10000 pies cuadrados. Los cerdos se venden al cabo de un ao a $4000 por unidad. Las aves se miden en proporcin a la venta porcina,

esto es, se considera como unidad avcola de venta el nmero de gallinas necesario para una venta de $4000. Cada cerdo requiere $2000 en alimentos preparados, 25 pies cuadrados de espacio y 25 horas de mano de obra. La unidad avcola de venta requiere $1000 en alimentos, 15 pies cuadrados de espacio y 40 horas de mano de obra. El granjero dispone anualmente de 2000 horas de su propio tiempo y otras 2000 horas de su familia. Puede contratar mano de obra aun precio de $150 por hora, pero cada hora contratada requiere de 0.15 horas de su propio tiempo para supervisin. Se pide plantear el problema como un problema de programacin lineal, para hallar los acres dedicados a trigo y a maz, el nmero de cerdos y unidades avcolas a criar y las horas de mano de obra a contratar el prximo ao para que los beneficios del granjero sean mximos. 193. Una compaa extrae tres tipos de mineral en tres pozos distintos. Para esto cuenta con tres equipos de las siguientes caractersticas: Capacidad de trabajo (rendimiento) en Ton/da Equipo E1 E2 E3 Pozos P1 90 65 50 P2 70 80 70 P3 78 65 85 Das de mantenimiento por mes (30 das) 5 2 2

Por compromisos adquiridos anteriormente, debe arrendarse otro equipo de las siguientes caractersticas Equipo E4 Pozos P1 P2 90 72 P3 58 Das de mantenimiento por mes (30 das) 1

que est disponible los 30 das del mes, pero no se arrienda por menos de 10 das/mes. La empresa que recibe le material admite las capacidades siguientes: Mineral Pozo P1 Mineral Pozo P2 Mineral Pozo P3 2500 Ton/mes 2300 Ton/mes 2250 Ton/mes

Los costos de operacin que tiene cada equipo estn en el cuadro siguiente ($/da): Equipo Pozos P1 P2 P3 E1 12 25 22 E2 4 17 20 E3 9 20 21 E4 15 30 25 Los gastos de salario y jornales de la mano de obra asociada a cada equipo son: Equipo E1 ($/da) 20 E2 35 E3 30 E4 40

Suponiendo que los pozos deben explotarse los 30 das del mes, plantee el problema de programacin lineal, de manera que el programa de explotacin produzca mximas utilidades. 194. Una empresa ha adquirido cuatro nuevas mquinas A, B, C y D diferentes a un precio de $21000, $24000, $27000 y $28000, respectivamente, de acuerdo a un plan de expansin de la produccin. Sin embargo, solo tres de estas mquinas pueden funcionar inmediatamente por disponer nicamente de tres lugares adecuados. La mquina no seleccionada deber permanecer inactiva alrededor de un mes.

Existen distintas posibilidades de ubicacin para cada mquina segn su proximidad a las cuatro cadenas de produccin en la planta fabril. El transporte de materiales hacia y desde el lugar donde est ubicada cada mquina se estima en costos por unidad de tiempo (da) para cada mquina y lugar, de acuerdo con el siguiente cuadro Mquina Lugar 1 Lugar 2 Lugar 3 A 11 9 13 B 17 16 C 8 12 15 D 16 6 12 Nota: el lugar 2, no es adecuada para la mquina B. Encuentre la asignacin que haga mnimo el costo total de transporte, incluyendo el valor de las mquinas. 195. La gerencia de una empresa enfrenta la necesidad de trasladar a tres de sus empleados a tres diferentes lugares de trabajo. Se han hecho estimaciones del costo del traslado de cada empleado a cada lugar. Estos costos se dan en el cuadro en miles de pesos. Se supone que los tres se pueden desempear con igual eficiencia en los tres lugares. Costo Empleado A B C 2 1 4 3 4 1 5 6 2

A B C

Encuentre un asignacin de los empleados a los trabajos que minimice el costo total. 196. Una tienda desea comprar las siguientes cantidades de vestidos de mujer: Modelo A Cantidad 150 B 100 C 75 D 250 E 200

La tienda se abastece de cuatro fabricantes cuyas disponibilidades (de todos los vestidos combinados) se indican a continuacin: Fabricante Cantidad 300 W 250 X 150 Y 200 Z

La tienda estima que sus utilidades por vestido varan de acuerdo con cada fabricante en la forma que se indica: VESTIDO A B 28 35 30 32 25 35 33 27 C 43 45 48 40 D 22 18 20 25 E 15 10 13 27

W X Y Z

Encuentre las utilidades mximas. 197. Un fabricante de acero produce cuatro (4) tamaos de vigas en I: pequea, mediana, 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 ahora. Viga Pequea Mquina A B 300 600 C 800

Mediana Grande Extragrande

250 200 100

400 350 200

700 600 300

Supngase que cada mquina se puede usar hasta 50 horas por semana y que los costos de operacin por hora de estas mquinas son de $30, $50 y $80 respectivamente. Supngase, adems, que semanalmente se requieren 10000, 8000, 6000 y 6000 pies de los distintos tamaos de las vigas I. Formular el problema de programacin de mquinas como un problema de programacin lineal. 198. Un agricultor tiene 200 acres y dispone de 18000 horas-hombre. El desea determinar el rea (en acres) que asignar a los siguientes productos: maz, trigo, quimbomb, tomate y ejotes. El agricultor debe producir al menos 250 toneladas de maz para alimentar a sus puercos y ganado, y debe producir al menos 80 toneladas de trigo, debido a un contrato que firm previamente. A continuacin se resumen el tonelaje y la mano de obra en horas-hombre por acre para diferentes productos: Ton/acre Horas-hombre/acre Maz 10 120 Trigo 4 150 Quimbomb 4 100 Tomate 8 80 Ejote 6 120

El maz, trigo, quimbomb, tomate y ejote se venden, respectivamente, en $120, $150, $50, $80 y $55 por tonelada. Encontrar la solucin ptima. 199. Para efectuar ciertas tareas se dispone de un carpintero, un plomero y un ingeniero. Cada persona puede realizar una sola tarea en el tiempo permitido. Existen cuatro tareas disponibles, de las cuales es necesario efectuar tres. A continuacin se proporciona la matriz de ineficiencia para la persona i asignada a la tarea j. Carpintero Plomero Ingeniero SOLDAR 2 3 2 ENMARCAR 6 4 5 TRAZAR 4 4 6 CABLEAR 4 3 5

A qu persona debe asignarse qu tarea? Qu tarea no se realizar? Ahora suponga que cada persona puede efectuar hasta dos tareas y que todas las tareas deben realizarse. Qu deben hacer?. 200. Reep Construction acaba de obtener un contrato para la excavacin y preparacin del terreno en una nueva rea de descanso sobre la supercarretera. Al preparar su licitacin para el trabajo, Bob Reep, fundador y presidente de Reep Construction, estim que llevar a cabo el trabajo tomara cuatro meses y que se necesitaran 10, 12, 14 y 8 camiones en cada uno de los meses 1 hasta el 4, respectivamente. Actualmente la empresa tiene 20 camiones del tipo necesario para trabajar en este nuevo proyecto. Estos camiones se obtuvieron el ao pasado, cuando Bob firm un arrendamiento a largo plazo con PennState Leasing. A pesar de que la mayor parte de sus camiones estn siendo utilizados en tareas existentes, Bob estima que un camin estar disponible para su uso en el nuevo proyecto durante el mes 1, dos estarn disponibles durante el mes 2, tres disponibles durante el mes 3 y un camin estar disponible durante el mes 4. Por lo que, para terminar el proyecto, Bob tendr que arrendar camiones adicionales. El contrato de arrendamiento a largo plazo con PennState tiene un costo mensual de 600 dlares por camin. Reep Construction le paga a sus choferes 20 dlares la hora, y los costos diarios de combustible son de aproximadamente 100 dlares por camin. Todos los costos de mantenimiento son pagados por PennState Leasing. Para efectos de planeacin, Bob estima que cada camin utilizado en el nuevo proyecto estar operando 8 horas al da, 5 das a la semana durante aproximadamente 4 semanas por mes. Bob no cree que la situacin actual de los negocios justifique comprometer a la empresa a arriendos adicionales a largo plazo. Al analizar con PennState Leasing las posibilidades

de arriendos a corto plazo, Bob ha sido informado de que puede obtener arriendos a corto plazo de 1 a 4 meses. Los arriendos a corto plazo difieren de los arriendos a largo plazo en que los planes de las primeras incluyen el costo tanto del camin como de un chofer. Los costos de mantenimiento para arriendos a corto plazo tambin son pagados por Penn State Leasing. Los costos siguientes para cada uno de los 4 meses cubren el arriendo de un camin con su chofer. Duracin de la Renta 1 2 3 4 Costo Mensual $4000 $3700 $3225 $3040

Bob Reep deseara contratar un arriendo que minimizara el costo de llenar las necesidades mnimas mensuales de camiones para su nuevo proyecto, pero por otra parte tambin est muy orgulloso de que su empresa jams haya tenido que despedir empleados. Bob est comprometido en mantener su poltica de no despidos; esto es, que utilizar sus propios choferes, incluso si los costos resultan ms elevados 201. Recientemente recibi usted una herencia de $100.000 de su to abuelo Pancracio. Usted y su cnyuge se han puesto a considerar que les conviene hacer con su dinero. Salarios Los salarios combinados de usted y su cnyuge suman $80.000 y esperan con la mayor confianza que ese total aumente 15% cada ao, por lo que deciden atenerse a un presupuesto riguroso y limitar los gastos de la familia a un porcentaje fijo de sus salarios (provisionalmente al 75%). Por supuesto, a medida que sus salarios aumenten, los gastos aumentarn tambin. Obsrvese que estos datos estn basados en salarios brutos (no son salarios netos despus de impuestos). Impuestos El congreso acaba de aprobar un nuevo proyecto de ley fiscal. Basado en una tasa fija de acuerdo con esa ley, las parejas (como la de usted y su cnyuge) tienen derecho a una deduccin de $15.000, y la tasa combinada de impuestos estatales y federales es equivalente al 35% de todos sus ingresos por encima de esa cifra base de $15,000. Tambin se ha instituido un impuesto sobre ganancias de capital: 40% del total de las ganancias de capital ser gravado como ingresos regulares. Inversin al abrigo de impuestos Usted tiene la opcin de invertir la parte que desee de sus fondos en la compra de bienes races. Una ventaja de esa inversin es que disfruta de ciertas reducciones fiscales (rebajas al impuesto por concepto de depreciacin) en cada uno de los prximos cinco aos, al tiempo que redita (le pagan o devuelven a usted) un pequeo pago en efectivo el cual es libre de impuestos. Al final de los 5 aos, usted podr vender la propiedad, participar en los beneficios econmicos y pagar impuestos sobre sus ganancias de capital por esos beneficios. Estos son algunos de los factores que debe considerar por cada $1.000 invertidos en el proyecto: Reduccin fiscal anual Pago anual en efectivo que usted recibe Monto de los rditos al final del ao 5 Adeudo de impuestos por ganancias de capital en el ao 5 $200 $40 (no gravables) $1800 $2300

Inversin en un fondo mutualista La nica inversin alternativa que ha considerado usted es un fondo en el mercado de dinero. Dicho fondo paga inters a razn del 14% anual y el ingreso que proviene de esos

intereses es gravable. En ese fondo usted puede invertir cualquier cantidad en el momento que lo desee. Por comodidad supongamos que los intereses de cualquier ao se pagan sobre el saldo existente al principio de ese ao (al final del ao anterior). En plan de prueba la herencia de $100.000 ha sido colocada en un fondo del mercado de dinero, pero puede retirarse de inmediato en caso necesario. Usted y su cnyuge desean construir un modelo de finanzas personales que les permita observar como crecer su riqueza (saldo de un fondo de mercado) al cabo de cinco aos. En realidad ustedes quieren usar este modelo para decidir que suma les convendra invertir en bienes races exentos de impuestos y para examinar hasta que punto es sensible su plan para algunas de las suposiciones que se han hecho. 202. Una compaa produce un ensamblado que consta de un bastidor, una barra y un cojinete. La compaa fabrica las barras y los bastidores, pero tiene que comprar los cojinetes a otro fabricante. Cada barra debe procesarse en una mquina de forja, un torno y un esmeril. Estas operaciones requieren de 0.5 horas, 0.2 horas y 0.3 horas por barra, respectivamente. Cada bastidor requiere de 0.8 horas de trabajo de forja, 0.1 horas en el taladro, 0.3 horas en la fresadora y 0.5 horas en el esmeril. La compaa tiene 5 tornos, 10 esmeriles, 20 mquinas de forja, 3 taladros y 6 fresadoras. Suponga que cada mquina opera un mximo de 2400 horas al ao. Formule y resuelva como un programa lineal el problema de encontrar el nmero mximo de componentes ensamblados que es posible producir. 203. Harley Davidson Motorcycles est determinando su programa de produccin para los cuatro trimestres siguientes. La demanda de motocicletas ser como sigue: trimestre 1, 40; trimestre 2, 70; trimestre 3, 50; trimestre 4, 20. Harley Davidson tiene cuatro tipos de costos: 1. La fabricacin de cada motocicleta le cuesta a Harley Davidson 400 dlares. 2. Al final de cada trimestre, se incurre en un costo de mantenimiento del inventario de 100 dlares, por cada motocicleta. 3. El aumento de la produccin de un trimestre al siguiente, ocasiona costos de entrenamiento a empleados. Se estima que el costo es de 700 dlares por motocicleta, al incrementar la produccin de un trimestre al siguiente. 4. La disminucin de la produccin de un trimestre la siguiente, provoca costos de indemnizacin por despido, una baja en el estado de nimo, etc. Se estima que el costo es de 600 dlares por motocicleta, si se disminuye la produccin de un semestre al siguiente. Hay que cumplir con todas las demandas a tiempo, y se puede usar la produccin de un trimestre solamente para satisfacer la demanda del trimestre actual. Se produjeron 50 Harleys en el trimestre anterior al trimestre 1. Supngase que al inicio del trimestre 1, el inventario es de cero Harleys. Formule un PL que minimice el costo total de Harley Davidson, durante los prximos cuatro trimestres. Pista: Este problema utiliza variables sin restriccin de signo. 204. Una fbrica de queso produce dos tipos de quesos: queso suizo y queso holands. La empresa cuenta con 60 trabajadores experimentados y desea aumentar su fuerza de trabajo a 90 trabajadores durante las siguientes 8 semanas. Cada obrero experimentado puede entrenar a 3 nuevos empleados en un perodo de 2 semanas, durante las cuales los obreros que participan en la capacitacin no producen virtualmente nada. Cada trabajador necesita 1 hora para producir 10 libras de queso suizo y una hora para producir 6 libras de queso holands. Una semana de trabajo es de 40 horas. A continuacin se resumen (en miles de libras) las demandas semanales: Semana

Tipo Suizo Holands

1 12 8

2 12 8

3 12 10

4 16 10

5 16 12

6 20 12

7 20 12

8 20 12

Suponga que un empleado en entrenamiento percibe el salario completo, como si fuese un obrero experimentado. Adems, suponga que el sabor del queso desaparece con el tiempo, de modo que el inventario se limita a una semana. Si desea minimizar el costo de la mano de obra, cmo debe la compaa contratar y capacitar a sus nuevos empleados? Formule el problema como un programa lineal y resulvalo. 205. Todo el acero producido por Simesa debe cumplir con las siguientes especificaciones: 3.2 a 3.5% de carbono, 1.8 a 2.5% de silicio; 0.9 a 1.2% de nquel; resistencia a la traccin de por lo menos 45000 lb/pulg. Simesa produce acero mezclando dos aleaciones. El costo y las propiedades de cada aleacin vienen dadas por: Aleacin 1 Costo por tonelada (Dlares) Porcentaje de Silicio Porcentaje de Nquel Porcentaje de carbono Resistencia a la tensin Aleacin 2

190 200 2% 2.5% 1% 1.5% 3% 4% 42000 lb/pulg 50000 lb/pulg

Supngase que se puede determinar la resistencia a la traccin de una mezcla promediando las resistencias de las aleaciones que se mezclan. Utilice la programacin lineal para determinar como minimizar los costos de produccin de una tonelada de acero. Resuelva el problema GRFICAMENTE y luego computacionalmente. 206. Ecopetrol tiene refineras en Cartagena y en Barrancabermeja. La refinera de Cartagena puede refinar hasta dos millones de barriles de petrleo por ao; la refinera de Barrancabermeja puede refinar hasta 3 millones de barriles de petrleo por ao. Una vez refinado, se enva el petrleo a dos puntos de distribucin: Cartagena y Santa Marta. Ecopetrol estima que cada punto de distribucin puede vender hasta 5 millones de barriles de petrleo refinado al ao. Debido a diferencias en los costos de envo y de refinacin, la ganancia obtenida (en dlares) por milln de barriles de petrleo enviado, depende del lugar de refinacin y del punto de distribucin, as: Utilidad por milln de Barriles (dlares) A Cartagena A Santa Marta 20000 15000 18000 17000

De Cartagena De Barrancabermeja

Ecopetrol considera aumentar la capacidad de cada refinera. Cada aumento en la capacidad anual de refinacin de un milln de barriles, cuesta 120000 dlares para la refinera de Cartagena y 150000 dlares para la refinera de Cartagena. Utilice la programacin lineal para determinar como Ecopetrol puede maximizar sus ganancias, menos los costos de ampliacin, en un perodo de 10 aos. 207. La cervecera Bloomington produce cerveza comn y la de tipo ale. La cerveza se vende a 5 dlares el barril, y el de ale a 2 dlares el barril. La produccin de un barril de cerveza requiere de 5 libras de cebada y 2 libras de lpulo. La produccin de un barril de ale requiere de 2 libras de cebada y 1 libra de lpulo. Se dispone de 60 libras de cebada y de 25 libras de lpulo. Formule un PL que se pueda utilizar para maximizar los ingresos. Resuelva el problema GRFICAMENTE y luego computacionalmente. 208. El personal tcnico de un hospital desea elaborar un sistema computarizado para planear diversos mens. Para empezar, deciden planear el men de la comida. El men se divide

en tres grandes categoras: legumbres, carne y postre. Se desea incluir en el men por lo menos el equivalente a una porcin de cada categora. A continuacin se resume el costo por racin de algunos de los alimentos sugeridos, as como su contenido de carbohidratos, vitaminas, protenas y grasas. Carbohid. LEGUMBRES Frjoles 1 Tomates 1 Zanahoria 1 Maiz 2 Habichuela 4 Arroz 5 CARNES Pollo 2 Res 3 Pescado 3 POSTRES Naranja 1 Manzana 1 Pudn 1 Gelatina 1 Vitaminas 3 5 5 6 2 1 1 8 6 3 2 0 0 Protenas 1 2 1 1 1 1 3 5 6 1 0 0 0 Grasa 0 0 0 2 1 1 1 2 1 0 0 0 0 Costo en $ por Racin 0.10 0.12 0.13 0.09 0.10 0.07 0.70 1.20 0.63 0.28 0.42 0.15 0.12

Suponga que los requerimientos por comida mnimos de carbohidratos, vitaminas, protenas y grasas son 5, 10, 10 y 2, respectivamente. a. Resuelva el problema de planeacin de menes como un problema de P.L. b. En el modelo anterior se han excluido muchos aspectos prcticos. Por ejemplo, la planeacin conjunta de los mens del desayuno, el almuerzo y la comida, la planeacin semanal se modo que sea posible incluir distintas variedades de alimentos, y mens especiales para pacientes que siguen dietas especiales. Explique en detalle cmo es posible incorporara estos aspectos en un sistema completo de planeacin de menes. 209. Alfredo tiene US$ 2200 para invertir durante los prximos cinco aos. Al principio de cada ao puede invertir su dinero en depsitos a plazo fijo de 1 o 2 aos. El banco paga el 8% de inters en depsitos a plazo fijo de un ao y el 17% (total) en depsitos a plazo fijo de dos aos. Adems, al principio del segundo ao, Corfinsura ofrecer certificados a tres aos. Estos certificados tendrn una ganancia del 27% (total). Si Alfredo reinvierte su dinero disponible cada ao, formule un programa lineal que muestre como maximizar su ganancia total al final del quinto ao. 210. En la ciudad de Armenia se va a demoler un barrio de 10 acres y la alcalda debe decidir sobre el nuevo plan de desarrollo. Se van a considerar dos proyectos habitacionales: viviendas a bajo costo y viviendas a medio costo. Se pueden construir 20 y 15 unidades de cada vivienda por acre, respectivamente. Los costos por unidad de las viviendas a bajo y medio costo son 13 millones y 18 millones, respectivamente. Los lmites superior e inferior establecidos por la alcalda sobre el nmero de viviendas de bajo costo son 60 y 100 respectivamente. De igual manera, el nmero de viviendas de costo medio debe estar entre 30 y 70. Se estima que el mercado potencial combinado mximo para las viviendas es de 150 ( que es menor que la suma de los lmites de los mercados individuales debido al translapo entre los dos mercados). Se desea que la hipoteca total comprometida al nuevo plan de desarrollo no exceda los 2.000 millones. Finalmente, el asesor de la obra sugiri que el nmero de viviendas de bajo costo sea por lo menos de 50 unidades mayor que la mitad del nmero de viviendas de costo medio. Formule y resuelva el problema GRAFICAMENTE y luego computacionalmente.

211. Un gerente de produccin est planeando la programacin de tres productos en cuatro mquinas. Cada producto se puede manufacturar en cada una de las mquinas. A continuacin se resumen los costos de produccin por unidad (en $) PRODUCTO 1 2 3 MQUINA 1 2 4 4 6 7 12 10 3 5 5 8 4 7 6 11

A continuacin se resume el tiempo (en horas) requerido para producir cada unidad de producto en cada una de las mquinas. PRODUCTO 1 2 3 MQUINA 1 2 0.3 0.25 0.2 0.3 0.8 0.6 3 0.2 0.2 0.6 4 0.2 0.25 0.5

Suponga que se requieren 4000, 5000 y 3000 unidades de los productos, y que las horas-mquina disponibles son 1500, 1200, 1500 y 2000, respectivamente. Formule y resuelva el problema como un programa lineal. 212. Una compaa ha sido contratada para realizar cinco trabajos. Estos trabajos pueden efectuarse en seis de sus plantas de manufactura. Debido a la magnitud de los trabajos, no es factible asignar ms de un trabajo a una planta de manufactura particular. Tambin, el segundo trabajo no puede asignarse a la tercera planta de manufactura. Los costos estimados, en miles de dlares, para la ejecucin de los trabajos en las distintas plantas de manufactura se resumen a continuacin TRABAJO 1 2 3 4 5 PLANTA 1 2 50 55 66 70 81 78 40 42 62 55 3 42 72 38 58 4 57 68 80 45 60 5 48 75 85 46 56 6 52 63 78 42 65

Plantee y resuelva el problema de asignar los trabajos a las plantas de forma que el costo total sea mnimo. 213. Sofa, Susana y Sandra salen a un compromiso con Daniel, Guillermo y Andrs. A Sofa le gusta Guillermo dos veces ms que Daniel y tres veces ms que Andrs. A Susana le gusta Guillermo tres veces ms que Daniel y cinco veces ms que Andrs (Andrs es un perdedor!). A Sandra le gusta tanto Daniel como Guillermo, y ambos le gustan aproximadamente cinco veces ms que Andrs. Cmo es posible formar las parejas de modo que las chicas estn lo ms contentas posible? Si una chica desea permanecer en casa, cul debe ser?. Que chico perder el compromiso? 214. El Martes, la empresa Metro de Medelln dispondr cuatro locomotoras en la Estacin Niqua, una locomotora en la Estacin Itagu y dos locomotoras en la Estacin San Javier. En la Estacin Hospital, Parque Berro, Industriales y Estadio habr vagones cada uno requiriendo una locomotora. El mapa local proporciona las siguientes distancias: Niqua Itagu San Javier Hospital 13 6 15 Estadio 35 61 10 Industriales 42 18 5 Parque Berro 9 30 9

Cmo debe asignar la compaa las locomotoras de modo que la distancia recorrida total sea mnima?

METODO GRAFICO

Minimizar la funcin f(x, y)=2x+8y sometida a las restricciones:

PROBLEMAS RESUELTOS 215. Reddy Mix Company prepara pinturas para exteriores e interiores y sus directivos han pedido asesoramiento acerca del plan de produccin diario, informando adems lo que contina: Exteriores Interiores Disponibilidad A 2 1 6 B 1 2 8 Utilidades 3000 2000 Finalmente se informa que la historia de los productos ensea que la venta diaria de pintura para interiores nunca supera en ms de 1 tonelada a la venta de la otra y a su vez tampoco se espera que sea superior a las 2 toneladas por da. Si completando los datos que Ud. averigua que las utilidades son $3000 por cada tonelada de pintura para exteriores y de $2000 para la otra que sugerira. XE: XI: toneladas de pintura a producir por da (exterior) toneladas de pintura a producir por da (interior)

MAX Z= 3000 XE + 2000 XI S.A. 2 XE + XI <= 6 XE + 2 XI <= 8 XI <= 2 XI - XE <= 1 216. Un expendio de carnes de la ciudad acostumbra a preparar la carne para albodign con una combinacin de carne molida de res y de cerdo. La primera tiene 20% de grasa y cuesta $0.80 por libra, la segunda 32% de grasa y cuesta $0.60 por libra. La regulacin del ente bromatolgico local prescribe 25% como contenido mximo de grasa. Cul es la mezcla optima? XC: libra de carne de cerdo/ libra de albondign XV: libra de carne vacuna / libra de albondign MIN Z=0.8 XV + 0.6 XC S.A. 0.07 XC - 0.05 XV < 0 XC + XV = 1 217. Una institucin financiera THRIFTEM BANK se encuentra en el proceso de formular su poltica de prstamo para el prximo trimestre, para ese fin se asigna un total de $12000000. Siendo una institucin de servicios integrales est obligada a otorgar prstamos a diversos clientes. La siguiente seala los tipos de prestamos, tasa de inters que cobra el banco y la posibilidad de que un cliente no cubra sus pagos (irrecuperables o no cobrables segn se estima por experiencia). La competencia con otras instituciones financieras requiere que el banco asigne el 40% de los fondos totales disponibles a prstamos agrcolas y comerciales. Para dar consistencia a la industria de la habitacin en la regin los prestamos para casa habitacin deben ser cuando menos el 50% de los prestamos personales, para automvil y para casa habitacin; es adems poltica del banco que la relacin global de pagos irrecuperables no supere el 4%. Qu sugerira a los directivos? Prestamos Personal Automvil Casa Agrcola Comercial XP: Tasa(ti) 0.14 0.13 0.12 0.125 0.1 Probabilidad Incobrable(pi) 0.1 0.07 0.03 0.05 0.02

millones de pesos destinados a prstamos personales

XA: XC: XA: XO:

millones de pesos destinados a prstamos automviles millones de pesos destinados a prstamos casas millones de pesos destinados a prstamos agrcolas millones de pesos destinados a prstamos comerciales

maximizar las utilidades totales= max {sum ti[xi(1-pi)]- sum pi xi} MAX Z=0.026 XP + 0.0509 XA + 0.0864 XC + 0.06875 XG + 0.078 XO S.A. XG + XO <= 12 XO >= 4.8 -0.5 XP - 0.5 XA + 0.5 XC >= 0 0.06 XP + 0.03 XA - 0.01 XC + 0.01 XG - 0.02 XO <=0 XP + XA + XC + XG +

218. PROGRESS CITY estudi la factibilidad de introducir un sistema de autobuses de trfico masivo que aliviar el problema del smog. El estudio inicial busca encontrar el nmero mnimo de autobuses. Luego de recolectar informacin el ingeniero averiguo que le nmero mnimo que se necesita fluctuar es de acuerdo a la hora del da. Estudiando los datos de la demanda responden al siguiente grfico. Adems se decidi que cada autobs opera slo 8hs. necesarias al da. Xj: cantidad de autobuses que comienzan a la hora "j" Min z=X0 + X4 + X8 + X12 + X16 + X20 S.A. 00-->4 ) X20 + X0 >= 4 !restricciones de demanda 4-->8 ) X0 + X4 >= 8 8-->12) X4 + X8 >= 10 12-->16) X8 + X12 >= 7 16-->20) X12 + X16 >= 12 20-->00) X16 + X20 >= 4 END 219. Dos aleaciones A y B estn hechas de 4 metales distintos I, II, III, IV segn las especificaciones siguientes: ALEACIN A B ESPECIFICACIN A lo sumo 80% de I A lo sumo 30% de II Al menos 50 % de IV Entre 40% y 60% de II Al menos 30% de III A lo sumo 70% de IV

Si los cuatros metales se extraen de 3 minerales diferentes Mineral 1 2 3 Disponibilidad (Tn) 1000 I 20 2000 3000 Constituyentes (%) II III IV Otros 10 30 30 10 10 20 30 30 5 5 70 20 Precio ($ / Tn) 30 10 40 0 50

Suponiendo que los precios de ventas de las aleaciones son $200 y $300 por toneladas respectivamente. Qu sugerira? XM<i>A<j> = cantidad de Toneladas del mineral<i> para fabricar la aleacin<j>

maximizar utilidades=(vtas Aleac.A + vtas Aleac.B)-(costo Min.1 + costo Min.2 + costo Min.3) =Sum(j)[sum(i)Xij precioj] - sum(i)[sum(j)Xij precio(i)] MAX 170 XM1A1 + 160 XM2A1 + 150 XM3A1 + 270 XM1A2 + 260 XM2A2 + 250 XM3A2 S.A. Restricciones de la Aleacin A 0.6 XM1A1 + 0.7 XM2A1 + 0.75 XM3A1 >= 0 0.2 XM1A1 + 0.1 XM2A1 + 0.25 XM3A1 >= 0 0.2 XM1A1 + 0.2 XM2A1 + 0.3 XM3A1 >= 0 Restricciones de la Aleacin B 0.3 XM1A2 + 0.2 XM2A2 + 0.35 XM3A2 <= 0 0.5 XM1A2 + 0.4 XM2A2 + 0.55 XM3A2 <= 0 0.4 XM3A2 >= 0 0.4 XM1A2 + 0.4 XM2A2 + 0.5 XM3A2 >= 0 Restricciones de Disponibilidad XM1A1 + XM1A2 <= 1000 XM2A1 + XM2A2 <= 2000 XM3A1 + XM3A2 <= 3000 END 220. Un establecimiento para el engorde de animales de granja compra dos tipos de alimentos para cumplir sus objetivos que tienen la caracterstica de la siguiente tabla. Cuntos kg. de cada un de estos alimentos conviene comprar? Alimento tipo I Componente Nutritivo CN 1 ( kg / kg ) 0.1 CN 2 ( kg / kg ) 0 CN 3 ( kg / kg ) 0.1 CN 4 ( kg / kg ) 0.2 Precio ( $ / kg ) 10 II 0 0.1 0.2 0.1 4 Requerimiento mnimo (kg / animal / da) 0.4 0.6 2 1.7

X1= kg. de alimento I de animal por da X2= kg. de alimento II de animal por da MIN 10 X1 + 4 X2 !minimizar cantidad de alimentos a comprar S.A. 0.1 X1 >= 0.4 !restricciones de requerimiento 0.1 X2 >= 0.6 0.1 X1 + 0.2 X2 >= 2 0.2 X1 + 0.1 X2 >= 1.7 END 221. Florida Citrus, Inc., procesa jugo de naranja y lo transforma en concentrado congelado en tres plantas localizadas en Tampa, Miami y Jacksonville. De cualquiera de los dos huertos ubicados cerca de Orlando y Gainesville se pueden enviar libras de naranja hacia cualquier planta. Dado el costo de embarque y el precio de venta del concentrado, el objetivo, sujeto a ciertas restricciones de oferta y demanda, es determinar cmo embarcar estas naranjas desde los dos huertos a las tres plantas procesadoras para maximizar la ganancia total. El huerto que est cerca de Orlando tiene 200000 libras de naranjas y el huerto cercano a Gainesville tiene 12000 libras de naranjas. La planta de Tampa requiere al menos 8000 libras de naranjas para cumplir su cuota de produccin. Las plantas de Miami y Jacksonville requiere cada una al menos 11000 libras de naranjas. Use la tcnica de

descomposicin para expresar la funcin objetivo de maximizacin de ganancias dados los siguientes datos de costo e ingresos: COSTO DE EMBARQUE ( $ / TON ) A INGESOS ( $ / TON de naranjas procesadas) DESDE TAMPA MIAMI JACKSONVILLE TAMPA 550 Orlando 50 75 60 MIAMI 750 Gainesville 60 90 45 JACKSONVILLE 600 XH<i>P<j>= toneladas de naranja a enviar desde el huerto<i> a la planta<j> maximizar Ganancias (Vtas - Costo de transporte) MAX 500 XH1P1 + 490 XH2P1 + 675 XH1P2 + 660 XH2P2 + 540 XH1P3 + 555 XH2P3 S.A. XH1P1 + XH1P2 + XH1P3 <= 10 !restricciones de suministro XH2P1 + XH2P2 + XH2P3 <= 6 XH1P1 + XH2P1 >= 4 XH1P2 + XH2P2 >= 5.5 XH1P3 + XH2P3 >= 5.5 !restricciones de demanda

222. Pension Planners, Inc.,administra una cartera particular de acciones que consiste en 1800, 1000 y 500 acciones de fondos mutuos. Dadas ciertas suposiciones sobre las condiciones econmicas en los siguientes 2 meses, el administrador de la agenda desea determinar el nmero de acciones de cada fondo por vender o comprar en casa uno de los siguientes dos meses, para maximizar el valor esperado de la agenda. Al determinar el nmero de acciones por comprar o vender, la administracin nunca !deseara vender ms acciones de las que tiene. Asi mismo el fondo 1 en ningn caso debe !tener ms del doble de acciones del fondo 2, y este ltimo tampoco debe tener ms del !doble del nmero de acciones del fondo 3.Finalmente, la cantidad total invertida en cada fondo no debe exceder los $75000. Suponga que la final del segundo mes se espera que el precio por accin de fondo 1 sea $28, que el del fondo 2 sea $60 y el del fondo 3, $45.Formule una restriccin para asegurar que con estos precios, el valor de la cartera al final del segundo mes sea al menos $125000. X<i>= nmero de acciones del fondo <i> a vender durante los 2 meses. i=1,2,3 X<i>= nmero de acciones del fondo <i> a comprar durante los 2 meses. i=4,5,6 X0= variable utilizada por necesidades del lenguaje para realizar el modelo maximizar Ganancias (compra y ventas de acciones) MAX 504000 X0 + 28 X4 - 28 X1 + 60000 X0 + 60 X5 - 60 X2 + 22500 X0 + 45 X6 - 45 X3 S.A. X0 = 1 X1 <= 1800 X2 <= 1000 X3 <= 500 -200 X0 - X1 + 2 X2 - X2 + 2 X3 !restricciones de disponibilidad

+ X4 - 2 X5 <= 0 + X5 - 2 X6 <= 0

50400 X0 + 28 X4 - 28 X1 <= 75000 60000 X0 + 60 X5 - 60 X2 <= 75000 22500 X0 + 45 X6 - 45 X3 <= 75000 50400 X0+28 X4-28 X1+60000 X0+60 X5-60 X2+22500 X0+45 X6-45 X3>=125000

223. World Oil Company puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $25 por barril. Cada barril de petrleo crudo, ya refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente tabla indica las cantidades en barriles de gasolina, turbosina y queroseno producidos por barril de cada tipo de petrleo crudo: Crudo Ligero Crudo Pesado GASOLINA 0.45 0.35 TURBOSINA 0.18 0.36 QUEROSENO 0.30 0.20

La refinera se ha comprometido a entregar 1260000 barriles de gasolina, 900000 barriles de turbosina y 300000 barriles de queroseno. Como gerente de produccin, formule un modelo para determinar la cantidad de cada tipo de petrleo crudo por comprar para minimizar el costo total al tiempo que se satisfaga la demanda apropiada. XL= nmero de barriles de petrleo crudo de tipo ligero XP= nmero de barriles de petrleo crudo de tipo pesado MIN 25 XL + 22 XP !minimizar costo de compra de tipos petrleo crudo !restricciones de demanda

S.A. 0.45 XL + 0.35 XP >= 1260000 0.18 XL + 0.36 XP >= 900000 0.30 XL + 0.20 XP >= 300000 END

224. Carmac Company fabrica carros compactos y subcompactos. La produccin de cada carro requiere una cierta cantidad de materia prima y mano de obra, como se especifica en la siguiente tabla: MATERIA PRIMA (libras) Compactos 200 Subcompactos 150 Costo unitario ($) 10 Total disponible 80000 MANO DE OBRA (horas) 18 20 70 9000

La divisin de comercializacin ha estimado que a lo ms 1500 compactos pueden venderse a $10000 cada uno y que a lo ms 200 subcompactos pueden venderse a $8000 cada uno. Como vicepresidente de programacin, formule un modelo para determinar la cantidad a fabricar de cada tipo de carro para maximizar la ganancia total (ingresos menos gastos). XC= cantidad de carros de compactos a fabricar. XS= cantidad de carros de subcompactos a fabricar. MAX 6740 XC + 5100 XS S.A. 200 XC + 150 XS <= 80000 18 XC + 20 XS <= 9000 XC <= 1500 XS <= 200 END !restricciones de disponibilidades (materia prima) !restricciones de disponibilidades (mano de obra) !restricciones de venta !maximizar ganancias(ingresos - gastos)

225. Fresh Dairy Farms tiene dos mquinas distintas para procesar leche pura y producir leche descremada, mantequilla o queso.La cantidad de tiempo requerido en cada mquina para producir cada unidad de producto resultante y las ganancias se proporcionan en la siguiente tabla:

LECHE DESCREMADA Mquina 1 0.2 min / gal Mquina 2 0.3 min / gal Ganancia neta $ 0.22 / gal

MANTEQUILLA 0.5 min / lb 0.7 min / lb $ 0.38 / lb

QUESO 1.5 min / lb 1.2 min / lb $ 0.72 / lb

Suponiendo que se dispone de 8 horas en cada mquina diariamente, como gerente del departamento de produccin, formule un modelo para determinar un plan de produccin diaria que maximice las ganancias corporativas netas y produzca un mnimo de 300 galones de leche descremada, 200 libras de mantequilla y 100 libras de queso. XL<i>= nmero de galones de leche descremada en la mquina <i> a producir por minuto. i=1,2 XM<i>= nmero de libras de mantequilla en la mquina <i> a producir por minuto. i=1,2 XQ<i>= nmero de libras de queso en la mquina <i> a producir por minuto. i=1,2 MAX 0.22 XL1 + 0.22 XL2 + 0.38 XM1 + 0.38 XM2 + 0.72 XQ1 + 0.72 XQ2 maximizar Ganancias S.A. 0.2 XL1 + 0.5 XM1 + 1.5 XQ1 <= 480 0.3 XL2 + 0.7 XM2 + 1.2 XQ2 <= 480 XL1 + XL2 >= 0.625 XM1 + XM2 >= 0.417 XQ1 + XQ2 >= 0.208 END !restricciones de produccin !

226. Cada galn de leche, libra de queso y libra de manzanas proporciona un nmero conocido de miligramos de protenas y vitaminas A, B y C. La siguiente tabla incluye esos datos junto con los requerimientos diarios de los ingredientes nutricionales, segn lo recomendado por el Departamento de Agricultura de los EE. UU..La tabla tambin incluye la cantidad mnima de cada alimento que debe incluirse en la comida y su costo. LECHE QUESO MINIMOS DIARIOS (mg) (mg/lb) Protenas 40 30 Vitamina A 5 50 Vitamina B 20 30 Vitamina C 30 50 Cantidad mnima 0.5gal 0.5 lb Costo Unitario ($) 2.15 2.25 MANZANAS (mg/lb) 10 30 40 60 0.5 lb 1.25 REQUERIMIENTOS (mg) 80 60 50 30

Como dietista de una escuela pblica, formule un modelo para determinar al comida de costo mnimo que rena todos los requerimientos nutricionales. XL= cantidad de galones de leche para un miligramo de comida XQ= cantidad de libras de queso para un miligramo de comida XM= cantidad de libras de manzanas para un miligramo de comida MIN 2.15 XL + 2.25 XQ + 1.25 XM S.A. 40 XL + 30 XQ + 10 XM >= 80 5 XL + 50 XQ + 30 XM >= 60 20 XL + 30 XQ + 40 XM >= 50 30 XL + 50 XQ + 60 XM >= 30 XL XQ >= 0.5 >= 0.5 !minimizar Costos alimenticios !restricciones de requerimientos

XM >= 0.5 227. Rich Oil Company, cerca de Cleveland, suministra gasolina a su distribuidores en camiones. La compaa recientemente recibi un contrato para iniciar el suministro de 800000 galones de gasolina por mes a distribuidores de Cincinnati. La compaa tiene $500000 disponibles para crear una flota consistente en tres tipos diferentes de camiones. En la siguiente tabla se muestra la capacidad relevante, costo de compra, costo operativo y nmero mximo de viajes por cada tipo de camin: TIPO DE CAMION 1 2 3 CAPACIDAD MAXIMO DE (galones) 6000 3000 2000 COSTO DE COMPRA COSTO DE OPERACIONES ($) 50000 40000 25000 ( $ / mes ) 800 650 500 VIAJES / MES 20 25 30

Sobre la base del mantenimiento y la disponibilidad de conductores, la compaa no desea comprar ms de 10 vehculos para su flota. As mismo, la compaa deseara asegurarse que se compren al menos tres de los camiones del tipo 3 (se requieren para se uso en las rutas de trayecto corto/baja demanda).Finalmente, la compaa no desea que ms de la mitad de la flota sea de camiones del tipo 1.Como gerente de operaciones, formule un modelo para determinar la composicin de la flota que minimice los costos operativos mensuales al tiempo que satisfaga las demandas, no salindose del presupuesto y satisfaciendo los requerimientos de las otras compaas. X1= nmero de camiones del tipo 1 a comprar X2= nmero de camiones del tipo 2 a comprar X3= nmero de camiones del tipo 3 a comprar MIN 800 X1 + 650 X2 + 500 X3 !minimizar Costos opertivos

S.A. 50000 X1 + 40000 X2 + 25000 X3 <= 500000 !restricciones de presupuesto 120000 X1 + 75000 X2 + 60000 X3 >= 800000 !restricciones de demanda X1 + X2 + X3 <= 10 !restricciones de tamao de flota X3 >= 3 !restricciones de tipo X1 X2 X3 <= 0 !restricciones de cociente 228. Mason Communication ha recibido solicitudes de asignacin de frecuencias de cuatro nuevas estaciones de radio. Dos frecuencias de radio interfieren si estn a 0.5 megahertz de distancia. Las siguientes frecuencias (en megahertz) estn actualmente disponibles: 100.0, 100.1, 100.3, 100.7, 101.0, 101.1, 101.4, 101.8. Formule un modelo para determinar si la comisin puede asignar cuatro nuevas frecuencias y, si es as, cules. (Sugerencia: es usted libre para asignar o no cada frecuencia, as que considere las variables 0-1 ). X<i>= nmero de frecuencias de estaciones de radio. i=1,...,8. variable 0-1, asignar 1= si; 0= no MIN X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8 S.A. X1 + X2 + X3 <= 1 X3 + X4 <= 1 X4 + X5 + X6 <= 1 X5 + X6 + X7 <= 1 X6 + X7 <= 1 X7 + X8 <= 1 !minimizar utilidades

229. La ciudad de Dakota Heights desea determinar cuantas subestaciones postales se requieren para dar servicio a su poblacin. La ciudad ha sido dividida en ocho zonas postales. Se han identificado cinco ubicaciones posibles para las subestaciones. Cada ubicacin puede dar servicio a un nmero diferente de zonas, como se indica en la siguiente tabla: UBICACION 1 2 3 4 5 ZONAS QUE SE PUEDEN ATENDER 1,2,3 1,4,5 2,4,5,8 3,5,6,7 6,7,8

Formule un modelo para determinar el menor nmero de subestaciones (y sus ubicaciones) necesarias para dar servicio a las ocho zonas postales.(Sugerencia: defina una variable apropiada para cada ubicacin). X<i>= subestacin en la ubicacin <i>. i=1,2,3,4,5 MIN X1 + X2 + X3 + X4 + X5 S.A. Z1) X1 + X2 >= 1 !debe haber una subestacin en la ubicacin 1 y/o 2 para atender la zona 1 Z2) X1 + X3 >= 1 Z3) X1 + X4 >= 1 Z4) X2 + X3 >= 1 Z5) X2 + X3 + X4 >= 1 Z6) X4 + X5 >= 1 Z7) X3 + X5 >= 1 230. Tres divisiones de Twinsburg Company fabrican un producto en el que cada unidad completa consiste en cuatro unidades del componente A y tres unidades del componente B. Los dos componentes (A y B)se fabrican a partir de dos materias primas diferentes. Existen 100 unidades de la materia prima 1 y 200 unidades de la materia prima 2 disponibles. Cada una de las tres divisiones usa un mtodo diferente para fabricar los componentes, dando como resultados distintos requerimientos de materia prima y productos. La tabla muestra los requerimientos de materia prima por corrida de produccin en cada divisin y el nmero de cada componente producido por esa corrida. ENTRADA / CORRIDA SALIDA / CORRIDA (unidades) (unidades) MATERIA PRIMA DIVISION 1 2 3 1 8 5 3 2 6 9 8 COMPONENTE A B 7 5 6 9 8 4 !minimizar utilidades

Por ejemplo, cada corrida de produccin de la divisin 1 requiere 8 unidades de la materia prima 1 y 6 unidades de la materia prima 2.El producto de esta corrida es 7 unidades de A y 5 unidades de B. Como gerente de produccin, formule un modelo para determinar el nmero de corridas de produccin para cada divisin que maximice el nmero total de unidades terminadas del producto final. XC<i>= nmero de corridas en la divisin <i>. i=1,2,3 XA= nmero del componente A

XB= nmero del componente B XUC= nmero de unidades completas MAX XUC !maximizar utilidades (nro. de unidades completas)

S.A. 8 XC1 + 5 XC2 + 3 XC3 <= 1000 !restricciones de materia prima 6 XC1 + 9 XC2 + 8 XC3 <= 200 7 XC1 + 6 XC2 + 8 XC3 - XA = 0 !restricciones de componente 5 XC1 + 9 XC2 + 4 XC3 - XB = 0 XUC - 0.25 XA <= 0 XUC - 0.33 XA <= 0 231. Los dos productos que produce Case Chemicals, CS-01 y CS-02 generan cantidades excesivas de tres contaminantes diferentes: A, B y C. El gobierno estatal le ha ordenado a la compaa que instale y emplee dispositivos anticontaminantes. La siguiente tabla proporciona las emisiones diarias actuales en kg/1000 litros y el mximo cd cada contaminante permitido en kilogramos. CONTAMINANTE A B C CS-01 25 10 80 40 15 60 CS-02 MAXIMO PERMITIDO 43 20 50

El gerente del departamento de produccin aprob la instalacin de dos dispositivos anticontaminantes. Las emisiones de cada producto pueden ser manejadas por cualquiera de los dos dispositivos en cualquier proporcin.(Las emisiones se envan a travs de un dispositivo solamente una vez, es decir, la salida en un dispositivo no puede ser la entrada del otro o de s mismo). La siguiente tabla muestra el porcentaje de cada contaminante proveniente de cada producto que es eliminado por cada dispositivo. DISPOSITIVO 1 CONTAMINANTE CS-01 CS-02 A 40 40 B 60 60 C 55 55 DISPOSITIVO 2 CS-01 CS-02 20 0 80

30 0 65

Por ejemplo, si la emisin de CS-01 se enva a travs del depsito 1, se elimina 40% del contaminante A, 60% del contaminante B y 55% del contaminante C.Las consideraciones de fabricacin dictan que CS-01 y CS-02 deben producirse en la proporcin de 2 a 1.Formule un modelo para determinar un plan que maximice la produccin diaria total (cantidad de CS-01 ms la cantidad CS-02) al mismo tiempo que satisfaga los requerimientos gubernamentales. XP<i>D<j>= miles de litros del producto <i> enviado al dispositivo anticontaminante <j>. i=1,2,3,4,5 donde i=1-->CS-01; i=2-->CS-02; j=1-->dispositivo 1; j=2-->dispositivo 2 MAX X11 + X12 + X21 + X22 S.A. A) B) C) !restricciones de requerimiento 25 X11 + 0.6 X11 + 25 X12 + 0.7 X12 + 40 X21 + 0.6 X21 + 40 X22 + 0.8 X22 <= 43 10 X11 + 0.4 X11 + 10 X12 + 1 X12 + 15 X21 + 0.4 X21 + 15 X22 + 1 X22 <= 20 80 X11 + 0.45 X11 + 80 X12 + 0.35 X12 + 60 X21 + 0.45 X21 + 60 X22 + 0.2 X22 <= 20 !restricciones de fabricacin X11 + X12 - 2 X12 - 2 X22 = 0 !maximizar la produccin diria