1

Programación lineal
2.1 Problemas PAU

Junio 94:
Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo
A a un precio de 1,5 millones de ptas. y el modelo B a 2 millones de ptas. La oferta está limitada
por las existencias, que son 20 coches del modelo A y 10 coches del modelo B, queriendo vender
al menos tantas unidades del modelo A como del modelo B. Por otra parte, para cubrir los
gastos de esta campaña, los ingresos obtenidos con ella deben ser, al menos, de 6 millones.
a) ¿Cuántas unidades de cada modelo se podrán vender? Plantea el problema y representa
gráficamente su conjunto de soluciones.
b) ¿Cuántos coches deberá vender de cada modelo para maximizar sus ingresos? ¿Cuál es su
importe?
Solución:
Apartado a:
Llamamos:
x = nº de coches a vender del modelo A
y = nº de coches a vender del modelo B
Función a maximizar y restricciones:
F ( x, y ) = 1.5 x + 2 y
 x ≤ 20
 y ≤ 10

 x ≥ y

1.5 x + 2 y ≥ 6
x ≥ 0

 y ≥ 0
La función a maximizar determina el vector dirección (rojo).
El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 5 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
1.5 x + 2 y = 6 12 12
· Vértice A:  → {x= ,y= }
 y = 0 7 7
1.5 x + 2 y = 6
· Vértice B:  → {x=4,y=0}
y = 0
y = 0
· Vértice C:  → { x = 20 , y = 0 }
 x = 20
 x = 20
· Vértice D:  → { x = 20 , y = 10 }
 y = 10
 y = 10
· Vértice E:  → { x = 10 , y = 10 }
x = y
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F (x, y) = 1.5x + 2y
12 12 12 12 18 24
· En A( , ): F( , )= + =6
7 7 7 7 7 7
 2

· En B(4, 0): F (4, 0) = 6+0 = 6

· En C(20, 0): F (20, 0) = 30 + 0 = 30
· En D(20, 10): F (20, 10) = 30 + 20 = 50
· En E(10, 10): F (10, 10) = 15 + 20 = 35
La función presenta un máximo en el vértice D(20, 10), cuyo valor es 50.
Por tanto, deberá vender 20 coches modelo A y 10 coches modelo B para maximizar sus
ingresos que, de esta manera, ascenderán a 50 millones de pesetas.

Junio 95:
Una fábrica de coches va a lanzar al mercado dos nuevos modelos (uno básico y otro de lujo). El
coste de fabricación del modelo básico es de 1 millón de ptas. y el del modelo de lujo 1,5
millones de ptas., disponiendo para esta operación de lanzamiento de 60 millones de ptas. Para
evitar riesgos, de momento se cree conveniente lanzar al menos tantos coches del modelo básico
como del modelo de lujo y, en todo caso, no fabricar más de 45 coches del básico.
a) ¿Cuántos coches puede fabricar de cada modelo? Plantear el problema y representar
gráficamente su conjunto de soluciones.
b) ¿Cuántos le interesa si su objetivo es maximizar el número total de coches fabricados? ¿Agota
el presupuesto disponible?
Solución:
Apartado a:
Llamamos:
x = nº de coches modelo Básico
y = nº de coches modelo Lujo
Función a maximizar y restricciones:
F ( x, y ) = x + y
 x + 1.5 y ≤ 60
x ≥ y

 x ≤ 45
x ≥ 0

 y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
x = y
· Vértice A:  → {x=0,y=0}
y = 0
y = 0
· Vértice B:  → { x = 45 , y = 0 }
 x = 45
 x = 45
· Vértice C:  → { x = 45 , y = 10 }
 x + 1.5 y = 60
 x + 1.5 y = 60
· Vértice D:  → { x = 24 , y = 24 }
x = y
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F (x, y) = x + y
· En A(0, 0): F(0, 0) = 0 + 0 = 0
· En B(45, 0): F (45, 0) = 45 + 0 = 45
 3

· En C(45, 10): F (45, 10) = 45 + 10 = 55

· En D(24, 24): F (24, 24) = 24 + 24 = 48
La función presenta un máximo en el vértice C(45, 10), cuyo valor es 55.
Deberá fabricar 45 coches del modelo Básico y 10 coches del modelo de Lujo para maximizar el
número de coches fabricados.
En estas condiciones, gastará x + 1.5y millones de pesetas en su fabricación: 45 + 1.5 · 10 = 60
millones.
Por tanto, SI agota el presupuesto disponible.

Septiembre 95:
Un agricultor estima que el cuidado de cada m2 plantado de lechugas requiere semanalmente 45
minutos, mientras que el de repollo exige 50.
Dispone de una tierra de 40 m2 de extensión que puede dedicar total o parcialmente al cuidado
de ambas verduras, queriendo plantar al menos 3 m2 más de repollo que de lechuga. El m2 de
lechuga le reporta un beneficio de 500 ptas, mientras que el de repollo 650 ptas, planificando
obtener en conjunto al menos 10.000 ptas de beneficio.
a) ¿Qué extensión de terreno puede plantar con cada verdura? Plantea el problema y representa
gráficamente su conjunto de soluciones.
b) ¿Cuánto le interesa plantar de cada una si su objetivo es que el tiempo semanal dedicado a su
cultivo sea mínimo?
Solución:
Apartado a:
Llamamos:
x = m2 de lechugas
y = m2 de repollos
Función a minimizar y restricciones:
F ( x, y ) = 45 x + 50 y
 x + y ≤ 40
y ≥ x + 3

500 x + 650 y ≥ 10000
x ≥ 0

 y ≥ 0

La función a minimizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
x = 0 200
· Vértice A:  → {x=0,y= }
500 x + 650 y = 10000 13
500 x + 650 y = 10000
· Vértice B:  → { x = 7 , y = 10 }
y = x + 3
y = x + 3 37 43
· Vértice C:  → {x= ,y= }
 x + y = 40 2 2
 x + y = 40
· Vértice D:  → { x = 0 , y = 40 }
y = 0
El conjunto de soluciones posibles será el conjunto de soluciones que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a minimizar en cada uno de los vértices del
polígono:
 4

F (x, y) = 45x + 50y

200 200 10000
· En A(0, ): F(0, )= = 769.23
13 13 13
· En B(7, 10): F(7, 10) = 815
37 43 37 43 3815
· En C( , ): F( , )= = 1907. 5
2 2 2 2 2
· En D(0, 40): F(0, 40) = 2000
200
La función presenta un mínimo en el vértice A(0, ), con valor 769.23
13
200 2
Por tanto, el agricultor no deberá de plantar lechugas y plantará, en cambio, m de
13
repollos. En estas condiciones, el tiempo dedicado a su cultivo será mínimo y ascenderá a 769.23
minutos.

Junio 96:
Cierta persona dispone de 10 millones de pesetas como máximo para repartir entre dos tipos de
inversión (A y B). En la opción A desea invertir entre 2 y 7 millones de ptas. Además, quiere
destinar a esa opción tanta cantidad de dinero como a la B.
a) ¿Qué cantidades puede invertir en cada una de las opciones? Plantear el problema y
representar gráficamente sus soluciones.
b) Sabiendo que el rendimiento de la inversión será del 9% en la opción A y del 12% en la B,
¿qué cantidad debe invertir en cada una para optimizar el rendimiento global? ¿A cuánto
ascenderá?
Solución:
Apartado a:
Llamamos:
x = millones a invertir en A
y = millones a invertir en B
Función a maximizar y restricciones:
F ( x, y ) = 0.09 x + 0.12 y
 x + y ≤ 10
x ≥ 2

 x ≤ 7

x ≥ y
x ≥ 0

 y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 5 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
x = 2
· Vértice A:  → {x=2,y=0}
y = 0
y = 0
· Vértice B:  → {x=7,y=0}
x = 7
x = 7
· Vértice C:  → {x=7,y=3}
 x + y = 10
 x + y = 10
· Vértice D:  → {x=5,y=5}
x = y
 5

x = y
· Vértice E:  → {x=2,y=2}
x = 2
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = 0.09x + 0.12y
· En A(2, 0): F(2, 0) = 0. 18
· En B(7, 0): F(7, 0) = 0. 63
· En C(7, 3): F(7, 3) = 0. 99
· En D(5, 5): F(5, 5) = 1. 05
· En E(2, 2): F(2, 2) = 0. 42
La función presenta un máximo en el vértice D(5, 5), cuyo valor es 1.05
Por tanto, deberá invertir 5 millones en cada tipo de inversión para optimizar el rendimiento
global. De esta manera, el rendimiento ascenderá a 1.050.000 pesetas.
Nota: entendemos la frase ...”quiere destinar a esa opción tanta cantidad de dinero como a la B” como
”quiere destinar a esa opción tanta cantidad de dinero, al menos, como a la B”. Si no fuera así, bastaría
analizar los vértices D(5, 5) y E(2, 2) que se encuentran sobre la recta x = y.

