0% encontró este documento útil (0 votos)
262 vistas4 páginas

Problemas de Programación Lineal para Selectividad

Este documento presenta 15 problemas de programación lineal relacionados con la optimización de recursos bajo diferentes restricciones. Cada problema describe una situación en la que se deben maximizar beneficios, minimizar costos u optimizar otra métrica al asignar recursos limitados a diferentes usos posibles. Se pide formular cada problema matemáticamente y encontrar su solución óptima.

Cargado por

Juan Carlos
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
262 vistas4 páginas

Problemas de Programación Lineal para Selectividad

Este documento presenta 15 problemas de programación lineal relacionados con la optimización de recursos bajo diferentes restricciones. Cada problema describe una situación en la que se deben maximizar beneficios, minimizar costos u optimizar otra métrica al asignar recursos limitados a diferentes usos posibles. Se pide formular cada problema matemáticamente y encontrar su solución óptima.

Cargado por

Juan Carlos
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

[Link] Problemas.

Programación lineal
Colecciones de ejercicios Selectividad CCSS Canarias

1. [2014] [EXT-B] Un ebanista dispone de 3200 m2 de madera de teca y 2000 m2 de madera de pino para fabricar pérgolas. Las
pérgolas tipo celosía se venden a 800 euros y las pérgolas tipo gran sombrilla se venden a 900 euros. Las primeras necesitan 32
m2 de teca y 16 m2 de pino. Las segundas necesitan 25 m2 de cada tipo de madera.
a) Plantear el problema para hallar el número de pérgolas de ambos tipos que ha de fabricar el ebanista para maximizar los
beneficios.
b) ¿Cuál es la solución óptima?

2. [2014] [JUN-B] Una fábrica hace con harina y nata dos tipos de bizcochos: suave y duro. Dispone de 160 kilogramos de harina y
100 kilogramos de nata. Para fabricar un bizcocho suave necesita 250 gramos de harina y 250 gramos de nata. Para fabricar un
bizcocho duro necesita 400 gramos de harina y 100 gramos de nata. Si los bizcochos suaves se venden a 6 € y los bizcochos duros
a 4,5 €,
a) Plantear un problema que controle la fabricación de bizcochos maximizando los ingresos.
b) ¿Qué cantidad se debe fabricar de cada tipo para maximizar los ingresos?

3. [2013] [EXT-B] Un agricultor posee una hectárea de invernaderos para producir pepinos y calabacines. De calabacines debe
plantar, como máximo, el cuádruple de pepinos. La superficie dedicada a pepinos no debe exceder los 40 decámetros [Link]
el beneficio por metro cuadrado plantado de pepino y de calabacín es, respectivamente, de 3 y 2,75 euros:
a) Plantear el correspondiente problema de Programación Lineal para, en las condiciones anteriores, maximizar los beneficios
globales del agricultor.
b) Representar la región factible y determinar una solución óptima.

4. [2013] [JUN-B] Un artesano fabrica dos tipos de puertas de jardín utilizando varillas de hierro macizo y varillas de hierro hueco.
Para una puerta del primer tipo, con un beneficio por unidad de 40 €, necesita 10 metros de varilla de hierro macizo y 20 metros
de varilla de hierro hueco. Paa una puerta del segundo tipo, con un beneficio por unidad de 60 €, necesita 5 metros de varilla de
hierro macizo y 20 metros de varilla de hierro hueco. Dispone de 440 metros de varilla de hierro macizo y, como mínimo, debe
gastar 800 metros de varilla de hierro hueco. Además tiene que fabricar un mínimo de 25 unidades del primer tipo.
a) Plantear un problema para determinar las cantidades que debe fabricar de cada tipo para maximizar los beneficios.
b) Dibujar la región factible y encontrar la solución óptima para el problema.
c) ¿Cuántos metros le han sobrado de varilla de hierro macizo?

5. [2012] [EXT-B] Una empresa de electrónica, de monitores de 20 y 24 pulgadas, puede fabricar semanalmente un total de 324
monitores. El número de monitores de 20 pulgadas debe ser, al menos, el doble de los de 24 pulgadas y, como máximo, el triple de
los de 24 pulgadas. Si cada monitor de 20 pulgadas da un beneficio de 95 euros y cada monitor de 24 pulgadas da un beneficio de
125 euros,
a) Plantear un problema para determinar el número de monitores de ambos tipos que hay que fabricar semanalmente para
maximizar los beneficios globales de la empresa. Representar la región factible.
b) ¿Qué producción semanal hace máximos los beneficios? ¿Cuál es el beneficio semanal máximo?

