Programacin lineal - Ejercicios PAU MADRID

1. Considerar el siguiente problema de programacin lineal: Minimizar z = 3x 2y , sujeto a

2x + y 2
x 2y 2

x0 y0

a ) Mediante la resolucin grca del problema, discutir si existen soluciones factibles y si

existe solucin ptima.
b ) Si se aade la restriccin: x + y 10, discutir si existe solucin ptima y en caso
armativo calcularla.
2. Determinar los valores mximo y mnimo de la funcin z = 3x + 4y sujeta a las restricciones:

3x + y 3

x + y 5
x 2

y 10

y 0
3. Determinar los valores mximos y mnimos de la funcin z = 5x+3y sujeta a las restricciones

3x + y 4

x + y 6

0x5

y5
4.

a ) Representar la regin del plano denida por el siguiente sistema de inecuaciones:

x + y 60
x + y 40

11x + 3y 40
b ) Maximizar la funcin f (x, y) = 10x y en la regin obtenida.
c ) Minimizar la funcin g(x, y) = x 10y .

5. Se considera la funcin f (x, y) = 0, 4x + 3, 2y sujeta a las restricciones:

x+y 7

x + 4y 4
x+5y

0x5

y 0

a ) Represntese la regin S del plano determinada por el conjunto de restricciones.

b ) Calclense los puntos de la regin S donde la funcin f alcanza sus valores mximo y
mnimo.
c ) Calclense dichos valores mximo y mnimo.
1

6. Se considera la regin S acotada plana denida por las cinco condiciones siguientes:

x + 2y 4

x 2y 4
2x 3y 6

2x + 3y 6

x 2

a ) Dibjese S y calclense las coordenadas de sus vrtices.

b ) Calclense los valores mximo y mnimo de la funcin f (x, y) = 2x + y en la regin
S y especifquense los puntos de S en los cuales se alcanzan dichos valores mximo y
mnimo.
7. Un artesano fabrica collares y pulseras. Hacer un collar le lleva dos horas y hacer una pulsera
una hora. El material de que dispone no le permite hacer ms de 50 piezas. Como mucho, el
artesano puede dedicar al trabajo 80 horas. Por cada collar gana 5 euros y por cada pulsera
4 euros. El artesano desea determinar el nmero de collares y pulseras que debe fabricar
para optimizar sus benecios.

a ) Exprsese la funcin objetivo y las restricciones del problema.

b ) Represntese grcamente el recinto denido.
c ) Obtngase el nmero de collares y pulseras correspondientes al mximo benecio.
8. Una empresa que sirve comidas preparadas tiene que disear un men utilizando dos ingredientes. El ingrediente A contiene 35 g de grasas y 150 Kilocaloras por cada 100 g de
ingrediente, mientras que el B contiene 15 g de grasas y 100 Kilocaloras por cada 100 g.
El coste es de 1,5 euros por cada 100 g. del ingrediente A y de 1 euros por cada 100 g del
ingrediente B.
El men a disear debera contener no ms de 30 g de grasas y al menos 110 Kilocaloras por
cada 100 g de alimento. Se pide determinar las proporciones de cada ingrediente a emplear
en el men de manera que su coste sea lo ms reducido posible.

a ) Indquese la expresin de las restricciones y la funcin objetivo.

b ) Represntese grcamente la regin delimitada por las restricciones.
c ) Calclese el porcentaje ptimo de cada ingrediente a incluir en el men.
9. En un depsito se almacenan bidones de petrleo y de gasolina. Para poder atender la
demanda se han de tener almacenados un mnimo de 10 bidones de petrleo y 20 de gasolina.
Siempre debe haber ms bidones de gasolina que de petrleo, siendo la capacidad del depsito
de 200 bidones. Por razones comerciales, deben mantenerse en inventario al menos 50 bidones.
El gasto de almacenaje de un bidn de petrleo es de 20 cntimos y el de uno de gasolina es
de 30 cntimos. Se desea saber cuntos bidones de cada clase han de almacenarse para que
el gasto de almacenaje sea mnimo.

a ) Exprsense la funcin objetivo y las restricciones del problema.

b ) Represntese grcamente la regin factible y calclense los vrtices de la misma.
c ) Resulvase el problema
2