Junio 96 (R):
Una empresa de autobuses dispone de un vehículo para cubrir dos líneas (A y B) que puede
trabajar en ellas, a lo sumo, 300 horas mensualmente. Un servicio en la línea A lleva 2 horas,
mientras que en la B supone 5 horas. Por otra parte, en la línea B se deben cubrir al menos 15
servicios mensualmente y, además, el autobús no puede prestar globalmente más de 90
servicios cada mes entre ambas líneas.
a) ¿Cuántos servicios puede prestar el vehículo al mes en cada una de las líneas? Plantear el
problema y representar gráficamente su conjunto de soluciones.
b) Sabiendo que la empresa obtiene un beneficio con cada servicio prestado de 10.000 y 30.000
ptas. en las líneas A y B respectivamente, ¿cuántos servicios le convendrá realizar en cada una
para maximizar el beneficio total? ¿Cuál será su importe?
Solución:
Apartado a:
Llamamos:
x = nº de servicios línea A
y = nº de servicios línea B
Función a maximizar y restricciones:
F ( x, y ) = 10000 x + 30000 y
2 x + 5 y ≤ 300
 y ≥ 15

 x + y ≤ 90
x ≥ 0

 y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
x = 0
· Vértice A:  → { x = 0 , y = 15 }
 y = 15
 y = 15
· Vértice B:  → { x = 75 , y = 15 }
 x + y = 90
 6

 x + y = 90
· Vértice C:  → { x = 50 , y = 40 }
2 x + 5 y = 300
2 x + 5 y = 300
· Vértice D:  → { x = 0 , y = 60 }
x = 0
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = 10000x + 30000y
· En A(0, 15): F(0, 15) = 450 000
· En B(75, 15): F(75, 15) = 1 200 000
· En C(50, 40): F(50, 40) = 1 700 000
· En D(0, 60): F(0, 60) = 1 800 000
La función presenta un máximo en el vértice D(0, 60), cuyo valor es 1.800.000.
Por tanto, para maximizar el beneficio total, a la empresa le conviene no efectuar ningún
servicio en la línea A y efectuar 60 servicios en la línea B.
De esta manera, el beneficio ascenderá a 1.800.000 pesetas.

Septiembre 96:
Una agencia de viajes realiza a 20 clientes las siguientes ofertas: un viaje a la ciudad A por
50.000 ptas u otro a la ciudad B por 75.000 ptas (cada cliente podrá elegir, si le interesa, sólo una
de las dos ofertas). Por razones de programación, la agencia necesita reunir al menos 8 y no más
de 12 clientes interesados en el viaje a la ciudad B.
a) ¿Cuántos viajes podrá programar la agencia a cada ciudad? Plantear el problema y
representar gráficamente su conjunto de soluciones.
b) ¿Cuántos clientes deberán estar interesados en ir a cada sitio para que la agencia maximice
sus ingresos?; ¿a cuánto ascenderán éstos?
Solución:
Apartado a:
Llamamos:
x = nº de viajes a la ciudad A
y = nº de viajes a la ciudad B
Función a maximizar y restricciones:
F ( x, y ) = 50000 x + 75000 y
 x + y ≤ 20
y ≥ 8

 y ≤ 12
x ≥ 0

 y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
x = 0
· Vértice A:  → {x=0,y=8}
y = 8
y = 8
· Vértice B:  → { x = 12 , y = 8 }
 x + y = 20
 x + y = 20
· Vértice C:  → { x = 8 , y = 12 }
 y = 12
 7

 y = 12
· Vértice D:  → { x = 0 , y = 12 }
x = 0
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a minimizar en cada uno de los vértices del
polígono:
F(x, y) = 50000x + 75000y
· En A(0, 8) : F(0, 8) = 600 000
· En B(12, 8) : F(12, 8) = 1200 000
· En C(8, 12) : F(8, 12) = 1300 000
· En D(0, 12) : F(0, 12) = 900 000
La función presenta un máximo en el vértice C(8, 12), cuyo valor es 1.300.000.
Por tanto, la agencia debería de conseguir 8 clientes para el viaje A y 12 clientes para el viaje B.
En estas condiciones, los ingresos ascenderían a: 1.300.000 ptas.

Junio 97:
Una casa discográfica va a promocionar durante el próximo mes el último disco grabado por
dos de los grupos más afamados bajo su sello. El precio de lanzamiento es de 1.750 y 1.800 ptas.,
respectivamente, siendo editadas 1500 copias del disco más caro. Para cubrir los gastos de la
campaña debe vender en total 500 discos o más y, por razones de imagen, le conviene vender al
menos tantas copias del disco más caro como del más barato.
a) ¿Cuántas copias de cada disco puede vender? Plantear el problema y representar
gráficamente su conjunto de soluciones.
b) ¿Cuántas copias deberá vender de cada uno para maximizar sus ingresos? ¿Cuál será su
importe?
Solución:
Apartado a:
Llamamos:
x = nº discos caros (1800 ptas.)
y = nº discos baratos (1750 ptas.)
Función a maximizar y restricciones:
F ( x, y ) = 1800 x + 1750 y
 x ≤ 1500
 x + y ≥ 500

x ≥ y
x ≥ 0

 y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
 x + y = 500
· Vértice A:  → { x = 500 , y = 0 }
y = 0
y = 0
· Vértice B:  → { x = 1500 , y = 0 }
 x = 1500
 x = 1500
· Vértice C:  → { x = 1500 , y = 1500 }
x = y
 8

x = y
· Vértice D:  → { x = 250 , y = 250 }
 x + y = 500
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = 1800x + 1750y
· En A(500, 0): F(500, 0) = 900 000
· En B(1500, 0): F(1500, 0) = 2 700 000
· En C(1500, 1500): F(1500, 1500) = 5 325 000
· En D(250, 250): F(250, 250) = 887 500
La función presenta un máximo en el vértice C(1500, 1500), cuyo valor es 5.325.000
Por tanto, para maximizar sus ingresos, a la casa discográfica le conviene vender 1500 discos de
cada uno de los dos grupos. De esta manera, el importe de dichos ingresos ascenderá a
5.325.000 pesetas.

Septiembre 97:
En una granja dedicada a la cría de cerdos, la dieta alimenticia de los animales consiste en dos
tipos de pienso, cuyo precio (ptas/kg.) es de 100 para el pienso A y de 150 para el pienso B. Un
animal debe consumir diariamente al menos 2 kg. de pienso. Además, el coste de la dieta no
puede superar las 300 ptas. por día.
a) ¿Qué cantidades de cada tipo pueden ser utilizadas para componer la dieta? Plantear el
problema y representar gráficamente el conjunto de soluciones.
b) Si se desea que la dieta resulte lo más barata posible, ¿cuáles serán las cantidades adecuadas?
¿Qué coste tiene esa dieta?
Solución:
Apartado a:
Llamamos:
x = kg. de pienso A
y = kg. de pienso B
Función a minimizar y restricciones:
F ( x, y ) = 100 x + 150 y
x + y ≥ 2
100 x + 150 y ≤ 300


x ≥ 0
 y ≥ 0

La función a minimizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 3 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
x + y = 2
· Vértice A:  → {x=2,y=0}
y = 0
y = 0
· Vértice B:  → {x=3,y=0}
100 x + 150 y = 300
100 x + 150 y = 300
· Vértice C:  → {x=0,y=2}
x + y = 2
 9

El conjunto de soluciones posibles será el conjunto de soluciones que se encuentren en el

interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a minimizar en cada uno de los vértices del
polígono:
F (x, y) = 100x + 150y
· En A(2, 0): F(2, 0) = 200
· En B(3, 0): F(3, 0) = 300
· En C(0, 2): F(0, 2) = 300
La función presenta un mínimo en el vértice A(2, 0), cuyo valor es 200.
Por tanto, para minimizar el coste de la dieta, conviene utilizar 2 kg. del pienso A y 0 kg. del
pienso B. El coste de esta dieta diaria es de 200 pesetas.