6. [2012] [JUN-B] Se desea obtener dos elementos químicos a partir de las sustancias A y B. Un kilo de A contiene 8 gramos del
primer elemento y 1 gramo del segundo; un kilo de B tiene 4 gramos del primer elemento y 1 gramo del segundo. Se desea
obtener, como mínimo, 24 gramos del primer elemento, la cantidad del segundo ha de ser como mucho 10 gramos y la cantidad de
B utilizada debe ser, como mucho, el cuádruple que la de A. Si un kilo de A vale 10 euros y uno de B vale 4 euros:
a) Plantear un problema para determinar las cantidades de A y B que se deben comprar para minimizar los costos globales.
b) Dibujar la región factible y encontrar una solución óptima para el problema anterior.

7. [2011] [EXT-B] Antes de salir a pescar, un armador ve que el precio del sargo está a 15 €/kg y que el peto está a 10 €/kg. Las
cuotas oesqueras le imponen que sus capturas no pueden sobrepasar las 32 toneladas y que la cantidad de sargo, que no puede
superar las 18 toneladas, puede ser, como máximo, el triple de la de peto. Además, debe cumplir con un compromiso con un
distribuidor de pescado al que le ha vendido anticipadamente 9 toneladas de sargo que ha de pescar.
a) ¿Qué cantidad de cada especie debe pescar para maximizar sus ingresos?
b) Para maximizar sus ingresos, ¿deberá capturar el máximo permitido?

8. [2011] [JUN-B] Para fabricar robots de juguete se dispone de 129 microchips y 180 conectores. Para cada modelo Robonet, que

17 de julio de 2015 Página 1 de 4


[Link] Problemas. Programación lineal
Colecciones de ejercicios Selectividad CCSS Canarias

da un beneficio por unidad de 75 € y del que se deben fabricar al menos 5 unidades, se necesitan 3 microchips y 4 conectores.
Para cada modelo Robotic, que da un beneficio por unidad de 90 € y del que se deben fabricar al menos 6 unidades, se necesitan 5
microchips y 8 conectores.
a) ¿Cuántos robots de cada tipo deben fabricarse para que los beneficios sean máximos?
b) En la producción óptima, ¿cuantos microchips y conectores sobraron?

9. [2010] [EXT-B] Una empresa tiene que contratar personal. Por cada joven contratado recibe una ayuda mensual de 200 euros y
por cada adulto pagará 350 euros a la seguridad social. Tiene que contratar como mínimo 10 adultos. En total no puede contratar
más de 100 trabajadores y el número de jóvenes tiene que ser como máximo el triple de adultos.
a) Plantear el problema y representar la región factible.
b) ¿Cuántos jóvenes y cuántos adultos debe contratar para que su gasto mensual sea mínimo?

10. [2010] [JUN-B] Un agricultor tiene 10000 euros para invertir en su invernadero. Los tomates son más seguros, pero menos
rentables (14%), las flores son más delicadas, pero tienen más rentabilidad (20%). Decide invertir, como mucho, 6000 euros en
flores y, como mínimo, 2000 euros en tomates. Además, por la dedicación que requiere cada cultivo, decide que lo invertido en
flores sea por lo menos lo invertido en tomates. Calcular cuánto debe invertir en cada cultivo para que el beneficio sea máximo.
Plantear el correspondiente problema y calcular dicho beneficio.

11. [2009] [EXT-B] Una fábrica produce dos tipos de televisores: A y B. Para fabricarlos se necesita un tiempo de producción en
máquinas y un acabado a mano que realizan los operarios.
La venta del modelo A, que necesita 2 horas en las máquinas y media hora de trabajo a mano, produce un beneficio de 60 [Link]
venta del modelo B, que necesita 3 horas en las máquinas y un cuarto hora de trabajo a mano, origina un beneficio de 55 euros.
Se dispone de un total de 300 horas de trabajo en máquinas y 60 horas de trabajo a mano. Entre los dos tipos de televisores han
de fabricarse por lo menos 90. ¿Qué cantidad de televisores de cada tipo han de producirse para que el beneficio sea máximo?

