Vista previa del material en texto
MasMates.com Colecciones de ejercicios Problemas. Programación lineal Selectividad CCSS 2008 1. [ANDA] [SEP-B] Un nutricionista informa a un individuo que, en cualquier tratamiento que siga, no debe ingerir diariamente más de 240 mg de hierro ni más de 200 mg de vitamina B. Para ello están disponibles píldoras de dos marcas, P y Q. Cada píldora de la marca P contiene 40 mg de hierro y 10 mg de vitamina B, y cuesta 6 céntimos de euro; cada píldora de la marca Q contiene 10 mg de hierro y 20 mg de vitamina B, y cuesta 8 céntimos de euro. Entre los distintos tratamientos, ¿cuál sería el de máximo coste diario? 2. [ARAG] [JUN] Un agricultor desea plantar 750 cerezos, 700 perales y 650 manzanos. En el vivero Agro ofrecen un lote de 15 cerezos, 30 perales y 10 manzanos por 700 euros y en el vivero Ceres el lote de 15 cerezos, 10 perales y 20 manzanos cuesta 650 euros. a) Plantee y resuelva un programa lineal para averiguar el número de lotes que he de comprar de cada vivero para que pueda plantar los árboles que desea y para que el coste total de adquisición sea mínimo. b) ¿Utiliza el agricultor todos los árboles que ha adquirido? En caso negativo diga cuántos no ha plantado y diga de qué tipo son. 3. [ASTU] [JUN] Para dotar de mobiliario urbano a cierta zona de una ciudad, se quieren colocar al menos 20 piezas entre farolas y jardineras. Hay 40 farolas y 12 jardineras disponibles. Se pretende que el número de jardineras colocadas no sea superior a una tercera parte del de farolas colocadas, pero de forma que por lo menos un 20% de las piezas que se coloquen sean jardineras. a) ¿Qué combinaciones de piezas de cada tipo se pueden colocar? Plantea el problema y representa gráficamente el conjunto de soluciones. b) ¿Qué combinación hace que la diferencia entre el número de farolas y de jardineras colocadas sea mayor? ¿Es la combinación donde más piezas de mobiliario se colocan? 4. [ASTU] [SEP] Una promotora pretende diseñar una urbanización con a lo sumo 15 edificaciones, entre chalets y bloque de pisos. Los bloques de pisos no deberían ser más de un 40% de las edificaciones que se construyan. La urbanización tendría como mucho 12 chalets y como poco 2 bloques de pisos. a) ¿Qué combinaciones de cada tipo de viviendas son posibles? Plantea el problema y representa gráficamente el conjunto de soluciones. ¿Podría construir 10 chalets y 4 bloques de pisos? b) ¿Qué combinación hacer mayor la diferencia entre el número de chalets y de bloques de pisos? 5. [C-LE] [JUN-B] Una fábrica de papel tiene almacenados 4000 kg de pasta de papel normal y 3000 kg de pasta de papel reciclado. La fábrica produce dos tipos diferentes de cajas de cartón. Para el primer tipo se utilizan 0.2 kg de pasta de papel normal y 0.1kg de pasta de papel reciclado, mientras que para la caja del segundo tipo se utilizan 0.2 kg de pasta de papel normal y 0.3 kg de pasta de papel reciclado. Los beneficios que la fábrica obtiene por la venta de cada caja son, respectivamente, 5 € para el primer tipo y 6 € para el segundo tipo de cajas. Utilizando técnicas de programación lineal, calcula cuántas cajas de cada tipo deben fabricar para obtener el máximo beneficio. ¿A cuánto asciende el beneficio máximo obtenido? 6. [C-LE] [SEP-A] Una ONG organiza un convoy de ayuda humanitaria con un máximo de 27 camiones, para llevar agua potable y medicinas a una zona devastada por unas inundaciones. Para agua potable dedica un mínimo de 12 camiones y para medicinas debe dedicar un número de camiones mayor o igual que la mitad del número de camiones dedicados a llevar agua. Enviar un camión con agua potable tiene un coste de 9000 euros, mientras que el coste para un camión de medicinas es de 6000 euros. Calcula, utilizando técnicas de programación lineal, cómo debe organizarse el convoy para que su coste sea mínimo. ¿Cuál es el coste de la solución óptima? 7. [C-MA] [JUN] Una compañía de telefonía móvil quiere celebrar una jornada de “Consumo razonable” y ofrece a sus clientes la siguiente oferta: 15 céntimos de euro por cada mensaje SMS y 25 céntimos de euro por cada minuto de conversación incluyendoel coste de establecimiento de llamada. Impone las condiciones: (a) El número de llamadas de un minuto no puede ser mayor que el número de mensajes aumentado en 3, ni ser menor que el número de mensajes disminuido en 3. (b) Sumando el quíntuplo del número de mensajes con el número de llamadas no puede obtenerse más de 27. a) Dibuja la región factible. b) Determina el número de mensajes y de llamadas para que el beneficio sea máximo. c) ¿Cuál es ese beneficio máximo? 8. [C-MA] [SEP] Un camión para el transporte de electrodomésticos cobra 25 euros por cada frigorífico de 0,6 m2 de base y 22 euros por cada lavavajillas de 0,5 m2 de base. El camión dispone de 9 m2 como máximo para este tipo de carga. Por necesidadesde demanda el número de lavavajillas no puede superar al 60% del número de frigoríficos. Se deben transportar como mínimo 5 frigoríficos. Página 1 de 3 15 de septiembre de 2010 MasMates.com Colecciones de ejercicios Problemas. Programación lineal Selectividad CCSS 2008 a) Dibuja la región factible. b) Determina el número de electrodomésticos de cada clase para que el beneficio obtenido con el transporte sea lo más grande posible. c) Calcula el beneficio máximo. 9. [CANA] [JUN-B] En un almacén de electrodomésticos hay neveras y lavadoras, pudiéndose almacenar hasta un total de 180 unidades. Para atender adecuadamente la demanda de los clientes, deben existir al menos 30 lavadoras y el número de neveras debe ser, al menos, igual al número de lavadoras más 20. Si el coste de cada nevera es de 450 euros y el de cada lavadora es de 375 euros: a) Formular el correspondiente problema. b) Representar la región factible. c) ¿Cuántas unidades de cada electrodoméstico se han de almacenar minimizando los costes totales? 10. [CANA] [SEP-B] Un servicio técnico tiene en su cartera de clientes tanto a empresas como a particulares. Para el presente añoha de consguir como clientes al menos a 30 empresas y a un número de clientes particulares que, como mínimo, debe ser el dobleque el número de empresas. Además tiene un límite global de 90 clientes anuales. Si cada empresa le produce 280 € de ingresos anuales y cada partucular 170 € anuales: a) Plantear el problema que maximiza los ingresos anuales y representar gráficamente el conjunto de soluciones posibles. b) ¿Qué solución le proporcionaría los mayores ingresos anuales? ¿A cuánto ascenderían dichos ingresos? 11. [CATA] [SEP] Una empresa de muebles fabrica dos modelos de armarios, A y B. Para el modelo A se requieren 5 h 30 min de trabajo y 2 m de madera. Para el modelo B se requieren 4 h de trabajo y 3 m de madera. La empresa no puede fabricar más de 430 armarios por semana, dispone de 2800 h de trabajo y de 1200 m de madera. Los armarios de tipo A y B proporcionan, respectivamente, 250 € y 310 € de beneficio cada uno. Determine el número de armarios de cada tipo que se tienen que fabricar para obtener el beneficio máximo. 12. [EXTR] [JUN-A] Una hamburguesería necesita diariamente un mínimo de 180 kilogramos de carne de cerdo y 120 kilogramos de carne de ternera. Hay dos mataderos A y B que pueden suministrarle la carne requerida, pero ha de ser en lotes. El lote del matadero A contiene 6 kilogramos de carne de cerdo y 2 kilogramos de carne de ternera, siendo su coste 25 euros y el lote del matadero B contienen 4 kilogramos de carne de cerdo y 3 kilogramos de carne de ternera, siendo su coste 35 euros. Determinar, justificando la respuesta: a) El número de lotes que debe adquirir la hamburguesería en cada matadero con objeto de garantizar sus necesidades diarias con el mínimo coste. b) El valor de dicho coste diario mínimo. 13. [EXTR] [SEP-A] Una empresa de confección produce abrigos y cazadoras de piel. Para la confección de cada abrigo se requieren 15 horas de trabajo y 3 m2 de piel y para la confección de cada cazadora 20 horas de trabajo y 2m2 de piel. Cada abrigo produce un beneficio de 160 eurosy cada cazadora un beneficio de 120 euros. Si sólo se dispone de 60000 horas de trabajo y de 9000 m2 de piel, determinar, justificando las respuestas: a) El número de abrigos y de cazadoras que deben fabricarse para maximizar los beneficios. b) El valor de dichos beneficios máximos. 14. [MADR] [JUN-B] Un distribuidor de aceite de oliva compra la materia prima a dos almazaras, A y B. Las almazaras A y B vendenel aceite a 2000 y 3000 euros por tonelada, respectivamente. Cada almazara le vende un mínimo de 2 toneladas y un máximo de 7y, para atender a su demanda, el distribuidor debe comprar en total un mínimo de 6 toneladas. El distribuidor debe compar como máximo a la almazara A el doble de aceite que a la amazara B. ¿Qué cantidad de aceite debe compar el distribuidor a cada una de las almazaras para obtener el mínimo coste? Determínese dicho coste mínimo. 15. [MADR] [SEP-B] 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 mínimo de30000 euros y un máximo de 81000 euros. Las acciones del tipo B garantizan una ganancia del 5% anual, siendo obligatorioinvertir en ellas un mñinimo de 25000 euros. La cantidad invertida en acciones del tipo B no puede superar al 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 dichaganancia máxima. Página 2 de 3 15 de septiembre de 2010 MasMates.com Colecciones de ejercicios Problemas. Programación lineal Selectividad CCSS 2008 16. [MURC] [JUN] Un taller de bisutería produce sortijas sencillas a 4,5 euros y sortijas adornadas a 6 euros. Las máquinas condicionan la producción de modo que no pueden salir al día más de 400 sortijas sencillas, ni más de 300 adornadas, ni más de 500 en total. a) ¿Cuántas unidades de cada modelo se pueden vender? Plantear el problema y representar gráficamente su conjunto de soluciones. b) Suponiendo que se vende toda la producción ¿cuántas unidades de cada clase interesará fabricar para obtener los máximos ingresos? 17. [MURC] [SEP] Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un precio de 15000 euros y el modelo B a un precio de 20000 euros. La oferta está limitada por las existencias que son 20 coches del modeloA 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 campaña, los ingresos obtenidos en ella deben ser, al menos, de 60000 euros. a) Plantear el problema y representar gráficamente su conjunto de soluciones. b) ¿Cuántos coches deberá vender de cada modelo para maximizar sus ingresos? ¿Cuál es su importe? 18. [RIOJ] [JUN] Un profesor ha dado a sus alumnos una lista de problemas para que resuelvan, como máximo, 70 problemas. Los problemas están clasificados en dos grupos. Los del grupo A valen 5 puntos cada uno y los del grupo B, 7 puntos. Para resolver un problema del tipo A se necesitan 2 minutos y para resolver un problema del tipo B, 3 minutos. Si los alumnos disponen de doshoras y media para resolver los problemas, ¿cuántos problemas de cada tipo habría que hacer para obtener la puntuación máxima? ¿Cuál es dicha puntuación máxima? 19. [RIOJ] [SEP] A partir de tres tipos de frutas (uva, melocotón y manzana) una empresa va a producir dos tipos de zumos: el saludable y el energético. Para producir un litro de zumo saludable se necesitan 2 kg de uvas, 1 kg de melocotones y 1 kg de manzanas. Para producir 1 litro de zumo energético se necesitan 1 kg de uvas, 2 kg de melocotones y 1 kg de manzanas. Se disponen de 18 toneladas de uvas, 18 toneladas de melocotones y 14 toneladas de manzanas. Sabiendo que el zumo saludable se vende a 1,2 euros el litro y el zumo energético a 1 euro el litro, ¿cuántos litros de cada tipo de zumo se deben producir para tener los máximos ingresos? 20. [VALE] [SEP-B] Cierto armador se dedica a la pesca de rape y merluza. Las cuotas pesqueras imponen que sus capturas totales no excedan las 30 toneladas (Tm). Por otro lado, la cantidad de rape como máximo puede triplicar a la de merluza y, además, esta última no puede superar las 18 Tm. Si el precio del rape es de 15 €/kg y el de la merluza 10 €/kg, ¿qué cantidades de cada especie debe pescar para maximizar sus ingresos? Soluciones 1. 4, 8 2. a) 10, 40 b) 250 manzanos 3. a) b) 40, 10; no 4. a) ; si b) 12, 2 5. 15000, 5000; 105000 6. 12, 6; 144000 7. a) b) 4, 7 c) 235 8. a) b) 10, 6 c) 382 9. a) Restricciones: x+y 180; y 30; x y+20; x 0. Función objetivo: f(x,y) = 450x+375y b) c) 50, 30 10. ; 30, 60; 18600 11. 90, 340 12. 6, 36; 1410 13. 200,1500; 500000 14. 4,2; 14000 15. 81000, 44000; 10300 16. a) b) 200, 300 17. a) b) todos; 500000 18. 60, 10; 370 19. 6000, 6000 20. 22'5, 7'5 Página 3 de 3 15 de septiembre de 2010