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

Transcripción

1 PRUEBAS DE ACCESO A LA UNIVERSIDAD PROBLEMAS DE PROGRAMACIÓN LINEAL JUNIO OPCIÓN B. Una empresa especializada en la fabricación de mobiliario para casas de muñecas, produce cierto tipo de mesas y sillas que vende a 20 y 30 por unidad, respectivamente. Desea saber cuántas unidades de cada artículo debe fabricar diariamente un operario para maximizar los ingresos, teniéndose las siguientes restricciones: El número total de unidades de los dos tipos no podrá exceder de 4 por día y operario. Cada mesa requiere 2 horas para su fabricación; cada silla, 3 horas. La jornada laboral máxima es de 10 horas. El material utilizado en cada mesa cuesta 4. El utilizado en cada silla cuesta 2. Cada operario dispone de 12 diarios para material. (a) Exprésense la función objetivo y las restricciones del problema. (b) Represéntese gráficamente la región factible y calcúlense los vértices de la misma. (c) Razónese si con estas restricciones un operario puede fabricar diariamente una mesa y una silla, y si esto le conviene a la empresa. (d) Resuélvase el problema. Si llamamos x al número de mesas e y al número de sillas, las restricciones son: x + y 4 2x + 3y 10 4x + 2y 12 x 0, y 0 y la función objetivo es f (x, y) = 20x + 30y. La región factible queda entonces: Con vértices: A(0, 10/3). B(2, 2). C(3, 0). Sí se pueden elaborar una sola mesa y una sola silla, puesto que el punto (1, 1) está dentro de la región factible. Sin embargo, no es un punto que maximice los ingresos, por lo que a la empresa no le interesa. Para resolver el problema, evaluamos la función objetivo en los vértices: f(0, 10/3) = 300 f(2, 2) = 100 f(3, 0) = 60. Como no tiene sentido que sean 10/3 sillas (tiene que ser un número entero) la solución es (2, 2). Es decir, se tienen que fabricar 2 sillas y 2 mesas.

2 JUNIO OPCIÓN B. En un depósito se almacenan bidones de petróleo y de gasolina. Para poder atender la demanda se han de tener almacenados un mínimo de 10 bidones de petróleo y 20 de gasolina. Siempre debe haber más bidones de gasolina que de petróleo, siendo la capacidad del depósito de 200 bidones. Por razones comerciales, deben mantenerse en inventario al menos 50 bidones. El gasto de almacenaje de un bidón de petróleo es de 20 céntimos y el de uno de gasolina es de 30 céntimos. Se desea saber cuántos bidones de cada clase han de almacenarse para que el gasto de almacenaje sea mínimo. (a) Exprésense la función objetivo y las restricciones del problema. (b) Represéntese gráficamente la región factible y calcúlense los vértices de la misma. (c) Resuélvase el problema. Sea x el número de bidones de petróleo e y el número de bidones de gasolina. Las restricciones son: x 10 y 20 y x x + y 200 x + y 50 y la función objetivo es f (x, y) = 20x + 30y a minimizar. La región factible queda: Con vértices: A(10, 190) B(10, 40) C(25, 25) D(100, 100). Para resolver el problema, evaluamos la función objetivo en los vértices: f(10, 190) = 5900 f(10, 40) = 1400 f(25, 25) = 1250 f(100, 100) = 5000 La solución óptima sería 25 de petróleo y 25 de gasolina pero se nos indica en el enunciado que siempre debe haber más de gasolina, por lo que esta solución no es válida. Buscamos un punto próximo a (25, 25) dentro de la región factible y que cumpla esta condición. El punto (25, 26), que está dentro de la región factible, tiene un valor de la función objetivo de 1280 por lo que sigue siendo mínima. La respuesta es entonces 25 de petróleo y 26 de gasolina.

3 JUNIO OPCIÓN B. Un proyecto de asfaltado puede llevarse a cabo por dos grupos diferentes de una misma empresa: G1 y G2. Se trata de asfaltar tres zonas: A, B y C. En una semana, el grupo G1 es capaz de asfaltar 3 unidades en la zona A, 2 en la zona B y 2 en la zona C. El grupo G2 es capaz de asfaltar semanalmente 2 unidades en la zona A, 3 en la zona B y 2 en la zona C. El coste semanal se estima en euros para G1 y en 3500 euros para G2. Se necesita asfaltar un mínimo de 6 unidades en la zona A, 12 en la zona B y 10 en la zona C. Cuántas semanas deberá trabajar cada grupo para finalizar el proyecto con el mínimo coste? Sea x el número de semanas que trabaja el grupo G1. Sea y el número de semanas que trabaja G2. Nº de A B C Coste semanas G1 x x G2 y y Totales La función objetivo a minimizar es f (x, y) = 33000x y sujeta a: 3x + 2y 6 2x + 3y 12 2x + 2y 10 x 0, y 0 Por lo que la región factible queda: Con vértices: A(0, 5), B(3, 2) y C(6, 0) Evaluamos la función objetivo en cada uno de ellos: f(0, 5) = f(3, 2) = f(6, 0) = Por lo que la solución óptima es que el grupo G1 trabaje 3 semanas y el grupo G2 trabaje 2. Así se logrará un coste de

