EJERCICIOS DE PROGRAMACIÓN LINEAL.
HOJA 6
2º BACH CCSS.
1. Un supermercado necesita, como mínimo, 6 cajas de manzanas, 8 de peras y 10 de naranjas. Para
abastecerse acude a dos proveedores A y B que suministran fruta en contenedores. Cada contenedor
de A se compone de 1 caja de manzanas, 2 de peras y 1 de naranjas, y cuesta 60; mientras que cada
contenedor de B se compone de 1 caja de manzanas, 1 de peras y 5 de naranjas, y cuesta 75 euros.
Tiene que pedir al menos un contenedor al proveedor A. Averigua cuántos contenedores debe pedir
el supermercado a cada proveedor para cubrir sus necesidades con el mínimo coste posible y a
cuánto ascendería dicho coste.
2. Un mayorista de frutos secos tiene almacenados 1800kg de avellanas y 420 kg de almendras para
hacer dos tipos de lotes: el lote A tiene 6 kg de avellanas y 3 de almendras y lo vende a 80euros; el
lote B tiene 10 kg de avellanas y 1 de almendras y lo vende a 90euros. Averigua cuántos lotes de
cada tipo le interesa vender para que su beneficio sea máximo sabiendo que quiere vender como
máximo el doble de lotes B que de lotes A.
3. En una fábrica quieren producir al menos 4 unidades del producto B. Cada unidad del producto B
ocupa un metro cúbico de espacio de almacenamiento, lo mismo que cada unidad del producto A. El
almacén del que disponen tiene una capacidad de 20 metros cúbicos. Cada unidad de A requiere
4horas de trabajo en la fase de producción tipo I y 2horas de trabajo en la fase de producción tipo II.
Cada unidad de B requiere 1hora de trabajo en la fase de producción tipo I y 3horas de trabajo en la
fase de producción tipo II. Para cumplir objetivos las horas dedicadas a producción tipo I deben ser al
menos 32 y las horas dedicadas a producción tipo II deben ser al menos 36.Cada unidad del producto
A produce un beneficio de 25 euros y cada unidad del producto B produce un beneficio de 20 euros.
Calcula el número de unidades de producto A y de producto B que permiten obtener mayores
beneficios así como el beneficio máximo que se puede conseguir.
4. En una heladería se venden dos tipos de tarrina de helado. El primer tipo de tarrina está compuesto
por 100gr de helado de chocolate, 200gr de helado de vainilla y 1 barquillo. El segundo tipo de tarrina
lleva 150gr de helado de chocolate, 150gr de helado de vainilla y 2 barquillos. Se dispone de 8kg de
helado de chocolate, 10 kg de helado de vainilla y 100 barquillos. Los dos tipos de tarrinas cuestan
3euros. Calcula el número de tarrinas de cada tipo que les interesa vender para que el beneficio sea
máximo. ¿A cuánto asciende dicho beneficio?
5. Una fábrica de alimentos para animales produce dos tipos de pienso A y B que vende a 2000€ y
3000€ respectivamente la tonelada. Cada tonelada del pienso A requiere 3 horas de manufactura y
200 unidades de materia prima. Cada tonelada del pienso B requiere 1 hora de manufactura y 400
unidades de materia prima. Cada semana la fábrica dispone de 19500 unidades de materia prima y
de 90 horas de manufactura. Sabiendo que se desea fabricar un total de al menos 40 toneladas de
pienso, calcula cuántas toneladas de cada tipo de pienso se debe fabricar semanalmente para
maximizar el precio total de venta.
6. Una fábrica de automoción produce motos y turismos. Cada moto le aporta un beneficio de 2000
euros y cada turismo 2500 euros. Se sabe que cada mes puede producir un máximo de 120 vehículos
Susana Caballero Balaguer
Ramírez de Arellano, 1 - 13001 - Ciudad Real
Tel. 926222100 - Fax: 926222108 Curso 23-24
www.salesianosciudadreal.com
entre los dos productos. También se sabe que, mensualmente, como máximo puede fabricar 100
motos y que debe fabricar un mínimo de 10 turismos. Además, el número de motos fabricadas debe
ser igual o superior al triple de turismos fabricados. ¿Cuál debe ser la producción mensual para
maximizar beneficios?¿Cuál es ese beneficio máximo?
7. El dueño de un pequeño comercio de electrodomésticos quiere invertir hasta 1000 euros en la compra
de dos tipos de dispositivos, A y B, pudiendo almacenar en total hasta 80 dispositivos. Cada
dispositivo del tipo A le cuesta 15 euros y lo vende a 22 euros, cada uno del tipo B le cuesta 11 euros
y lo vende a 17 euros. Quiere comprar al menos 10 dispositivos del tipo A. ¿Cuántos dispositivos de
cada tipo debe comprar para maximizar su beneficio?
8. Un comerciante textil puede vender mensualmente 60 camisas por las que obtiene un beneficio de 25
euros cada una. También puede vender al mes 70 pantalones por los que obtiene un beneficio por
unidad de 30 euros. Al comerciante le suministran como máximo 100 unidades en total al mes y
quiere vender al menos el doble de pantalones que de camisas. Determina el número de camisas y
pantalones que debe vender cada mes para que el beneficio sea máximo.
9. Para cierto estudio en una población se exige que al menos se realice la encuesta a 2300 personas,
diferenciando entre las que tienen estudios universitarios y las que no. Como mucho se permite que
se encueste a 1000 personas con estudios universitarios y también se exige que las personas con
estudios universitarios sean por lo menos un 10% del total de personas entrevistadas. Sabiendo que
el coste de cada encuesta a persona con nivel universitario es de 6€ y que el coste de cada encuesta
a persona con nivel no universitario es de 5’5€, ¿cuál sería el coste máximo que podría tener la
encuesta? ¿A cuántas personas con estudios universitarios y a cuántas sin ellos se habría
entrevistado en ese caso?
10. Una persona quiere invertir un máximo 1500 euros en dos tipos de acciones A y B. La rentabilidad de
A es del 9% y la de B es del 5%. Decide invertir en acciones tipo A como máximo 900 euros y como
mínimo 300 euros en acciones tipo B. Además invertirá en A por lo menos tanto como en B. ¿Cómo
debe invertir su dinero para que los beneficios sean los máximos posibles?
11. El departamento de producción de una empresa recibe un contrato para fabricar contenedores
empleando dos clases de material, A y B. El material A cuesta 30 céntimos por unidad y el material B
tiene un coste de 80 céntimos por unidad. Para cada contenedor puede usarse un máximo de 12
unidades de A y, como mínimo, 16 unidades de B. Cada unidad de A pesa 4 kilos y cada unidad de B
pesa 6 kilos. Si el contenedor ha de pesar al menos 120 kilos, ¿cuál debe ser la composición de
dichos materiales para minimizar costes?
12. (Jun 22 Secc1 Bl1) Un fabricante comercializa 2 modelos de zapatillas para montaña, uno para
mujer que le proporciona un beneficio de 28 euros por par y otro para hombre con un beneficio por
cada par de 30 euros. El próximo mes tiene que fabricar entre 100 y 600 pares de zapatillas de
hombre y un mínimo de 400 pares de mujer. Además solamente puede fabricar un máximo de 1200
pares de zapatillas. a) Expresa la función objetivo, escribe mediante inecuaciones las restricciones
Susana Caballero Balaguer
Ramírez de Arellano, 1 - 13001 - Ciudad Real
Tel. 926222100 - Fax: 926222108 Curso 23-24
www.salesianosciudadreal.com
del problema y representa gráficamente el recinto definido. (1.25 puntos) b) Determina cuántos pares
de zapatillas de cada modelo debe fabricar para que el beneficio sea máximo. (0.25 puntos)
13. (Jun 21 Secc1 Bl1) En el siguiente problema de programación lineal maximiza la función f(x, y)
x y
= 12x−2y sujeta a las siguientes restricciones: x + y 0 a) Dibuja la región factible. (1 punto) b)
x 3
Determina los vértices de la región factible. (0.25 puntos) Sol: (3, 3), (3, -3) y (0, 0) c) Indica el
máximo del problema dado y su valor. (0.25 puntos) Sol: el máximo está en el punto(3, -3) con valor
42 unidades.
14. (Jul 21 Secc1 Bl1) En un terreno se dispone de 18 hectáreas para sembrar aguacates y
mangos. Para los aguacates deseamos destinar como mucho 16 hectáreas. Por cada hectárea
sembrada de aguacates y mangos se obtiene 10000 y 12000 euros respectivamente. Se quiere que la
superficie correspondiente a los mangos no sea mayor que la que ocupen los aguacates. a) Expresa
la función objetivo. (0.25 puntos) b) Escribe mediante inecuaciones las restricciones del problema y
representa gráficamente el recinto definido. (1 punto) c) Determina cuántas hectáreas de cada tipo se
debe dedicar a cada producto para conseguir máximo beneficio. (0.25 puntos) Sol: Se obtiene
máximo beneficio de 198000 euros sembrando la misma cantidad de hectáreas cada uno: 9
hectáreas.
15. (Jun 20 Secc1 Bl2) En el siguiente problema de programación lineal optimiza la función f (x, y)
= 6x−2y sujeta a las siguientes restricciones: x + y ≥ 2; x − y ≤ 2; y ≤ 1; x ≥ 0 a) Dibuja la región
factible. (1 punto) b) Determina los vértices de la región factible. (0.25 ptos) Sol.: A(1,1) B(2,0) C(3,1)
c) Indica el máximo y el mínimo y sus respectivos valores. (0.25 ptos) Sol.: el mínimo es el punto (1,1)
con un valor de 4 unidades y el máximo el punto (3,1) con valor 16 unidades.
16. (Sept 20 Secc1 Bl1) En una pastelería se elaboran dos tipos de tarta de chocolate (A y B). La
primera lleva 100 gr de chocolate con leche y 200 gr de chocolate negro y la segunda 200 gr de
chocolate con leche y 100 gr de chocolate negro. Dispone de 9 kg de cada tipo de chocolate. Por
cada tarta A obtiene un beneficio de 5 euros y por cada tarta B de 4 euros. a) Expresa la función
objetivo para obtener un beneficio máximo. (0.25 ptos) b) Escribe mediante inecuaciones las
restricciones del problema y representa gráficamente el recinto definido. (1 punto). Sol.: A(0,0) B(0,45)
C(30,30) D(45,0) c) Determina el número de tartas de cada tipo que puede vender para obtener
beneficio máximo. (0.25 ptos) Sol.: El máximo beneficio se obtiene vendiendo 30 tartas tipo A y 30
tartas tipo B y se obtienen 270 euros.
17. (Jun 19A) En el siguiente problema de programación lineal optimiza la función f (x, y) = 3x+4y
sujeta a las siguientes restricciones: x + y ≥ 2 ; x ≤ y ; 0 ≤ y ≤ 2 ; x ≥ 0 a) Dibuja la región factible. (1
pto) b) Determina los vértices de la región factible. (0.25 ptos) Sol.: A(0,2) B(1,1) C(2,2) c) Indica el
máximo y el mínimo y sus respectivos valores. (0.25 ptos) Sol.:el mínimo es el punto (1, 1) con un
valor de 7 unidades y el máximo el punto (2, 2) con valor 14 unidades.
Susana Caballero Balaguer
Ramírez de Arellano, 1 - 13001 - Ciudad Real
Tel. 926222100 - Fax: 926222108 Curso 23-24
www.salesianosciudadreal.com
18. (Jul 19A) En un taller se confeccionan prendas vaqueras con dos tipos de tejidos de distinta calidad
(T1, T2). Disponen de 160 m 2 del tejido T1 y 240 m 2 del tejido T2. Hacen dos conjuntos: Uno con
chaqueta y falda y otro con cazadora y pantalón. El primero utiliza 2 m 2 de T1 y 2 m 2 de T2, el
conjunto del pantalón utiliza 1 m 2 de T1 y 3 m 2 de T2. El conjunto con falda cuesta 250 euros y el del
pantalón 350 euros. a) Expresa la función objetivo. (0.25 ptos) b) Escribe mediante inecuaciones las
restricciones del problema y representa gráficamente el recinto definido. (1 pto). c) Calcula el número
de conjuntos de cada tipo que deben hacer para obtener máximas ganancias. (0.25 ptos) Sol.: El
taller obtiene 29000 euros como ganancia máxima confeccionando 60 conjuntos de chaqueta y falda
y 40 conjuntos de cazadora y pantalón.
19. (Jun 18A) Considera el siguiente problema de programación lineal: Minimizar la función
x + 7 y 58
F = − x + 6 y , sujeta a las siguientes restricciones: 4 x + 5 y 48
3 x − 2 y 13
a) Dibuja la región factible. (1 pto) b) Determina los vértices de la región factible. (0.25 ptos) Sol.: Los
vértices de la región factible son: A ( 2, 8) , B ( 9 , 7 ) , C ( 7 , 4 ) c) Indica la solución óptima del
problema dado y su valor. (0.25 ptos) Sol.: La solución óptima se produce en el vértice C ( 7 , 4 ),
donde la función F alcanza su valor mínimo igual a 17.
20. (Jul 18A) En una nave industrial se realiza el montaje de dos tipos de bicicletas: de paseo y
de montaña. Para cada jornada de trabajo tenemos las siguientes restricciones: El número de
bicicletas de paseo montadas debe estar entre 1 y 2. El número de bicicletas de montaña montadas
debe estar entre 3 y 6. Si al triple de bicicletas de paseo montadas sumamos el número de bicicletas
de montaña montadas, el resultado debe ser al menos 9. El montaje de una bicicleta de paseo
precisa una hora, mientras que el de una bicicleta de montaña necesita dos horas. Pretendemos
cumplir todas las condiciones expuestas en un tiempo mínimo. Para ello se pide: a) Expresa la
función objetivo. (0.25 ptos) Sol.: z = x + 2 y b) Escribe mediante inecuaciones las restricciones del
problema y representa gráficamente el recinto definido. (0.5 ptos) Sol.: Los vértices son A(1,6) , B(2,3)
y C(2,6) . c) Halla el número de bicicletas de cada clase que se deben montar para que se cumplan
todas las condiciones en un tiempo mínimo, y calcula cuál será ese tiempo mínimo. (0.75 ptos) Sol.:
Dos bicicletas de paseo y tres de montaña sería el mínimo, se harían en 8 horas
21. (Sept 17B) Un transportista debe llevar en su camión sacos de cemento y sacos de yeso con
las siguientes condiciones: El número de sacos de cemento estará entre 25 y 100 y el número de
sacos de yeso estará entre 30 y 90. El transportista sabe que un saco de cemento pesa 30 kg y un
saco de yeso pesa 20 kg, y se propone cumplir las condiciones llevando en su camión el menor peso
posible.
a) Expresa la función objetivo. (0.25 ptos) Sol.: z = 30 x + 20 y
b) Escribe mediante inecuaciones las restricciones del problema y representa gráficamente el recinto
definido. (0.75 ptos) Sol: A(25,30) B(100,30) C(100,90) D(25,90)
c) Halla el número de sacos de cada clase que debe llevar para que el peso transportado sea
mínimo. (0.5 ptos) Sol.: 25 sacos de cemento y 30 sacos de yeso
Susana Caballero Balaguer
Ramírez de Arellano, 1 - 13001 - Ciudad Real
Tel. 926222100 - Fax: 926222108 Curso 23-24
www.salesianosciudadreal.com