COLEGIO SAN JOSÉ DEL PARQUE

Seminario de Matemáticas
Matemáticas CCSS

TEMA 3: PROGRAMACIÓN LINEAL.

1. (M-08). Representar la región del plano definida por las siguientes inecuaciones: -x+y60, x+y-40, 11x+3y 40.
a) Maximizar la función f(x,y)=10x-y
b) Minimizar la función g(x,y)=x-10y
2. (COU 99). Considérese la región del plano definida por las siguientes condiciones:
x  0 ; y  0 ; y – x  1 ; x – y  1 ; x + y  3 . Se pide:
a) Dibujar la región.
b) Determinar los puntos en los que alcanza el máximo y el mínimo.

3. (COU 99). Hallar el máximo y mínimo de la función sujeto a las siguientes restricciones:
3x-y  12 ; x-2y  -6 ; x  0 ; y  0.
Indica también los puntos donde f alcanza los valores máximo y mínimo.
4. (COU 96). Dada la función g(x,y) = 2x+y , y las restricciones: 0  x-3y+7 ; 1  x+y ; 1  x-y ; 0  x+y-5
a) Hallar los pares (x,y) para los que g (x,y) alcanza el máximo y el mínimo.
b) Determinar los valores máximo y mínimo de g (x,y).

5. (S-03). Determinar los valores máximo y mínimo de la función Z=5x+3y, sujeta a las restricciones:
3x+y4 x+y6 0y5 x5

6. (S-02). Determinar los valores máximo y mínimo de la función Z= 3x+4y sujeta a las restricciones:
3x+y  3 ; x+y  5 ; x  -2 ; y  10 ; y0

7. (J-97). Sea el triángulo de vértices A(1,1), B(5,2) y C(3,6) la región factible correspondiente a un problema de
programación lineal con función objetivo . Determinar razonadamente los puntos donde dicha
función alcanza el máximo.

8. (COU 96). Calcular los puntos del recinto : 2 x + y  20 ; 2 x - y  20 ; 0  y  20 ; que hacen mínima o
máxima la función . ¿Cuántas soluciones hay?.

9. (S-98). Sea la función f(x,y) = 2x+4y , sujeta a las restricciones: 3x+2y  6 ; x+4y  4 ; x-2y+6  0 ; x+2y  10 ;
x4
a) Representa el conjunto factible.
b) Calcula los puntos donde la función f alcanza su valor máximo y su valor mínimo.

10. (J-96). En la región determinada por: , hallar las coordenadas de

los puntos en los que la función alcanza su valor mínimo y máximo.
11. (M-02). Sea el siguiente sistema de programación lineal: Minimizar Z=-3x-2y sujeto a -2x+y2, x-2y2, x0, y0.
a) Mediante la resolución gráfica discutir si existen soluciones factibles y solución óptima.
b) Si se añade la restricción x+y 10 discutir si existe solución óptima y en caso afirmativo calcularla.
12. (J-06). Una papelería quiere liquidar hasta 78 kg de papel reciclado y hasta 138 kg de papel normal. Para ello
hace 2 tipos de lotes, A yB. 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 del lote B 1 euro.
¿Cuántos lotes A y B deben vender para maximizar sus ingresos?, ¿a cuánto ascienden esos ingresos
máximos?
13. (S-06). 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 y 15 horas de
trabajo, y deja una ganancia de 80 euros. ¿Cuántos m 2 de cada tipo debe fabricar la empresa al mes para que
la ganancia sea máxima, y a cuánto asciende esta?.
14. (S-09). Una carpintería vende paneles de contrachapado de dos tipos A y B. Cada m 2 de panel del tipo A
requiere 0,3 horas de trabajo para su fabricación y 0,2 horas para su barnizado, proporcionando su venta un
beneficio de 4 €. Cada m 2 de panel del tipo B requiere 0,2 horas para su fabricación y 0,2 horas para su
barnizado, proporcionando un beneficio de 3 €. Sabiendo que en una semana se trabaja un máximo de 240
 horas de fabricación y 200 horas de barnizado, calcula los m 2 de cada tipo de panel que deben venderse