4 JUNIO OPCIÓN B. Un vendedor quiere dar salida a 400 kg de garbanzos, 300 kg de lentejas y 250 kg de judías. Para ello hace dos tipos de paquetes. Los de tipo A contienen 2 kg de garbanzos, 2 kg de lentejas y 1 kg de judías y los de tipo B contienen 3 kg de garbanzos, 1 kg de lentejas y 2 kg de judías. El precio de venta de cada paquete es de 25 euros para los del tipo A y de 35 euros para los del tipo B. Cuántos paquetes de cada tipo debe vender para obtener el máximo beneficio y a cuánto asciende éste? Nº Garbanzos Lentejas Judías Beneficio paquetes A x x B y y Totales La función a maximizar es f (x, y) = 25x + 35y sujeta a: 2x + 3y 400 2x + y 300 x + 2y 250 x 0, y 0 Por lo que la región factible es: Con vértices A(0, 125), B(50, 100), C(125, 50) y D(150, 0). Evaluamos la función objetivo en cada uno de ellos: f(0, 125) = 4375 f(50, 100) = 4750 f(125, 50) = 4875 f(150, 0) = 3750 El beneficio máximo se obtiene con 125 paquetes de tipo A y 50 de tipo B. Así se obtendrá un beneficio de 4875.

5 JUNIO OPCIÓN A. 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 producción debe ser mayor o igual que 600 kg. Sabiendo que cada kg de A cuesta 5 euros y que cada kg de B cuesta 4 euros, calcular los kg de A y B que deben emplearse para hacer una mezcla de coste mínimo, que cumpla los requisitos anteriores. Obtener dicho coste mínimo. Llamamos x a la cantidad de kg de A que deben emplearse e y a la cantidad de kg de B. Las restricciones del problema son: x 500, y 500 y 1,5x x + y 600 x 0, y 0 y la función objetivo es f (x, y) = 5x + 4y a minimizar. La región factible es: Con vértices: A(1000/3, 500), B(500, 500), C(500, 100) y D(240, 360). Evaluamos en cada uno de ellos: f(1000/3, 500) = 3666,7 f(500, 500) = 4500 f(500, 100) = 2900 f(240, 360) = 2640 El coste mínimo se logra entonces para 240kg del producto A y 360kg del producto B lográndose un coste de 2640.

6 SEPTIEMBRE OPCIÓN B. Un establecimiento de prendas deportivas tiene almacenados 1600 bañadores, 1000 gafas de baño y 800 gorros de baño. Se quiere incentivar la compra de estos productos mediante la oferta de dos tipos de lotes: el lote A, que produce un beneficio de 8 euros, formado por un bañador, un gorro y unas gafas, y el lote B que produce un beneficio de 10 euros y está formado por dos bañadores y unas gafas. Sabiendo que la publicidad de esta oferta tendrá un coste de 1500 euros a deducir de los beneficios, se pide calcular el número de lotes A y B que harán máximo el beneficio y a cuánto asciende este. Nº lotes Bañadores Gafas de Gorros de Beneficio baño baño A x x B y y Totales La función a maximizar es f (x, y) = 8x +10y 1500 sujeta a: x + 2y 1600 x + y 1000 x 800 x 0, y 0 La región factible es: Con vértices A(0, 800), B(800, 0), C(800, 200) y D(400, 600). Evaluamos en cada uno de ellos: f(0, 800) = 6500 f(800, 0) = 4900 f(800, 200) = 6900 f(400, 600) = 7700 El beneficio máximo se obtiene para 400 lotes de tipo A y 600 de tipo B. El beneficio es de 7700.

