Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios de PAU de Programacion Lineal
Ejercicios de PAU de Programacion Lineal
Las almazaras A y B venden el aceite a 2000 y 3000 euros por tonelada, respectivamente. Cada almazara le vende un mnimo de 2 toneladas y un mximo de 7 y para atender a su demanda, el distribuidor debe comprar en total un mnimo de 6 toneladas. El distribuidor debe comprar como mximo a la almazara A el doble de aceite que a la almazara B. Qu cantidad de aceite debe comprar el distribuidor a cada una de las almazaras para obtener el mnimo coste? Determnese dicho coste mnimo. Solucin: x = nmero de toneladas de aceite de almazara A y = nmero de toneladas de aceite de almazara B F(x, y) = 2000x + 3000y Restricciones: x0 y0 2x7 2y7 x+y6 x 2y x+y = 6 y=7 B y=2 A Regin factible C D funcin objetivo
x = 2y x=2 x=7
Vrtice A = (2, 7) F(A) = 20002 + 30007 = 4000 + 21000 = 25000 Vrtice B = (2, 4) F(B) = 20002 + 30004 = 4000 + 12000 = 16000 Vrtice C = (4, 2) F(C) = 20004 + 30002 = 8000 + 6000 = 14000
Vrtice D = (7, 7) F(C) = 20007 + 30007 = 14000 + 21000 = 35000 Vrtice E = (7; 3,5) F(C) = 20007 + 30003,5 = 14000 + 10500 = 24500 El mnimo se alcanza en el vrtice C, por tanto, la cantidad de aceite ser de 4 toneladas de la almazara A y 2 toneladas de la almazara B.
Ejercicio 3.2. Murcia. Junio 2008. Un taller de bisutera produce sortijas sencillas a 4,5 y sortijas adornadas a 6 . Las mquinas condicionan la produccin de modo que no pueden salir al da ms de 400 sortijas sencillas, ni ms de 300 adornadas, ni ms de 500 en total. (a) Cuntas unidades de cada modelo se pueden vender? Plantear el problema y representar grficamente su conjunto de soluciones. (b) Suponiendo que se vende toda la produccin Cuntas unidades de cada clase interesar fabricar para obtener los mximos ingresos? Solucin: x = nmero de unidades de sortijas sencillas y = nmero de unidades de sortijas adornadas F(x, y) = 4,5x + 6y Restricciones: x0 y0 x 400 y 300 x + y 500 funcin objetivo
x = 400
Vrtice A: x = 400
El mximo se alcanza en el vrtice A, por tanto, el nmero de sortijas ser de 400 sencillas y 300 adornadas.
Ejercicio 3.3. Murcia. Septiembre 2008. Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 15000 y el modelo B a un precio de 20000 . La oferta est limitada por las existencias que son 20 coches del modelo A y 10 del modelo B, queriendo vender al menos, tantas unidades del modelo A como del modelo B. Por otra parte, para cubrir gastos de esta campaa, los ingresos obtenidos en ella deben ser, al menos, de 60000 . (a) Plantear el problema y representar grficamente su conjunto de soluciones. (b) Cuntos coches deber vender de cada modelo para maximizar sus ingresos? Cul es su importe? Solucin: x = nmero de coches del modelo A y = nmero de coches del modelo B F(x, y) = 15000x + 20000y Restricciones: x0 y0 x 20 y 10 xy 15000x + 20000y 60000 15x + 20y 60 3x + 4y 12 funcin objetivo
x = 20 3x + 4y = 12 y = 10 C D
Regin factible
xy=0
Vrtice A: xy=0
Ejercicio 3.4. Castilla La Mancha. Junio 2008. Una compaa de telefona mvil quiere celebrar una jornada de Consumo razonable y ofrece a sus clientes la siguiente oferta: 15 cntimos de euro por cada mensaje SMS y 25 cntimos por cada minuto de conversacin incluyendo el coste de establecimiento de llamada. Impone las condiciones: (a) El nmero de llamadas de un minuto no puede ser mayor que el nmero de mensajes aumentado en 3, ni ser menor que el nmero de mensajes disminuido en 3. (b) Sumando el quntuplo del nmero de mensajes con el nmero de llamadas no puede obtenerse ms de 27. (1) Dibuja la regin factible. (2) Determina el nmero de mensajes y de llamadas para que el beneficio sea mximo. (3) Cul es ese beneficio mximo? Solucin: x = nmero de mensajes y = nmero de llamadas F(x, y) = 0,15x + 0,25y Restricciones: x0 y0 x3yx+3 5x + y 27 5x + y = 27 C B Regin factible E y=x+3 funcin objetivo
x3=y
Ejercicio 3.5. Murcia. Junio 2009. Un atleta debe tomar por lo menos 4 unidades de vitamina A, 6 unidades de vitamina B y 23 de vitamina C cada da. Existen en el mercado dos productos, P1 y P2, que en cada bote contienen las siguientes unidades de esas vitaminas: A 4 1 B 1 6 C 6 10
P1 P2
Si el precio de un bote del producto P1 es de 100 y el de un bote del producto P2 es de 160 , averiguar: (a) Cmo deben mezclarse ambos productos para obtener la dieta deseada con el mnimo precio? (b) Qu cantidad tomar de cada vitamina si decide gastar lo menos posible? Solucin: x = nmero de botes del producto P1 y = nmero de botes del producto P2 F(x, y) = 100x + 160y funcin objetivo Restricciones: x0 y0 4x + y 4 x + 6y 6 6x+10y 23
4x + y = 4 A B x + 6y = 6 Regin factible C
6x + 10y = 23
Ejercicio 3.6. Valencia. Junio 2008. (a) Representa grficamente el conjunto de soluciones del sistema de inecuaciones: 3x + 2y 5 x 2y 1 5x + 4y 16 xy5 (b) Determina los vrtices de la regin obtenida en el apartado anterior. (c) Calcula el punto donde alcanza el mnimo la funcin F(x, y) = 3x y en dicha regin. Determina dicho valor mnimo. Solucin: (a) 5x + 4y = 16 3x + 2y = 5 x - 2y = -1
Regin factible C D
x-y=5
(b) Vrtice A: 5x + 4y = 16 5x + 4y = 16
7x = 14 x = 2 y = 8/5
Vrtice B: 3x + 2y = 5
4x = 4 x = 1 y = 1
x - 2y = -1 Por tanto el vrtice B es (1, 1) Vrtice C: 3x + 2y = 5 3x + 2y = 5
5x = 15 x = 3 y = - 2
x-y=5 4x - 4y = 20 Por tanto el vrtice D es (4, -1) (c) F(x, y) = 3x y funcin objetivo
9x = 36 x = 4 y = - 1
30 8 5 =
22 5
B = (1, 1) F(B) = 31 1 = 3 1 = 2 C = (3, -2) F(C) = 33 ( 2) = 9 + 4 = 13 D = (4, -1) F(D) = 34 ( 1) = 12 + 1 = 13 El mnimo se alcanza en el vrtice B y ese mnimo vale 2.
Solucin: x = nmero de Tm de rape y = nmero de Tm de merluza F(x, y) = 15x + 10y funcin objetivo restricciones: x0 y0 x + y 30 x 3y y 18 y = 18 B C
x + y = 30 Regin factible D
x = 3y
Vrtice C: y = 18
x + 18 = 30 x = 12
x + y = 30 Por tanto el vrtice C es (12, 18) Vrtice D: x + y = 30
F(x, y) = 15x + 10y funcin objetivo A = (0; 0) F(A) = 150 + 100 = 0 B = (0; 18) F(B) = 150 + 1018 = 180 C = (12; 18) F(C) = 1512 + 1018 = 180 + 180 = 360 D = (22,5; 7,5) F(D) = 1522,5 + 107,5 = 180 + 180 = 412,5 El mximo se alcanza en el vrtice D, por tanto, el nmero de Tm de rape ser de 22,5 y el nmero de Tm de merluza de 7,5.
Ejercicio 3.8. Castilla La Mancha. Septiembre 2008. Un camin para el transporte de electrodomsticos cobra 25 euros por cada frigorfico de 0,6 m2 de base y 22 euros por cada lavavajillas de 0,5 m2 de base. El camin dispone de 9 m2 como mximo para este tipo de carga. Por necesidades de demanda el nmero de lavavajillas no puede superar al 60% del nmero de frigorficos. Se deben transportar como mnimo 5 frigorficos. 1) Dibuja la regin factible. 2) Determina el nmero de electrodomsticos de cada clase para que el beneficio obtenido con el transporte sea lo ms grande posible. 3) Calcula el beneficio mximo. Solucin: x = nmero de frigorficos y = nmero de lavavajillas F(x, y) = 25x + 22y funcin objetivo restricciones: x0 y0 0,6x + 0,5y 9 y 0,6x x5
0,6x + 0,5y = 9
x=5
C B Regin factible A
y = 0,6x D
Vrtice B: y = 0,6x
y = 0,65 y = 3
x=5 Por tanto el vrtice B es (5, 3) Vrtice C: 0,6x + 0,5y = 9 0,6x + 0,50,6x = 9 0,9x = 9 x = 10 y = 6 y = 0,6x Por tanto el vrtice C es (10, 6)
f(x, y) = 25x + 22y funcin objetivo A = (0, 0) F(A) = 250 + 220 = 0 B = (5, 3) F(B) = 255 + 223 = 125 + 66 = 191 C = (10, 6) F(C) = 2510 + 226 = 250 + 132 = 382 D = (15, 0) F(D) = 2515 + 220 = 375 + 0 = 375 El mximo se alcanza en el vrtice C, por tanto, el nmero de electrodomsticos ser de 10 frigorficos y 6 lavavajillas. El beneficio ser de 382 .
Ejercicio 3.9. Madrid. Septiembre 2008. Se desea invertir una cantidad de dinero menor o igual que 125000 euros, distribuidos entre acciones del tipo A y del tipo B. Las acciones del tipo A garantizan una ganancia del 10% anual, siendo obligatorio invertir en ellas un mnimo de 30000 euros y un mximo de 81000 euros. Las acciones del tipo B garantizan una ganancia del 5% anual, siendo obligatorio invertir en ellas un mnimo de 25000 euros. La cantidad invertida en acciones del tipo B no puede superar el triple de la cantidad invertida en acciones del tipo A. Cul debe ser la distribucin de la inversin para maximizar la ganancia anual? Determnese dicha ganancia mxima. Solucin: x = inversin en acciones del tipo A y = inversin en acciones del tipo B F(x, y) = 0,1x + 0,05y funcin objetivo Restricciones: x0 y0 x + y 125000 30000 x 81000 y 25000 y 3x
y = 25000
y = 3x
x = 30000
x = 81000
Vrtice B: y = 3x
y = 330000 y = 90000
x = 30000 Por tanto el vrtice B es (30000, 90000)
Vrtice C: x + y = 125000 y = 3x x + 3x = 125000 4x = 125000 x = 31250 31250 + y = 125000 y = 125000 31250 = 93750
Vrtice D: x + y = 125000 81000 + y = 125000 y = 125000 81000 = 44000 x = 81000 Por tanto el vrtice D es (81000, 44000)
F(x, y) = 0,1x + 0,05y funcin objetivo A = (30000, 25000) F(A) = 0,130000 + 0,0525000 = 3000 + 1250 = 4250 B = (30000, 90000) F(B) = 0,130000 + 0,0590000 = 3000 + 4500 = 7500 C = (31250, 93750) F(C) = 0,131250 + 0,0593750 = 3125 + 4687,5 = 7812,5 D = (81000, 44000) F(D) = 0,181000 + 0,0544000 = 8100 + 2200 = 10300 E = (81000, 25000) F(E) = 0,181000 + 0,0525000 = 8100 + 1250 = 9350 El mximo se alcanza en el vrtice D, por tanto, la distribucin de la inversin ser de 81000 en A y 44000 en B. El beneficio ser de 10300 .
Ejercicio 3.10. Madrid. Junio 2009. Una refinera utiliza dos tipos de petrleo, A y B, que compra a un precio de 350 euros y 400 euros por tonelada, respectivamente. Por cada tonelada de petrleo de tipo A que refina, obtiene 0,10 toneladas de gasolina y 0,35 toneladas de fuel-oil. Por cada tonelada de petrleo de tipo B que refina, obtiene 0,05 toneladas de gasolina y 0,55 toneladas de fuel-oil. Para cubrir sus necesidades necesita obtener al menos 10 toneladas de gasolina y al menos 50 toneladas de fuel-oil. Por cuestiones de capacidad, no puede comprar ms de 100 toneladas de cada tipo de petrleo. Cuntas toneladas de petrleo de cada tipo debe comprar la refinera para cubrir sus necesidades a mnimo coste? Determinar dicho coste mnimo. Solucin: x = nmero de toneladas de petrleo de tipo A y = nmero de toneladas de petrleo de tipo B F(x, y) = 350x + 400y funcin objetivo Restricciones: x0 y0 0,1x + 0,05y 10 0,35x + 0,55y 50 x 100 y 100
0,35x + 0,55y = 50
y = 100
0,375y = 15 y = 40
0,1x + 0,05y = 10
F(x, y) = 350x + 400y funcin objetivo A = (80, 40) F(A) = 35080 + 40040 = 44000 B = (50, 100) F(B) = 35050 + 400100 = 57500 C = (100, 100) F(C) = 350100 + 400100 = 75000 D = (100; 27,27) F(D) = 350100 + 40027,27 = 45909 El mnimo se alcanza en el vrtice A, por tanto, el nmero de toneladas de cada tipo ser de 80 del tipo A y 40 del tipo de B. El coste ser de 44000 .