Junio 98:
Una confitería es famosa por sus dos especialidades en tartas: la tarta Imperial y la tarta de
Lima. La tarta Imperial requiere, para su elaboración, medio kg. de azúcar y 8 huevos, y tiene
un precio de venta de 1.200 ptas. La tarta de Lima necesita 1 kg. de azúcar y 8 huevos, y tiene
un precio de venta de 1.500 ptas. Debido a una mala previsión, se encuentran con la
imposibilidad de realizar pedidos de huevos y azúcar, y elaborados ya todos los demás
productos que ofertan, les quedan en el almacén 10 kg. de azúcar y 120 huevos para la
preparación de las citadas tartas.
a) ¿Qué combinaciones de especialidades podrían hacerse? Plantear el problema y representar
gráficamente el conjunto de soluciones.
b) ¿Cuántas unidades de cada especialidad han de producirse para obtener el mayor ingreso
por ventas? ¿A cuánto asciende dicho ingreso?
Solución:
Apartado a:
Llamamos:
x = nº de tartas Imperial
y = nº de tartas de Lima
Función a maximizar y restricciones:
F ( x, y ) = 1200 x + 1500 y F ( x, y ) = 1200 x + 1500 y
0.5 x + y ≤ 10  x + 2 y ≤ 20
8 x + 8 y ≤ 120 
 →  x + y ≤ 15
 
x ≥ 0 x ≥ 0
 y ≥ 0  y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
 10

x = 0
· Vértice A:  → {x=0,y=0}
y = 0
y = 0
· Vértice B:  → { x = 15 , y = 0 }
 x + y = 15
 x + y = 15
· Vértice C:  → { x = 10 , y = 5 }
 x + 2 y = 20
 x + 2 y = 20
· Vértice D:  → { x = 0 , y = 10 }
x = 0
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = 1200x + 1500y
· En A(0, 0): F(0, 0) = 0
· En B(15, 0): F(15, 0) = 18 000
· En C(10, 5): F(10, 5) = 19 500
· En D(0, 10): F(0, 10) = 15 000
La función presenta un máximo en el vértice C(10, 5), cuyo valor es 19.500.
Por tanto, la confitería deberá elaborar 10 tartas Imperial y 5 tartas de Lima para obtener el
mayor ingreso posible. De esta manera, las ventas ascenderán a 15.500 pesetas.

Septiembre 98:
Los responsables de un videoclub han de realizar el pedido de películas de estreno y novedades
a sus proveedores. El coste de cada película de estreno es de 760 ptas., y el de cada novedad 370.
Se desea un coste total que no supere las 94.500 ptas. Por otra parte, el proveedor les exige que
los estrenos sean, al menos, la mitad que las novedades, y que las novedades más la mitad de
los estrenos no sea inferior a las 100 unidades.
a) ¿De cuántas unidades de cada tipo puede consistir el pedido? Plantear el problema y
representar gráficamente el conjunto de soluciones.
b) Si se desea que el total de unidades pedidas sea mínimo, ¿de cuántas unidades de cada tipo
ha de constar el pedido? ¿Cuál es entonces el coste del pedido?
Solución:
Apartado a:
Llamamos:
x = nº de estrenos
y = nº de novedades
Función a maximizar y restricciones:
F ( x, y ) = x + y
x ≥ y
 2
 y + x ≥ 100
 2
x ≥ 0

 y ≥ 0

La función a minimizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 3 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
 11

 y
 x = 2
· Vértice A:  → { x = 40 , y = 80 }
 y + x = 100
 2
 x
 y + = 100
· Vértice B:  2 → { x = 100 , y = 50 }
760 x + 370 y = 94500
760 x + 370 y = 94500

· Vértice C:  y → { x = 63 , y = 126 }
x = 2

El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a minimizar en cada uno de los vértices del
polígono:
F(x, y) = x + y
· En A(40, 80): F(40, 80) = 120
· En B(100, 50): F(100, 50) = 150
· En C(63, 126): F(63, 126) = 189
La función presenta un mínimo en el vértice A(40, 80), cuyo valor es 120.
Por tanto, el videoclub deberá adquirir 40 cintas de estreno y 80 de novedades, para que el
pedido total de cintas sea mínimo. En estas condiciones, el importe del pedido ascenderá a:
40 · 760 + 80 · 370 = 60 000 ptas.

Junio 99:
Un grupo musical va a lanzar su nuevo trabajo al mercado. La casa discográfica considera
necesario realizar una campaña intensiva de publicidad, combinando dos posibilidades:
anuncios en televisión, con un coste estimado de 1.000.000 de ptas. por anuncio, y cuñas
radiofónicas, con un coste estimado de 100.000 ptas. por cuña. No obstante, no pueden gastar
más de 100 millones de ptas. para dicha campaña, a lo largo de la cual se tienen que emitir al
menos 50 y no más de 100 cuñas. Un estudio de mercado cifra en 10.000 el número de copias
que se venderán por anuncio de televisión emitido, y en 2.000 copias por cuña radiofónica
emitida.
a) ¿De cuántos anuncios y cuñas radiofónicas podrá constar esta campaña? Plantear el problema
y representar gráficamente el conjunto de soluciones.
b) ¿Qué combinación de ambos se debería realizar para vender el mayor número de copias
posible? ¿Se llegan a gastar los 100 millones de pesetas?
Solución:
Apartado a:
Llamamos:
x = nº de anuncios en Tv.
y = nº de cuñas en Radio
Función a maximizar y restricciones:
F ( x, y ) = 10000 x + 2000 y F ( x, y ) = 10000 x + 2000 y
1000000 x + 100000 y ≤ 100000000 10 x + 1y ≤ 1000
 y ≥ 50  y ≥ 50
 → 
 y ≤ 100  y ≤ 100
x ≥ 0 x ≥ 0
 
 y ≥ 0  y ≥ 0
 12

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
x = 0
· Vértice A:  → { x = 0 , y = 50 }
 y = 50
 y = 50
· Vértice B:  → { x = 95 , y = 50 }
10 x + 1 y = 1000
10 x + 1 y = 1000
· Vértice C:  → { x = 90 , y = 100 }
 y = 100
 y = 100
· Vértice D:  → { x = 0 , y = 100 }
x = 0
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = 10000x + 2000y
· En A(0, 50): F(0, 50) = 100 000
· En B(95, 50): F(95, 50) = 1 050 000
· En C(90, 100): F(90, 100) = 1 100 000
· En D(0, 100): F(0, 100) = 200 000
La función presenta un máximo en el vértice C(90, 100), cuyo valor es 1.100.000
Por tanto, la casa discográfica deberá poner 90 anuncios en Tv. y 100 cuñas publicitarias. En
estas condiciones se gastan: 90 · 1 + 100 · 0.1 = 100 millones. Por tanto, SI llegan a gastarse los
100 millones disponibles.

Septiembre 99:
Por motivos de ampliación de plantilla, una empresa de servicios de traducción quiere
contratar, a lo sumo, 50 nuevos traductores. El salario que ha de pagar a cada traductor de una
lengua es de 200.000 ptas., y de 300.000 a los que son de más de una lengua. Como poco, y por
motivos de demanda, dicha empresa tiene que contratar a la fuerza a un traductor de más de
una lengua. La política de selección de personal de la compañía obliga también a contratar
tantos traductores de una lengua como de más de una. Sabiendo que el objetivo fijado de
beneficios totales es, como mínimo, de 12 millones de ptas., y que los beneficios que aportan los
traductores de una lengua son de 400.000 ptas/traductor, y de 800.000 ptas/traductor los de
más de una lengua:
a) ¿Cuántos traductores de cada tipo se pueden contratar? Plantear el problema y representar
gráficamente el conjunto de soluciones.
 13

b) ¿Cuántos traductores de cada tipo contratará para minimizar el gasto en salarios? ¿Qué
beneficios totales tendrá la empresa en este caso?
Solución:
Apartado a:
Llamamos:
x = nº traductores una lengua
y = nº traductores más de una lengua
Función a minimizar y restricciones:
F ( x, y ) = 200000 x + 300000 y
 x + y ≤ 50
y ≥ 1

 x ≥ y

400000 x + 800000 ≥ 12000000
x ≥ 0

 y ≥ 0

La función a minimizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
x = y
· Vértice A:  → { x = 10 , y = 10 }
400000 x + 800000 y = 12000000
400000 x + 800000 y = 12000000
· Vértice B:  → { x = 28 , y = 1 }
y = 1
y = 1
· Vértice C:  → { x = 49 , y = 1 }
 x + y = 50
 x + y = 50