7 SEPTIEMBRE OPCIÓN A. En una empresa de alimentación se dispone de 24 kg de harina de trigo y 15 kg de harina de maíz, que se utilizan para obtener dos tipos de preparados: A y B. La ración del preparado A contiene 200 g de harina de trigo y 300 de harina de maíz, con 600 cal de valor energético. La ración de B contiene 200 g de harina de trigo y 100 g de harina de maíz, con 400 cal de valor energético. Cuántas raciones de cada tipo hay que preparar para obtener el máximo rendimiento energético total? Obtener el rendimiento máximo. Con los datos anteriores se obtiene: Cantidad H. trigo H. maíz V. energético Preparado A x 200x 300x 600x Preparado B y 200y 100y 400y Disponibilidades g g El objetivo es maximizar el valor energético. Esto es: Maximizar V(x, y) = 600x + 400y restringido por: 200x + 200y x + y x + 100y x + y 150 x 0; y 0 Estas restricciones generan la región factible (sombreada) en la siguiente figura. Los vértices son: O = (0, 0), P = (0, 120), Q: x + y = 120 3x + y = 150 Q = (15, 105) y R = (50, 0). Como sabemos, los valores máximos y mínimos se encuentran en alguno de esos vértices. El valor calorífico para cada nivel de preparados es: En O, V(0, 0) = 0. En P, V(0, 120) = cal En Q, V(15, 105) = cal. En R, V(50, 0) = cal. El máximo, que es calorías, se obtiene fabricando 15 preparados del tipo A y 105 del tipo B.

8 JUNIO OPCIÓN A. Una papelería quiere liquidar hasta 78 kg de papel reciclado y hasta 138 kg de papel normal. Para ello hace dos tipos de lotes, A y B. Los lotes A están formados por 1 kg de papel reciclado y 3 kg de papel normal, y los lotes B por 2 kg de papel de cada clase. El precio de venta de cada lote A es de 0,9 euros y el de cada lote B es de 1 euro. Cuántos lotes A y B debe vender para maximizar sus ingresos? A cuánto ascienden estos ingresos máximos? Con los datos anteriores se obtiene: Cantidad P reciclado P normal Ingresos Lote A x x 3x 0,9x Lote B y 2y 2y y Disponibilidades 78 kg 138 kg El objetivo es maximizar los ingresos. Esto es: Maximizar I(x, y) = 0,9x + y restringido por: x + 2y 78 3x + 2y 138 x 0; y 0 Estas restricciones generan la región factible (sombreada) en la siguiente figura. Los vértices son: O = (0, 0), P = (0, 39), x + 2y = 78 Q: 3x + 2y = 138 Q = (30, 24) y R = (46, 0). Como sabemos, los valores máximos y mínimos se encuentran en alguno de esos vértices. Los ingresos para cada una de esas soluciones son: En O, I(0, 0) = 0. En P, I(0, 39) = 39 En Q, I(30, 24) = 5l. En R, I(46, 0) = 41,4. El máximo, que vale 51, se obtiene haciendo 30 lotes del tipo A y 24 del tipo B.

9 SEPTIEMBRE OPCIÓN A. Una empresa fabrica láminas de aluminio de dos grosores, finas y gruesas, y dispone cada mes de 400 kg de aluminio y 450 horas de trabajo para fabricarlas. Cada m 2 de lámina fina necesita 5 kg de aluminio y 10 horas de trabajo, y deja una ganancia de 45 euros. Cada m 2 de lámina gruesa necesita 20 kg de aluminio y 15 horas de trabajo, y deja una ganancia de 80 euros. Cuántos m 2 de cada tipo de lámina debe fabricar la empresa al mes para que la ganancia sea máxima, y a cuánto asciende esta? Con los datos anteriores se obtiene la tabla: Cantidad Aluminio Trabajo Ganancia Lámina fina x 5x 10x 45x Lámina gruesa y 20y 15y 80y Disponibilidades 400 kg 450 h El objetivo es maximizar la ganancia, que es: G(x, y) = 45x + 80y restringida por: 5x + 20y x + 15y 450 x 0; y 0 Estas restricciones generan la región factible (sombreada) en la siguiente figura: Los vértices son: O = (0, 0), P = (0, 20), Q: 5x + 20 y = x + 15y = 450 Q = (24, 14) y R = (45, 0). Como sabemos, los valores máximos y mínimos de la función objetivo se encuentran en alguno de esos vértices. La ganancia para cada una de esas soluciones es: En O, G(0, 0) = 0. En P, G(0, 20) = 1600 En Q, G(24, 14) = 2200 En R, G(45, 0) = La ganancia máxima, que asciende a 2200 euros, se obtiene fabricando 24 láminas finas y 14 gruesas.

