EJERCICIOS DE PROGRAMACIN LINEAL

1.

x + y 6 3x 2y 13 Sea el siguiente sistema de inecuaciones . x + 3 y 3 x 0

2. Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 9000 y el modelo B un tercio ms caro. La oferta est limitada: por las existencias, que son 20 coches del modelo A y 10 del B, y por el deseo de vender al menos tantas unidades de A como de B. por otra parte, para cubrir los gastos de esta campaa, los ingresos obtenidos con ella deben ser, al menos de 36000 . a) Cuntos coches de cada modelo deber vender para maximizar sus ingresos? b) Cul es el importe de la venta? 3. Un fabricante de abanicos dispone de dos modelos A y B. el modelo A requiere para su elaboracin, 20 cm2 de papel, 120 cm2 de lmina de madera y 1 enganche metlico. El modelo B requiere: 60 cm2 de papel, 80cm2 de lmina de madera y 1 enganche metlico. El coste de produccin de cada modelo es 1,20 el A y 1,30 el B. el precio de venta es de 1,80 cada uno, independientemente del modelo. Teniendo en cuenta que las existencias son de 3000 cm2 de papel, 7200 cm2 de lmina de madera y 70 enganches. a) Representa la regin factible. b) Determina el nmero de abanicos de cada modelo que ha de hacer para obtener un beneficio mximo. c) Calcula ese beneficio. 4. Sea S la regin del plano de coordenadas mayores o iguales que 0, tales que sus puntos cumplen que: La media aritmtica de las coordenadas es menor o igual que 5. El doble de la abscisa, ms la ordenada es mayor o igual que 5.

a) Representa grficamente el conjunto S. b) Determina en qu puntos de S la funcin f(x, y) = 2x + y toma valor mximo. 5. El cuadriltero ABCD es la regin factible de un sistema de inecuaciones lineales. Los lados del cuadriltero tambin forman parte de la regin solucin. A

D C

a) Encuentra los valores mximo y mnimo de la funcin f(x, y) = x + 3y en dicha regin. b) En qu puntos de la regin solucin la funcin del apartado anterior alcanza el mximo y el mnimo? 6. Un banco dispone de 18 millones de euros para ofrecer prstamos de riesgo alto y medio, con rendimientos del 14% y 7%, respectivamente. Sabiendo que se debe dedicar al menos 4 millones de euros a prstamos de riesgo medio y que el dinero invertido en alto y medio riesgo debe estar a lo sumo a razn de 4 a 5, determinar cunto debe dedicar a cada uno de los tipos de prstamos para maximizar el beneficio y calcular ste. 7. Un tren de mercancas puede arrastrar, como mximo, 27 vagones. En cierto viaje transporta coches y motos. Para coches debe dedicar un mnimo de 12 vagones y para motos no menos de la mitad de los vagones que dedica a coches. Si los ingresos de la compaa ferroviaria son de 540 por vagn de coches y 360 por vagn de motos, calcular cmo deben distribuirse los vagones para que el beneficio de un transporte de coches y motos sea mximo y cunto vale dicho beneficio. 8. Una tienda de ropa deportiva tiene en su almacn 200 balones y 300 camisetas. Para su venta hacen dos lotes, A y B. el lote A contiene 1 baln y 3 camisetas, y el B 2 balones y 2 camisetas. La ganancia obtenida por la venta de un lote de tipo A es de 12 y de 9 por cada lote de tipo B. sabiendo que el nmero mximo de lotes de tipo A es de 80, determinar: a) El nmero de lotes de cada tipo que se deben preparar para obtener una ganancia mxima. b) La ganancia mxima. 9. Un concesionario de coches comercializa dos modelos de automviles: uno de gama alta, con el que gana 100 por unidad vendida, y el otro de gama baja cuyos beneficios por unidad vendida son de 600 . Por razones de mercado, la venta anual de stos modelos est sujeta a las siguientes restricciones: El nmero de modelos de gama alta vendidos no ser menor de 50 ni mayor de 150 coches. El nmero de modelos de gama baja vendidos ha de ser mayor o igual al nmero de modelos de gama alta vendidos. El concesionario puede vender hasta un mximo de 500 automviles de los dos modelos al ao. a) Plantear las restricciones y representar grficamente la regin factible. b) Cuntos automviles de cada modelo debe vender anualmente con el fin de maximizar los beneficios? 10. En la preparacin de dos tipos de paquetes de caf, C1 y C2, se utiliza caf brasileo y caf colombiano. Cada paquete del tipo C1 contiene 300 g de caf brasileo y 200 g de colombiano, y cada paquete de caf de tipo C 2 contiene 100 g de brasileo y 400 de colombiano. Con cada paquete de tipo C1 se obtiene un beneficio de 0,90 , y con cada