12. [2009] [JUN-B] En una pastelería se preparan dos tipos de roscones. Para cada unidad del primero se necesitan 5 huevos y 1.5
kilos de harina y para cada unidad del segundo son necesarios 8 huevos y 4 kilos de harina. Hay que fabricar al menos 16 unidades
del tipo A. Los del tipo A se venden a 10 € y los del tipo B a 14 €. Se dispone de 400 huevos y 160 kilos de harina y se quiere
determinar el número de roscones de cada tipo que se han de producir para maximizar los ingresos.
a) Plantear el problema y representar la región factible.
b) ¿Cuál es la producción que maximiza los ingresos?
d) Con la producción que maximiza los ingresos, ¿se gasta toda la harina?

13. [2008] [EXT-B] Un servicio técnico tiene en su cartera de clientes tanto a empresas como a particulares. Para el presente año ha
de consguir como clientes al menos a 30 empresas y a un número de clientes particulares que, como mínimo, debe ser el doble que
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?

14. [2008] [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?

15. [2007] [EXT-B] Dos compuestos tienen dos productos activos, A y B. Por cada píldora, el primer compuesto tiene 2 unidades de A
y 6 de B, mientras que el segundo compuesto tiene 4 unidades de A y 4 unidades de B. Durante un periodo de tiempo, un paciente
debe recibir un mínimo de 16 unidades tipo A y un mínimo de 24 unidades tipo B. Si el coste de cada píldora del primer compuesto
es de 0,50 € y el coste de cada píldora del segundo compuesto es de 0,90 €:
a) Representar la región factible.

17 de julio de 2015 Página 2 de 4


[Link] Problemas. Programación lineal
Colecciones de ejercicios Selectividad CCSS Canarias

b) Calcular el número óptimo de píldoras de cada compuesto que debe recibir el paciente para minimizar los costos.

16. [2007] [JUN-B] Una fábrica de tabletas de chocolate tiene almacenados 600 kilos de chocolate y 400 kilos de almendras. La
fábrica produce dos tipos de tabletas A y B. Las del tipo A llevan 300 g de chocolate y 100 g de almendras y se venden a 2 eurosy
las del tipo B llevan 200 g de chocolate y 100 g de almendras y se venden a 1,5 euros.
a) ¿Cuál es la cantidad óptima que debe fabricar de cada tipo para que los ingresos sena máximos?
b) Con la producción óptima, ¿cuanto sobra de chocolate y almendras?

17. [2006] [EXT-B] Para seguir una dieta de adelgazamiento, se recomienda un preparado dietético, mezclando dos productos A y B,
con las siguientes condiciones:
(1) La cantidad de producto B no debe superar a la cantidad de producto A.
(2) La cantidad de mezcla ingerida no debe superar los 200 gramos.
(3) La cantidad de producto A no debe superar los 150 gramos.
Si en cada gramo el producto A contiene 0,4 g de vitaminas y el producto B 0,3 g de vitaminas:
a) Representar la región factible.
b) ¿Cuántos gramos de cada producto hay que incluir en la mezcla para maximizar su contenido vitamínico?

18. [2006] [JUN-B] Un mayorista de frutos secos tiene almacenados 1800 kilos de avellanas y 420 kilos de almendras para hacer dos
tipos de mezclas que embala en cajas como se indica a continuación:
La caja A tiene 6 kilos de avellanas 3 de almendras y las vende a 80 euros.
La caja B tiene 10 kilos de avellanas 1 de almendras y las vende a 90 euros.
a) Representar la región factible.
b) ¿Cuantas cajas de cada tipo le conviene hacer para que el beneficio sea máximo?

19. [2005] [EXT-B] Para exponer y vender, un comerciante quiere adquirir dos tipos de lavadoras, L1 y L2. Las del tipo L1 cuestan 400
€ y las del tipo L2, 500 €. Sólo dispone de sitio en su almacén y expositor para 30 lavadoras y de la cantidad de 13000 € para
realizar la compra. Si, en la venta posterior, gana el 25% del precio de compra de L1 y el 22% del precio de compra de L2,¿cuántas
lavadoras de cada tipo debe adquirir para obtener posteriormente el máximo beneficio?