· Vértice D:  → { x = 25 , y = 25 }
x = y
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a minimizar en cada uno de los vértices del
polígono:
F(x, y) = 200000x + 300000y
· En A(10, 10): F(10, 10) = 5 000 000
· En B(28, 1): F(28, 1) = 5 900 000
· En C(49, 1): F(49, 1) = 10 100 000
· En D(25, 25): F(25, 25) = 12 500 000
La función presenta un mínimo en el vértice D(10, 10), cuyo valor es 5.000.000
Por tanto, la empresa deberá contratar 10 traductores de una lengua y otros 10 de más de una
lengua para minimizar el gasto en salarios. En estas condiciones, los beneficios de la empresa
serán:
400000x + 800000y = 400000· 10 + 800000· 10 = 12 000 000 ptas.

Junio 00:
Una fábrica de muebles produce dos líneas de muebles, ”clasico” (C) y ”funcional” (F). Para su
fabricación, los muebles requieren tiempo de proceso de construcción y pintura. El mueble
clásico precisa una unidad de tiempo de construcción y tres de pintura, mientras que el
funcional requiere dos unidades de tiempo de construcción y una de pintura. La situación
actual de la empresa no permite utilizar más de 10 unidades de tiempo de construcción y
quince de pintura.
 14

a) Plantear el problema y representar gráficamente el conjunto de soluciones.

b) ¿Qué combinaciones de muebles puede fabricar?
c) Si el beneficio empresarial es función del número de unidades fabricadas de acuerdo con la
relación B = 3C +2F ¿cuántas unidades de cada línea deben fabricarse para maximizar el
beneficio? ¿Cuál es el beneficio máximo?
Solución:
Apartado a:
Llamamos:
x = nº de muebles tipo clásico
y = nº de muebles tipo funcional
Función a maximizar y restricciones:
F ( x, y ) = 3 x + 2 y
 x + 2 y ≤ 10
3x + y ≤ 15


x ≥ 0
 y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
x = 0
· Vértice A:  → {x=0,y=0}
y = 0
y = 0
· Vértice B:  → {x=5,y=0}
3 x + y = 15
3x + y = 15
· Vértice C:  → {x=4,y=3}
 x + 2 y = 10
 x + 2 y = 10
· Vértice D:  → {x=0,y=5}
x = 0
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = 3x + 2y
· En A(0, 0) : F(0, 0) = 0
· En B(5, 0) : F(5, 0) = 15
· En C(4, 3) : F(4, 3) = 18
· En D(0, 5) : F(0, 5) = 10
La función presenta un máximo en el vértice C(4, 3), cuyo valor es 18. Por tanto, la fábrica
debería de producir 4 unidades de la línea clásica y 3 unidades de la línea funcional. En estas
condiciones, los beneficios ascenderían a 18 unidades monetarias.

Septiembre 00:
Una fábrica de confección de ropa especializada en faldas y pantalones recibe una partida de
tela de 5.000 metros. Para la confección de los pantalones se precisan dos metros de tela y uno,
para las faldas. Por razones productivas, la fábrica ha de confeccionar al menos el doble de
pantalones que de faldas.
a) Plantear el problema y representar gráficamente el conjunto de soluciones.
 15

b) ¿Cuántas faldas y pantalones puede ofertar?

c) Si la fábrica vende cada pantalón a un precio de 5.000 pesetas y cada falda a 3.000 pesetas,
¿cuántas faldas y pantalones deberá vender para maximizar sus ingresos? ¿Cuál será el ingreso
máximo que puede obtener?
Solución:
Apartado a:
Llamamos:
x = nº de pantalones
y = nº de faldas
Función a maximizar y restricciones:
F ( x, y ) = 5000 x + 3000 y
2 x + y ≤ 5000
x ≥ 2 y


x ≥ 0
 y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 3 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
y = 0
· Vértice A:  → {x=0,y=0}
x = 2 y
x = 2 y
· Vértice B:  → { x = 2000 , y = 1000 }
2 x + y = 5000
2 x + y = 5000
· Vértice C:  → { x = 2500 , y = 0 }
y = 0
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = 5000x + 3000y
· En A(0, 0) : F(0, 0) = 0
· En B(2000, 1000) : F(2000, 1000) = 13 000 000
· En C(2500, 0) : F(2500, 0) = 12 500 000
La función presenta un máximo en el vértice B(2000, 1000), cuyo valor es 13 000 000. Por tanto,
la fábrica deberá fabricar 2000 pantalones y 1000 faldas. En estas condiciones, los ingresos
ascenderían a: 13.000.000 ptas.

Junio 01:
La encargada de una floristería ha de hacer el pedido semanal de plantas de interior y de
exterior. El precio que ha de pagar al proveedor por cada planta de interior es de 100 ptas. y de
200 por cada una de exterior. A día de hoy, sabe que por lo menos ha de poder atender la
demanda que un cliente ya le ha hecho, de 20 unidades de interior y de 30 de exterior. Además,
el transporte del pedido semanal hasta la floristería lo realiza una empresa especializada y le
supone unos costes, que son de 60 ptas. por cada planta de interior y de 80 ptas. por cada planta
de exterior, y la floristería tiene por norma que estos costes de transporte no sobrepasen las
4.800 ptas. por pedido semanal. Asimismo, la encargada obtiene una prima de 60 ptas. por cada
 16

planta de interior que venda y 50 por cada una de exterior, y quiere que las primas que se
puedan alcanzar vendiendo todo el pedido sean de al menos 3.000 ptas.
a) ¿Cuántas unidades de cada tipo puede pedir la encargada para cumplir todos los
requerimientos anteriores? Plantea el problema y representa gráficamente el conjunto de
soluciones.
b) Si la floristería quiere además minimizar el precio que ha de pagar al proveedor por el
pedido: ¿cuántas unidades de cada tipo ha de adquirir? ¿Cuánto deberá pagar al proveedor?
¿Cuáles serán los costes de transporte?
Solución:
Apartado a:
Llamamos:
x = nº de plantas de interior
y = nº de plantas de exterior
Función a minimizar y restricciones:
F ( x, y ) = 100 x + 200 y
 x ≥ 20
 y ≥ 30

60 x + 80 y ≤ 4800

60 x + 50 y ≥ 3000
x ≥ 0

 y ≥ 0

La función a minimizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
60 x + 50 y = 3000
· Vértice A:  → { x = 25 , y = 30 }
 y = 30
 y = 30
· Vértice B:  → { x = 40 , y = 30 }
60 x + 80 y = 4800
60 x + 80 y = 4800
· Vértice C:  → { x = 20 , y = 45 }
 x = 20
 x = 20
· Vértice D:  → { x = 20 , y = 36 }
60 x + 50 y = 3000
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
Analizamos el valor que adopta la función a minimizar en cada uno de los vértices del
polígono:
F(x, y) = 100x + 200y
· En A(25, 30) : F(25, 30) = 8500
· En B(40, 30) : F(40, 30) = 10 000
· En C(20, 45) : F(20, 45) = 11 000
· En D(20, 36) : F(20, 36) = 9200
La función presenta un mínimo en el vértice A(25, 30), cuyo valor es 8.500 ptas. Por tanto, la
floristería debería de pedir 25 plantas de Interior y 30 plantas de Exterior. En estas condiciones,
deberá de pagar al proveedor 8500 ptas.
Los costes de transporte vendrán dados por: T(x, y) = 60x + 80y
T(25, 30) = 60· 25 + 80· 30 = 3.900 ptas.

Septiembre-01:
 17

Una gestoría financiera que ofrecía hasta ahora tan sólo préstamos personales pretende añadir a
su cartera de productos los préstamos hipotecarios y se ve en la necesidad de rediseñar su
política de firmas mensuales en base a los siguientes requerimientos:
Debe firmar mensualmente al menos dos préstamos hipotecarios, pero por las dificultades que
genera la introducción de ese producto no puede superar las 8 formas mensuales de dichos
préstamos. Por la misma razón, el número de firmas mensuales de préstamos hipotecarios ha de
ser como máximo la mitad de las firmas mensuales de préstamos personales.
Por otro lado, los costes de gestión son de 15.000 ptas para cada firma de préstamo personal y
de 30.000 ptas. para cada una de hipotecarios, no pudiéndose superar las 600.000 ptas. de gastos
mensuales totales de gestión.
Si la comisión a percibir por la firma de cada préstamo personal es de 40.000 ptas. y de 100.000
ptas. para cada hipotecario,
a) Se pretende calcular las unidades de cada producto que puede firmar mensualmente
cumpliendo los requerimientos de su nueva política de firmas. Plantea el problema y representa
gráficamente el conjunto de soluciones. Si un mes firma 10 personales y 8 hipotecarios ¿cumple
esos requerimientos?
b) Calcula las unidades de cada producto que ha de firmar un mes para maximizar la comisión
total y cumplir todos los requerimientos de su política. ¿A cuánto asciende dicha comisión?
Solución:
Apartado a:
Llamamos:
x = nº de préstamos personales
y = nº de préstamos hipotecarios
Función a maximizar y restricciones:
F / x, y ) = 40000 x + 100000 y F / x, y ) = 40000 x + 100000 y
y ≥ 2 y ≥ 2
y ≤ 8 y ≤ 8
 