10. Una empresa especializada en la fabricacin de mobiliario para casa de muecas, produce
cierto tipo de mesas y sillas que vende a 20 euros y 30 euros, respectivamente. Desea saber
cuntas unidades de cada artculo debe de fabricar diariamente un operario para maximizar
los ingresos, tenindose las siguientes restricciones:
El nmero total de unidades de los dos tipos no podr exceder de 4 por da y operario.
Cada mesa requiere dos horas para su fabricacin; cada silla, 3 horas. La jornada laboral
mxima es de 10 horas.
El material utilizado en cada mesa cuesta 4 euros. El utilizado en cada silla cuesta 2 euros.
Cada operario dispone de 12 euros diarios de material.

a ) Expresa la funcin objetivo y las restricciones del problema.

b ) Representa grcamente la regin factible y calcula los vrtices de la misma.
c ) Razona si con estas restricciones un operario puede fabricar diariamente una mesa y
una silla, y si esto le conviene a la empresa.
d ) Resuelve el problema
11. Un fabricante de productos qumicos vende fertilizantes, A y B, a razn de 40 y 20 euros el
kilogramo, respectivamente. Su produccin mxima es de una tonelada de cada fertilizante
y su mnimo operativo es de 100 kg de cada fertilizante. Si su produccin total es de 1700
kg, cul es la produccin que maximiza sus ingresos? Calcular dichos ingresos mximos.
12. 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 33000 euros para G1 y en 35000 euros para G2. Se necesita
asfaltar un mnimo de 6 unidades en la zona A, 12 en la zona B y 10 en la zona C. cuntas
semanas deber trabajar cada grupo para nalizar el proyecto con el mnimo coste?
13. Un vendedor quiere dar salida a 400 kg de garbanzos, 300 kg de lentejas y 250 kg de judas.
Para ello hace dos tipos de paquetes. Los de tipo A contienen 2 kg de garbanzos, 2 kg de
lentejas y 1 kg de judas y los de tipo B contienen 3 kg de garbanzos, 1 kg de lentejas y 2
kg de judas. 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. Cuntos paquetes de cada tipo debe vender para obtener el
mximo benecio y a cunto asciende ste?
14. Una compaa naviera dispone de dos barcos A y B para realizar un determinado crucero. El
barco A debe hacer tantos viajes o ms que el barco B, pero no puede sobrepasar 12 viajes.
Entre los dos barcos deben hacer no menos de 6 viajes y no ms de 20. La naviera obtiene
un benecio de 18000 euros por cada viaje del barco A y 12000 euros por cada viaje del B.
Se desea que las ganancias sean mximas.

a ) Expresar la funcin objetivo.

b ) Describir mediante inecuaciones las restricciones del problema y representar grcamente el recinto denido.
c ) Hallar el nmero de viajes que debe efectuar cada barco para obtener el mximo benecio. Calcular dicho benecio mximo.
3