semanalmente para obtener el máximo beneficio. Calcular dicho beneficio.
15. (S-05). Una empresa de alimentación dispone de 24 kg de trigo y 15 kg de maíz, que se utilizan para obtener
dos tipos de preparados A y B. La ración del preparado A contiene 200 gr de trigo y 300 gr de maíz, con 600
calorías de valor energético. La ración B contiene 200 gr de trigo y 100 gr de maíz, con 400 calorías de valor
energético. ¿Cuántas raciones de cada tipo hay que preparar para obtener el máximo rendimiento energético
total?. Obtener dicho rendimiento.
16. (J-99). Los alumnos de un colegio venden dos tipos de lotes A y B para sufragarse los gastos del viaje de
estudios. El lote A consta de una caja de mantecados y 5 participaciones de lotería. El lote B consta de 2 cajas
de mantecados y 2 participaciones de lotería. Por el lote A se obtienen 1225 ptas. de beneficio y por el B 1250
ptas. Por razones de almacenamiento, pueden disponer a lo sumo de 400 cajas de mantecados y sólo cuentan
de 1200 participaciones de lotería. a)Determinar la función objetivo y expresar las restricciones del problema. b)
¿Cuántos lotes de cada tipo deben vender para que el beneficio sea máximo?. c) Calcular dicho beneficio.

17. (M-01). Un artesano fabrica collares y pulseras. Un collar le lleva 2 horas y una pulsera 1 hora. El material
disponible no le permite hacer más de 50 piezas. Como mucho, el artesano puede emplear 80 horas de trabajo.
Por cada collar gana 500 ptas. y por cada pulsera 400 ptas. ¿cuántos collares y pulseras debe fabricar para
optimizar beneficios?.

18. (S-04). Un establecimiento de prendas deportivas tiene almacenados 1600 bañadores, 1000 gafas de baño y
800 gorros. 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, unas gafas y un gorro; y el lote B, que produce
un beneficio de 10 euros, 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, calcular el número de lotes A y B que darán máximo
beneficio y a cuánto asciende este.

19. (J-03). 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 del tipo A, con 2 kg de garbanzos, 2 kg de lentejas y 1 kg de judías. 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, los del tipo A y 35 euros, los del tipo B. ¿Cuántos paquetes de cada tipo debe vender para obtener el
máximo beneficio, y a cuánto asciende este?

20. (S-99). Un hipermercado oferta dos bandejas A y B. La bandeja A contiene 40 gr. de queso manchego, 160 gr.
de roquefort y 80 gr. de camembert. La bandeja B contiene 120 gr. de cada uno de los tres tipos anteriores.
Para confeccionarlas dispone de 10,4 kg. de queso manchego, 17,6 de roquefort y 11,2 de camembert. El precio
de la bandeja A es de 580 ptas. y el de la B es de 732 ptas. a) Expresar la función objetivo y las restricciones del
problema. b) Representar gráficamente el recinto definido por las restricciones. c) ¿Cuántas bandejas de cada
tipo debe vender para que los ingresos sean máximos?. Calcular dichos ingresos.

21. (J-02). Un proyecto de asfaltado puede llevarse a cabo por 2 grupos diferentes de una misma empresa : G1 y
G2. Se trata de asfaltar 3 zonas: A, B y C. En una semana 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 en una semana es capaz de asfaltar 2 unidades en la zona A, 3 en la
zona B y 2 en la zona C. El coste semanal se estima en 3300 euros para G1 y 3500 para G2. Se necesita
asfaltar un mínimo de 6 unidades en la zona A, 12 en la B y 10 en la C. ¿Cuántas semanas deberá trabajar en
cada grupo para finalizar el proyecto con el mínimo coste?.

22. (J-09). 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 su necesidades a mínimo coste. Determinar dicho coste