y ≤ x → y ≤ x
 2  2
 
 15000 x + 30000 y ≤ 600000  15 x + 30 y ≤ 600
x ≥ 0 x ≥ 0
 
 y ≥ 0  y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
 x
y =
· Vértice A:  2 → {x=4,y=2}
 y = 2
y = 2
· Vértice B:  → { x = 36 , y = 2 }
15 x + 30 y = 600
 18

15 x + 30 y = 600
· Vértice C:  → { x = 24 , y = 8 }
y = 8
y = 8

· Vértice D:  x → { x = 16 , y = 8 }
 y = 2
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono. Como el punto (10,8) se encuentra fuera del polígono, la
gestoría no podrá firmar 10 créditos personales y 8 hipotecarios, respetando las restricciones del
problema. Puede verse que no se cumpliría la restricción: y ≤ x/2
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = 40000x + 100000y
· En A(4, 2) : F(4, 2) = 360 000
· En B(36, 2) : F(36, 2) = 1640 000
· En C(24, 8) : F(24, 8) = 1760 000
· En D(16, 8) : F(16, 8) = 1440 000
La función presenta un máximo en el vértice C(24, 8), cuyo valor es 1760 000. Por tanto, la
entidad debería de firmar 24 préstamos personales y 8 préstamos hipotecarios. En estas
condiciones, la comisión ascendería a: 1760 000 ptas.

Junio 02:
Un distribuidor de software informático, que realiza también funciones de servicio técnico,
tiene en su cartera de clientes tanto a empresas como a particulares. En base a los objetivos
marcados por el fabricante, al finalizar este año ha de conseguir al menos 20 empresas como
clientes en su cartera, y el número de clientes particulares que consiga deberá ser como mínimo
el doble que de empresas. Además, por razones de eficiencia del servicio postventa, tiene
estipulado un limite global de 90 clientes anuales. Finalmente, cada empresa le produce 286 € de
ingresos anuales, mientras que cada particular 179 €.
a) ¿Cuáles pueden ser las distintas opciones de composición de su cartera? Plantea el problema
y representa gráficamente el conjunto de soluciones.
b) ¿Cuál de esas combinaciones le proporcionaría los mayores ingresos al finalizar el año? ¿A
cuánto ascenderían dichos ingresos?
Solución:
Apartado a:
Llamamos:
x = nº de empresas
y = nº de particulares
Función a maximizar y restricciones:
F ( x, y ) = 286 x + 179 y
 x ≥ 20
 y ≥ 2x

 x + y ≤ 90
x ≥ 0

 y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 3 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
 19

 x = 20
· Vértice A:  → { x = 20 , y = 40 }
 y = 2x
 y = 2x
· Vértice B:  → { x = 30 , y = 60 }
 x + y = 90
 x + y = 90
· Vértice C:  → { x = 20 , y = 70 }
 x = 20
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono.
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = 286x + 179y
· En A(20, 40) : F(20, 40) = 12 880
· En B(30, 60) : F(30, 60) = 19 320
· En C(20, 70) : F(20, 70) = 18 250
La función presenta un máximo en el vértice B(30, 60), cuyo valor es 19 320. Por tanto, la cartera
de clientes debería de estar formada por 30 empresas y 60 clientes particulares. En estas
condiciones, los ingresos anuales ascenderían a: 19 320 €.

Septiembre 02:
Un representante comercial del sector de las comunicaciones se plantea maximizar la comisión
total que obtenga este mes por la venta de dos productos: teléfono móvil con contrato de alta y
teléfono móvil con tarjeta. La comisión es de 15 € por cada móvil con alta y 10 € por cada uno
con tarjeta.
La política comercial de la empresa exige que el número de teléfonos vendidos con alta cada
mes no puede ser superior al número de teléfonos vendidos con tarjeta. Así mismo, la venta de
cada teléfono lleva asociados unos costes administrativos de 1 €, y la empresa también obliga a
cada representante a que el coste total por ventas no supere los 100 € al mes. Finalmente, la
empresa obtiene unos beneficios de 6 € por cada venta de teléfono con alta y de 2 € por cada
venta de teléfono con tarjeta, y pide a cada representante que los beneficios totales obtenidos
por la venta de teléfonos con alta cada mes supere en al menos 120 € a los beneficios totales
obtenidos por la venta de teléfonos con tarjeta.
a) Se pretende calcular las unidades de cada producto que puede vender este mes aunque no
maximice la comisión total. Plantea el problema y representa gráficamente el conjunto de
soluciones. ¿Podría vender 60 unidades de cada producto?
b) Calcula las unidades de cada producto que ha de vender para maximizar la comisión. ¿A
cuanto asciende dicha comisión?
Solución:
Apartado a:
Llamamos:
x = nº de teléfonos con contrato y alta
y = nº de teléfonos con tarjeta
Función a maximizar y restricciones:
F ( x, y ) = 15 x + 10 y F ( x, y ) = 15 x + 10 y
x ≤ y x ≤ y
 x + y ≤ 100  x + y ≤ 100
 → 
6 x ≥ 2 y + 120 6 x − 2 y ≥ 120
x ≥ 0 x ≥ 0
 
 y ≥ 0  y ≥ 0
 20

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 3 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
6 x − 2 y = 120
· Vértice A:  → { x = 30 , y = 30 }
x = y
x = y
· Vértice B:  → { x = 50 , y = 50 }
 x + y = 100
 x + y = 100
· Vértice C:  → { x = 40 , y = 60 }
6 x − 2 y = 120
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono. El punto (60, 60), se encuentra fuera de la región factible, por lo
tanto no cumple las restricciones impuestas. (En concreto, contradice que los costes
administrativos no pueden superar los 100 € al mes). Es imposible, por tanto, vender 60
unidades de cada producto.
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = 15x + 10y
· En A(30, 30) : F(30, 30) = 750
· En B(50, 50) : F(50, 50) = 1250
· En C(40, 60) : F(40, 60) = 1200
La función presenta un máximo en el vértice B(40, 60), cuyo valor es 1200.
Por tanto, para maximizar la comisión, será necesario vender 40 teléfonos con contrato de alta y
60 con tarjeta. En estas condiciones, la comisión ascendería a: 1200 €.

Junio 03:
Una tienda de moda está preparando su pedido de trajes para la próxima temporada. Para que
cierto proveedor le haga unos precios especiales, el pedido debe incluir al menos 10 trajes de
fabricación nacional y no sobrepasar los 20 trajes de ese tipo. Además, el número de trajes de
fabricación nacional debería ser al menos una tercera parte del número de trajes de importación.
Por otro lado, el beneficio que la tienda obtendría por la venta de cada traje de fabricación
nacional sería de 120 euros y de 200 euros por la venta de cada uno de importación, y la tienda
quiere que el beneficio total que se pueda alcanzar vendiendo todo el pedido sea como mínimo
de 3600 euros.
a) Se pretende calcular las unidades de cada producto que se pueden pedir al proveedor
cumpliendo todos los requerimientos anteriores. Plantea el problema y representa gráficamente
el conjunto de soluciones posibles. ¿Podría pedir 12 trajes de fabricación nacional y 45 de
importación?
 21

b) Calcula las unidades de cada producto que se han de pedir para minimizar además el
número total de trajes pedidos. Con ese pedido ¿qué beneficio obtendrá si se venden todas las
unidades?
Solución:
Apartado a:
Llamamos:
x = nº de trajes nacionales
y = nº de trajes de importación
Función a minimizar y restricciones:
F ( x, y ) = x + y F ( x, y ) = x + y
 x ≥ 10  x ≥ 10
 x ≤ 20  x ≤ 20
 
 y  y
x ≥ → x ≥
 3  3
120 x + 200 y ≥ 3600 12 x + 20 y ≥ 360
 
x ≥ 0 x ≥ 0
y ≥ 0 y ≥ 0
 

La función a minimizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
 x = 10
· Vértice A:  → { x = 10 , y = 12 }
12 x + 20 y = 360
12 x + 20 y = 360
· Vértice B:  → { x = 20 , y = 6 }
 x = 20
 x = 20

· Vértice C:  y → { x = 20 , y = 60 }
x = 3

 y
