PONTIFICIA UNIVERSIDAD CATOLICA DEL PERU ESTUDIOS GENERALES LETRAS Matem atica 1 2do Periodo del 2011 Ejercicios

de programaci on lineal 1. Considere la regi on denida por las siguientes inecuaciones 5x + 2y 10 0 xy20 3x + 4y 20 0 . x0 y0 Dibujar la regi on com un y determinar sus v ertices. Determinar en que punto de esa regi on alcanza la funci on f (x, y ) = 4x + 3y el m aximo valor. 2. Dada la regi on denida por el siguiente sistema de inecuaciones x + y 27 x 12 , y6 representarla gr acamente, determinar los v ertices de la regi on. Cuales son los valores m aximo y m nimo de la funci on f (x, y ) = 90x + 60y en la regi on? En que puntos alcanza dichos valores? 3. Considere el siguiente sistema de inecuaciones x + 3y 3 2x + y 4 x0 y0 dibujar el conjunto de puntos denidos por las inecuaciones. Maximizar en dicho conjunto, la funci on objetivo z = 2x + 3y . 4. Dada la funci on objetivo f (x, y ) = 2x + 3y sujeta a las restricciones siguientes: 3x + y 10, x + 2y 8, x 0, y 0, representar la regi on factible, hallar los valores de x e y que hacen m axima la funci on objetivo y determinar los valores x e y que minimizan la funci on objetivo. acamente la regi on factible determinada por las siguientes desigual5. Representar gr dades x+y 5 4x + 3y 30 x0 y0 y calcular la soluci on que hace m nima la funci on objetivo f (x, y ) = x + 2y .

6. Considere la regi on del plano determinada por las inecuaciones x +3 y , 8 x + y , y x 3 , x 0, y 0. Dibujar la regi on del plano que denen, y calcular sus v ertices. Adem as, hallar el punto de esa regi on en el que la funci on f (x, y ) = 6x +4y alcanza el valor m aximo y calcular tal valor. 7. Dibujar la regi on del plano que dene el sistema 2x + y 1000 2x + 3y 1500 . x0 y0 Hallar los v ertices de la regi on factible y obtener el valor m aximo de la funci on f (x, y ) = 15x + 12y y el punto donde este se alcanza. 8. Una f abrica quiere producir bicicletas de paseo y de monta na. La f abrica dispone de 80 kg de acero y 120 kg de aluminio. Para construir una bicicleta de paseo se necesitan 1 kg de acero y 3 kg de aluminio, y para construir una bicicleta de monta na se necesitan 2 kg de acero y otros 2 kg de aluminio. Si vende las bicicletas de paseo a 200 euros y las de monta na a 150 euros, cu antas bicicletas de cada tipo debe construir para que el benecio sea m aximo? 9. En una granja se preparan dos clases de alimentos balanceados, P y Q, mezclando dos productos A y B. Un saco de P contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de B. Cada saco de P se vende a 300 unidades monetarias y cada saco de Q a 800 unidades monetarias. Si en la granja hay almacenados 80 kg de A y 25 de B, cu antos sacos de cada tipo de alimento balanceado deben preparar para obtener los m aximos ingresos? 10. Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a pescar como m aximo 2,000 toneladas de merluza y 2,000 toneladas de rape, adem as, 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 unidades monetarias/kg y el precio del rape es de 1,500 unidades monetarias/kg, qu e cantidades debe pescar para obtener el m aximo benecio? 11. Dos pinturas A y B tienen ambas dos tipos de pigmentos p y q; A est a compuesto de un 30 % de p y un 40 % de q, B est a 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. Qu e mezcla contiene la mayor cantidad del pigmento p?, qu e mezcla hace q m nimo? on 12. En una granja de pollos se da una dieta para engordar con una composici m nima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado s olo se encuentran dos clases de compuestos: el tipo X con una composici on de una unidad de A y cinco de B, y el tipo Y, con una composici on de cinco unidades de A y una de B. El precio del tipo X es de 1000 unidades monetarias y el del tipo Y es de 3000 unidades monetarias. Qu e cantidades se han de comprar de cada tipo para cubrir las necesidades con un costo m nimo? 2

13. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de prote nas. El alimento A tiene 2 unidades de carbohidratos y 4 de prote nas; el alimento B contiene 2 unidades de carbohidratos y 1 de prote nas. Si el alimento A cuesta $1.20 por unidad y el B $0.80 por unidad, cu antas unidades de cada alimento deben comprarse para minimizar el costo? Cu al es el costo m nimo? 14. Un fabricante produce dos productos, A y B , cada uno de los cuales requiere tiempo en tres m aquinas, I , II y III . Los requerimientos (en horas) y la utilidad (en d olares) de cada unidad de A y B , as como, la disponibilidad mensual (en horas) de cada m aquina, est an dados en el siguiente cuadro. A B Disponibilidad mensual I II 2 4 5 1 200 240 III Utilidad por producto 3 $250 2 $300 190

Determine cu antas unidades de cada producto deben producirse a n de maximizar la utilidad total. 15. Un agricultor comprar a fertilizantes que contienen tres nutrientes: A, B y C . Los requerimientos m nimos semanales son 80 unidades de A, 120 de B y 240 de C. Existen dos mezclas populares de fertilizantes en el mercado. La mezcla I cuesta $4 por bolsa, con dos unidades de A, 6 de B y 4 de C. La mezcla II cuesta $5 por bolsa, con 2 unidades de A, 2 de B y 12 de C. Cu antas bolsas de cada mezcla debe comprar el agricultor para minimizar el costo de satisfacer sus requerimientos de nutrientes? 16. Una compa n a extrae minerales de un yacimiento. Del n umero de libras de minerales A y B que puede ser extra do por cada tonelada de los lones I y II est a dado en la tabla siguiente junto con los costos por tonelada. Si la compa n a debe extraer al menos 3000 libras de A y 2500 de B, cu antas toneladas de cada l on deben ser procesados con el n de minimizar el costo? Cu al es el costo m nimo? MineralA Mineral B Costo por tonelada Fil on I Fil on II 110 lb 200 lb 200 lb 50 lb $50 $60

17. Una compa n a petrolera, que tiene dos rener as, necesita al menos 800, 1400 y 500 barriles de petr oleo de grados bajo, medio y alto, respectivamente. Cada d a, la rener a I produce 200 barriles de grado bajo, 300 de medio y 100 de alto grado, mientras que la rener a II produce 100 barriles de grado alto, 100 de bajo y 200 de grado medio. Si los costos diarios son de $2500 para operar la rener a I y de $2000 para la rener a II, cuantos d as debe ser operada cada rener a para satisfacer los requerimientos de producci on a un costo m nimo?Cu al es el costo m nimo? (Suponga que existe un costo m nimo). 18. Un fabricante produce tres modelos (I, II y III ) de cierto producto. Utiliza dos tipos de materia prima (A y B ), de los cuales se dispone de 4000 y 6000 unidades, 3

respectivamente. Los requisitos de materias primas por unidad de los tres modelos est an dados en la siguiente tabla Requisitos por unidad del modelo dado II III 3 5 2 7

Materia prima I A 2 B 4