10 JUNIO OPCIÓN B. Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio. Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 de titanio y 1 de aluminio, mientras que para fabricar l00 metros de cable de tipo B se necesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por 100 metros de cable de tipo A es de 1500 euros, y por 100 metros de cable de tipo B, 1000 euros. Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio de la empresa. Obtener dicho beneficio máximo. Sean x e y los metros de cable de tipo A y B respectivamente expresados en cientos de metros. El problema a resolver es: Max f ( x, y) = 1500x y 10x + 15y 195 2x + y 20 x + y 14 x 0 y 0 Con región factible Los vértices son: (0,0) con f(0,0)=0 (10,0) con f(10,0)=15000 (0,13) con f(0,13)=13000 (3,11) con f(3,11)=15500 (6,8) con f(6,8)=17000 Por tanto, la función tiene su máximo en (6,8). Es decir, se obtendrá beneficio máximo con 600 metros de cable tipo A y 800 metros de cable tipo B.

11 SEPTIEMBRE OPCIÓN B. Una aerolínea quiere optimizar el número de filas de clase preferente y de clase turista en un avión. La longitud útil del avión para instalar las filas de asientos es de 104m, necesitándose 2m para instalar una fila de clase preferente y 1,5m para las de clase turista. La aerolínea precisa instalar al menos 3 filas de clase preferente y que las filas de clase turista sean como mínimo el triple que las de clase preferente. Los beneficios por fila de clase turista son de 152 euros y de 206 euros para la clase preferente. Cuántas filas de clase preferente y cuantas de clase turista se deben instalar para obtener el beneficio máximo? Indicar dicho beneficio. Si x es el número de filas de clase preferente e y el de clase turista, la función objetivo a maximizar es: f (x, y) = 206x +152y sujeta a: 2x +1,5y 104 x 3 (se puede omitir x 0 porque está incluida en x 3 ). y 3x x 0, y 0 La región factible queda: Con vértices A(16, 48), B(3, 196/3) y C(3, 9). En cada uno de ellos la función objetivo vale: f(16, 48) = f(3, 196/3) = 10548,6 f(3, 9) = 1986 El beneficio máximo se obtiene para 16 filas de clase preferente y 48 de clase turista, siendo un beneficio de

12 JUNIO OPCIÓN B. Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las almazaras A y B venden el aceite a 2000 y 3000 euros por tonelada, respectivamente. Cada almazara le vende un mínimo de 2 toneladas y un máximo de 7, y para atender a su demanda, el distribuidor debe comprar en total un mínimo de 6 toneladas. El distribuidor debe comprar como máximo 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 mínimo coste? Determínese dicho coste. Llamaremos x a las toneladas de aceite que se compran de la almazara A, e y, a las toneladas de aceite que se compran de la almazara B. Agrupamos los datos en la siguiente tabla: Mínimo Máximo Coste por tonelada Almazara A Almazara B Se trata de minimizar la función objetivo que viene dada como restricciones siguientes: f ( x, y ) = 2000x y, sujeta a las x + y 6 x + y 6 x 2y x 2y 0 2 x 7 2 x 7 2 y 7 2 y 7 La región factible viene dada por: Los vértices del recinto son (4, 2), (7; 3,5), (7, 7), (2, 7) y (2, 4). La función objetivo en dichos puntos viene dada por: ( 4,2) f ( 4,2) = ( 7;3,5 ) f ( 7;3,5 ) ( 7 7, ) f ( 7 7, ) = ( 2 7, ) f ( 2 7, ) = ( 2,4 ) f ( 2,4 ) = = Por tanto, el mínimo se obtiene comprando 4 toneladas de aceite en la almazara A y 2 toneladas en la almazara B.

13 SEPTIEMBRE OPCIÓN B. Se desea invertir una cantidad de dinero menor o igual que 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 mínimo de euros y un máximo de euros. Las acciones del tipo B garantizan una ganancia del 5% anual, siendo obligatorio invertir en ellas un mínimo de La cantidad invertida en acciones del tipo B no puede superar el triple de la cantidad invertida en acciones del tipo A. Cuál debe ser la distribución de la inversión para maximizar la ganancia anual? Determínese dicha ganancia anual. Llamaremos x al dinero invertido en acciones del tipo A e y al dinero invertido en acciones del tipo B. Podemos plantear el problema como sigue: Máx f ( x, y) = 0,1x + 0,05 y x + y ( azul ) x 81000( negro ) y 25000( verde ) y 3x( rojo ) El conjunto de soluciones factibles viene dada por la región: Sabemos que las soluciones se encuentran en los vértices del conjunto que son: (30 000, ) (80 000, ) azul y negro (80 000, ) azul y rojo (31 250, ) (30 000, ) La función objetivo en dichos puntos toma los valores: f f f ( 30000,25000) f ( 80000,25000) ( 80000,45000) ( 31250,93750) f ( 30000,90000) = 4250 = 9250 = = 7812,5 = 7500 Por tanto, el máximo beneficio se obtiene invirtiendo euros en las acciones del tipo A y euros en las de tipo B.