x =
· Vértice D:  3 → { x = 10 , y = 30 }
 x = 10

El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono. Pedir 12 trajes de fabricación nacional y 25 de importación
viene representado por el punto {x = 12, y = 45}. Este punto no pertenece a la región factible por
no cumplir con la restricción x ≥ y/3.
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
 22

F(x, y) = x + y
· En A(10, 12): F(10, 12) = 22
· En B(20, 6): F(20, 6) = 26
· En C(20, 60): F(20, 60) = 80
· En D(10, 30): F(10, 30) = 40
La función presenta un mínimo en el vértice A(10, 12), cuyo valor es 22.
Por tanto, la tienda deberá pedir 10 trajes nacionales y 12 trajes de importación. De esta manera,
el número de trajes encargados será únicamente 22 y el beneficio obtenido con su venta vendrá
dado por B(x, y) = 120x + 200y → B(10, 12) = 3600 €.

Septiembre 03:
Un equipo de fútbol quiere poner a disposición de sus socios al menos 450 plazas entre
autobuses y microbuses, con el fin de facilitar los desplazamientos para el próximo encuentro.
El equipo contratará los vehículos a una empresa que le ofrece un máximo de 16 autobuses y de
10 microbuses, y que le exige que el número de microbuses que pueda contratar sea al menos
un 20% del total de vehículos que contrate. Cada autobús tiene una capacidad de 50 plazas y
cada microbús de 25.
a) ¿Qué combinaciones de vehículos de dada tipo se pueden contratar cumpliendo los
requerimientos anteriores? Plantea el problema y representa gráficamente el conjunto de
soluciones.
b) Si se quiere contratar el menos número posible de vehículos en total ¿cuántos de cada tipo ha
de contratar? ¿Cuál será el número máximo de socios que se podrán desplazar en ese caso?
Solución:
Apartado a:
Llamamos:
x = nº de autobuses
y = nº de microbuses
Función a minimizar y restricciones:
F ( x, y ) = x + y
 x ≤ 16
 y ≤ 10

 y ≥ 0.2( x + y )

50 x + 25 y ≥ 450
x ≥ 0

 y ≥ 0

La función a minimizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
50 x + 25 y = 450
· Vértice A:  → {x=8,y=2}
 y = 0.2( x + y )
 y = 0.2( x + y )
· Vértice B:  → { x = 16 , y = 4 }
 x = 16
 x = 16
· Vértice C:  → { x = 16 , y = 10 }
 y = 10
 y = 10
· Vértice D:  → { x = 4 , y = 10 }
50 x + 25 y = 450
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono:
Apartado b:
 23

Analizamos el valor que adopta la función a minimizar en cada uno de los vértices del
polígono:
F(x, y) = x + y
· En A(8, 2): F(8, 2) = 10
· En B(16, 4): F(16, 4) = 20
· En C(16, 10): F(16, 10) = 26
· En D(4, 10): F(4, 10) = 14
La función presenta un mínimo en el vértice A(8, 2), cuyo valor es 10.
Por tanto, el club deberá alquilar 8 autobuses y 10 microbuses para que el número de vehículos
sea mínimo. En estas condiciones, podrán viajar un máximo de: 8· 50 + 2· 25 = 450 socios.

Junio 04:
El jefe de seguridad de un museo estudia combinar 2 nuevos sistemas antirrobo: cámaras de
vigilancia en las salas, y alarmas en puntos estratégicos del edificio. Se quiere utilizar un
mínimo de 6 cámaras para cubrir con ellas las salas más importantes, y un máximo de 15
cámaras, con las que quedarían todas las salas cubiertas. Igualmente, se necesitan al menos 6
alarmas para cubrir las más importantes entradas y salidas del edificio. Finalmente, se tiene un
presupuesto máximo de 36.000 euros, y cada cámara cuesta 1.000 euros mientras que cada
alarma cuesta 500 euros.
a) ¿Qué combinaciones de unidades de cada sistema se pueden instalar cumpliendo los
requerimientos anteriores? Plantea el problema y representa gráficamente el conjunto de
soluciones. ¿Podría instalar 7 cámaras y 59 alarmas?
b) Si el objetivo es colocar el mayor número de dispositivos entre cámaras y alarmas ¿cuántos
ha de colocar de cada modalidad? En ese caso, ¿cuál será el coste total?
Solución:
Apartado a:
Llamamos:
x = nº de cámaras de vigilancia
y = nº de alarmas
Función a minimizar y restricciones:
F ( x, y ) = x + y
x ≥ 6
 x ≤ 15

 y ≥ 6

1000 x + 500 y ≤ 36000
x ≥ 0

 y ≥ 0

La función a maximizar determina el vector dirección (rojo).

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono
convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
x = 6
· Vértice A:  → {x=6,y=6}
y = 6
y = 6
· Vértice B:  → { x = 15 , y = 6 }
 x = 15
 x = 15
· Vértice C:  → { x = 15 , y = 42 }
1000 x + 500 y = 36000
1000 x + 500 y = 36000
· Vértice D:  → { x = 6 , y = 60 }
x = 6
 24

El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el

interior o periferia del polígono. Así, no sería posible instalar 7 cámaras y 59 alarmas porque no
se cumpliría la cuarta restricción, referente al presupuesto disponible:
1000x + 500y ≤ 36000; sin embargo: 7· 1000 + 59· 500 = 36 500
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada uno de los vértices del
polígono:
F(x, y) = x + y
· En A(6, 6): F(6, 6) = 12
· En B(15, 6): F(15, 6) = 21
· En C(15, 42): F(15, 42) = 57
· En D(6, 60): F(6, 60) = 66
La función presenta un máximo en el vértice D(6, 60), cuyo valor es 66.
Por tanto, el museo deberá instalar 6 cámaras de vigilancia y 60 alarmas para que el número de
dispositivos sea máximo. En estas condiciones, el coste de la instalación será: 6· 1000 + 60· 500 =
36 000 euros.

Septiembre 04:
Una empresa quiere decidir cuántos ordenadores portátiles y cuántos de sobremesa comprará.
Dispone de hasta 88.000 euros y ha aceptado la oferta de un proveedor que le exige comprar por
lo menos 30 ordenadores y que al menos un 10% de los que compre sean portátiles. Cada
ordenador portátil le sale por 2.000 euros y cada uno de sobremesa por 1.000
a) ¿Qué combinaciones de ordenadores de cada tipo puede comprar? Plantea el problema y
representa gráficamente el conjunto de soluciones.
b) Si se quiere comprar el mayor número posible de ordenadores, ¿cuántos de cada tipo ha de
comprar? ¿Y si lo que quiere es comprar el menor número posible de portátiles, cuántos de cada
tipo tendría que comprar?
Solución:
Apartado a:
Llamamos:
x = nº de ordenadores portátiles
y = nº de ordenadores de sobremesa
Restricciones:
 x + y ≥ 30
  x + y ≥ 30
x ≥ x + y 9 x ≥ y
 10 

2000 x + 1000 y ≤ 88000 → 2 x + y ≤ 88
x ≥ 0 x ≥ 0
 
y ≥ 0  y ≥ 0


 25

El conjunto de restricciones determina la región factible. En este caso se trata de un polígono

convexo de 4 lados.
Calculamos sus vértices, mediante la intersección de las dos rectas que determinan cada uno:
9 x = y
· Vértice A:  → { x = 3 , y = 27 }
 x + y = 30
 x + y = 30
· Vértice B:  → { x = 30 , y = 0 }
y = 0
y = 0
· Vértice C:  → { x = 44 , y = 0 }
2 x + y = 88
2 x + y = 88
· Vértice D:  → { x = 8 , y = 72 }
9 x = y
El conjunto de soluciones posibles será el conjunto de soluciones enteras que se encuentren en el
interior o periferia del polígono.
Apartado b:
Analizamos el valor que adopta la función a maximizar en cada caso y en uno de los vértices
del polígono:
• Si quiere comprar el mayor número posible de ordenadores:
Función a maximizar: F(x, y) = x + y
· En A(3, 27): F(3, 27) = 30
· En B(30, 0): F(30, 0) = 30
· En C(44, 0): F(44, 0) = 44
· En D(8, 72): F(8, 72) = 80
La función presenta un máximo en el vértice D(8, 72), cuyo valor es 80.
Por tanto, la empresa deberá comprar 8 ordenadores portátiles y 72 ordenadores de sobremesa
para que el número de ordenadores total adquirido sea máximo. En estas condiciones, el coste
de la compra será: 8 · 2000 + 72 · 1000 = 88 000 euros.
• Si quiere comprar el menor número posible de ordenadores portátiles:
Función a minimizar: F(x, y) = x
· En A(3, 27): F(3, 27) = 3
· En B(30, 0): F(30, 0) = 30
· En C(44, 0): F(44, 0) = 44
· En D(8, 72): F(8, 72) = 8
La función presenta un mínimo en el vértice A(3, 27), cuyo valor es 3.
Por tanto, la empresa deberá comprar 3 ordenadores portátiles y 27 ordenadores de sobremesa
para que el número de portátiles sea mínimo. En estas condiciones, el coste de la compra será:
3· 2000 + 27· 1000 = 33 000 euros.