15. Un centro dedicado a la enseanza personalizada de idiomas tiene dos cursos, uno bsico
y otro avanzado, para los que dedica distintos recursos. Esta planicacin hace que pueda
atender entre 20 y 65 estudiantes del curso bsico y entre 20 y 40 estudiantes del curso
avanzado. El nmero mximo de estudiantes que en total puede atender es 100. Los benecios
que obtiene por cada estudiante en el curso bsico se estiman en 145 euros y en 150 euros
por cada estudiante del curso avanzado. Hallar qu nmero de estudiantes de cada curso
proporciona el mximo benecio.
16. 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 produccin debe ser mayor o igual a 600 kg. Sabiendo que cada kg de A cuesta
5 e y cada kg de B cuesta 4 e, calcular los kg de A y B que deben emplearse para hacer una
mezcla de coste mnimo, que cumpla los requisitos anteriores. Obtener dicho coste mnimo.
17. Un establecimiento de prendas deportivas tiene almacenados 1600 baadores, 1000 gafas de
bao y 800 gorros de bao. Se quiere incentivar la compra de estos productos mediante la
oferta de dos tipos de lotes: el lote A, que produce un benecio de 8 euros, formado por
un baador, un gorro y unas gafas, y el lote B que produce un benecio de 10 euros y est
formado por dos baadores y unas gafas. Sabiendo que la publicidad de esta oferta tendr
un coste de 1500 euros a deducir de los benecios, se pide calcular el nmero de lotes A y B
que harn mximo el benecio y a cunto asciende ste.
18. Un mayorista vende productos congelados que presenta en dos envases de dos tamaos:
pequeo y grande. La capacidad de sus congeladores no le permite almacenar ms de 1000
envases en total. En funcin de la demanda sabe que debe mantener un stock mnimo de 100
envases pequeos y 200 envases grandes. La demanda de envases grandes es igual o superior
a la de envases pequeos. El coste por almacenaje es de 10 cntimos de euro para cada envase
pequeo y de 20 cntimos de euro para cada envase grande. Qu cantidad de cada tipo de
envases proporciona el gasto mnimo de almacenaje?. Obtener dicho mnimo.
19. En una empresa de alimentacin se dispone de 24 kg de harina de trigo y 15 kg de harina de
maz, que se utilizan para obtener dos tipos de preparados: A y B. La racin del preparado A
contiene 200 gr de harina de trigo y 300 gr de harina de maz, con 600 cal de valor energtico.
La racin del preparado B contiene 200 gr de harina de trigo y 100 gr de harina de maz, con
400 cal de valor energtico. cuntas raciones de cada tipo hay que preparar para obtener el
mximo rendimiento energtico total? Obtener el rendimiento mximo.
20. Una papelera 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 estn 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. Cuntos lotes A y B
debe vender para maximizar sus ingresos? A cunto ascienden estos ingresos mximos?
21. Una empresa fabrica lminas de aluminio de dos grosores, nas y gruesas, y dispone cada
mes de 400 kg de aluminio y 450 horas de trabajo para fabricarlas. Cada m2 de lmina na
necesita 5 kg de aluminio y 10 horas de trabajo, y deja una ganancia de 45 euros. Cada m2
de lmina gruesa necesita 20 kg y 15 horas de trabajo, y deja una ganancia de 80 euros.
Cuntos m2 de cada lmina debe fabricar la empresa al mes para que la ganancia sea
mxima, y a cunto asciende sta?

22. Un taller dedicado a la confeccin de prendas de punto fabrica dos tipos de prendas: A y
B. Para la confeccin de la prenda de tipo A se necesitan 30 minutos de trabajo manual y
45 minutos de mquina. Para la de tipo B, 60 minutos de trabajo manual y 20 minutos de
mquina. El taller dispone al mes como mximo de 85 horas para el trabajo manual y de
75 horas para el trabajo de mquina y debe de confeccionar al menos 100 prendas. Si los
benecios son de 20 euros por cada prenda de tipo A y de 17 euros por cada prenda de tipo
B, cuntas prendas de cada tipo debe de fabricar al mes, para obtener el mximo benecio
y a cunto asciende ste?
23. 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 100 metros de cable de tipo B se necesitan 15 kg
de cobre, 1 de titanio y 1 de aluminio. El benecio que se obtiene por 100 metros de tipo
A es de 1500 euros, y por 100 metros de tipo B, 1000 euros. Calcular los metros de cable
de cada tipo que hay que fabricar para maximizar el benecio de la empresa. Obtener dicho
benecio.
24. Una aerolnea quiere optimizar el nmero de las de clase preferente y de clase turista en un
avin. La longitud til del avin para instalar las las de asientos es de 104 m, necesitndose
2 m para instalar una la de clase preferente y 1,5 m para las de clase turista. La aerolnea
precisa instalar al menos 3 las de clase preferente y que las las de clase turista sean como
mnimo el triple que las de preferente. Los benecios por la de clase turista son de 152
euros y de 206 euros para la clase preferente.
Cuntas las de clase preferente y cuntas de clase turista se deben instalar para obtener
el benecio mximo?
25. 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 mnimo de 2 toneladas y un mximo de 7 y para atender a su demanda,
el distribuidor debe comprar en total un mnimo de 6 toneladas. El distribuidor debe comprar
como mximo a la almazara A el doble de aceite que a la almazara B. Qu cantidad de aceite
debe comprar el distribuidor a cada almazara para obtener el mnimo coste? Determnese
dicho coste mnimo.
26. 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 mnimo de 30000 euros y un mximo de 81000
euros. Las del tipo B garantizan una ganancia del 5 % anual, siendo obligatorio invertir
en ellas un mnimo de 25000 euros. La cantidad invertida en acciones del tipo B no puede
superar el triple de la cantidad invertida en acciones del tipo A. Cul debe ser la distribucin
de la inversin para maximizar la ganancia anual? Determnese dicha ganancia mxima.
27. Una renera utiliza dos tipos de petrleo, A y B, que compra a un precio de 350 euros y 400
euros por tonelada, respectivamente. Por cada tonelada de tipo A que rena, obtiene 0,10
toneladas de gasolina y 0,35 toneladas de fuel-oil. Por cada tonelada de tipo B que rena,
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 ms de 100 toneladas de cada tipo de petrleo. cuntas toneladas de petrleo de cada tipo debe comprar la renera para cubrir sus
necesidades a mnimo coste? Determinar dicho coste mnimo.
5