23. (J-07). 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 kg de titanio y 1 de aluminio, mientras que
para fabricar 100 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 A es de 1500 euros y por 100 metros de cable B es de 1000
euros. Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio de la
empresa. Obtener dicho beneficio.
24. (J-08). 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?. Determinar dicho coste mínimo.
25. (S-08). Se desea invertir una cantidad de dinero menor o igual que 125000 euros, distribuidos entre acciones del
tipo A y tipo B. Las acciones del tipo A garantizan una ganancia del 10% anual, siendo obligatorio invertir en
ellas un mínimo de 30000 € y un máximo de 81000 €. Las acciones del tipo B garantizan una ganancia del 5%
 anual, siendo obligatorio invertir en ellas un mínimo de 25000 €. La cantidad invertida en accione s 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 actual?. Determínese dicha ganancia máxima.

26. (J-05). Un mayorista vende productos congelados que presenta en envases de dos tamaños: pequeño y grande.
La capacidad de sus congeladores no le permite almacenar más de 1000 envases en total. En función de la
demanda sabe que debe mantener un stock mínimo de 100 envases pequeños y 200 grandes. La demande de
envases grandes es igual o superior a la de envases pequeños. El coste de almacenaje es de 10 céntimos para
los envases pequeños y 20 céntimos para los grandes. ¿Qué cantidad de cada tipo de envases proporciona el
mínimo gasto de almacenaje?. Obtener dicho mínimo.

27. (J-04). 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. Par cumplir la demanda, la producción debe
ser mayor o igual que 600 kg. Sabiendo que cada kg de A cuesta 5 euros y cada kg de B 4 euros, hallar los kg
de cada tipo para que el coste de la mezcla sea mínimo. Hallar dicho coste

28. (M-06). Un taller de confección fabrica dos tipos de prendas: A y B. Para la confección de la prenda A se
necesitan 30 minutos de trabajo manual y 45 minutos de máquina. Para la del tipo B, 60 minutos de trabajo
manual y 20 minutos de máquina. El taller dispone al mes como máximo de 85 horas para trabajo manual y 75
horas para trabajo de máquina y debe confeccionar como mínimo 100 prendas. Si los beneficios por cada
prenda del tipo A es de 20 euros y del tipo B es de 17 euros, ¿cuántas prendas de cada tipo debe fabricar al
mes para obtener máximo beneficio y a cuánto asciende este?

29. (S-07). Una aerolínea quiere optimizar el nº 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 104 m, necesitándose 2 m para instalar una fila de
la clase preferente y 1,5 m para las de clase turista. La aerolínea precisa instalar al menos 3 filas de clase
preferente y que las filas de la 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 para la clase preferente. ¿Cuántas filas de cada
clase se deben instalar para obtener máximo beneficio?. Hallar el beneficio

30. (M-05). Una naviera dispone de dos barcos A y B para realizar un determinado crucero. El barco A debe hacer
tantos viajes o más que el barco B, pero no puede sobrepasar 12 viajes. Entre los dos barcos deben hacer no
menos de 6 viajes y no más de 20. La naviera obtiene 18000 euros por cada viaje del barco A y 12000 por cada
viaje del B. a) Expresar la función objetivo. b) describir mediante inecuaciones las restricciones del problema y
representar gráficamente el recinto definido. c) Hallar el nº de viajes de cada barco para obtener el máximo
beneficio. Calcular dicho beneficio.

31. (J-00). Una empresa que fabrica mobiliario para muñecas produce mesas y sillas que vende a 2000 y 3000 ptas.
por unidad respectivamente. Desea saber cuantas unidades de cada artículo debe fabricar diariamente par
maximizar los ingresos teniendo en cuenta las siguientes restricciones: El número total de unidades de ambos
tipos no puede exceder de 4 por día. Cada mesa requiere 2 horas para su fabricación y cada silla 3 horas. La
jornada laboral máxima es de 10 horas. El material de cada mesa cuesta 400 ptas. y el de cada silla 200 ptas. y
cada operario dispone de 1200 ptas. diarias para material. a) Expresar la función objetivo y las restricciones del
problema.. b) Representar gráficamente la región factible y calcular los vértices de la misma. .c) Razonar si con
estas condiciones un operario puede fabricar diariamente una mesa y una silla, y si esto le conviene a la
empresa. d) Resolver el problema.