14 JUNIO OPCIÓN B. Una refinería utiliza dos tipos de petróleo, A y B, que compra a un precio de 350 euros y 400 euros por tonelada, respectivamente. Por cada tonelada de petróleo de tipo A que refina, obtiene 0,10 toneladas de gasolina y 0,35 toneladas de fuel- oil. Por cada tonelada de petróleo 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 más de 100 toneladas de cada tipo de petróleo. Cuántas toneladas de petróleo de cada tipo debe comprar la refinería para cubrir sus necesidades a mínimo coste? Determinar dicho coste mínimo. 80 toneladas de tipo A y 40 del tipo B con un coste de SEPTIEMBRE OPCIÓN A. Una carpintería vende paneles de contrachapado de dos tipos A y B. Cada m 2 de panel de tipo A requiere 0,3 horas de fabricación y 0,2 horas de barnizado, proporcionando su venta un beneficio de 4. Cada m 2 de panel de tipo B requiere 0,2 horas para su fabricación y 0,2 horas para su barnizado, proporcionando su venta un beneficio de 3. Sabiendo que en una semana se trabaja un máximo de 240 horas en el taller de fabricación y 200 horas en el de barnizado, calcular los m 2 de cada tipo de panel que debe vender semanalmente la carpintería para que el beneficio sea máximo. 400m 2 de tipo A y 600m 2 de tipo B con un beneficio de JUNIO OPCIÓN A. Un club de fútbol dispone de un máximo de 2 millones de euros para fichajes de futbolistas españoles y extranjeros. Se estima que el importe total de las camisetas vendidas por el club con el nombre de futbolistas españoles es igual al 10% de la cantidad total invertida por el club en fichajes españoles, mientras que el importe total de las camisetas vendidas con el nombre de futbolistas extranjeros es igual al 15% de la cantidad total invertida por el club en fichajes de extranjeros. Los estatutos del club limitan a un máximo de euros la inversión total en fichajes extranjeros y exigen una cantidad total invertida en fichajes de futbolistas españoles sea como mínimo de euros. Además, la cantidad total invertida en fichajes de españoles ha de ser mayor o igual a la invertida en fichajes extranjeros. Qué cantidad debe invertir el club en cada tipo de fichajes para que el importe de las camisetas vendidas sea máximo? Calcúlese dicho importe máximo. Justifíquese en fichajes españoles y en extranjeros. El beneficio sería de

15 SEPTIEMBRE OPCIÓN B. Un pintor necesita pintura para pintar como mínimo una superficie de 480 m 2. Puede comprar la pintura a dos proveedores, A y B. El proveedor A le ofrece una pintura con un rendimiento de 6 m 2 por kg y un precio de 1 euro por kg. La pintura del proveedor B tiene un precio de 1,2 euros por kg y un rendimiento de 8 m 2 por kg. Ningún proveedor le puede proporcionar más de 75 kg de pintura y el presupuesto máximo del pintor es de 120 euros. Calcúlese la cantidad de pintura que el pintor tiene que comprar a cada proveedor para obtener el mínimo coste. Calcúlese dicho coste mínimo. El coste mínimo de 72 se logra con 0kg del proveedor A y 60kg del proveedor B. SEPTIEMBRE OPCIÓN A. Un pintor dispone de dos tipos de pintura para realizar su trabajo. El primer tipo de pintura tiene un rendimiento de 3 m 2 por litro, con un coste de 1 por litro, el segundo tipo de pintura tiene un rendimiento de 4 m 2 por litro, con un coste de 1,2 por litro. Con ambos tipos de pintura se puede pintar a un ritmo de 1 litro cada 10 minutos. El pintor dispone de un presupuesto de 480 y no puede pintar durante más de 75 horas. Además, debe utilizar al menos 120 litros de cada tipo de pintura. Determínese la cantidad de pintura que debe utilizar de cada tipo si su objetivo es pintar la máxima superficie posible. Indíquese cuál es esa superficie máxima. 120 litros de pintura del primer tipo y 300 del segundo. Podrían pintarse 1560m 2.