Ejercicios de programacin lineal 1.

Representa el conjunto de puntos que satisfacen simultneamente las siguientes inecuaciones:

x2 x 2 y1

2.

Representa grficamente el conjunto de puntos que verifican las siguientes inecuaciones:

y x y 8 x y 2 2x + 5 y 50

3.

Dada la regin del plano definida por las siguientes inecuaciones:

x + y 1 0 0 x 3 0 y 2 Para qu valores de la regin es mxima la funcin z = 5x + y? Y mnima?

4.

Maximizar z = x + y sujeta a: x + 3y 26 2x + 3y 28 4x + 3y 44 x 0 y 0

5.

Considera la funcin z =

x 0, y 0 3x + 2y 2 0 3x + 4 y 12 0

3 x + y en el conjunto 2

Comprueba que esta funcin alcanza su valor mnimo en ms de un punto.

6.

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 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 6 y el del tipo Y es de 18 . Se pregunta: Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo?

7.

Una compaa fabrica y vende dos modelos de lmparas L1 y L2. Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de mquina de 20 minutos para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes, y para la mquina de 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 para L1 y L2, respectivamente, planificar la produccin para obtener el mximo beneficio. Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto. El avin a debe hacer ms veces el trayecto que el avin B, pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer ms de 60 vuelos, pero menos de 200. En cada vuelo, A consume 900 litros de combustible y B 700 litros. En cada viaje del avin A la empresa gana 3000 y 2000 por cada viaje del B. Cuntos viajes debe hacer cada avin para obtener el mximo de ganancias? Cuntos vuelos debe hacer cada avin para que el consumo de combustible sea mnimo? Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 g de plata, vendindolas a 24 cada una. Para la fabricacin de las del tipo B emplea 1,5 g de oro y 1 g de plata, y las vende a 30 . El orfebre tiene slo en taller 750 g de cada uno de los metales. Calcular cuntas joyas ha de fabricar de cada clase para obtener un beneficio mximo.

8.

9.

10. Disponemos de 21.000 para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10%, y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 13.000 en las del tipo A, y como mnimo 600 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor o igual que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual? 11. Un instituto prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autocares de 40 plazas y 10 de 50 plazas, pero slo dispone de 9 conductores. El alquiler de un autocar grande cuesta 48 , y el de uno pequeo, 36 . Calcula cuntos autocares de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela. 12. Cierta sala de espectculos tiene una capacidad mxima de 1500 personas, entre adultos y nios; el nmero de nios asistentes no puede superar los 600. El precio de la entrada a una sesin de un adulto es de 8 , mientras que la de un nio es de un 40% menos. El nmero de adultos no puede superar al doble de nmero de nios. Cumpliendo las condiciones anteriores, cul es la cantidad mxima que se puede recaudar por la venta de entradas? Cuntas de las entradas sern de nios?

13. La regin factible de un problema de programacin lineal es la interseccin del primer cuadrante con los tres semiplanos definidos por las siguientes inecuaciones: x y + 1 10 8 x y + 1 5 8 x y + 1 10 4
a) Dibuja dicha regin y determina sus vrtices b) Calcula el mnimo de la funcin objetivo F(x,y) = 4x + 5y en el recinto anterior.

14. Una industria vincola produce vino y vinagre. El doble de la produccin de vino es siempre menor o igual que la produccin de vinagre ms cuatro unidades. Por otra parte, el triple de la produccin de vinagre sumado con cuatro veces la produccin de vino se mantiene siempre menor o igual a 18 unidades. Halle el nmero de unidades de cada producto que se deben producir para alcanzar un beneficio mximo, sabiendo que cada unidad de vino deja un beneficio de 8 y cada unidad de vinagre 2 . 15. Una pastelera elabora dos tipos de trufas, dulces y amargas. Cada trufa dulce lleva 20 g de cacao, 20 g de nata y 30 g de azcar y se vende a 1 euro la unidad. Cada trufa amarga lleva 100 g de cacao, 20 g de nata y 15 g de azcar y se vende a 1.30 euros la unidad. En un da, la pastelera slo dispone de 30 kg de cacao, 8 kg de nata y 10.5 kg de azcar. Sabiendo que vende todo lo que elabora, calcula cuntas trufas de cada tipo deben elaborarse ese da, para maximizar los ingresos, y determine dichos ingresos.