paquete de C2 uno de 1,20 . Se dispone de 900 Kg. de caf brasileo y de 1600 Kg. de caf colombiano. a) Cuntos paquetes de cada tipo se tienen que preparar para obtener un beneficio mximo? b) Cul es este beneficio mximo? 11. Una tienda de caf recibe 700 kilos de caf natural y 800 kilos de caf torrefacto. Envasa paquetes de un kilo con dos tipos de mezcla: el tipo A con medio kilo de cada clase de caf y el tipo B con un cuarto de natural y tres cuartos de torrefacto. La ganancia por kilo de tipo A es de un euro y de 2 euros por kilo de tipo B. determinar los paquetes de cada tipo de mezcla que deben prepararse para obtener una ganancia mxima. 12. Un producto se compone de la mezcla de otros dos, A y B. se tienen 500 Kg. de A y 500 Kg. de B. En la mezcla, el peso de B debe ser menor o igual que 1,5 veces el de A. Para satisfacer la demanda, la produccin debe ser mayor o igual que 600 Kg. Sabiendo que cada kilo de A cuesta 5 y cada kilo de B cuesta 4 , calcular los Kg. de A y B que deben emplearse para hacer una mezcla de coste mnimo, que cumpla los requisitos anteriores. Obtener dicho coste mnimo. 13. El jefe de seguridad de un museo estudia combinar 2 nuevos sistemas antirrobo: cmaras de vigilancia en las salas, y alarmas en puntos estratgicos del edificio. Se quiere utilizar un mnimo de 6 cmaras para cubrir con ellas las salas ms importantes, y un mximo de 15 cmaras, con las que quedaran cubiertas todas las salas. Igualmente, se necesitan al menos 6 alarmas para cubrir las ms importantes entradas y salidas del edificio. Finalmente se tiene un presupuesto mximo de 36000 , y cada cmara cuesta 1000 mientras que cada alarma cuesta 500 . a) Qu combinaciones de unidades de cada sistema se pueden instalar cumpliendo los requerimientos anteriores? Plantea el problema y representa grficamente el conjunto de soluciones. Podra instalar 7 cmaras y 59 alarmas? b) Si el objetivo es colocar el mayor nmero de dispositivos entre cmaras y alarmas cuntos ha de colocar de cada modalidad? En ese caso cul ser el coste total?

14. Sea el siguiente sistema de inecuaciones:

2x 3 y 6 x 2y 4 . x + y 8 x 0;y 0

a) Dibuje la regin que definen y calcule sus vrtices. b) Halla los puntos de esa regin en los que la funcin f(x, y) = 2x +3y alcanza los valores mximo y mnimo y calcula dichos valores. 15. Un taller pirotcnico fabrica cohetes sencillos que luego vende a 2,70 el paquete de 10 y cohetes de colores que vende a 3,60 el paquete de 10. por problemas de mecanizacin no pueden fabricar al da ms de 400 cohetes sencillos ni ms de 300

