PROGRAMACIN LINEAL 1/9

PROGRAMACIN LINEAL 1) Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 9000 euros 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 del vender al menos tantas unidades del modelo A como del modelo B. Por otra parte, para cubrir gastos de esta campaa, los ingresos obtenidos con ella deben ser al menos de 36000 euros. a) Cuntos coches de cada modelo deber vender para maximizar sus ingresos? b) Cul es el importe de la venta?

2) 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, 80 cm2 de lmina de madera y 1 enganche metlico. El coste de produccin de cada modelo es de 1,20 euros el A y 1,30 euros el B. El precio de venta es de 1,80 euros 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 cul es su beneficio. 3) Sea S la regin del plano de coordenadas mayores o iguales que cero y tales que sus puntos cumplen que: La media aritmtica de las coordenadas es menor o igual que 5. El doble de la abcisa 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 el valor mximo. 4) Un banco dispone de 18 millones de euros para obtener 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 dedicarse a cada uno de los tipos de prstamos para maximizar el beneficio y calcular este.

PROGRAMACIN LINEAL 2/9

5) Un tren de mercancas puede arrastrar, como mximo, 27 vagones. En cierto viaje transporta coches y motocicletas. Para coches debe dedicar un mnimo de 12 vagones y para motocicletas, no menos de la mitad de los vagones que dedica a los coches. Si los ingresos de la compaa ferroviaria son de 540 por vagn de coches y 360 por vagn de motocicletas, calcular como se deben distribuir los vagones para que el beneficio de un transporte de coches y motocicletas sea mximo y cunto vale cada beneficio. 6) Una tienda de ropa deportiva tiene en su almacn 200 balones y 300 camisetas. Para su venta se hacen dos lotes (A y B). El lote A contiene 1 baln y 3 camisetas y el lote B est formado por 2 balones y 2 camisetas. La ganancia obtenida con la venta de un lote tipo A es de 12 euros y de 9 euros con cada lote tipo B. Sabiendo que el nmero mximo de lotes del tipo A es de 80, determinar: a) El nmero de lotes de cada tipo que deben prepararse para obtener una ganancia mxima. b) La ganancia mxima. Justificar las respuestas 7) Un concesionario de coches comercializa dos modelos de automviles: uno de gama alta, con el que gana 1000 euros por unidad vendida, y el otro de gama baja cuyos beneficios por unidad vendida son de 600 euros. Por razones de mercado, la venta anual de estos 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 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?

8) 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 caf colombiano, y cada paquete del tipo C2 contiene 100 g de caf brasileo y 400 g de caf colombiano. Con cada paquete del tipo C1 se obtiene un beneficio de

PROGRAMACIN LINEAL 3/9

0,90 euros, y con cada paquete del tipo C2, uno de 1,20 euros. Se dispone de 900 Kg. de caf brasileo y de 1600 caf colombiano. a) Cuntos paquetes de cada tipo se tienen que preparar para obtener un beneficio mximo? b) Cul es este beneficio mximo? 9) 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 Kg. de A cuesta 5 y cada Kg. 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. . 10) Un autobs Madrid-Pars ofrece plazas para fumadores al precio de 100 euros y de no fumadores al precio de 60 euros. Al no fumador se le deja llevar 50 Kg. de peso y al fumador 20 Kg. Si el autobs tiene 90 plazas y admite un equipaje de hasta 3000 Kg., cul debe ser la oferta de plazas de la compaa para optimizar el beneficio?

11) 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 todas las salas cubiertas. 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 euros, y cada cmara cuesta 1000 euros mientras que cada alarma cuesta 500 euros. 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 59alarmas? 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 final? 12) Un camin de 9tm debe transportar mercancas de dos tipos: A y B. La cantidad de A no puede ser inferior a 4tm ni superior al doble de la cantidad de B. Si el

PROGRAMACIN LINEAL 4/9

transportista gana 0,03 por cada Kg. de A y 0,02 por cada Kg. De B, cmo debe cargar el camin para obtener la mxima ganancia? A cunto ascendera esa ganancia?

13) Se considera la funcin f(x,y)=x-y a) Representar el conjunto A={(x,y)/3x+y15, y-x-5, 2x+3y60, y0} y calcular el valor mximo de f(x,y) en A. Alguna de las desigualdades que definen al conjunto A se podra eliminar de forma que siguiera siendo el mismo conjunto? b) Decidir si la funcin f(x,y) alcanza valor mximo en el conjunto B=={(x,y)/3x+y15, x-y5, x0} En caso afirmativo calcular dicho valor.

PROGRAMACIN LINEAL 5/9

Soluciones: 1) Sea x: Coches del modelo A e y: Coches del modelo B. La regin factible viene definida por 0 x 20 0 y 10 x y 9000 x 12000 y 36000 . La ltima restriccin se simplifica a 3x+4y=12. La funcin beneficio es B(x,y)= que se alcanza para x=10 e y=10. El Ingreso mximo es 210000 euros. 2) Sea x: Abanicos del modelo A e y: Abanicos del modelo B. La regin factible viene definida por