El tiempo de mano de obra para cada unidad del modelo I es dos veces mayor que el del modelo II y tres veces mayor que el del modelo III. Toda la fuerza de trabajo de la f abrica puede producir el equivalente a 1500 unidades del modelo I. Un estudio del mercado indica que la demanda m nima de los tres modelos es 200, 200 y 500 unidades, respectivamente. Sin embargo, las razones del n umero de unidades producidas deben ser igual a 3:2:5. Sup ongase que la ganancia por unidad de los modelos I, II y III es $30,$20 y $50, respectivamente. Formule el problema como un modelo de programaci on lineal para determinar el n umero de unidades de cada producto que maximizar an la ganancia. 19. Un fabricante produce un art culo en dos presentaciones: A y B , usando las materias primas m1 y m2 . Diariamente se necesita por lo menos 18 kg. de m1 y 12 kg. de m2 ; y como m aximo 34 horas de mano de obra. Se requiere 2 kg. de m1 para cada art culo A y 1 kg. de m1 para cada art culo B. Para cada art culo de A y B se requiere 1 kg. de m2 . Adem as en la fabricaci on de un art culo de A se emplean 3 horas y 2 horas en un art culo de B . Si la utilidad por art culo en el modelo A es de $5 y $3 por el art culo B , cu antos art culos de cada modelo deben producirse para maximizar la utilidad y cu al es esta utilidad m axima? 20. Una empresa fabrica tres tipos de alimentos para animales: A, B y C. Para tal efecto, necesita dos fases, la primera (I) de fabricaci on en m aquina, y una segunda fase (II) de mano de obra. Dispone de 120 horas mensuales en la fase I y de 260 en la II, y para su fabricaci on necesita para cada alimento las siguientes horas en cada una de las fases Horas I Horas II A 0.1 0.2 B 0.25 0.3 C 0.4 Si el benecio que se obtiene por cada tipo de alimento es de $3, $5 y $4, respectivamente, establecer un programa de fabricaci on en el mes para que la utilidad sea m axima. ereo entre dos ciudades, con plazas sucientes de 21. Se quiere organizar un puente a pasaje y carga, para transportar a 1600 personas y 96 toneladas de equipaje. Los aviones disponibles son de dos tipos: 11 del tipo A y 8 del tipo B. La contrataci on de un avi on del tipo A, que puede transportar a 200 personas y 6 toneladas de equipaje, cuesta 40000 euros; la contrataci on de uno del tipo B, que puede transportar 100 personas y 15 toneladas de equipaje, cuesta 10000 euros. Cu antos aviones de cada tipo deben utilizarse para que el costo sea m nimo?

22. Una empresa fabrica los productos A, B y C y puede vender toda su producci on a los siguientes precios: el producto A a $700 por unidad, el producto B a $3500 y el producto C a $7000. Producir cada unidad de A requiere de 1 hora de trabajo, 2 de acabado y 3 unidades de materia prima. Producir una unidad de B requiere de 2 horas de trabajo, 3 de acabado y 2.5 unidades de materia prima. Producir una unidad de C requiere 3 horas de trabajo, 1 hora de acabado y 4 unidades de materia prima. Para este periodo de planicaci on se dispone de 100 horas de trabajo, 200 horas de acabado y 600 unidades de materia prima. Formule y construya el modelo lineal que maximice los ingresos de la empresa. 23. Una compa n a promueve peri odicamente servicios p ublicos, seminarios y programas. Actualmente los planes de promoci on para este a no est an en marcha. Los medios alternativos para realizar la publicidad as como los costos y la audiencia estimados por unidad de publicidad, adem as de la cantidad m axima de unidades de publicidad en que puede ser usado cada medio se dan en la tabla siguiente Restricciones TV Radio Audiencia por unidad de publicidad 100000 18000 Costo por unidad de publicidad $2000 $300 Uso m aximo del medio 10 20 Prensa 40000 $600 10

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el 50 % del total de unidades de publicidad autorizados. Adem as la cantidad de unidades solicitadas en televisi on debe ser al menos 10 % del total autorizado. El presupuesto total para promociones se ha limitado a $18500. Formular un programa lineal que optimice la audiencia total o la cantidad de personas que vean la publicidad. 24. Un Banco abre de Lunes a Viernes de 8 a.m. a 4p.m. De experiencias anteriores se sabe que va a necesitar la cantidad de cajeros se naladas en la tabla siguiente Periodo de tiempo Cajeros requeridos 8-9 4 9 - 10 10 - 11 3 4 11 - 12 6 12 - 1 5 1-2 6 2-3 8 3-4 8

Hay dos tipos de cajeros: los que trabajan tiempo completo de 8 a.m. a 4 p.m., los 5 d as, excepto la hora de almuerzo. El Banco determina cuando debe almorzar cada cajero, pero debe ser entre las 12 m y 1 pm o entre la 1 pm y las 2 pm. A los empleados a tiempo completo se les paga S/.180 la hora (incluida la de almuerzo). Tambi en hay trabajadores a tiempo parcial que deben trabajar exactamente 3 horas consecutivas cada d a y se les paga S/. 110 la hora, sin ning un otro pago. A n de mantener la calidad del servicio el Banco desea tener un m aximo de 5 cajeros contratados a tiempo parcial. Se desea minimizar los costos de empleados contratados.

Carlos Rodr guez Fern andez

San Miguel, 03 de octubre del 2011.