2.2 Problemas propuestos

 26

B2-01:
Una fábrica produce muebles biblioteca de dos tipos: en pino macizo y en castaño. Una
biblioteca en pino requiere 3 h. de montaje y 3 h. de acabado, mientras que una biblioteca en
castaño requiere 3 h. de montaje y 6 h. de acabado. Por razones de maquinaria, el máximo
número de horas disponibles es de 120 para el montaje y 180 para el acabado. Los beneficios
que obtiene la fábrica son de 300 € por cada biblioteca en pino y 400 € por cada biblioteca en
castaño.
a) ¿Cuántos muebles biblioteca de cada tipo hay que fabricar para que el beneficio sea máximo?
b) ¿A cuánto ascenderá dicho beneficio?

B2-02:
Un laboratorio está elaborando un compuesto que debe de contener un mínimo de 30 mg. de
vitamina A y de 35 mg. de vitamina B por kg. Para ello mezcla dos tipos de productos P1 y P2,
cuyos contenidos en mg. De vitaminas A y B vienen dados en la siguiente tabla:
Vitamina A Vitamina B
Producto P1 6 mg 5 mg
Producto P2 6 mg 10 mg

El producto P1 cuesta 40 €/kg. y el producto P2 cuesta 60 €/kg.

¿Cuántos kg. de cada producto debe de mezclar para que el coste del compuesto sea mínimo?

B2-03:
En una panadería gallega se fabrican dos tipos de empanadas, grandes y pequeñas. La
empanada grande requiere para su elaboración 500 g. de masa y 250 g. de relleno; la empanada
pequeña 250 g. de masa y 250 g. de relleno. Se dispone de 20 kg. de masa y de 15 kg. de relleno,
y el precio de venta lo fijamos en 2 € para la empanada grande en 1.5 € para la empanada
pequeña. ¿Cuántas empanadas de cada tipo tendrá que fabricar la panadería para que el
beneficio obtenido sea máximo?

B2-04:
En una fábrica de cajas de cartón para embalaje y regalo, se fabrican dos tipos de cajas: la caja A
que requiere para su construcción 4 m. papel decorado y 0.25 m. de rollo de cartón, que se
vende a 8 €; la caja B que requiere 2 m. de papel decorado y 0.5 m. de rollo de cartón y que se
vende a 12 €. En el almacén disponen únicamente de 440 m. de papel de regalo y de 65 m. de
rollo de cartón. Si suponemos que se vende toda la producción de cajas, ¿cuantas de cada tipo
deberán de fabricarse para que el importe de las ventas sea máximo? ¿A cuánto ascenderá?

B2-05:
Un mayorista desea comprar dos tipos de televisores, TV1 y TV2. Los de tipo TV1 le cuestan 300
€/unidad y los de tipo TV2 500 €/unidad. Dispone de 7000 € para realizar las compras y, en su
almacén, únicamente dispone de espacio para 20 televisores. En la venta de cada televisor gana
el 30% del precio de compra.
a) Representar gráficamente la función a maximizar y el conjunto de restricciones.
b) ¿Cuántos televisores de cada tipo ha de comprar para maximizar el beneficio?
c) ¿A cuánto ascenderá dicho beneficio?

B2-06:
Una empresa fabrica tres productos A, B y C en dos plantas de fabricación P1 y P2. La planta P1
produce diariamente 1.000 unidades del producto A, 3.000 del producto B y 5.000 del producto
C. La planta P2 produce diariamente 2000 unidades de cada uno de los tres productos. La
empresa se ha comprometido a entregar a sus clientes, al menos, 80.000 unidades del producto
A, 160.000 del producto B y 200.000 del producto C. Sabemos que el coste diario de producción
es de 200.000 ptas en cada una de las plantas de fabricación.
a) Representar gráficamente la región de soluciones factibles del problema.
 27

b) Determinar cuántos días debe trabajar cada planta para que se cubran los objetivos con el
mínimo coste.

B2-07:
En una fábrica de juguetes se producen dos tipos de rompecabezas: de 500 y de 2000 piezas. Se
obtiene con ello un beneficio de 4.5 € por cada rompecabezas pequeño y de 6 € por cada
rompecabezas grande. Por limitaciones de personal y maquinaria, no se pueden fabricar más de
400 rompecabezas pequeños, ni más de 300 rompecabezas grandes. Por las mismas razones,
tampoco pueden producirse más de 500 rompecabezas en total.
Suponiendo que se logra vender toda la producción de un día:
a) ¿cuál es el número de rompecabezas de cada tamaño que conviene fabricar para obtener un
beneficio máximo?
b) ¿cuál debería ser la producción para obtener el máximo beneficio si se obtuvieran 6 € por
cada rompecabezas pequeño y 4.5 € por cada rompecabezas grande?

B2-08:
Un concesionario de motos vende dos modelos; el A con el que gana 1000 € por unidad
vendida, y el B, con el que gana 500 € también por unidad. Por razones de disponibilidad y
política comercial, el número de motos vendidas del modelo A no puede ser inferior a 50
unidades, ni superior a 75. Además, el número de motos vendidas del modelo B no puede ser
inferior al de motos vendidas del modelo A.
Sabiendo que el número máximo de motos que pueden vender es 400,
a) determina cuantas motos de cada modelo debe vender para que el beneficio sea máximo.
b) determina a cuánto asciende dicho beneficio.

B2-09:
Un inversor dispone de 30000 € para repartir en dos fondos diferentes de inversión, A y B. El
fondo A le ofrece una rentabilidad del 12%, pero ciertas limitaciones legales le impiden superar
los 12000 € de inversión máxima en él. El fondo B le ofrece una rentabilidad del 8% sin
limitación alguna de la cantidad a invertir. Además, este cliente desea invertir en el fondo B,
como máximo, el doble de lo invertido en el fondo A.
a) ¿Qué cantidad de dinero debe invertir en cada fondo para obtener un beneficio máximo?
b) ¿cuál será el valor de dicho beneficio máximo?

B2-10:
Una fábrica de muebles de oficina produce estanterías metálicas y archivadores. El doble de la
producción de archivadores, es menor o igual que la producción de estanterías más 800
unidades. También sabemos que el triple de la producción de estanterías más el doble de la
producción de archivadores, es menor o igual que 2400 unidades.
Cada estantería producida genera un beneficio de 60 C= y cada archivador, 80 €.
a) Plantea el problema y representa la región factible.
b) ¿cuántas unidades de cada tipo habría que producir para obtener un beneficio máximo?
c) ¿a cuánto asciende dicho beneficio?

B2-11:
Susana desea repartir su tiempo de vacaciones entre dos lugares, uno en la costa y otro en la
montaña. El día de estancia en la costa le cuesta 100 € mientras que el día de estancia en la
montaña le cuesta 200 €. Su presupuesto global para todas las vacaciones son 2000 € y no desea
pasar más de 10 días en la costa.
a) ¿Cuántos días puede pasar en cada sitio? Plantear algebraicamente el problema y representar
el conjunto de soluciones.
b) Si desea disfrutar del mayor número de días de vacaciones posible, ¿cuántos pasará en cada
uno de los lugares? ¿Agotará el presupuesto?

B2-12:
 28

Una empresa de accesorios para automóviles fabrica una pieza en dos tipos de acabado: normal
y especial. Cada pieza en acabado normal requiere 1 kg. de material y 0.25 kg. de pintura, y su
venta rinde un beneficio de 2.5 €, mientras que cada pieza en acabado especial requiere 1 kg. de
material y 0.5 kg. de pintura, pero deja 4 € de beneficio.
La empresa dispone diariamente de 150 kg. de material y 50 kg. de pintura. Además, y por falta
de suficiente personal, la empresa no puede vender (al día) más de 125 piezas de cada tipo de
acabado.
a) ¿Cuántas piezas de cada tipo puede fabricar? Plantear el problema y representar
gráficamente el conjunto de soluciones.
b) ¿Cuántas le conviene fabricar si el objetivo que pretende es que el beneficio sea el máximo
posible? ¿A cuánto ascenderá este beneficio?
c) Supongamos que la empresa pudiera contratar más personal. Analizar los cambios que esto
pudiera suponer en los resultados del apartado anterior.