32. (J-01). En un depósito se almacenan bidones de petróleo y gasolina. Para poder atender la demanda se han de
almacenar como mínimo 10 bidones de petróleo y 20 de gasolina. Los bidones de gasolina no pueden ser
menos que los de petróleo y la capacidad del depósito es de 200 bidones. Por razones comerciales deben
mantenerse en depósito al menos 50 bidones. El gasto de almacenaje de un bidón de petróleo es de 20 ptas. y
el de gasolina es de 30 ptas.. ¿cuántos bidones de cada clase han de almacenarse para que el gasto de
almacenaje sea mínimo?. a) Expresar la función objetivo y las restricciones del problema. b) Representar la
región factible y calcular los vértices de la misma. c) Resolver el problema. d) Si exigiéramos que hubiera más
bidones de gasolina que de petróleo, ¿en qué cambia el problema?, ¿cuál sería entonces la solución óptima del
problema?
SOLUCIONES DE SELECTIVIDAD: PROGRAMACIÓN LINEAL.

1. a) Máximo de f=260 en el punto (20,-60) b) Mínimo de g=-510 en el punto(-10,50)

2. Máximo en (2,1), mínimo en (0,0).
3. Máximo=8, en (4,0); mínimo=-3, en (0,3).
4. a) Máximo en (3,2), mínimo en (-1,2). b) máximo=8, mínimo=0
5. Máximo=28, mínimo=20/3 (el máximo en (5,1) y el mínimo en (4/3,0) )
6. Máximo=21, mínimo=3 (el máximo en (-1,6) y el mínimo en (1,0) )
7. Máximo en el segmento que une los puntos B=(5,2) y C=(3,6).
8. Máximo en (20,20), mínimo en el segmento que une los puntos (0,20) y (10,0). Para mínimo hay infinitas
soluciones, para máximo sólo una.
9. Máximo en el segmento que une los puntos (2,4) y (4,3), mínimo en (8/5,3/5).
10. Mínimo en (1,1), máximo no tiene.
11. a) soluciones factibles sí, pero solución óptima no. b) Mínimo en (22/3,8/3).
12. 30 lotes A y 24 lotes B. Ingreso = 51 euros
13. 24 láminas finas y 14 láminas gruesas. Ganancia= 2200 euros.
14. 400 tipo A, 600 tipo B. Beneficio=3400 €.
15. 15 raciones A y 105 raciones B. Rendimiento=51.000 calorías.
16. b) 200 lotes A y 100 lotes B. c) Beneficio=370.000 ptas.
17. 30 collares y 20 pulseras.
18. 400 lotes A y 600 lotes B. Beneficio=7.700 euros.
19. 125 paquetes A y 50 paquetes B. Beneficio=4.875 euros.
20. c) 80 bandejas A y 40 bandejas B. Ingresos=75.680 ptas.
21. 3 semanas el grupo 1 y 2 semanas el grupo 2.
22. 80 tipo A, 40 tipo B. coste=44000 €
23. 600 m de cable A, 800 m de cable B. beneficio=17.000 euros.
24. 4 toneladas del aceite A y 2 toneladas del aceite B. Coste =14.000 €
25. Invertir 81.000 € en acciones del tipo A y 44.000 en acciones tipo B. Ganancia=10.300 €
26. 100 envases pequeños y 200 envases grandes. Gasto=50 euros.
27. 240 kg de A y 360 kg de B. Coste=2.640 euros.
28. 80 prendas A y 45 prendas B. Beneficio 2365 euros.
29. 16 filas de clase preferente, 48 filas de clase turista. Beneficio=10.592 euros
30. c) 12 viajes A y 8 viajes B. Beneficio=312000 euros
31. c) Sí puede, no conviene. d) 2 mesas y 2 sillas (hay más soluciones óptimas pero no son enteras).
32. c) 25 bidones de petróleo y 25 de gasolina. d) 24 bidones de petróleo y 26 de gasolina.