cohetes de colores, ni ms de 500 cohetes sumando los de las dos clases. Se supone que se vende toda la produccin. a) Representa la regin factible. b) Cuntos cohetes de cada clase convendr fabricar y vender para que el beneficio sea mximo? c) Calcula ese beneficio mximo. 16. En una ebanistera se fabrican dos tipos de meas; mesas de comedor y mesas para ordenador. Las de comedor necesitan 4 m2 de madera y las de ordenador 3 m2. el fabricante dispone de 60 m2 de madera y decide confeccionar al menos 3 mesas de comedor y al menos el doble de mesas de ordenador que de comedor. Adems, por cada mesa de ordenador obtiene un beneficio de 200 , mientras que por las de comedor el beneficio es de 300 por mesa. Cuntas mesas de cada tipo debe fabricar para obtener el mximo beneficio?

17. Determinar la regin solucin del sistema y su vrtice:

3x + y 10 . Calcula el valor de la x 3y 0

funcin f(x, y) = x 4y en el vrtice y explica razonadamente si corresponde a un extremo de f(x, y), y de qu tipo es. 18. En una empresa se fabrican dos tipos de piezas que llamaremos A y B. Para fabricar una pieza del tipo A se necesitan 2 Kg. de cierto metal y para hacer una del tipo B, 4 Kg. del mismo metal. La empresa dispone, como mximo, de 100 Kg. del metal y no puede fabricar ms de 40 piezas de tipo A ni ms de 20 de tipo B. a) Hacer un sistema de inecuaciones que represente las restricciones en la fabricacin de la empresa. b) Determinar grficamente los puntos del plano que verifican este sistema. c) De entre las soluciones obtenidas, cules son los posibles valores de las piezas de cada tipo (han de ser enteros) si se quiere gastar los 100 Kg. de metal? Explica detalladamente qu se hace para probarlo. 19. Las necesidades vitamnicas diarias de una persona son de un mnimo de 36 mg de vitamina A, 28 mg de vitamina C y 34 mg de vitamina D. estas necesidades se cubren tomando pastillas de la marca Energic y de la marca Vigor. Cada pastilla de la marca Energic cuesta 0,03 y proporciona 2 mg de vitamina A,2 mg de vitamina C y8 mg de vitamina D. cada pastilla de marca Vigor cuesta 0,04 y proporciona 3 mg de vitamina A, 2 mg de vitamina C y 2 mg de vitamina D. Cuntas pastillas de cada marca se han de tomar diariamente si se desean cubrir las necesidades vitamnicas bsicas con el menor coste posible? Determina dicho coste. 20. Un vendedor dispone de 350000 para invertir en dos tipos de microondas. El que dispone de ms accesorios tiene un coste de150 y reporta un beneficio de 15 por unidad vendida, mientras que el otro modelo solo proporciona un beneficio de 11 por