B2-13:
Un centro de salud ha detectado, en cierto barrio, una grave carencia en la dieta alimentaria de
los niños. Realiza un estudio nutricional y llega a la conclusión de que cada niño debe tomar
diariamente al menos 12 unidades de vitamina A, 4 unidades de vitamina B y ocho unidades de
vitamina C. Para ello, se dispone de dos tipos de comprimidos X e Y, cada uno de los cuales
tiene la siguiente composición (en unidades vitamínicas):
A B C
X 3 2 4
Y 4 1 3

Cada comprimido X tiene un coste de 0.1 € mientras que cada comprimido de Y tiene un coste
de 0.5 €. ¿Cuántos comprimidos de cada tipo tendrá que tomar diariamente cada niño para
satisfacer sus necesidades vitamínicas, al menor coste posible? ¿Cuál será ese coste diario?

B2-14:
Una vinatería tiene 180 botellas de vino de La Rioja y 160 botellas de vino de Ribera del Duero.
Desea elaborar dos tipos de lotes para regalo con dichas botellas: lotes A formados por tres
botellas de Rioja y una de Ribera, que venderá a 40 €; lotes B formados por una botella de Rioja
y dos de Ribera que venderá a 50 €. Si suponemos que consigue vender todos los lotes, ¿cuántos
lotes de cada tipo deberá de preparar para que las ventas sean máximas? ¿A cuánto ascenderán
las ventas?

B2-15:
Una fábrica de coches produce dos modelos de un mismo vehículo: gasolina y diesel. La venta
de cada modelo de gasolina genera un beneficio de 450 €, mientras que la venta de cada modelo
diesel genera 600 €. La capacidad de producción de la fábrica limita el total de vehículos
producidos diariamente a 500 coches. Además, tampoco pueden producirse más de 400 coches
de gasolina ni más de 300 coches diesel al día. Si suponemos que se vende toda la producción
de la fábrica, ¿cuántos coches de cada tipo conviene fabricar para maximizar las ganancias? ¿A
cuánto ascenderán éstas?

B2-16:
Una cooperativa agrícola dispone de 300 hectáreas en las que plantar dos tipos de cultivos A y
B. En el plan de regadíos, se le han asignado únicamente 400 unidades volumétricas de agua,
que tiene que repartir entre los dos cultivos. Sabemos que cada hectárea de cultivo A requiere
1.5 unidades de agua, mientras que cada hectárea de cultivo B requiere tan solo 1 unidad de
agua. Para poder atender a los compromisos adquiridos, la cooperativa ha de plantar, al menos,
100 hectáreas del cultivo A y 50 del cultivo B. Por otra parte, esperamos que cada hectárea de
cultivo A dé unos beneficios de 2500 € y que cada hectárea de cultivo B dé 2000 €. ¿Cuántas
hectáreas de cada tipo de cultivo es necesario plantar para que el beneficio resulte ser máximo?
¿A cuánto ascenderá?
 29

B2-17:
Una joyería recibe de su proveedor una buena oferta de joyas en oro y en plata, aunque éste
impone determinadas condiciones de adquisición máxima para cada joyería: no puede adquirir
más de una docena de joyas de oro, ni más de una docena de joyas de plata; el doble del
número de joyas de oro más el número de joyas de plata adquiridas no puede ser superior a 22;
el número de joyas de oro más el doble del numero de joyas de plata no puede ser superior a 26.
Si sabemos que la joyería obtiene un beneficio de 70 € por cada joya de oro y de 90 € por cada
joya de plata, ¿cuántas joyas de cada clase deberá de adquirir para maximizar su beneficio? ¿A
cuánto ascenderá este?

B2-18:
Una asociación de vecinos está organizando una excursión en autobús a la que acudirán 400
personas del barrio. Contactan con una empresa de autobuses que dispone de 8 autobuses
normales (40 plazas) y de 10 autobuses grandes (50 plazas). El alquiler de cada autobús normal
cuesta 600 € mientras que el alquiler de cada autobús grande cuesta 800 €. Por otra parte, la
empresa únicamente dispone de 9 conductores libres en las fechas en que se pretende realizar el
viaje. ¿Cuántos autobuses de cada tipo habrá que contratar para que el coste del viaje sea
mínimo? ¿Cuál será este coste?

B2-19:
Un taller de bisutería produce anillos sencillos, que vende a 4.50 € y anillos con adornos que
vende a 6 €. Las máquinas condicionan la producción de manera que no pueden fabricarse al
día mas de 400 anillos sencillos, ni más de 300 anillos con adornos. Tampoco pueden fabricarse
más de 500 anillos en total por limitaciones de mano de obra, en total. ¿Cuántos anillos de cada
clase interesará fabricar para obtener la mayor cantidad de ingresos posible? ¿A cuánto
ascenderán esos ingresos?

B2-20:
Un agente inmobiliario efectúa dos tipos de operaciones: de ventas y de alquileres de pisos. Por
cada venta recibe una comisión de 1000 € y por cada alquiler una comisión de 600 €.
Trimestralmente y en total, no puede realizar más de 16 operaciones. Por razones de su cartera
de clientes, el número de alquileres no puede ser mayor que la diferencia entre 18 y el doble del
número de ventas. Además, el doble del número de ventas más el triple del número de
alquileres, no puede ser superior a 26. ¿Cuántas operaciones de cada tipo debe realizar para
maximizar sus comisiones? ¿A cuánto ascenderán éstas?

B2-21:
Disponemos de un camión que puede transportar, como máximo, 12 tm. Tenemos que llevar
arena y cemento a una obra que necesita, al menos, 6 toneladas de arena y por lo menos la
mitad de esa misma cantidad de cemento. Como el cemento se presenta en sacos y la arena no,
se cobra diferente según el material a transportar. 30 € por tonelada de arena y 20 € por tonelada
de cemento. Determina cuántas toneladas de arena y cemento conviene transportar para
maximizar la ganancia en el transporte. ¿A cuánto ascenderá ese transporte?

B2-22:
Una empresa debe de contratar formación en informática para sus empleados. Puede contratar
un máximo de 60 horas de curso. Cada hora de curso de informática básica le cuesta 30 €,
mientras que cada hora de curso de informática avanzada le cuesta 50 €. Para adquirir unos
conocimientos suficientes se consideran necesarias, al menos, 36 horas de curso. Además es
necesario contratar, al menos, 6 horas de curso de informática avanzada.
¿Cuántas horas de cada tipo son necesarias para que el cursillo resulte lo más económico
posible? ¿Cuánto costará?

B2-23:
Para preparar los abonos A y B se mezclan ciertos fertilizantes F1 y F2 en las siguientes
proporciones:
 30

F1 F2
A: 100 gr/kg 50 gr/kg
B: 70 gr/kg 80 gr/kg

Se dispone de 39 kg y 24 kg de los fertilizantes F1 y F2, respectivamente. Los beneficios que se

obtienen al vender los abonos A y B son de 7.5 €/kg y 6 €/kg, respectivamente. ¿Cuántos
kilogramos se deben fabricar de cada tipo de abono para maximizar el beneficio? ¿A cuánto
ascenderá el citado beneficio?

B2-24:
Una agencia que organiza viajes por mar tiene que gestionar el transporte simultáneo de 1800
viajeros con una naviera. Esta última dispone de dos tipos de barcos: los de tipo A con
capacidad para 150 viajeros y los de tipo B con capacidad para 200 viajeros; pero únicamente
dispone de 6 de estos últimos barcos. El coste de cada viaje en barco, así como el número de
tripulantes que requiere cada uno de ellos viene dado en la siguiente tabla:
Coste nº tripulantes
A: 1000 € 6
B: 1200 € 8

Se sabe que la naviera únicamente dispone de 96 tripulantes. ¿Cuántos barcos de cada clase
minimizarán el coste del transporte? ¿A cuánto ascenderá éste?

B2-25:
Una persona dispone de 110.000 € y se dispone a especular con ellos. Puede invertir hasta 80.000
€ en un negocio A que le ofrece un 20% de rendimiento; también puede invertir hasta 70.000 €
en otro negocio B que le ofrece un 30% de rendimiento. Por otra parte, se ha comprometido a no
invertir en el negocio B más de vez y media lo que invierta en A. ¿Cómo debe de distribuir su
inversión de manera que obtenga el máximo rendimiento? ¿A cuánto ascenderá este?