28. Una carpintera vende paneles de contrachapado de dos tipos A y B. Cada m2 de panel
del tipo A requiere 0,3 horas de trabajo para su fabricacin y 0,2 horas para su barnizado,
proporcionando un benecio de 4 euros. Cada m2 de panel del tipo B requiere 0,2 horas
de trabajo para su fabricacin y 0,2 horas para su barnizado, proporcionando su venta un
benecio de 3 euros. Sabiendo que en una semana se trabaja un mximo de 240 horas de
taller de fabricacin y 200 horas en el taller de barnizado, calcular los m2 de cada tipo
de panel que debe vender semanalmente la carpintera para obtener el mximo benecio.
Calcular dicho benecio mximo.
29. Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 de aluminio.
Para fabricar 100 metros de cable de tipo A se necesitan 10 kg de cobre, 2 kg de titanio y 1
kg de aluminio. Para fabricar 100 metros de cable de tipo B se necesitan 15 kg de cobre, 1
kg de titanio y 1 kg de aluminio. El benecio que obtiene la empresa por cada 100 metros
de cable de tipo A fabricados es igual a 1500 euros, y por cada 100 metros de cable de tipo
B es igual a 1000 euros. Calclese los metros de cable de cada tipo que han de fabricarse
para maximizar el benecio y determnese dicho benecio mximo.
30. Un club de ftbol dispone de un mximo de 2 millones de euros para chajes de futbolistas
espaoles y extranjeros. Se estima que el importe total de las camisetas vendidas por el club
con el nombre de futbolistas espaoles es igual al 10 % de la cantidad total invertida por
el club en chajes espaoles, 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 chajes extranjeros. Los estatutos del club limitan a un mximo de 800000 euros la
inversin total en jugadores extranjeros y exigen que la cantidad total invertida en chajes
de espaoles ha de ser como mnimo de 500000 euros. Adems, la cantidad total invertida en
chajes de espaoles ha de ser mayor o igual que la invertida en chajes extranjeros. Qu
cantidad debe invertir el club en cada tipo de chajes para que el importe de las camisetas
vendidas sea mximo? Calclese dicho importe mximo. Justifquese.
31. Un pintor necesita pintura para pintar como mnimo una supercie de 480 m2 . Puede
comprar la pintura a dos proveedores, A y B. El proveedor A le ofrece una pintura con un
rendimiento de 6 m2 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 m2 por kg. Ningn proveedor le puede
proporcionar ms de 75 kg y el presupuesto mximo del pintor es de 120 euros. Calclese
la cantidad de pintura que el pintor tiene que comprar a cada proveedor para obtener el
mnimo coste. Calclese dicho coste mnimo.
32. Un grupo inversor dispone de un mximo de 9 millones de euros para invertir en dos tipos
de fondos de inversin, A y B. El fondo de inversin del tipo A tiene una rentabilidad del
4 % anual y una limitacin legal de 5 millones de euros de inversin mxima. El fondo de
inversin del tipo B tiene una rentabilidad del 3 % anual, deben invertirse al menos 2 millones
de euros y no hay lmite superior de inversin. El grupo inversor desea invertir en el fondo
del tipo B, como mximo, el doble de lo invertido en el fondo del tipo A. Qu cantidad debe
invertir el grupo en cada tipo de fondo para obtener el mximo benecio anual? Calclese
dicho benecio mximo.