unidad vendida y tiene un coste de 100 . Sabiendo que solo se pueden almacenar 3000 microondas y que no se vendern ms de 2000 del modelo ms caro, determinar cuntos microondas de cada clase se deben comprar para maximizar el beneficio y calcular este. 21. Una empresa de instalaciones elctricas de baja tensin recibe el encargo de realizar la instalacin en una urbanizacin con dos tipos de viviendas A y B. Cada vivienda de tipo A necesita 60 m de cable y 6 horas de trabajo, produciendo un beneficio de 459 por vivienda. La vivienda B necesita 40 m de cable y 8 horas de trabajo, produciendo un beneficio de 550 por vivienda. Si solo dispone de 2400 m de cable y de 369 horas de trabajo, se pide: a) Cuntas viviendas de cada tipo debe realizar dicha empresa para maximizar los beneficios? b) Cul ser el valor de dichos beneficios? 22. Una empresa fabrica dos tipos de televisores (T21 y T14) de 21 y 14 pulgadas, a un coste por televisor de 100 y 50 , respectivamente. Se sabe que el n de televisores T 21 fabricados diariamente no supera en 4 unidades a los T14, y que entre ambos no se superan diariamente los 30 televisores. Tambin se sabe que el proceso productivo no permite fabricar diariamente menos de 2 televisores T21 ni menos de 5 televisores T14. a) Formular el sistema de inecuaciones asociado al problema. b) Dibujar la regin factible y calcular sus vrtices. c) Calcular cuntos televisores maximizan y cuntos minimizan el coste de produccin diaria. 23. Un pays, para abonar una finca, necesita al menos 9 Kg. de nitrgeno y 15 Kg. de fsforo. En el mercado vende un producto A que contiene un 20% de nitrgeno y un 40% de fsforo, y otro producto B que contiene un 30% de nitrgeno y un 30% de fsforo. El precio del producto A es de 4 /kg y el de B 5 /kg. Qu cantidad debe comprar de cada producto para abonar la finca con el menor gasto posible? 24. En una pastelera fabrican dos tipos de trufas, las normales y las amargas. Cada trufa normal lleva 20 g de cacao, 20 g de nata y 20 g de azcar y se vende a 0,75 . Cada trufa amarga lleva 100 g de cacao, 20 g de nata y 10 g de azcar y se vende a 2 . En la pastelera disponen de 30 Kg. de cacao, 8 Kg. de nata y 7 Kg. de azcar. Determinar cuntas trufas de cada tipo deben fabricarse para maximizar las ganancias. 25. Un mayorista vende productos congelados que presenta en envases de dos tamaos: pequeo y grande. La capacidad de sus congeladores no le permite almacenar ms de 1000 envases en total. En funcin de la demanda sabe que debe mantener un stock mnimo de 100 envases pequeos y 200 grandes. La demanda de envases grandes es igual o superior a la de pequeos. El coste por almacenaje es de 10 cntimos de euro para cada envase pequeo y de 20 cntimos para cada envase grande. Qu cantidad de cada tipo de envase proporciona el mnimo gasto de almacenaje? Obtener dicho mnimo.

26. En un taller se fabrican jerseys de lana de dos tipos. El primer tipo consume por jersey 4 madejas de 3 y 2 de 2 . El segundo tipo, 3 madejas de 3 y 3 de 2 . Los gastos de fabricacin son de 4 para el primer tipo y de 10 para el segundo, siendo sus precios respectivos de venta de 30 y 36 . Sabiendo que a la semana no se pueden fabricar ms de 100 jerseys y que por cada jersey confeccionado del segundo tipo hay que confeccionar por lo menos tres del primero, cuntos jerseys de cada tipo hay que confeccionar a la semana para maximizar el beneficio? Analizar grficamente qu ocurre si pueden fabricarse 120 jerseys a la semana. 27. En la despensa de una cafetera se puede guardar un mximo de 210 paquetes de caf. En estos momentos la despensa est vaca. Se va a aadir una nueva remesa de paquetes, de forma que finalmente en la despensa el nmero de paquetes de caf descafeinado sea al menos un 20 del de paquetes de caf normal, y el nmero de paquetes de caf normal sea al menos el doble del de paquetes de caf descafeinado. a) Cuntos paquetes de cada tipo se pueden aadir? b) Calcula los paquetes de cada tipo que hay que aadir para que adems la despensa tenga el mximo nmero posible de paquetes de caf descafeinado. Y si lo que queremos es tener el mximo nmero posible de paquetes de caf normal? 28. A una persona que dispone de 30000 se le ofrecen dos fondos de inversin, A y B, con rentabilidades respectivas del 12% y el 18%. El A tiene unas limitaciones legales de 12000 de inversin mxima, mientras que el B no tiene limitacin alguna, pero no se aconseja invertir en l ms del doble de lo invertido en A. Qu cantidad debe invertir en cada fondo para que el beneficio sea mximo? Cul es dicho beneficio?

29. Sea T la regin del plano determinada por las siguientes inecuaciones:

2 y y 2x + 2 y + 2x 6

a) Representa grficamente la regin T. b) Se considera la funcin f(x, y) =

2x y . Calcula, si existen, los puntos (x, y) que 2

dan el valor mximo y los que dan el valor mnimo de f(x, y) en T c) Calcula las respuestas del apartado anterior si en T se cambia la desigualdad y 2x +2 por x 2.