20. [2005] [JUN-B] En una pastelería fabrican dos tipos de trufas, las normales y las amargas. Cada trufa normal lleva 20 g decacao,
20 g de nata y 20 g de azucar y se venda a 0.75 euros. Cada trufa amarga lleva 100 g de cacao, 20 g de nata y 10 g deazucar, y se
vende a 2 euros. En la pastelería disponen de 30 kg de cacao, 8 kg de nata y 7 kg de azucar. Determinar cuántastrufas de cada
tipo deben fabricarse para maximizar las ganancias.

21. [2004] [EXT-B] Una empresas de productos de papelería dispone de 270 metros cuadrados de cartón y 432 metros de cinta de
goma para la fabricación de dos tipos de carpetas: tamaño folio y tamaño cuartilla. Para fabricar una del primer tipo se necesitan
0,20 metros cuadrados de cartón y 30 centímetros de cinta de goma. Para una carpeta del segundo tipo se necesitan 0,15 metros
cuadrados de cartón y 27 dentímetros de cinta de goma. Si las carpetas se venden a 1,4 euros (tamaño folio) y a 1,1 euros(tamaño
cuartilla) la unidad:
a) ¿Cuántas carpetas de cada tipo interesa fabricar para maximizar el benenficio que se obtiene con su venta?
b) Determinar ese beneficio máximo.

22. [2004] [JUN-B] Una tienda de café recibe 700 kilos de café natural y 800 kilos de café torrefacto. Envasa paquetes de un kilo
con dos tipos de mezcla: el tipo A con medio kilo de café natural y medio kilo de café torrefacto, y el tipo B con un cuarto kilo de
café natural y tres cuartos kilo de café torrefacto. La ganancia por cada kilo de mezcla del tipo A es de un euro, y por cada kilo
del tipo B es de dos euros. Determinar los paquetes de cada tipo de mezcla que deben prepararse para obtener la ganancia
máxima.

23. [2003] [EXT-B] Para atender a sus clientes, un almacén de frutas (que vende manzanas y naranjas) debe tener almacenados un
mínimo de 20 toneladas de manzanas. El número de toneladas de manzanas no debe ser inferior a la mitad del número detoneladas
de naranjas. Si la capacidad total del almacén es de 90 toneladas, el gasto de almacenaje de una tonelada de naranjases de 30
euros y el correspondiente a una tonelada de manzanas es de 9euros:

17 de julio de 2015 Página 3 de 4


[Link] Problemas. Programación lineal
Colecciones de ejercicios Selectividad CCSS Canarias

a) ¿Cuántas toneladas habrá que almacenar para que el gasto sea mínimo?
b) ¿Y para que sea máximo?

24. [2003] [JUN-B] Un veterinario desea dar a sus animales una dieta que contenga un mínimo de 30 unidades de pienso tipo A y 20
unidades de pienso tipo B. En el mercado se encuentran dos productos, P1 y P2, que se elaboran con dichos piensos. Cada bolsa de
P1, que cuesta 2,50 €, contiene 4 unidades de A y 2 unidades de B, mientras que cada bolsa de P2, cuyo costo es de 3,25 €,
contiene 5 unidades de A y 5 unidades de B. ¿Qué cantidad de P1 y P2 deberá comprar para que la dieta sea de coste mínimo?

Soluciones

3. b) 20, 80 4. a) 10x+5y  440, 20x+20y  800, x  25, y  0; 40x+60y b) (25,38); 3280 c) no sobran 5. 216 de 20 y 108 de 24. max: 34020

6. a) 2x+y  6; x+y  10; y  4x; x  0; y  0 b) 3 kg de A 7. a) 18, 14 b) si 8. a) 30, 6 b) 0, 12 9. a) b) 75, 25 10. 4000, 6000;

1760 11. 105, 30 12. a) b) 80 del A c) no 13. ; 30, 60; 18600 14. a) Restricciones: x+y  180; y  30; x  y+20; x  0. Función

objetivo: f(x,y) = 450x+375y b) c) 50, 30 15. ; 2, 3 16. a) 0, 3000 b) 0, 100 17. ; 100, 100 18.

; 100, 120 19. 20, 10 20. 125, 275 21. 900, 600; 1920 22. 1, 1066 23. a) 6'67, 13'33 b) 90 de manzanas 24. 5, 2

17 de julio de 2015 Página 4 de 4

También podría gustarte