20 x 60 y 3000 120 x 80 y 7200 x y 70 x 0 y 0

La funcin beneficio es B(x,y)=0,60x+0,50y El ptimo se alcanza para x= 40 e y=30, es decir 40 del tipo A y 30 del tipo B. 3) El conjunto S viene definido por las siguientes restricciones:
x y 2 5 2 x y 5 x 0 y 0

El mximo vale 20 y se presenta en el punto (0,10).

PROGRAMACIN LINEAL 6/9

4) Sea x: millones de euros dedicados a prstamos de alto riesgo alto e y: millones de euros dedicados a prstamos de riesgo medio. La regin factible viene definida por x 4 y 5 x y 18 x 0 y 4 La funcin objetivo es B(x,y)=0,14x+0,07y. El beneficio mximo es de 1,82 millones de euros. Para obtenerlo hay que dedicar 8 millones de euros a prstamos de riesgo alto y 10 millones de euros a prstamos de riesgo y medio. 5) Sea x: nmero de vagones dedicados a coches e y: nmero de vagones dedicados a motocicletas. La regin factible viene definida por:
x y 2 x y 27 . x 12 y 0

La funcin objetivo es B(x,y)=540x+360y. El beneficio mximo es de 12960 euros. Para obtenerlo hay que dedicar 18 vagones a transportar coches y 9 vagones a transportar motocicletas. 6) Sea x: n de lotes de tipo A e y: n de lotes de tipo B. La regin factible viene definida por: x 2 y 200 3 x 2 y 300 . 0 x 80 y 0 La funcin objetivo es B(x,y)=12x+9y. La ganancia mxima es de 1275 euros. Para obtenerlo hay que preparar 50 lotes de tipo A y 75 lotes de tipo B.

PROGRAMACIN LINEAL 7/9

7) Sea x: n de automviles de gama alta e y= n de automviles de gama baja. La regin factible viene definida por

x y 500 50 x 150 . y x

La funcin objetivo es B(x,y)=1000x+600y. El beneficio mximo es de 360000 euros. Para obtenerlo se tienen que vender 150 automviles de gama alta y 350 de gama baja.

8) Sea x: n de paquetes de tipo C1 e y= n de paquetes de tipo C2. La regin factible viene definida por 300 x 100 y 900000 200 x 400 y 1600000 . x 0 y 0 3 x y 9000 quedan x 2 y 8000 La funcin objetivo es B(x,y)=0,90x+1,20y. El beneficio mximo es de 5400 euros. Para obtenerlo se deben preparar 2000 paquetes del tipo C1 y 3000 paquetes del tipo C2. 9) Sea x: n de kilogramos de A en la mezcla e y= n de kilogramos de B en la mezcla. La regin factible viene definida por 0 x 500 0 y 500 . y 1,5 x x y 600 La funcin objetivo es C(x,y)=5x+4y. El coste mnimo es de 2640 euros. Para obtenerlo se deben emplear 240 Kg. de A y 360 Kg. de B en la mezcla.

Las

dos

primeras restricciones se simplifican y

PROGRAMACIN LINEAL 8/9

10) Sea x: n de plazas para fumadores e y= n de plazas para no fumadores. x y 90 20 x 50 y 3000 . La segunda restriccin se x 0 y 0 simplifica a 2x+5y300 La funcin objetivo es B(x,y)=100x+60y. El beneficio mximo se obtiene ofertando las 90 plazas a los fumadores.

11) Sea x: n de cmaras e y: n de alarmas. La regin factible viene definida por

6 x 15 1000 x 500 y 36000 . y 6

La segunda restriccin se simplifica a 2x+y72. No se pueden instalar 7 cmaras y 59 alarmas, porque no se cumple la ltima restriccin. La funcin objetivo es F(x,y)=x+y. El mximo se logra instalando 6 cmaras y 66 alarmas. El coste total ser 36000.

12) Sea x: toneladas que debe cargar de A e y= toneladas que debe cargar de B. La regin factible viene definida por

4 x 2 y x y 9 . y 0 La funcin objetivo es G(x,y)=30x+20y. La

ganancia mxima es de 240 euros. Para obtenerla hay que cargar el camin con 6tm de mercanca tipo A y 3tm de mercanca tipo B

PROGRAMACIN LINEAL 9/9

13) El recinto A es:

El valor mximo de f(x,y) se alcanza en el punto (30,0). Si eliminamos la primera desigualdad, 3x+y15, el conjunto A seguira siendo el mismo. B es un recinto infinito, puede tener mximo o no. El valor de f en un punto cualquiera del recinto B es mayor que en los vrtices, por lo tanto f(x,y) en B no tiene mximo.