Optimización de Producción Artesanal
Optimización de Producción Artesanal
Capı́tulo 2
e
Programación
t.n
2.1. Año 2000
2.1.1. Modelo
Opción B
usa
Problema 2.1.1 (3 puntos) 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 más 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 número de collares y pulseras que debe
fabricar para optimizar sus beneficios.
a) Exprésese la función objetivo y las restricciones del problema.
b) Represéntese gráficamente el recinto definido.
c) Obténgase el número de collares y pulseras correspondientes al máximo beneficio.
.m
Solución:
a) Llamamos x al nº de collares e y al nº de pulseras. Las restricciones son:
x + y ≤ 50
2x + y ≤ 80
x ≥ 0, y ≥ 0
ww
105
c) Los vértices son: (0, 50), (30, 20) y (40, 0)
t”
z(0, 50) = 200
z(30, 20) = 230
z(40, 0) = 200
El artesano tiene que fabricar 30 collares y 20 pulseras para obtener el máximo beneficio, que
asciende a 230 euros.
e
2.1.2. Ordinaria
t.n
Opción B
Problema 2.1.2 (3 puntos) Una empresa especializada en la fabricación de mobiliario para casa
de muñecas, produce cierto tipo de mesas y sillas que vende a 20 euros y 30 euros, respectivamen-
te. Desea saber cuántas unidades de cada artı́culo debe de fabricar diariamente un operario para
maximizar los ingresos, teniéndose las siguientes restricciones:
El número total de unidades de los dos tipos no podrá exceder de 4 por dı́a y operario.
usa
Cada mesa requiere dos horas para su fabricación; cada silla, 3 horas. La jornada laboral máxima
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.
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
Solución:
ww
b) El dibujo es el siguiente:
106
e t”
c) El punto (1, 1) está dentro de la región factible, por lo que si es posible que un operario
t.n
fabrique una silla y una mesa en un dı́a, pero no es en este punto en el que se obtendrı́a un
máximo beneficio y, por tanto, no será del interés de la empresa.
d)
z(0, 10/3) = 100
z(2, 2) = 100
z(3, 0) = 60
Como el número de sillas y mesas producidas tiene que ser un número entero la solución serı́a
usa
dos sillas y dos mesas.
2.1.3. Extraordinaria
Opción B
Problema 2.1.3 (3 puntos).Una empresa que sirve comidas preparadas tiene que diseñar un menú
utilizando dos ingredientes. El ingrediente A contiene 35 g de grasas y 150 Kilocalorı́as por cada
100 g de ingrediente, mientras que el B contiene 15 g de grasas y 100 Kilocalorı́as 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.
.m
El menú a diseñar deberı́a contener no más de 30 g de grasas y al menos 110 Kilocalorı́as 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 más reducido posible.
Solución:
a) Llamamos x a la cantidad de A e y a la cantidad de B. Hacemos la siguiente tabla
b) El dibujo es el siguiente:
107
e t”
Los vértices son: (0, 2), (6/7, 0),(0, 11/10) y (11/15, 0):
t.n
c)
z(0, 2) = 2
z(6/7, 0) = 1, 28
z(0, 11/10) = 1, 1
z(11/15, 0) = 1, 1
El valor mı́nimo es cualquier punto de la recta 15x + 10y = 11. Para obtener el porcentaje
hacemos el sistema
usa ß
15x + 10y = 11
=⇒
ß
x = 0, 2
=⇒
ß
x = 20 %
x+y =1 y = 0, 8 y = 80 %
y>x
50 ≤ x + y ≤ 200
108
La función objetivo es: z(x, y) = 20x + 30y.
t”
Los vértices son: (10, 190), (100, 100), (25, 25) y (10, 40):
e
t.n
c)
z(10, 190) = 5900
usa z(100, 100) = 5000
z(25, 25) = 1250
z(10, 40) = 1400
El mı́nimo está en el punto (25, 25), pero no es válida, ya que tiene que haber más bidones de
gasolina que de petróleo. Buscamos una solución próxima a este punto en el punto (25, 26)
en el que z(25, 26) = 1280 céntimos que sigue siendo una solución mı́nima y que corresponde
a 25 bidones de petróleo y 26 bidones de gasolina.
2.2.2. Extraordinaria
.m
Opción B
Problema 2.2.2 (3 puntos). Un hipermercado inicia una campaña de ofertas. En la primera de
ellas descuenta un 4 % en un cierto producto A, un 6 % en el producto B y un 5 % en el producto
C. A las dos semanas pone en marcha la segunda oferta descontando un 8 % sobre el precio inicial
de A, un 10 % sobre el precio inicial de B y un 6 % sobre el precio inicial de C.
Se sabe que si un cliente compra durante la primera oferta un producto A, dos B y tres C, se
ww
ahorra 16 euros respecto del precio inicial. Si compra tres productos A, uno B y cinco C en la
segunda oferta, el ahorro es de 29 euros. Si compra un producto A, uno B y uno C, sin ningún
tipo de descuento, debe abonar 135 euros.
Solución:
A B C
Sin Oferta x y z
”w
109
t”
Nos queda el sistema
0, 96x + 1, 88y + 2, 85z = x + 2y + 3z − 16
2, 76x + 0, 90y + 4, 70z = 3x + y + 5z − 29 =⇒
x + y + z = 135
4x + 12y + 15z = 1600 x = 25
ne
12x + 5y + 15z = 1450 =⇒ y = 50
x + y + z = 135 z = 60
at.
Problema 2.3.1 (3 puntos) Un fabricante de productos quı́micos vende fertilizantes, A y B, a
razón de 40 y 20 euros el kilogramo, respectivamente. Su producción máxima es de una tonelada de
cada fertilizante y su mı́nimo operativo es de 100 kilogramos de cada fertilizante. Si su producción
total es de 1700 kilogramos, ¿cuál es la producción que maximiza sus ingresos? Calcular dichos
ingresos máximos.
Solución:
Llamamos x a los kg de fertilizante de A e y a los kg de fertilizante de B. Se trata de resolver el
us
problema de programación lineal:
Tendrı́amos: ß
z(700, 1000) = 48000
”w
110
Los otros puntos no cumplen x + y = 1700.
El máximo beneficio se darı́a con una producción de 1 tonelada de fertilizante A y 700 kg de
t”
fertilizante B. El beneficio máximo que se producirı́a con estas cantidades serı́a de 54000 euros.
Opción B
Problema 2.3.2 (3 puntos) Considerar el siguiente problema de programación lineal:
Minimizar z = −3x − 2y
e
Sujeto a
−2x + y ≤ 2
x − 2y ≤ 2
t.n
x≥0 y≥0
a) Mediante la resolución gráfica del problema, discutir si existen soluciones factibles y si existe
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.
Solución:
usa
a) Minimizar z = −3x − 2y equivale a Maximizar z(x, y) = 3x + 2y sujeto a
−2x + y ≤ 2
x − 2y ≤ 2 =⇒ el máximo es imposible obtenerlo, basta observar el recinto de estas
x≥0 y≥0
inecuaciones:
.m
111
La situación cambia considerablemente sin tomamos x+y ≤ 10. En este caso si que se obtiene
solución en los vértices del polı́gono determinado por las inecuaciones:
t”
z(0, 0) = 0
−2x + y ≤ 2
z(2, 0) = 6
x − 2y ≤ 2
=⇒ z(0, 2) = 4
x + y ≤ 10
z(8/3, 20/3) = 64/3
x≥0 y≥0
z(22/3, 8/3) = 82/3
e
t.n
Luego los valores buscados que hacen máxima la función con las restricciones escritas son
usa
x = 22/3 e y = 8/3
2.3.2. Ordinaria
Opción B
Problema 2.3.3 (3 puntos) Un proyecto de asfaltado puede llevarse a cabo por dos grupos di-
ferentes 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
.m
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 mı́nimo de 6 unidades en la zona A, 12 en la zona B y 10 en la zo-
na C. ¿Cuántas semanas deberá trabajar cada grupo para finalizar el proyecto con el mı́nimo coste?
Solución:
A B C coste
G1 3 2 2 33000
G2 2 3 2 35000
6 12 10
x+y ≥5
x, y ≥ 0
112
e t”
z(0, 5) = 175000
t.n
z(6, 0) = 198000
z(3, 2) = 99000 + 70000 = 169000
El coste mı́nimo viene dado cuando el grupo G1 trabaja 3 semanas y el grupo G2 2 semanas, con
un coste de 169000 euros.
2.3.3. Extraordinaria
Opción B
usa
Problema 2.3.4 (3 puntos) 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
Solución:
.m
ww
z(1, 0) = 3
z(5, 0) = 15
z(−1, 6) = 21
113
2.4. Año 2003
t”
2.4.1. Ordinaria
Opción B
Problema 2.4.1 (3 puntos) 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 de tipo A contienen 2 kg de
e
garbanzos, 2 kg de lentejas y 1 kg de judı́as y 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 para los del tipo A
y de 35 euros para los del tipo B. ¿Cuántos paquetes de cada tipo debe vender para obtener el
t.n
máximo beneficio y a cuánto asciende éste?
Solución:
Sea x el número de lotes A.
Sea y el número de lotes B
2x + 3y ≤ 400
2x + y ≤ 300
x + 2y ≤ 250
x, y ≥ 0
.m
ww
El beneficio máximo se obtiene con la venta de 125 lotes de A y 50 de B con un beneficio de 4875
euros.
114
2.4.2. Extraordinaria
t”
Opción B
Problema 2.4.2 (3 puntos) Determinar los valores máximos y mı́nimos de la función z = 5x + 3y
sujeta a las restricciones
3x + y ≥ 4
x+y ≤6
0≤x≤5
e
0≤y≤5
Solución:
t.n
usa
z(x, y) = 5x + 3y
z(0, 5) = 15
z(0, 4) = 12
z(4/3, 0) = 20/3
z(5, 0) = 25
z(5, 1) = 28
z(1, 5) = 20
.m
Opción B
Problema 2.5.1 (3 puntos) Un centro dedicado a la enseñanza personalizada de idiomas tiene
dos cursos, uno básico y otro avanzado, para los que dedica distintos recursos. Esta planificación
hace que pueda atender entre 20 y 65 estudiantes del curso básico y entre 20 y 40 estudiantes
del curso avanzado. El número máximo de estudiantes que en total puede atender es 100. Los
beneficios que obtiene por cada estudiante en el curso básico se estiman en 145 euros y en 150
euros por cada estudiante del curso avanzado. Hallar qué número de estudiantes de cada curso
proporciona el máximo beneficio.
Solución:
”w
115
e t”
t.n
Máx z(x, y) = 145x +150y sujeto a
z(20, 20) = 5900
x + y ≤ 100 z(20, 40) = 8900
20 ≤ x ≤ 65 =⇒ z(60, 40) = 14700 =⇒ el máximo beneficio se produce cuando hay 60
20 ≤ y ≤ 40 z(65, 35) = 14675
z(65, 20) = 12425
alumnos en el curso básico y 40 alumnos en el avanzado, y asciende a 14700 euros.
usa
2.5.2. Ordinaria
Opción A
.m
mı́nimo.
Solución:
Se trata de un problema de optimización. Vamos a llamar x al nº de kg de A, y vamos a llamar y
al nº de kg de B. El conjunto de restricciones será el siguiente:
x ≤ 500
y ≤ 500
1, 5x − y ≥ 0
x + y ≥ 600
”w
x≥0
y≥0
116
e t”
t.n
u(240, 360) = 2640
u(333, 33; 500) = 3666, 67
u(x, y) = 5x + 4y =⇒
u(500, 500)
= 4500
u(500, 100) = 2900
Y la función beneficio será u(x, y) = 8x + 10y − 1500, en la que tendremos que encontrar el valor
máximo.
117
Nos producen los siguientes beneficios:
t”
u(0, 800) = 6500
u(400, 600) = 7700
u(800, 200) = 6900
u(800, 0) = 4900
Para obtener un beneficio máximo se deberán vender 400 lotes A y 600 lotes B.
e
Gráficamente serı́a:
t.n
usa
2.6. Año 2005
2.6.1. Modelo
Opción B
Problema 2.6.1 (3 puntos) Una compañı́a 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 un beneficio de 18000 euros por cada viaje del barco A y 12000 euros por cada
.m
c) Hallar el número de viajes que debe efectuar cada barco para obtener el máximo beneficio.
Calcular dicho beneficio máximo.
ww
Solución:
Sea x el nº de viajes del barco A.
Sea y el nº de viajes del barco B.
b) las restricciones:
x+y ≥6
+ y ≤ 20
x
x−y ≥0
”w
x ≤ 12
x, y ≥ 0
118
e t”
c)
t.n
z(10, 10) = 300000
z(12, 8) = 312000
z(6, 0) = 108000
z(3, 3) = 90000
z(12, 0) = 216000
Luego para obtener el máximo beneficio se deberán hacer 12 cruceros A y 8 cruceros B, con
un beneficio de 312000 euros.
usa
2.6.2. Ordinaria
Opción B
Problema 2.6.2 (3 puntos) Un mayorista vende productos congelados que presenta en dos 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 envases grandes. La demanda de envases grandes es igual o superior
a la de envases pequeños. El coste por almacenaje es de 10 céntimos de euro para cada envase
pequeño y de 20 céntimos de euro para cada envase grande. ¿Qué cantidad de cada tipo de envases
.m
y ≥ 200
y≥x
119
La región factible de encuentra representada en el gráfico anterior.
t”
z(100, 200) = 10 · 100 + 20 · 200 = 5,000
z(200, 200) = 10 · 200 + 20 · 200 = 6,000
z(500, 500) = 10 · 500 + 20 · 500 = 15,000
z(100, 900) = 10 · 100 + 20 · 900 = 19,000
El mı́nimo gasto de almacenaje corresponde a 100 envases pequeños y 200 grandes y serı́a de
e
5.000 céntimos = 50 euros.
t.n
2.6.3. Extraordinaria
Opción A
Solución:
Trigo Maiz Energía
A 200 300 600
B 200 100 400
200x + 200y < 24000 x + y < 120
300x + 100y < 15000 =⇒ 3x + y < 150
x > 0, y > 0 x > 0, y > 0
ww
120
2.7. Año 2006
t”
2.7.1. Modelo
Opción B
Problema 2.7.1 (3 puntos) Un taller dedicado a la confección de prendas de punto fabrica dos
tipos de prendas: A y B. Para la confección de la prenda de tipo A se necesitan 30 minutos de
e
trabajo manual y 45 minutos de máquina. Para la de 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 el trabajo manual
y de 75 horas para el trabajo de máquina y debe de confeccionar al menos 100 prendas. Si los
t.n
beneficios son de 20 euros por cada prenda de tipo A y de 17 euros por cada prenda de tipo B,
¿cuántas prendas de cada tipo debe de fabricar al mes, para obtener el máximo beneficio y a cuánto
asciende éste?
Solución:
Sea x el nº de prendas del tipo A.
Sea y el nº de prendas del tipo B.
x + y ≥ 100
x + y ≥ 100
x, y ≥ 0 x, y ≥ 0
ww
Luego para obtener el máximo beneficio se deberán fabricar 80 prendas tipo A y 45 prendas tipo
B, con un beneficio de 2365 euros.
121
2.7.2. Ordinaria
t”
Opción A
Problema 2.7.2 (3 puntos) Una papelerı́a 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 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 de cada lote B es de 1 euro. ¿Cuántos lotes A
y B debe vender para maximizar sus ingresos? ¿A cuánto ascienden estos ingresos máximos?.
e
Solución:
Reciclado Normal Precio
A 1 3 0, 9
t.n
B 2 2 1
78 138
z(0, 39) = 39
z(46, 0) = 41, 4
z(30, 24) = 51
Para obtener el máximo beneficio debe de vender 30 lotes de A y 24 del B con un beneficio de 51
euros.
ww
2.7.3. Extraordinaria
Opción A
Problema 2.7.3 (Puntuación máxima: 3 puntos)
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 m2 de lámina fina necesita
5 kg de aluminio y 10 horas de trabajo, y deja una ganancia de 45 euros. Cada m2 de lámina
gruesa necesita 20 kg y 15 horas de trabajo, y deja una ganancia de 80 euros. ¿Cuántos m2 de cada
lámina debe fabricar la empresa al mes para que la ganancia sea máxima, y a cuánto asciende ésta?
”w
Solución:
122
Aluminio Horas Beneficio
t”
F 5 10 45
G 20 15 80
400 450
e
t.n
Hay que calcular Máx z(x, y) = 45x + 80y sujeto a las restricciones:
5x + 20y ≤ 400 x + 4y ≤ 80
10x + 15y ≤ 450 =⇒ 2x + 3y ≤ 90
usa
x ≥ 0, y ≥ 0
x ≥ 0, y ≥ 0
z(0, 20) = 1600
z(45, 0) = 2025
z(24, 14) = 2200
Para obtener el máximo beneficio debe de fabricar 24 láminas finas y 14 láminas gruesas con un
beneficio de 2200 euros.
2.8.1. Modelo
Opción A
El examen modelo coincide con el de Septiembre del 2006
Opción B
ww
2.8.2. Ordinaria
Opción B
Problema 2.8.1 (3 puntos) 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 beneficio que se obtiene por 100 metros
de tipo A es de 1500 euros, y por 100 metros de tipo B, 1000 euros.
”w
Calcular los metros de cable de cada tipo que hay que fabricar para maximizar el beneficio de
123
la empresa. Obtener dicho beneficio.
t”
Solución:
e
t.n
usa
Cobre Titánio Aluminio Beneficio
A 10 2 1 1500
B 15 1 1 1000
Total 195 20 14
La función objetivo: z(x, y) = 1500x + 1000y
Luego para obtener el máximo beneficio se deberán fabricar 600 metros del tipo A y 800 metros
del tipo B, con un beneficio de 17000 euros.
2.8.3. Extraordinaria
Opción B
Problema 2.8.2 (3 puntos) Una aerolı́nea quiere optimizar el número 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 clase preferente y 1,5 m para las de clase turista.
”w
La aerolı́nea precisa instalar al menos 3 filas de clase preferente y que las filas de clase turista sean
como mı́nimo el triple que las de preferente. Los beneficios por fila de clase turista son de 152 euros
124
y de 206 euros para la clase preferente.
t”
¿Cuántas filas de clase preferente y cuántas de clase turista se deben instalar para obtener el
beneficio máximo?
Solución:
e
Sea y el número de filas de clase turista.
t.n
La función objetivo: z(x, y) = 206x + 152y
x+ y≥ −40
11x+ 3y ≤ 40
125
b) Maximizar la función f (x, y) = 10x − y en la región obtenida.
t”
c) Minimizar la función g(x, y) = x − 10y.
Solución:
e
t.n
a)
−x+ y ≤ 60 x− y≥ −60
x+ y ≥ −40 =⇒ x+ y≥ −40
11x+ 3y ≤ 40 11x+ 3y ≤ 40
b)
usa
f (−10, 50) = −150
f (−50, 10) = −510
f (20, −60) = 260
El máximo de f en este recinto se encuentra en el punto (20, −60) con un valor de 260.
c)
g(−10, 50) = −510
g(−50, 10) = −150
g(20, −60) = 620
.m
El mı́nimo de g en este recinto se encuentra en el punto (−10, 50) con un valor de −510.
2.9.2. Ordinaria
Opción B
Problema 2.9.2 (3 puntos) 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, respec-
tivamente. Cada almazara le vende un mı́nimo de 2 toneladas y un máximo de 7 y para atender a
ww
Solución:
126
La función objetivo: z(x, y) = 2000x + 3000y
t”
Las restricciones serán:
2≤x≤7
2≤x≤7
2≤y≤7 2≤y≤7
=⇒
x + y ≥ 6
x+y ≥6
x ≤ 2y x − 2y ≤ 0
e
t.n
usa
z(4, 2) = 14000
z(2, 4) = 16000
z(2, 7) = 25000
z(7, 7) = 35000
z(7, 7/2) = 24500
Luego para obtener el mı́nimo coste se deberá comprar cuatro toneladas a la almazara A y 2 a la
almazara B, con un gasto de 14000 euros.
.m
2.9.3. Extraordinaria
Opción B
Problema 2.9.3 (3 puntos) 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 de 30000 euros y un máximo
ww
de 81000 euros. Las del tipo B garantizan una ganancia del 5 % anual, siendo obligatorio invertir en
ellas un mı́nimo 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. ¿Cuál debe ser la distribución de la inversión
para maximizar la ganancia anual? Determı́nese dicha ganancia máxima.
Solución:
127
La función objetivo: z(x, y) = 0, 1x + 0, 05y
t”
Las restricciones serán:
x + y ≤ 125000
30000 ≤ x ≤ 81000
y ≥ 25000
y ≤ 3x
e
t.n z(30000, 25000) = 4250
usa z(81000, 25000) = 9350
z(30000, 90000) = 7500
z(81000, 44000) = 10300
z(31250, 93750) = 7812, 5
Luego para obtener el máximo beneficio se deberá invertir 81000 euros en acciones tipo A y 44000
euros en acciones tipo B con un beneficio máximo esperado de 10300 euros.
2.10.1. Ordinaria
Opción B
Problema 2.10.1 (3 puntos) 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 tipo A
que refina, obtiene 0,10 toneladas de gasolina y 0,35 toneladas de fuel-oı́l. Por cada tonelada de
tipo B que refina, obtiene 0,05 toneladas de gasolina y 0,55 toneladas de fuel-oı́l. Para cubrir sus
ww
Solución:
128
Gasolina Fuel − oil Coste
t”
A 0, 1 0, 35 350
B 0, 05 0, 55 400
Total 10 50
La función objetivo: z(x, y) = 350x + 400y
e
Las restricciones serán:
0, 1x + 0, 05y ≥ 10
2x + y ≥ 200
0, 35x + 0, 55y ≥ 50 7x + 11y ≥ 1000
t.n
x ≤ 100 =⇒ x ≤ 100
y ≤ 100 y ≤ 100
x, y ≥ 0 x, y ≥ 0
usa
.m
2.10.2. Extraordinaria
Opción A
Problema 2.10.2 (3 puntos) Una carpinterı́a 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 fabricación y 0,2 horas para
su barnizado, proporcionando un beneficio de 4 euros. Cada m2 de panel del tipo B requiere 0,2
horas de trabajo para su fabricación y 0,2 horas para su barnizado, proporcionando su venta un
beneficio de 3 euros. Sabiendo que en una semana se trabaja un máximo de 240 horas de taller de
fabricación y 200 horas en el taller de barnizado, calcular los m2 de cada tipo de panel que debe
vender semanalmente la carpinterı́a para obtener el máximo beneficio. Calcular dicho beneficio
”w
máximo.
129
Solución:
t”
Sea x m2 de tipo A.
Sea y m2 de tipo B.
e
Fabricación Barnizado Beneficio
A 0, 3 0, 2 4
B 0, 2 0, 2 3
t.n
Total 240 200
La función objetivo: z(x, y) = 4x + 3y
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. Calcúlese los metros de cable de cada tipo que han de fabricarse para
130
maximizar el beneficio y determı́nese dicho beneficio máximo.
Solución:
t”
Sea x cantidad de cable tipo A.
Sea y cantidad de cable tipo B.
e
Total 195 20 14
La función objetivo: z(x, y) = 1500x + 1000y
Las restricciones serán:
t.n
10x + 15y ≤ 195
2x + 3y ≤ 39
2x + y ≤ 20 2x + y ≤ 20
=⇒
x + y ≤ 14
x + y ≤ 14
x, y ≥ 0 x, y ≥ 0
usa
z(0, 13) = 13000
z(3, 11) = 15500
.m
z(6, 8) = 17000
z(10, 0) = 15000
Luego para obtener el máximo beneficio se deberán fabricar 600 metros del tipo A y 800 metros
del tipo B, con un beneficio de 17000 euros.
2.11.2. Ordinaria
ww
Opción A
Problema 2.11.2 (3 puntos) Un club de fútbol dispone de un máximo de 2 millones de euros
para fichajes de futbolistas españoles y extranjeros. Se estima que el importe total de las camisetas
vendidas por el club con el nombre de futbolistas españoles es igual al 10 % de la cantidad total
invertida por el club en fichajes españoles, 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 fichajes extranjeros. Los estatutos del club limitan a un máximo de 800000 euros la inversión
total en jugadores extranjeros y exigen que la cantidad total invertida en fichajes de españoles ha
de ser como mı́nimo de 500000 euros. Además, la cantidad total invertida en fichajes de españoles
ha de ser mayor o igual que la invertida en fichajes extranjeros. ¿Qué cantidad debe invertir el
”w
club en cada tipo de fichajes para que el importe de las camisetas vendidas sea máximo? Calcúlese
dicho importe máximo. Justifı́quese.
131
Solución:
Sea x cantidad invertida en españoles.
t”
Sea y cantidad invertida en extranjeros.
e
x ≥ 500000
x≥y
y≥0
t.n
usa
z(800000, 800000) = 200000
z(1200000, 800000) = 240000
z(500000, 500000) = 125000
z(500000, 0) = 50000
z(2000000, 0) = 200000
Luego para obtener el máximo beneficio se deberán invertir 1.200.000 euros en fichajes españoles
.m
y 800.000 euros en fichajes extranjeros. El beneficio de esta operación serı́a de 270.000 euros.
2.11.3. Extraordinaria
Opción B
Problema 2.11.3 (3 puntos) Un pintor necesita pintura para pintar como mı́nimo una superficie
de 480 m2 . Puede comprar la pintura a dos proveedores, A y B. El proveedor A le ofrece una
ww
pintura con un rendimiento de 6m2 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. Ningún proveedor le
puede proporcionar más de 75 kg y el presupuesto máximo del pintor es de 120 euros. Calcúlese
la cantidad de pintura que el pintor tiene que comprar a cada proveedor para obtener el mı́nimo
coste. Calcúlese dicho coste mı́nimo.
Solución:
Llamamos x al número de kg de pintura comprados al proveedor A y, llamamos y al número de kg
de pintura comprados al proveedor B.
A 6 1
B 8 1, 2
132
Función Objetivo: Mı́n z(x, y) = x + 1, 2y
Sujeto a:
t”
6x + 8y ≥ 480
3x + 4y ≥ 240
x + 1, 2y ≤ 120 5x + 6y ≤ 600
x ≤ 75 =⇒ x ≤ 75
y ≤ 75 y ≤ 75
x, y ≥ 0 x, y ≥ 0
e
t.n
Tenemos:
z(0, 75) = 90
usa
z(0, 60) = 72
z(30, 75) = 120
z(75, 75/2) = 120
z(75, 15/4) = 79, 5
2.12.1. Extraordinaria
Opción A
Problema 2.12.1 ( 3 puntos). Se considera la región S acotada plana definida por las cinco
condiciones siguientes:
x + 2y ≤ 4; x − 2y ≤ 4; 2x − 3y ≥ −6; 2x + 3y ≥ −6; x ≤ 2
a) Dibújese S y calcúlense las coordenadas de sus vértices.
ww
133
b) f (x, y) = 2x + y:
f (−3, 0) = −6
t”
f (0, 2) = 2
f (0, −2) = −2
f (2, 1) = 5
f (2, −1) = 3
El valor mı́nimo se encuentra en el punto (−3, 0) vale −6. El valor máximo se encuentra en
e
el punto (2, 1) y vale 5.
t.n
2.13.1. Ordinaria-Coincidente
Opción B
Problema 2.13.1 (3 puntos) Una compañı́a aérea oferta hasta un máximo de 60 plazas en sus
vuelos diarios entre Madrid y Lisboa. Las plazas de clase turista se ofrecen a 40 euros, mientras
que las de primera clase tienen un precio de venta de 75 euros. Por normativa internacional, el
número de plazas ofertadas de primera clase debe ser inferior o igual al doble de las plazas de clase
usa
turista y superior o igual a la mitad de las plazas de dicha clase turista. Además, por motivos de
estrategia empresarial, la compañı́a tiene que ofrecer como mı́nimo 10 plazas de clase turista.
¿Qué número de plazas de cada clase se deben ofertar diariamente con el objetivo de maximizar
los ingresos de la aerolı́nea? Determı́nese dicho ingreso máximo.
Solución:
.m
Sean: x : plazas en clase turista. y : plazas en primera clase. Hay que maximizar z(x, y) = 40x+75y
ww
El ingreso máximo se obtiene ofreciendo 20 plazas de turista y 40 de primera clase, con un total
de 3800 euros.
134
2.13.2. Extraordinaria
t”
Opción A
Problema 2.13.2 (3 puntos) Un pintor dispone de dos tipos de pintura para realizar su trabajo.
El primer tipo de pintura tiene un rendimiento de 3 m2 por litro, con un coste de 1 euro por litro.
El segundo tipo de pintura tiene un rendimiento de 4 m2 por litro, con un coste de 1,2 euros por
litro. Con ambos tipos de pintura se puede pintar a un ritmo de 1 litro cada 10 minutos. El pintor
dispone de un presupuesto de 480 euros y no puede pintar durante más de 75 horas. Además, debe
e
utilizar al menos 120 litros de cada tipo de pintura. Determı́nese la cantidad de pintura que debe
utilizar de cada tipo si su objetivo es pintar la máxima superficie posible. Indı́quese cuál es esa
superficie máxima.
t.n
Solución:
Llamamos x al nº de litros de pintura del primer tipo e y al nº de litros de pintura del segundo tipo.
usa
.m
z(120, 120) = 840
z(120, 300) = 1560
ww
z(300, 150) = 1500
z(330, 120) = 1470
La cantidad óptima a utilizar serı́a: 120 litros de pintura del primer tipo y 300 de pintura del
segundo tipo 2. Podrı́an pintarse 1560 m2 .
135
a) Determı́nense los valores de a y b para que la función objetivo F (x, y) = 3x + y alcance su
valor máximo en el punto (6, 3) de la región factible definida por
t”
x≥0
y≥0
x + ay ≤ 3
2x + y ≤ b
e
b) Represéntese la región factible para esos valores y calcúlense las coordenadas de todos sus
vértices.
t.n
Solución:
a) ß ß ß
x + ay = 3 6 + 3a = 3 a = −1
=⇒ =⇒
2x + y = b 12 + 3 = b b = 15
b) Representación:
usa
F (3, 0) = 9
F (0, 15) = 15
F (6, 3) = 21 Máximo
.m
2.14.2. Ordinaria
Opción A
Problema 2.14.2 (2 puntos) Se desea maximizar la función f (x, y) = 64, 8x + 76, 5y sujeta a las
siguientes restricciones:
6x + 5y ≤ 700, 2x + 3y ≤ 300, x ≥ 0, y ≥ 0
ww
b) Determı́nese el valor máximo de f sobre la región, indicando el punto donde se alcanza dicho
máximo.
Solución:
6x + 5y ≤ 700
f (x, y) = 64, 8x + 76, 5y sujeto a: 2x + 3y ≤ 300
x ≥ 0, y ≥ 0
”w
Representación:
136
e t”
t.n
f (0, 100) = 7650
f (116, 7; 0) = 7560
f (75, 50) = 8685 Máximo
El máximo, dentro de la región en estudio, se encuentra en el punto (75, 50) con un valor de 8685.
usa
2.14.3. Ordinaria-Coincidente
Opción B
Problema 2.14.3 (2 puntos) Sea C la región del plano delimitada por el sistema de inecuaciones
2x − y ≥ 1
S: x+y ≥5
7x + y ≤ 35
.m
Solución:
137
Los vértices a estudiar serán: (5, 0), (2, 3), y (4, 7).
t”
b)
f (5, 0) = 15 Máximo
f (2, 3) = 0
f (4, 7) = −2 Mínimo
e
2.14.4. Extraordinaria
Opción A
t.n
Problema 2.14.4 (2 puntos) Sea C la región del plano delimitada por el sistema de inecuaciones
x + 3y ≥ 3
2x − y ≤ 4
2x + y ≤ 24
x ≥ 0, y ≥ 0
x + 3y ≥3
2x − y ≤4
f (x, y) = 3x + y sujeto a:
2x + y
≤ 24
x ≥ 0, y≥0
f (0, 1) = 1
f (0, 24) = 24
f (7, 10) = 31 Máximo
”w
El máximo, dentro de la región en estudio, se encuentra en el punto (7, 10) con un valor de 31.
138
2.15. Año 2014
t”
2.15.1. Modelo
Opción A
Problema 2.15.1 (2 puntos) Un astillero recibe un encargo para reparar barcos de la flota de un
armador, compuesta por pesqueros de 500 toneladas y yates de 100 toneladas. Cada pesquero se
tarda en reparar 100 horas y cada yate 50 horas. El astillero dispone de 1600 horas para hacer las
e
reparaciones. Por polı́tica de empresa, el astillero no acepta encargos de más de 12 pesqueros ni
más de 16 yates. Las reparaciones se pagan a 100 euros la tonelada, independientemente del tipo
de barco. ¿Cuántos barcos de cada clase debe reparar el astillero para maximizar el ingreso con
t.n
este encargo? ¿Cuál es dicho ingreso máximo?
Solución:
Llamamos x : al nº de pesqueros e y al nº de yates.
sujeto a
100x + 50y ≤ 1600 2x + y ≤ 32
usa
x ≤ 12
x ≤ 12
=⇒
y ≤ 16
y ≤ 16
x, y ≥ 0 x, y ≥ 0
.m
z(12, 0) = 600000
z(0, 16) = 160000
z(12, 8) = 680000 Máximo
z(8, 16) = 560000
Hay que reparar 12 pesqueros y 8 yates para que el ingreso sea máximo con un montante de 680000
euros.
ww
2.15.2. Ordinaria
Opción A
Problema 2.15.2 (2 puntos) Se consideran la función f (x, y) = 5x − 2y y la región del plano S
definida por el siguiente conjunto de restricciones:
x − 2y ≤ 0, x + y ≤ 6, x ≥ 0, y ≤ 3
a) Represéntese la región S.
”w
b) Calcúlense las coordenadas de los vértices de la región S y obténganse los valores máximo y
mı́nimo de la función f en S indicando los puntos donde se alcanzan.
139
Solución:
t”
a) La región S pedida será:
e
t.n
usa
b)
z(0, 3) = −6 Mínimo
z(3, 3) = 9
z(4, 2) = 16 Máximo
z(0, 0) = 0
A(0, 2).
2.15.3. Ordinaria-Coincidente
Opción A
Solución:
”w
140
e t”
t.n
Los vértices serı́an: O(0, 0), A(2, 1) B(3, 2), y C(0, 5).
b)
f (0, 0) = 0 Mínimo
f (2, 1) = 1
usa
f (3, 2) = 1
f (0, 5) = −5
2.15.4. Extraordinaria
Opción B
Problema 2.15.4 (2 puntos) Sea S la región del plano definida por
.m
y ≥ 2x − 4; y ≤ x − 1; 2y ≥ x; x ≥ 0; y ≥ 0
.
a) Represéntese la región S y calcúlense las coordenadas de sus vértices.
b) Obténganse los valores máximo y mı́nimo de la función f (x, y) = x − 3y en S indicando los
puntos de S en los cuales se alcanzan dichos valores máximo y mı́nimo.
ww
Solución:
a) La región S pedida será:
”w
141
b)
f (2, 1) = −1 Máximo
t”
f (3, 2) = −3 Mínimo
f (8/3, 4/3) = −4/3
e
2.15.5. Extraordinaria-Coincidente
Opción A
t.n
Problema 2.15.5 (2 puntos) Una industria quı́mica elabora plásticos de dos calidades diferentes.
Para ello tiene 2 máquinas, A y B. Es necesario que fabrique un mı́nimo de 20 toneladas de
plástico superior y 13 de plástico medio. Cada hora que trabaja la máquina A, fabrica 7 toneladas
de plástico superior y 2 de plástico medio, mientras que la máquina B produce 2 y 3 toneladas,
respectivamente. Además, la máquina A no puede trabajar más de 9 horas, ni más de 10 horas
la máquina B. El coste de funcionamiento de las máquinas es de 800 euros/hora para A y de 600
euros/hora para B. Calcúlese cuántas horas debe funcionar cada máquina para que el coste total
de funcionamiento sea mı́nimo y cuál es ese coste mı́nimo.
Solución:
usa
x : número de horas de funcionamiento de la máquina A e y : número de horas de funcionamiento
de la máquina B
7x + 2y ≥ 20
2x + 3y ≥ 13
0≤x≤9
0 ≤ y ≤ 10
142
Los vértices serı́an: (2, 3), (13/2, 0) (9, 0), (9, 10) y (0, 10).
t”
f (2, 3) = 3400 Mínimo
f (13/2, 0) = 5200
f (9, 0) = 7200
f (9, 10) = 13200
f (0, 10) = 6000
e
El mı́nimo coste se produce cuando la máquina A trabaja 2 horas y 3 horas la B con un coste
de 3400 euros.
t.n
2.16. Año 2015
2.16.1. Modelo
Opción A
Problema 2.16.1 (2 puntos) Una empresa láctea se plantea la producción de dos nuevas bebidas
A y B. Producir un litro de la bebida A cuesta 2 euros, mientras que producir un litro de bebida B
cuesta 0,5 euros. Para realizar el lanzamiento comercial se necesitan al menos 6 millones de litros
usa
de bebida, aunque del tipo B no podrán producirse (por limitaciones técnicas) más de 5 millones y
debido al coste de producción no es posible elaborar más de 8 millones de litros en total de ambas
bebidas. Además, se desea producir una cantidad de bebida B mayor o igual que la de bebida A.
¿Cuántos litros habrá que producir de cada tipo de bebida para que el coste de producción sea
mı́nimo? Calcúlese dicho coste. Justifı́quense las respuestas.
Solución:
Llamamos x : millones de bebida A e y millones de bebida B
z(x, y) = 2x + 0, 5y
.m
sujeto a
x+y ≥6
x+y ≥6
y ≤ 5 y≤5
x + y ≤ 8 =⇒ x+y ≤8
y ≥ x x−y ≤0
x, y ≥ 0 x, y ≥ 0
ww
”w
143
z(1, 5) = 4, 5 Mínimo
z(3, 5) = 8, 5
t”
z(3, 3) = 7, 5
z(4, 4) = 10
Hay que producir 1 millón de litros de la bebida A y 5 millones de la B con un coste de 4,5 millones
de euros.
e
2.16.2. Ordinaria
Opción B
t.n
Problema 2.16.2 (2 puntos) Una fábrica de piensos para animales produce diariamente como
mucho seis toneladas de pienso del tipo A y como máximo cuatro toneladas de pienso del tipo B.
Además, la producción diaria de pienso del tipo B no puede superar el doble de la del tipo A y, por
último, el doble de la fabricación de pienso del tipo A sumada con la del tipo B debe ser como poco
cuatro toneladas diarias. Teniendo en cuenta que el coste de fabricación de una tonelada de pienso
del tipo A es de 1000 euros y el de una tonelada del tipo B de 2000 euros, ¿cuál es la producción
diaria para que la fábrica cumpla con sus obligaciones con un coste mı́nimo? Calcúlese dicho coste
diario mı́nimo.
Solución:
usa
Llamamos x : toneladas de pienso A e y : toneladas de pienso B. Se trata de un problema de
programación, hay que optimizar la función objetivo z(x, y) = 1000x+2000y calculando su mı́nimo,
sujeto a las restricciones (Región factible):
x≤6
y≤4
S: y ≤ 2x =⇒ 2x − y ≥ 0
2x + y ≥ 4
x, y ≥ 0
.m
Los vértices a estudiar serán: (2, 0), (6, 0), (6, 4), (2, 4) y (1, 2):
z(2, 0) = 2000 Mínimo
z(6, 0) = 6000
z(6, 4) = 14000
z(2, 4) = 10000
z(1, 2) = 5000
”w
144
2.16.3. Ordinaria-Coincidente
t”
Opción B
Problema 2.16.3 (2 puntos) Un banco oferta dos productos financieros, A y B. El banco garanti-
za para el producto A un beneficio anual del 5 % de la cantidad invertida, y para el producto B un
beneficio del 2 % anual de la cantidad invertida. Una persona desea invertir en ambos productos a
lo sumo 10.000 euros, con la condición de que la cantidad invertida en el producto A no supere el
e
triple de la cantidad invertida en el producto B y que la inversión en el producto B sea de 6.000
euros como máximo. Determı́nese qué cantidad debe invertir en cada producto para obtener, al
cabo de un año, un beneficio máximo y obténgase este beneficio máximo.
t.n
Solución:
x: Cantidad de A e y: Cantidad de B.
Función objetivo: z(x, y) = 0, 05x + 0, 02y
Sujeto a:
x + y ≤ 10000
x + y ≤ 10000
x ≤ 3y x − 3y ≤ 0
=⇒
y ≤ 6000
y ≤ 6000
x, y ≥ 0 x, y ≥ 0
usa
a) La región S pedida será:
.m
ww
Los vértices serı́an: O(0, 0), A(7500, 2500) B(4000, 6000), y C(0, 6000).
b)
f (0, 0) = 0 Mínimo
f (7500, 2500) = 425
f (4000, 6000) = 320
f (0, 6000) = 120
”w
El máximo beneficio serı́a de 425 euros invirtiendo 7500 euros en el producto A y 2500 euros
en el producto B.
145
2.16.4. Extraordinaria
t”
Opción A
Problema 2.16.4 (2 puntos) Un distribuidor de aceite acude a una almazara para comprar dos
tipos de aceite, A y B. La cantidad máxima que puede comprar es de 12.000 litros en total. El
aceite de tipo A cuesta 3 euros/litro y el de tipo B cuesta 2 euros/litro. Necesita adquirir al menos
2.000 litros de cada tipo de aceite. Por otra parte, el coste total por compra de aceite no debe ser
e
superior a 30.000 euros. El beneficio que se conseguirá con la venta del aceite será de un 25 % sobre
el precio que ha pagado por el aceite de tipo A y de un 30 % sobre el precio que ha pagado por
el aceite de tipo B. ¿Cuántos litros de cada tipo de aceite se deberı́an adquirir para maximizar el
beneficio? Obténgase el valor del beneficio máximo.
t.n
Solución:
Llamamos x : litros de aceite A e y : litros de aceite B. Se trata de un problema de programación,
hay que optimizar la función objetivo z(x, y) = (0, 25 · 3)x + (0, 3 · 2)y = 0, 75x + 0, 6y calculando
su máximo, sujeto a las restricciones (Región factible):
x + y ≤ 12000
x ≥ 2000
S:
y ≥ 2000
usa
3x + 2y ≤ 30000
Los vértices a estudiar serán: (2000, 2000), (2000, 10000), (26000/3, 2000) y (6000, 6000):
z(2000, 2000) = 2700
z(2000, 10000) = 7500
z(26000/3, 2000) = 7700
z(6000, 6000) = 8100 Máximo
”w
El beneficio máximo es de 8100 euros y se alcanza comprando 6000 litros de aceite A y 6000
del tipo B.
146
2.16.5. Extraordinaria-Coincidente
t”
Opción A
Problema 2.16.5 (2 puntos) Sea S la región del plano definida por:
y + 2x ≥ 7; y − 2x ≥ −1; y ≤ 5;
e
b) Obténganse los valores máximo y mı́nimo de la función f (x, y) = −5x − 5y en la región S
indicando los puntos de S en los cuales se alcanzan dichos valores máximo y mı́nimo.
t.n
Solución:
a) Los vértices serı́an: (1, 5), (3, 5) y (2, 3).
b) Función objetivo: f (x, y) = −5x − 5y
f (1, 5) = −30
f (3, 5) = −40 Mínimo
f (2, 3) = −25 Máximo
usa
La región S pedida será:
.m
2.17.1. Ordinaria
Opción A
Problema 2.17.1 (2 puntos) Sea S la región del plano definida por:
1
y + x ≤ 5; y − x ≤ 3; x − y ≤ −2
2
a) Represéntese la región S y calcúlense las coordenadas de sus vértices.
”w
147
Solución:
t”
a) Se trata de un problema de programación, hay que optimizar la función objetivo f (x, y) =
2x + y calculando su máximo y su mı́nimo, sujeto a las restricciones (Región factible):
x+y ≤5
S: x − y ≥ −3
x − 2y ≤ −4
e
t.n
usa
La región S y los vértices a estudiar serán: (−2, 1), (1, 4), y (2, 3):
b)
z(−2, 1) = −3 Mínimo
z(1, 4) = 6
z(2, 3) = 7 Máximo
2.17.2. Ordinaria-Coincidente
Opción B
Problema 2.17.2 (2 puntos) Sea S la región del plano definida por:
y + x ≤ 5; 2x − y ≥ −2; x ≥ 0; y ≥ 1
Solución:
S:
y≥1
x≥0
148
e t”
t.n
La región S y los vértices a estudiar serán: (0, 1), (0, 2), (1, 4), y (4, 1):
b)
f (0, 1) = −3
f (0, 2) = −6
f (1, 4) = −10 Mínimo
f (4, 1) = 5 Máximo
usa
El mı́nimo es -10 y se alcanza en el punto (1, 4) y el máximo es de 5 y se alcanza en el punto
(4, 1).
2.17.3. Extraordinaria
Opción B
Solución:
La región S y los vértices a estudiar serán: (3, 0), (1, 1), (2, 3), (5, 3) y (6, 2):
149
e t”
t.n
b)
f (3, 0) = 6
f (1, 1) = 3 Mínimo
f (2, 3) = 7
f (5, 3) = 13
usa
f (6, 2) = 14 Máximo
Opción A
b) Determı́nense los puntos en los que la función f (x, y) = 4x − 3y alcanza sus valores máximo
y mı́nimo en S, indicando el valor de f (x, y) en dichos puntos.
Solución:
S:
x + 3y ≤ 20
2x − y ≤ 12
150
e t”
t.n
La región S y los vértices a estudiar serán: A(6, 0), B(0, 1), C(2, 6), y D(8, 4):
b)
f (6, 0) = 24 Máximo
f (0, 1) = −3
usa
f (2, 6) = −10 Mínimo
f (8, 4) = 20
2.18.2. Ordinaria-Coincidente
Opción A
.m
x + y ≥ 2; 2x − y ≤ 4; 2y − x ≤ 4; x ≥ 0; y ≥ 0
indicando los puntos de S en los cuales se alcanzan dichos valores máximo y mı́nimo.
Solución:
y ≥ 0 y≥0
x≥0 x≥0
151
e t”
t.n
La región S y los vértices a estudiar serán: (2, 0), (4, 4), y (0, 2):
b)
f (0, 2) = 6 Máximo
usa f (2, 0) = −10 Mínimo
f (4, 4) = −8
2.18.3. Extraordinaria
.m
Opción A
1 ≤ x ≤ 5; 2 ≤ y ≤ 6; x − y ≥ −4; 3x − y ≤ 10.
b) Calcúlese los valores máximo y mı́nimo de la función f (x, y) = −200x + 600y en la región S
y obténgase los puntos de S donde se alcanzan dichos valores.
Solución:
S:
x − y ≥ −4
3x − y ≤ 10
152
e t”
t.n
La región S y los vértices a estudiar serán: A(1, 2), B(4, 2), C(5, 5), D(5, 6), E(2, 6), F (1, 5):
b)
f (1, 2) = 1000
f (4, 2) = 400 Mínimo
usa
f (5, 5) = 2000
f (5, 6) = 2600
f (2, 6) = 3200 Máximo
f (1, 5) = 2800
2.18.4. Extraordinaria-Coincidente
.m
Opción A
Problema 2.18.4 (2 puntos) Sea S la región del plano definida por:
2x + y ≤ 16; x + y ≤ 11; x + 2y ≥ 6; x ≥ 0; y ≥ 0.
Solución:
S:
x + 2y ≥ 6
x, y ≥ 0
153
e t”
t.n
La región S y los vértices a estudiar serán: A(6, 0), B(8, 0), C(5, 6), D(0, 11) y E(0, 3):
El punto (4, 4) está dentro de esta región, es decir, cumple todas las restricciones, (4, 4) ∈ S.
b)
f (6, 0) = 18
f (8, 0) = 24 Máximo
f (5, 6) = 21
f (0, 11) = 11
f (0, 3) = 3 Mínimo
usa
El mı́nimo es 3 y se alcanza en el punto E(0, 3) y el máximo es de 24 y se alcanza en el punto
B(8, 0).
Problema 2.19.1 (2 puntos) Una bodega desea fijar el precio de venta al público de las 250
botellas de vino blanco y de las 500 de vino tinto que tiene en stock. Para no incurrir en pérdidas
saben que el precio de venta al público de la botella de vino blanco debe ser como mı́nimo de
3 euros, de la misma manera el precio de venta al público de la botella de vino tinto debe ser
de, como mı́nimo, 4 euros. Además saben que, para ser competitivos con esos precios de venta al
público, el coste de 2 botellas de vino blanco y una de tinto deberı́a ser a lo sumo 15 euros. Por
el mismo motivo, el coste total de una botella de vino blanco y una de tinto no debe sobrepasar
ww
los 10 euros. Determı́nense los respectivos precios de venta al público por unidad de las botellas
de vino blanco y de las de vino tinto, para que el ingreso total al vender el stock de 250 botellas
de vino blanco y 500 de vino tinto sea máximo.
Solución:
Sea x el precio del vino blanco e y el precio del tinto.
S:
2x + y ≤ 15
x + y ≤ 10
154
e t”
t.n
La región S y los vértices a estudiar serán: (3, 4), (11/2, 4), (5, 5), y (3, 7):
b)
f (3, 4) = 2750
usa
f (11/2, 4) = 3375
f (5, 5) = 3750
f (3, 7) = 4250 Máximo
El máximo beneficio es 4250 euros y se alcanza vendiendo la botella de vino blanco a 3 euros
y la de tinto a 7 euros.
2.19.2. Ordinaria
.m
Opción A
x + y ≤ 50, 2x + y ≤ 80, x ≥ 0, y ≥ 0.
Solución:
x + y ≤ 50
2x + y ≤ 80
a) S : La región S y los vértices a estudiar serán: O(0, 0), A(40, 0), B(30, 20),
x≥0
”w
y≥0
y C(0, 50)
155
e t”
t.n
b) f (x, y) = 5x + 4y
f (0, 0) = 0
f (40, 0) = 200
usa
f (30, 20) = 230 Máximo
f (0, 50) = 200
2.19.3. Ordinaria-Coincidente
.m
Opción A
x + y ≤ 6, 4x + y ≤ 12, x ≥ 0, y ≥ 0.
8x + 3y
b) Obténganse los valores máximo y mı́nimo de la función f (x, y) = en S, indicando
5
los puntos de la región en los cuales se alcanzan dichos valores máximo y mı́nimo.
Solución:
x+y ≤6
4x + y ≤ 12
”w
a) S :
x≥0
y≥0
156
e t”
t.n
La región S y los vértices a estudiar serán: O(0, 0), A(3, 0), B(2, 4), y C(0, 6)
8x + 3y
b) f (x, y) =
5
usa
f (0, 0) = 0 Mínimo
f (3, 0) = 24/5
f (2, 4) = 28/5 Máximo
f (0, 6) = 18/5
2.19.4. Extraordinaria
Opción A
S = (x, t) ∈ R2 : x + 2y ≥ 4, x + 2y ≤ 12, x ≤ 4, −x + 2y ≤ 12 .
ww
b) Determı́nense los puntos en los que la función f (x, y) = 3x − y alcanza sus valores máximo
y mı́nimo en S, indicando el valor de f en dichos puntos.
Solución:
x + 2y ≥ 4
x + 2y ≤ 12
a) S : La región S y los vértices a estudiar serán: A(−4, 4), B(4, 0), C(4, 4),
x≤4
”w
−x + 2y ≤ 12
y D(0, 6)
157
e t”
t.n
b) f (x, y) = 3x − y
f (−4, 4) = −16 Mínimo
f (4, 0) = 12 Máximo
f (4, 4) = 8
usa
f (0, 6) = −6
Opción A
−2x + 3y ≤ 4; 2x + y ≥ 4; 2x − y ≤ 4.
Solución:
S: 2x + y ≥ 4
2x − y ≤ 4
158
e t”
t.n
La región S y los vértices a estudiar serán: A(2, 0), B(4, 4) y C(1, 2):
b)
f (2, 0) = 1 Mínimo
f (4, 4) = 10/3 Máximo
usa
f (1, 2) = 7/6
2.20.2. Ordinaria
Opción A
Problema 2.20.2 (2 puntos) Una voluntaria quiere preparar helado artesano y horchata de
auténtica chufa para un rastrillo solidario. La elaboración de cada litro de helado lleva 1 hora
.m
la cantidad de cada producto que se deberá preparar para maximizar el beneficio y calcúlese
el beneficio máximo que podrı́a obtenerse.
Solución:
x: litros de helado e y litros de horchata.
≥0x
y≥0
159
e t”
t.n
La región S y los vértices a estudiar serán: A(0, 10), B(15; 5/2), C(15, 0) y D(10, 0):
b)
f (0, 10) = 120
f (15; 5/2) = 405 Máximo
f (15, 0) = 375
f (10, 0) = 250
usa
El máximo es 405 euros y se alcanza en el punto B(15; 5/2)) lo que supone preparar 15 litros
de helado y 2,5 litros de horchata.
2.20.3. Ordinaria-Coincidente
Opción B
Problema 2.20.3 (2 puntos) Para el mantenimiento de las piscinas de cierto hotel se quiere
utilizar cloro de disolución lenta (CL) y cloro estabilizado (CE). El hotel quiere que la cantidad
de cloro que se use en la temporada de verano, sea como mucho 500 kg y la cantidad de cloro de
disolución lenta sea mayor que la cantidad de cloro estabilizado al menos en 100 kg. No podrán
.m
utilizarse más de 350 kg de cloro de disolución lenta ni menos de 100 kg de cloro estabilizado. Cada
kg de cloro de disolución lenta cuesta 30 euros, mientras que cada kg de cloro estabilizado cuesta
el doble.
b) Se desea que el gasto, respetando las caracterı́sticas anteriores, sea el mı́nimo posible. De-
termı́nense las cantidades de cloro de cada tipo que deben usarse para minimizar los costes.
ww
Solución:
x: Kg de cloro de disolución lenta (CL) e y kg de cloro estabilizado (CE).
y ≥ 100 y ≥ 100
x≥0 x≥0
160
e t”
t.n
La región S y los vértices a estudiar serán: A(200, 100), B(350; 100), C(350, 150) y D(300, 200):
b)
f (200, 100) = 12000 Mínimo
f (350; 100) = 16500
f (350, 150) = 19500
usa
f (300, 200) = 21000
2.20.4. Extraordinaria
Opción B
.m
a) Determı́nese la región del plano delimitada por las restricciones anteriores sobre las dimen-
siones del estanque.
ww
b) Si se desea que el estanque respetando esas caracterı́sticas tenga el mayor ancho posible,
determı́nense el largo del estanque y su coste.
Solución:
Sea x: ancho e y: largo.
1000x + 500y ≤ 9000
2x + y ≤ 18
y ≥ 2x 2x − y ≤ 0
y ≤ 3x =⇒ 3x − y ≥ 0
”w
x ≥ 2 x≥2
y≥5 y≥5
161
e t”
t.n
Los vértices a estudiar serán: A(2, 5), B(2, 5; 5), C(4, 5; 9), D(3, 6; 10, 8) y E(2, 6). El mayor
ancho lo tiene el punto C(4, 5; 9) con 4,5 m y un coste de f (4, 5; 9) = 9000 euros. (f (x, y) =
1000x + 500y)
2.20.5. Extraordinaria-Coincidente
Opción A
usa
Problema 2.20.5 (2 puntos) Sea S la región del plano definida por:
3x − y ≥ 5, 3y − x ≥ 1, y+x≤7
Solución:
f (2, 1) = 6
b) f (x, y) = x + 4y en S: f (5, 2) = 13 =⇒ El valor máximo será de 19 y se alcanza en el
”w
f (3, 4) = 19
punto C(3, 4).
162
2.21. Año 2020
t”
2.21.1. Ordinaria
Opción B
Problema 2.21.1 (2 puntos) La región del plano S está definida por las siguientes expresiones:
x
e
x ≥ 3, 0 ≤ y ≤ 15, y − 5 + ≥ 0, y − x ≤ 10, y + 20 ≥ 2x
2
a) Determine las coordenadas de sus vértices y represente en el plano la región S.
t.n
b) Obtenga el valor máximo y el valor mı́nimo de la función f (x, y) = x + y en esta región,
indicando los puntos en los cuales se alcanzan estos valores.
Solución:
x≥3 x≥3
usa
0 ≤ y ≤ 15
0 ≤ y ≤ 15
y − 5 + x2 ≥ 0 =⇒ x + 2y ≥ 10
y − x ≤ 10 x − y ≥ −10
y + 20 ≥ 2x 2x − y ≤ 20
.m
Å ã Å ã
7 35
Los vértices son: A 3, , B(10, 0), C , 15 , D(5, 15) y E(3, 13).
2 2
Å ã
7
f 3, = 6, 5 ⇐= Mínimo
2
f (10,
Å 0) =ã10
35
f , 15 = 32, 5 ⇐= Máximo
2
f (5, 15) = 20
f (3, 13) = 16
Å ã
35
El máximo se encuentra en el punto C , 15 con un valor de 32,5 y el mı́nimo en el punto
2
”w
Å ã
7
A 3, con un valor de 6,5.
2
163
2.21.2. Ordinaria-Coincidente
t”
Opción A
Problema 2.21.2 (2 puntos) Considere la región del plano S definida por
x − y ≥ 0, y + 2x ≤ 8, 0 ≤ y ≤ 2
e
b) Obtenga el valor máximo y el valor mı́nimo de la función f (x, y) = 4x − y en la región S,
indicando los puntos en los cuales se alcanzan dichos valores.
t.n
Solución:
a) Los vértices a estudiar serán: O(0, 0), A(4, 0), B(3, 2) y C(2, 2)
usa
f (0, 0) = 0
f (4, 0) = 16
b) f (x, y) = 4x − y en S: =⇒ El valor máximo será de 16 y se alcanza en el
f (3, 2) = 10
f (2, 2) = 6
punto A(4, 0) y el valor mı́nimo será de 0 y se alcanza en el punto O(0, 0).
2.21.3. Extraordinaria
Opción A
Problema 2.21.3 (2 puntos) Un vivero elabora dos tipos de sustratos. Para elaborar 1 m3 del
.m
tipo A necesita 60 kg de tierra vegetal y 30 horas de trabajo. Para elaborar 1 m3 del tipo B necesita
50 kg de tierra vegetal y 50 horas de trabajo. El vivero dispone como máximo de 21000 kg de tierra
vegetal y 15000 horas de trabajo. Además, la cantidad de metros cúbicos que elabora de tipo A
debe ser como mucho cinco veces la cantidad de tipo B. Por la venta de cada metro cúbico de tipo
A obtiene un beneficio de 50 N y 60 N por cada metro cúbico de tipo B.
a) Represente la región del plano determinada por las restricciones anteriores y determine las
coordenadas de sus vértices.
ww
b) Determine cuántos metros cúbicos de cada tipo deben elaborarse para, respetando las res-
tricciones anteriores, maximizar el beneficio. Obtenga el valor del beneficio máximo.
Solución:
B 50 50
Totales ≤ 21000 ≤ 15000
164
La región factible será:
t”
60x + 50y ≤ 21000
6x + 5y ≤ 2100
30x + 50y ≤ 15000 3x + 5y ≤ 1500
=⇒
x ≤ 5y
x − 5y ≤ 0
x, y ≥ 0 x, y ≥ 0
Los vértices a estudiar serán: O(0, 0), A(300, 60), B(200, 180) y C(0, 300)
e
t.n
usa
f (0, 0) = 0
f (300, 60) = 18600
b) f (x, y) = 50x + 60y en S: =⇒ El beneficio máximo
f (200, 180) = 20800 ⇐= Máximo
f (0, 300) = 18000
será de 20800 N y se alcanza con 200 m3 de A y 180 m3 de B.
2.22.1. Modelo
Opción B
Problema 2.22.1 (2 puntos) Un agricultor dispone de 5 hectáreas, como máximo, de terreno para
dedicar a la plantación de trigo y cebada. Cada hectárea dedicada al trigo le supone un beneficio
de 200 euros, mientras que cada hectárea dedicada a la cebada le supone un beneficio de 60 euros.
Entre ambos cultivos es obligatorio plantar como mı́nimo una hectárea, y la normativa autonómica
le obliga a que el cultivo de trigo ocupe como mucho una hectárea más que el de cebada. Represente
ww
la región factible, determine las hectáreas que deberı́a dedicar a cada cultivo para maximizar sus
beneficios y obtenga el valor del beneficio máximo.
Solución:
Sea x : nº de Ha de trigo e y : nº de Ha de cebada.
La
región factible es:
x+y ≤5
x+y ≥1
x−y ≤1
x, y ≥ 0
”w
Los vértices a estudiar serán: A(1, 0), B(3, 2), C(0,5) y D(0, 1)
La función objetivo es f (x, y) = 200x + 60y =⇒
165
f (1, 0) = 200
f (3, 2) = 720
t”
=⇒ El máximo beneficio será de 720 euros que se obtiene plantando 3 Ha
f (0, 5) = 300
f (0, 1) = 60
de trigo y 2 Ha de cebada.
2.22.2. Ordinaria
e
Opción B
Problema 2.22.2 (2 puntos) Un almacén de frutos secos tiene un saco de 50 kg de almendras
y otro de 25 kg de avellanas. Quiere mezclarlos para preparar bolsas mixtas para su venta. La
t.n
cantidad de almendras de la mezcla ha de ser como mı́nimo 1,5 veces la cantidad de avellanas.
Además, para que le sea rentable la preparación, deberá vender al menos 60 kg entre ambos tipos
de frutos secos. Por otra parte, no puede vender más de 70 kg entre ambos. Represente la región
factible. Calcule la cantidad de cada fruto seco que ha de contener la mezcla para obtener el máxi-
mo beneficio si un kg de almendras le deja un beneficio de 1 N y un kg de avellanas de 2 N, y
obtenga el beneficio que se obtiene con la venta de esta mezcla.
Solución:
usa
Sea x : nº de kg de almendras e y : nº de kg de avellanas. La región factible es:
x ≥ 1, 5y
2x − 3y ≥ 0
x + y ≥ 60 x + y ≥ 60
x + y ≤ 70 x + y ≤ 70
x ≤ 50 =⇒ x ≤ 50
y ≤ 25 y ≤ 25
x ≥ 0 x≥0
y≥0 y≥0
.m
ww
Los vértices a estudiar serán: A(50, 10), B(50, 20), C(45, 25), D(75/2, 25) y E(36, 24)
f (36, 24) = 84
El máximo beneficio será de 95 N y se alcanza con 45 kg de almendras y 25 kg de avellanas.
166
2.22.3. Ordinaria-Coincidente
t”
Opción B
Problema 2.22.3 (2 puntos) Se pide
a) Represente la región S del plano delimitada por las inecuaciones
e
y calcule las coordenadas de sus vértices.
b) Determine el máximo y el mı́nimo de la función f (x, y) = x + y sobre la región S.
t.n
Solución:
a) Los vértices a estudiar serán: O(0, 0), A(3, 0), B(1, 2), C(1/2, 2) y D(0, 1)
usa
f (0, 0) = 0
f (3, 0) = 3
b) f (x, y) = x + y en S: f (1, 2) = 3 =⇒
f (1/2, 2) = 5/2
f (0, 1) = 1
El valor máximo será de 3 y se alcanza en cualquier punto del segmento que une los puntos
.m
2.22.4. Extraordinaria
Opción A
Problema 2.22.4 (2 puntos) Una empresa tecnológica se plantea la producción y lanzamiento de
dos nuevos cables de fibra óptica, el modelo A2020 y el modelo B2020. El coste de producir un
metro del modelo A2020 es igual a 2 euros, mientras que el coste de producir un metro del modelo
ww
B2020 es igual a 0,5 euros . Para realizar el lanzamiento comercial se necesitan al menos 6000
metros de cable, aunque del modelo B2020 no podrán fabricarse más de 5000 metros y debido al
coste de producción no es posible fabricar más de 8000 metros entre los dos modelos. Además se
desea fabricar una cantidad de metros del modelo B2020 mayor o igual a la de metros del modelo
A2020.
a) Represente la región factible y calcule las coordenadas de sus vértices.
b) Determine el número de metros que deben producirse de cada uno de los modelos para
minimizar el coste.
”w
Solución:
Sean x metros del modelo A2020 e y metros del modelo B2020.
167
t”
a) Región factible:
x + y ≥ 6000
y ≤ 5000 6000 ≤ x + y ≤ 8000
x + y ≤ 8000 x−y ≤0
=⇒
y ≥ x
0 ≤ y ≤ 5000
≥ x≥0
ne
x 0
y≥0
Los vértices a estudiar serán: A(3000, 3000), B(4000, 4000), C(3000, 5000) y D(1000, 5000)
at.
us
b) La
función objetivo es f (x, y) = 2x + 0, 5y en S:
f (3000, 3000) = 7500
f (4000, 4000) = 10000
=⇒
f (3000, 5000) = 8500
f (1000, 5000) = 4500
El valor mı́nimo será de 4500N y se alcanza fabricando 1000 metros del modelo A2020 y 5000
metros del modelo B2020.
.m
x + y ≥ 3, 2x + y ≤ 8, x + 2y ≤ 10, x ≥ 0, y ≥ 0
Solución:
168
a)
La región factible S es:
x+y ≥3
t”
2x + y ≤ 8
x + 2y ≤ 10
x, y ≥ 0
Los vértices a estudiar serán: A(3, 0), B(4, 0), C(2, 4),
Solución por solver
D(0, 5) y E(0, 3)
e
b) La función objetivo es f (x, y) = 2x + 3y =⇒
t.n
f (3, 0) = 6
f (4, 0) = 8
f (2, 4) = 16
f (0, 5) = 15
f (0, 3) = 9
El máximo se encuentra en el punto C(2, 4) con un
valor de 16.
usa
.m
ww
”w
169