Unidad 10.

Programación lineal

1. Introducción a la programación lineal

Piensa y calcula
Escribe una función f (x, y) que calcule los ingresos que se obtienen al vender x chaquetas a 30 € e y pantalones a 20 €

Solución:
f (x, y) = 30x + 20y

Aplica la teoría
1 Dado el recinto definido por el siguiente sistema de 2 Representa gráficamente la región factible determina-
inecuaciones: da por las siguientes desigualdades:
2x + y ≤ 1 000 ⎧
⎪ x≥0 ⎧
x + 1,5y ≤ 750 ⎪ ⎪
⎨ y≥0 ⎪
x≥0 ⎪ ⎨
⎪ x+y≥5 ⎪
y≥0 ⎩ ⎪
4x + 3y ≤ 30 ⎩
a) Represéntalo gráficamente.
b) Halla sus vértices. Calcula la solución que hace mínima la función obje-
c) Obtén el valor máximo de la función tivo z = x + 2y sometida a las restricciones anterio-
f (x, y) = 15x + 12y res.
en el recinto anterior, así como el punto en que lo
alcanza. Solución:
Solución: Y
Y C(0, 10)

2x + y = 1 000

4x + 3y = 30
D(0, 5)
C(0, 500)

B(375, 250) x+y=5

1
x + 1,5y = 750 B(7,5; 0) X
100
X 1 A(5, 0)
O(0, 0) 100 A(500, 0)

O(0, 0) ⇒ f (0, 0) = 15 · 0 + 12 · 0 = 0 A(5, 0) ⇒ f (5, 0) = 5 + 2 · 0 = 5 Mínimo

A(500, 0) ⇒ f (500, 0) = 15 · 500 + 12 · 0 = 7 500 B(7,5; 0) ⇒ f (7,5; 0) = 7,5 + 2 · 0 = 7,5
B(375, 250) ⇒ f (375, 250) = 15 · 375 + 12 · 250 = C(0, 10) ⇒ f (0, 10) = 0 + 2 · 10 = 20
= 8 625 Máximo
D(0, 5) ⇒ f (0, 5) = 0 + 2 · 5 = 10
C(0, 500) ⇒ f (0, 500) = 15 · 0 + 12 · 500 = 6 000
La solución óptima es B(375, 250) La solución óptima es A(5, 0)

82 Bloque II. Álgebra

2. Resolución de problemas de programación lineal
Piensa y calcula
Escribe la función objetivo que calcule los ingresos que se obtienen al vender x bicicletas de paseo a 200 € e y bicicletas de
montaña a 150 €

Solución:
f (x, y) = 200x + 150y

Aplica la teoría
3 Un sastre tiene 80 m2 de tejido A y 120 m2 de teji­ 4 Un vendedor de libros usados tiene en su tienda 90
do B. Un traje de caballero requiere 1 m2 de A y 3 m2 libros de la colección Austral y 80 de la colección
de B, y un vestido de señora 2 m2 de cada tejido. Si la Alianza de bolsillo. Decide hacer dos tipos de lotes: el
venta de un traje deja al sastre el mismo beneficio que lote de tipo A con 3 libros de Austral y 1 de Alianza
la de un vestido, halla cuántos trajes y vestidos debe de bolsillo, que vende a 8 €, y el de tipo B con 1 libro
fabricar para obtener la máxima ganancia. de Austral y 2 de Alianza de bolsillo, que vende a 10 €
¿Cuántos lotes de cada tipo debe hacer el vendedor
Solución: para maximizar su ganancia cuando los haya vendido
todos?
a) Tabla con los datos del problema.
Solución:
Traje Vestido Restricciones
a) Tabla con los datos del problema.
N.o de unidades x y x ≥ 0; y ≥ 0
Lote A Lote B Restricciones
Tejido A x 2y x + 2y ≤ 80
N.º de lotes x y x ≥ 0; y ≥ 0
Tejido B 3x 2y 3x + 2y ≤ 120
Austral 3x y 3x + y ≤ 90
Beneficio x y f (x, y) = x + y Maximizar
Alianza x 2y x + 2y ≤ 80
b) Región factible. Ganancias 8x 10y f (x, y) = 8x + 10y Maximizar

Y b) Región factible.
Y

3x + y = 90

3x + 2y = 120

C(0, 40) B(20, 30)

C(0, 40) B(20, 30)
x + 2y = 80
10
X
x + 2y = 80
O(0, 0) 10 A(40, 0) 10
X
O(0, 0) 10 A(30, 0)
c) Valores de la función objetivo en los vértices de la
c) Valores de la función objetivo en los vértices de la
región factible.
región factible.
O(0, 0) ⇒ f (0, 0) = 0 + 0 = 0 O(0, 0) ⇒ f (0, 0) = 8 · 0 + 10 · 0 = 0
A(40, 0) ⇒ f (40, 0) = 40 + 0 = 40 A(30, 0) ⇒ f (30, 0) = 8 · 30 + 10 · 0 = 240
B(20, 30) ⇒ f (20, 30) = 20 + 30 = 50 Máximo B(20, 30) ⇒ f (20, 30) = 8 · 20 + 10 · 30 =
= 460 Máximo
C(0, 40) ⇒ f (0, 40) = 0 + 40 = 40
C(0, 40) ⇒ f (0, 40) = 8 · 0 + 10 · 40 = 400
d) La solución óptima es B(20, 30) d) La solución óptima es B(20, 30)

10. Programación lineal 83

 5 Una empresa produce dos bienes, A y B. Tiene dos
b) Región factible.
factorías y cada una de ellas produce los dos bienes
en las cantidades por hora siguientes: Y

Factoría I Factoría 2
Bien A 10 unidades/hora 20 unidades/hora
Bien B 25 unidades/hora 25 unidades/hora
25x + 25y = 500
La empresa recibe un pedido de 300 unidades de A
y 500 de B. Los costes de funcionamiento de las dos C(0, 20)
factorías son: 100 € por hora para la factoría 1 y 80 € 10x + 20y = 300 B(10, 10)
por hora para la factoría 2.
5
¿Cuántas horas debe funcionar cada factoría para mi- A(30, 0) X
nimizar los costes de la empresa y satisfacer el pedido? 5

Solución:
c) Valores de la función objetivo en los vértices de la
a) Tabla con los datos del problema. región factible.
Fac. 1 Fac. 2 Restricciones A(30, 0) ⇒ f (30, 0) = 100 · 30 + 80 · 0 = 3 000
Tiempo (h) x y x ≥ 0; y ≥ 0 B(10, 10) ⇒ f (10, 10) = 100 · 10 + 80 · 10 = 1 800
Bien A 10x 20y 10x + 20y ≥ 300 C(0, 20) ⇒ f (0, 20) = 100 · 0 + 80 · 20 =
Bien B 25x 25y 25x + 25y ≥ 500 = 1 600 Mínimo
Costes 100x 80y f (x, y) = 100x + 80y Minimizar
d) La solución óptima es C(0, 20)

3. Número de soluciones
Piensa y calcula
Representa la región definida por las siguientes restricciones:
x≥0
y≥0
x+y≥6
y≥x
¿Está acotada?

Solución:
Y

y=x
B(0, 6)

A(3, 3)

1
X
1 x+y=6
No está acotada.

84 Bloque II. Álgebra

Aplica la teoría
6 Dado el recinto definido por el siguiente sistema de
Solución:
inecuaciones:
Región factible.
x+y≤8 ⎧ Y
⎪
3x + 2y ≥ 12 ⎪
⎨
x≥0 ⎪
⎪
y≥0 ⎩

minimiza en dicho recinto el valor de la función: x + 2y = 10

x+y=4
f (x, y) = 15x + 10y

Solución: 1
X
a) Región factible. 1

Y Se observa que la región factible es vacía, es decir, no hay

ningún punto en el plano que verifique las restricciones
del enunciado del problema.
C(0, 8)
3x + 2y = 12
x+y=8 8 Dado el recinto definido por el siguiente sistema de
D(0, 6) inecuaciones:
x+y≥6⎧
→ ⎪
v(– 2, 3) x≥y ⎪
⎨
x≥0 ⎪
1 ⎪
X y≥0 ⎩
1 A(4, 0) B(8, 0)
maximiza en dicho recinto el valor de la función:
b) Valores de la función objetivo en los vértices de la f (x, y) = 7x + 11y
región factible.
A(4, 0) ⇒ f (4, 0) = 15 · 4 + 10 · 0 = 60 Mínimo Solución:
B(8, 0) ⇒ f (8, 0) = 15 · 8 + 10 · 0 = 120 Región factible.
Y
C(0, 8) ⇒ f (0, 8) = 15 · 0 + 10 · 8 = 80
D(0, 6) ⇒ f (0, 6) = 15 · 0 + 10 · 6 = 60 Mínimo

c) La solución se alcanza en los vértices A(4, 0) y D(0, 6); y=x

por tanto, también se alcanza en todos los puntos del
lado que une los puntos A(4, 0) y D(0, 6), es decir, tiene
infinitas soluciones.
B(3, 3)
Se observa gráficamente que el lado AD es paralelo al
vector director de la función objetivo. 1
→
X
v (– 10, 15) || (– 2, 3) 1 A(6, 0) x+y=6

Se observa que la región factible no está acotada y, por

7 Dado el recinto definido por el siguiente sistema de tanto, nunca se alcanza en ella el valor máximo.
inecuaciones:
9 Sea S la región del plano definida por:
x+y≤4 ⎧
⎪
x + 2y ≥ 10 ⎪ y ≥ 2x – 4; y ≤ x; 3y ≥ 2x; x ≥ 0; y ≥ 0
⎨
x≥0 ⎪ a) Representa la región S y calcula las coordenadas de
⎪
y≥0 ⎩ sus vértices.

minimiza en dicho recinto el valor de la función: b) Obtén 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
f (x, y) = 12x + 19y cuáles se alcanzan dichos valores máximo y mínimo.

10. Programación lineal 85

Solución: b) Valores de la función:
a) Representación de la región:
O(0, 0) ⇒ f (0, 0) = 0 + 3 · 0 = 0
Y
A(3, 2) ⇒ f (3, 2) = 3 + 3 · 2 = 9

B(4, 4) ⇒ f (4, 4) = 4 + 3 · 4 = 16

y=x
El máximo se alcanza en el vértice B(4, 4)

El mínimo se alcanza en el vértice O(0, 0)

B(4, 4)
3y = 2x

A(3, 2)
1
O(0, 0) y = 2x – 4 X
1

86 Bloque II. Álgebra

 Ejercicios y problemas

Preguntas tipo test

1 Representa gráficamente el conjunto de soluciones del Suponiendo que se vende toda la producción, ¿cuántas
sistema de inecuaciones: unidades de cada clase interesará fabricar para obtener
los máximos ingresos?
3x + 2y ≥ 5; x – 2y ≥ –1; 5x + 4y ≤ 16; x – y ≤ 5
a) 150 sortijas sencillas y 150 adornadas.
Determina los vértices de la región obtenida en el apar-
tado anterior. b) 250 sortijas sencillas y 200 adornadas.
c) 200 sortijas sencillas y 300 adornadas.
a) A(5, 2); B(3, 1); C(9, 7/2); D(5, 5)
d) 300 sortijas sencillas y 250 adornadas.
b) A(13, –1); B(2, 3); C(1, –1)
6 En el ejercicio anterior, calcula los ingresos máximos.
c) A(3, –2); B(4, –1); C(2, 3/2); D(1, 1)
d) A(0, 0); B(3, 4); C(0, 9); D(7, 0) a) 2 700 € b) 3 000 €
c) 1 000 € d) 10 000 €
2 En el ejercicio anterior calcula el punto donde la fun-
ción f (x, y) = 3x – y alcanza el mínimo en dicha región. 7 En un almacén de electrodomésticos hay neveras y
Determina dicho valor mínimo. lavadoras, y pueden almacenarse hasta un total de 180
unidades. Para atender adecuadamente la demanda de
a) A(1, 1); el mínimo es 2 los clientes, deben existir al menos 30 lavadoras, y el
b) A(3, 5); el mínimo es 23 número de neveras debe ser, al menos, igual al número
de lavadoras más 20. Si el costo de cada nevera es de
c) A(7, 4); el mínimo es 56 450 €, y del de cada lavadora, de 375 €, ¿cuántas uni-
d) A(9, 0); el mínimo es 1 dades de cada electrodoméstico se han de almacenar
minimizando los costes totales.
3 Una hamburguesería necesita diariamente un mínimo
a) 25 neveras y 10 lavadoras.
de 180 kg de carne de cerdo y 120 kg de carne de
ternera. Hay dos mataderos A y B que pueden suminis- b) 75 neveras y 20 lavadoras.
trarle la carne requerida, pero ha de ser en lotes. El lote c) 40 neveras y 40 lavadoras.
del matadero A contiene 6 kg de carne de cerdo y 2 kg
de carne de ternera cuyo coste es 25 €, y el lote del d) 50 neveras y 30 lavadoras.
matadero B contiene 4 kg de carne de cerdo y 3 kg de
carne de ternera, cuyo coste es 35 €. Determina, justifi- 8 En el ejercicio anterior, clacula los costes mínimos.
cando la respuesta, el número de lotes que debe adqui- a) 33 750 € b) 10 000 €
rir la hamburguesería en cada matadero con objeto de
garantizar sus necesidades diarias con el mínimo coste. c) 50 000 € d) 25 000 €

a) 5 lotes del matadero A y 23 lotes del B 9 Un profesor ha dado a sus alumnos una lista de pro-
blemas para que resuelvan, como máximo, 70 de ellos.
b) 9 lotes del matadero A y 18 lotes del B Los problemas están clasificados en dos grupos. Los del
c) 15 lotes del matadero A y 15 lotes del B grupo A valen 5 puntos cada uno, y los del B, 7 puntos.
Para resolver un problema del ti­ po A, se necesitan
d) 6 lotes del matadero A y 36 lotes del B 2 minutos, y para resolver un problema del tipo B,
3 minutos. Si los alumnos disponen de dos horas y
4 En el ejercicio anterior, calcula valor de dicho coste media para resolver los problemas, ¿cuántos problemas
diario mínimo. de cada tipo habría que hacer para obtener la puntua-
a) El coste mínimo es de 2 600 € ción máxima? ¿Cuál es dicha puntuación máxima?

b) El coste mínimo es de 5 000 € a) 25 problemas del grupo A y 70 del B

c) El coste mínimo es de 1 410 € b) 35 problemas del grupo A y 53 del B

c) 65 problemas del grupo A y 10 del B
d) El coste mínimo es de 250 €
d) 60 problemas del grupo A y 10 del B
5 Un taller de bisutería produce sortijas sencillas a 4,5 €
y sortijas adornadas a 6 €. Las máquinas condicionan la 10 En el ejercicio anterior, calcula la puntuación máxima.
producción de modo que no pueden salir al día más de
a) 500 puntos b) 400 puntos
400 sortijas sencillas, ni más de 300 adornadas, ni más
de 500 en total. c) 370 puntos d) 200 puntos

10. Programación lineal 87

Ejercicios y problemas propuestos
1. Introducción a la programación lineal
A(12, 6) ⇒ f (12, 6) = 90 · 12 + 60 · 6 = 1 440 Mínimo
10 Sea el recinto definido por las siguientes inecuaciones:
B(21, 6) ⇒ f (21, 6) = 90 · 21 + 60 · 6 = 2 250 Máximo
5x + 2y – 10 ≥ 0 ⎧ C(12, 15) ⇒ f (12, 15) = 90 · 12 + 60 · 15 = 1 980
x–y–2≤0 ⎪
⎪ La solución óptima del máximo es B(21, 6)
3x + 4y – 20 ≤ 0 ⎨
x≥0 ⎪ La solución óptima del mínimo es A(12, 6)
⎪
y≥0 ⎩
a) Dibuja dicho recinto y determina sus vértices. 12 Sea el siguiente sistema de inecuaciones:
b) Determina en qué punto de ese recinto alcanza el x + 3y ≤ 3 ⎧
máximo valor la función f (x, y) = 4x + 3y ⎪
2x + y ≤ 4 ⎪
⎨
Solución: x≥0 ⎪
⎪
y≥0 ⎩
Y
a) Dibuja el conjunto de puntos definidos por las
inecuaciones.
5x + 2y – 10 = 0 b) Maximiza en dicho conjunto la función objetivo
z = 2x + 3y

C(0, 5) x–y–2=0
Solución:
Y
B(4, 2)
1 3x + 4y – 20 = 0 X
1 A(2, 0)

A(2, 0) ⇒ f (2, 0) = 4 · 2 + 3 · 0 = 8 2x + y = 4
B(4, 2) ⇒ f (4, 2) = 4 · 4 + 3 · 2 = 22 Máximo
C(0, 5) ⇒ f (0, 5) = 4 · 0 + 3 · 5 = 15
La solución óptima es B(4, 2) x + 3y = 3 C(0, 1)

0,5 B(9/5, 2/5)

11 Dado el recinto definido por el siguiente sistema de X
inecuaciones: O(0, 0) 0,5 A(2, 0)

x + y ≤ 27 ⎧
⎪ O(0, 0) ⇒ f (0, 0) = 2 · 0 + 3 · 0 = 0
x ≥ 12 ⎨
⎪
y≥6 ⎩ A(2, 0) ⇒ f (2, 0) = 2 · 2 + 3 · 0 = 4
a) Represéntalo gráficamente. B(9/5, 2/5) ⇒ f (9/5, 2/5) = 2 · 9/5 + 3 · 2/5 =
b) Determina los vértices de ese recinto. = 4,8 Máximo
c) ¿Cuáles son los valores máximo y mínimo de la fun- C(0, 1) ⇒ f (0, 1) = 2 · 0 + 3 · 1 = 3
ción f (x, y) = 90x + 60y en el recinto anterior? ¿En
La solución óptima es B(9/5, 2/5)
qué puntos alcanza dichos valores?

Solución: 13 Dada la función objetivo f (x, y) = 2x + 3y, sujeta a las

Y restricciones siguientes:
x = 12
3x + y ≤ 10
x + 2y ≤ 8
x≥0
y≥0

C(12, 15) a) Representa la región factible.

b) Halla los valores de x e y que hacen máxima la fun-
B(21, 6) y=6
5 A(12, 6) ción objetivo.
X
5 x + y = 27 c) Determina los valores x e y que minimizan la función
objetivo.

88 Bloque II. Álgebra

 Ejercicios y problemas propuestos

Solución: b) Región factible.

Y Y

3x + y = 10
2x + y = 80

C(0, 50)
C(0, 4)
B(12/5, 14/5)
B(30, 20)
x + 2y = 8
1 X 10 x + y = 50 X
O(0, 0) 1 A(10/3, 0) O(0, 0) 10 A(40, 0)

O(0, 0) ⇒ f (0, 0) = 2 · 0 + 3 · 0 = 0 Mínimo c) Valores de la función objetivo en los vértices de la re-

gión factible.
A(10/3, 0) ⇒ f (10/3, 0) = 2 · 10/3 + 3 · 0 = 20/3 = 6,67
O(0, 0) ⇒ f (0, 0) = 5 · 0 + 4 · 0 = 0
B(12/5, 14/5) ⇒ f (12/5, 14/5) = 2 · 12/5 + 3 · 14/5 =
= 13,2 Máximo A(40, 0) ⇒ f (40, 0) = 5 · 40 + 4 · 0 = 200
C(0, 4) ⇒ f (0, 4) = 2 · 0 + 3 · 4 = 12 B(30, 20) ⇒ f (30, 20) = 5 · 30 + 4 · 20 =
= 230 Máximo
La solución óptima del mínimo es O(0, 0)
C(0, 50) ⇒ f (0, 50) = 5 · 0 + 4 · 50 = 200
La solución óptima del máximo es B(12/5, 14/5)
d) La solución óptima es B(30, 20)

15 Un ganadero tiene que elaborar un pienso a partir de

2. Resolución de problemas dos ingredientes nutritivos: A y B. Los mínimos que
de programación lineal necesita son 30 unidades de A y 32 unidades de B. En
el mercado se venden sacos de dos marcas que con-
14 Un artesano fabrica collares y pulseras. Hacer un tienen A y B, cuyos contenidos y precios se dan en la
collar lleva dos horas, y hacer una pulsera una hora. El tabla siguiente:
material de que dispone no le permite hacer más de
50 piezas. Como mucho, el artesano puede dedicar al Unidades Unidades Precio
Marca
trabajo 80 horas. Por cada collar gana 5 €, y por cada de A de B del saco
pulsera, 4 €. El artesano desea determinar el número I 3 1 9€
de collares y pulseras que debe fabricar para optimizar
sus beneficios. II 1 4 12 €

a) Expresa la función objetivo y las restricciones del ¿Cuántos sacos de cada marca tiene que comprar el
problema. ganadero para elaborar este pienso con el mínimo
b) Representa gráficamente el recinto definido. coste?
c) Obtén el número de collares y pulseras correspon-
dientes al máximo beneficio. Solución:
a) Tabla con los datos del problema.
Solución:
Marca I Marca II Restricciones
a) Tabla con los datos del problema.
Número
x y x ≥ 0; y ≥ 0
Collares Pulseras Disponible de sacos
Número x y x ≥ 0; y ≥ 0 Unidades
3x y 3x + y ≥ 30
de A
Material x y x + y ≤ 50
Unidades
Tiempo 2x y 2x + y ≤ 80
x 4y x + 4y ≥ 32
de B
Beneficio 5x 4y f (x, y) = 5x + 4y Maximizar Coste 9x 12y f (x, y) = 9x + 12y Minimizar

10. Programación lineal 89

 b) Región factible.
b) Región factible.
Y
Y
2y = x + 800

3x + y = 30

B(400, 600)
C(0, 30) C(0, 400)

3x + 2y = 2 400

x + 4y = 32 100 X
B(8, 6)
5 X O(0, 0) 100 A(800, 0)
5 A(32, 0)
c) Valores de la función objetivo en los vértices de la re-
gión factible.
c) Valores de la función objetivo en los vértices de la re-
O(0, 0) ⇒ f (0, 0) = 60 · 0 + 80 · 0 = 0
gión factible.
A(800, 0) ⇒ f (800, 0) = 60 · 800 + 80 · 0 = 48 000
A(32, 0) ⇒ f (32, 0) = 9 · 32 + 12 · 0 = 288
B(400, 600) ⇒ f (400, 600) = 60 · 400 + 80 · 600 =
B(8, 6) ⇒ f (8, 6) = 9 · 8 + 12 · 6 = 144 Mínimo = 72 000 Máximo
C(0, 30) ⇒ f (0, 30) = 9 · 0 + 12 · 30 = 360 C(0, 400) ⇒ f (0, 400) = 60 · 0 + 80 · 400 = 32 000
d) La solución óptima es B(400, 600)
d) La solución óptima es B(8, 6)
17 Una empresa que sirve comidas preparadas tiene que
diseñar un menú utilizando dos ingredientes. El ingre-
16 Una fábrica produce confitura de albaricoque y confitu- diente A contiene 35 g de grasas y 150 kilocalorías
ra de ciruela. El doble de la producción de confitura de por cada 100 gramos de ingrediente, mientras que el
ciruela es menor o igual que la producción de confitura ingrediente B contiene 15 g de grasas y 100 kilocalorías
de albaricoque más 800 unidades. Además, el triple de por cada 100 g. El coste es de 1,5 € por cada 100 g del
la producción de confitura de albaricoque más el doble ingrediente A y de 2 € por cada 100 g del ingrediente B.
de la producción de confitura de ciruela es menor o El menú que hay que diseñar debería contener no más
igual que 2 400 unidades. de 30 g de grasas y, al menos, 110 kilocalorías por cada
100 g de alimento. Se pide determinar las proporciones
de cada uno de los ingredientes que se emplearán en
Cada unidad de confitura de albaricoque produce un el menú, de manera que su coste sea lo más reducido
beneficio de 60 €, y cada unidad de confitura de ci- posible.
ruela 80 €. ¿Cuántas unidades de cada tipo de confitu­
a) Indica la expresión de las restricciones y la función
ra, se tienen que producir para obtener un beneficio
objetivo del problema.
máximo?
b) Representa gráficamente la región delimitada por las
restricciones.
c) Calcula el porcentaje óptimo de cada uno de los in-
Solución:
gredientes que se incluirán en el menú.
a) Tabla con los datos del problema.
Solución:
Confit. de Confit. de a) Tabla con los datos del problema.
Restricciones
albaricoque ciruela
Ingrediente Ingrediente
N.º de Restricciones
x y x ≥ 0; y ≥ 0 A B
unidades
Unidades
Condición x y x ≥ 0; y ≥ 0
x 2y 2y ≤ x + 800 de 100 g
1
Grasa 35x 15y 35x + 15x ≤ 30
Condición
3x 2y 3x + 2y ≤ 2 400 Kilocalo-
2 150x 100y 150x + 100y ≥ 110
rías
Beneficios 60x 80y f (x, y) = 60x + 80y Maximizar
Coste 1,5x 2y f (x, y) = 1,5x + 2y Minimizar

90 Bloque II. Álgebra

 Ejercicios y problemas propuestos

b) Región factible. Se observa gráficamente que el lado BC es paralelo al

Y vector director de la función objetivo.
→
C(0, 2) v (– 24, 16) || (– 3, 2)

150x + 100y = 110

19 Dado el recinto definido por el siguiente sistema de
D(0, 11/10) inecuaciones:
35x + 15y = 30 x + y ≥ 11 ⎧
⎪
2x + y ≤ 8 ⎪
⎨
0,2
x≥0 ⎪
A(11/15, 0) B(6/7, 0) X ⎪
0,2
y≥0 ⎩
c) Valores de la función objetivo en los vértices de la re- minimiza en dicho recinto el valor de la función:
gión factible. f (x, y) = 5x + 7y
A(11/15, 0) ⇒ f (11/15, 0) = 1,5 · 11/15 + 2 · 0 =
Solución:
= 1,1 Mínimo
a) Región factible.
B(6/7, 0) ⇒ f (6/7, 0) = 1,5 · 6/7 + 2 · 0 = 1,29
Y
C(0, 2) ⇒ f (0, 2) = 1,5 · 0 + 2 · 2 = 4
D(0, 11/10) ⇒ f (0, 11/10) =  1,5 · 0 + 2 · 11/10 = 2,22
d) La solución óptima es B(11/5, 0)
x + y = 11

3. Número de soluciones
18 Dado el recinto definido por el siguiente sistema de
1
inecuaciones: 2x + y = 8
X
x+y≥5 ⎧
⎪ 1
2x + 3y ≤ 18 ⎪
⎨ Se observa que la región factible es vacía, es decir, no hay
x≥0 ⎪
⎪ ningún punto en el plano que verifique las restricciones del
y≥0 ⎩ enunciado del problema.
maximiza en dicho recinto el valor de la función:
f (x, y) = 16x + 24y 20 Dado el recinto definido por el siguiente sistema de
inecuaciones:
Solución: x + y ≥ 8⎧
a) Región factible. ⎪
x≤y ⎪
Y ⎨
x≥0 ⎪
⎪
y≥0 ⎩
maximiza en dicho recinto el valor de la función:
x+y=5 C(0, 6) f (x, y) = 23x + 14y
D(0, 5)
2x + 3y = 18 Solución:
→
v(– 3, 2) a) Región factible.
1 Y
X
1 A(5, 0) B(9, 0)

b) Valores de la función objetivo en los vértices de la re-

y=x
gión factible. B(0, 8)

A(5, 0) ⇒ f (5, 0) = 16 · 5 + 24 · 0 = 80
B(9, 0) ⇒ f (9, 0) = 16 · 9 + 24 · 0 = 144 Máximo
A(4, 4)
C(0, 6) ⇒ f (0, 6) = 16 · 0 + 24 · 6 = 144 Máximo
D(0, 5) ⇒ f (0, 5) = 16 · 0 + 24 · 5 = 120 1
x+y=8
c) La solución se alcanza en los vértices B(9, 0) y C(0, 6); X
1
por tanto, también se alcanza en todos los puntos del
lado que une los puntos B(9, 0) y C(0, 6), es decir, tiene Se observa que la región factible no está acotada y, por tan-
infinitas soluciones. to, nunca se alcanza en ningún punto de ella el valor máximo.

10. Programación lineal 91

Para ampliar
21 Dado el recinto definido por el siguiente sistema de
inecuaciones: Solución:
Y
x≥6 ⎧
y≤8 ⎪
⎪
x + 2y ≥ 10 ⎨
x≥0 ⎪ 40x + 30y = 360
⎪
y≥0 ⎩ x + y = 11

a) Represéntalo gráficamente. C(3, 8)

b) Calcula sus vértices.
c) Calcula el máximo de la función f (x, y) = 20x + 60y en 2
dicho recinto. B(11, 0) X
2 A(9, 0)

Solución: A(9, 0) ⇒ f (9, 0) = 10 000 · 9 + 7 000 · 0 = 90 000

B(11, 0) ⇒ f (11, 0) = 10 000 · 11 + 7 000 · 0 =
Y
x=6 = 110 000 Máximo
C(3, 8) ⇒ f (3, 8) = 10 000 · 3 + 7 000 · 8 =
C(0, 8) B(6, 8) = 86 000 Mínimo
y=8
La solución óptima máxima es B(11, 0)
x + 2y = 10
La solución óptima mínima es C(3, 8)
D(0, 5)

23 Sea P el polígono de vértices O(0, 0), A(6, 0), B(8, 3),

A(6, 2) C(4, 8) y D(0, 6). Averigua en qué puntos del polígono
1
X alcanza la función f (x, y) = 2x + 3y los valores máximo
1 y mínimo.

A(6, 2) ⇒ f (6, 2) = 20 · 6 + 60 · 2 = 240 Solución:

B(6, 8) ⇒ f (6, 8) = 20 · 6 + 60 · 8 = 600 Máximo O(0, 0) ⇒ f (0, 0) = 2 · 0 + 3 · 0 = 0 Mínimo

C(0, 8) ⇒ f (0, 8) = 20 · 0 + 60 · 8 = 480 A(6, 0) ⇒ f (6, 0) = 2 · 6 + 3 · 0 = 12

B(8, 3) ⇒ f (8, 3) = 2 · 8 + 3 · 3 = 25
D(0, 5) ⇒ f (0, 5) = 20 · 0 + 60 · 5 = 300
C(4, 8) ⇒ f (4, 8) = 2 · 4 + 3 · 8 = 32 Máximo
La solución óptima es B(6, 8)
D(0, 6) ⇒ f (0, 6) = 2 · 0 + 3 · 6 = 18
La solución óptima en la que es máximo es B(4, 8), y en la
que es mínimo, O(0, 0)
22 Dado el recinto definido por el siguiente sistema de
inecuaciones:
x + y ≤ 11 ⎧ 24 Dado el recinto definido por el siguiente sistema de
⎪ inecuaciones:
40x + 30y ≥ 360 ⎪
⎨
x≥0 ⎪ x+y≥2 ⎧
⎪ x–y≤0 ⎪
y≥0 ⎩ ⎪
y≤4 ⎨
a) Represéntalo gráficamente. x≥0 ⎪
⎪
b) Calcula los vértices de ese recinto. y≥0 ⎩
c) Obtén en dicho recinto el valor máximo y el valor a) Represéntalo gráficamente.
mínimo de la función dada por
b) Calcula los vértices de ese recinto.
f (x, y) = 10 000x + 7 000y
c) Determina el máximo y el mínimo de la función
y di en qué puntos se alcanzan. f (x, y) = 12x + 4y en el recinto anterior.

92 Bloque II. Álgebra

 Ejercicios y problemas propuestos
a) Dibuja la región factible determinada por dichas res-
Solución:
tricciones.
Y
b) Calcula los vértices de dicha región.
c) Obtén los puntos en los que presenta el máximo y el
mínimo la función f (x, y) = x + 2y
y=x
Solución:
Y
C(0, 4) y=4
B(4, 4) x+y=9
x+y=2
x + 2y = 16 y=x
D(0, 2)
1 A(1, 1) C(0, 8) B(2, 7)
X
1

A(1, 1) ⇒ f (1, 1) = 12 · 1 + 4 · 1 = 16 A(9/2, 9/2)

B(4, 4) ⇒ f (4, 4) = 12 · 4 + 4 · 4 = 64 Máximo

C(0, 4) ⇒ f (0, 4) = 12 · 0 + 4 · 4 = 16
1
D(0, 2) ⇒ f (0, 2) = 12 · 0 + 4 · 2 = 8 Mínimo O(0, 0) X
1
La solución óptima máxima es B(4, 4)
La solución óptima mínima es D(0, 2) O(0, 0) ⇒ f (0, 0) = 0 + 2 · 0 = 0 Mínimo
A(9/2, 9/2) ⇒ f (9/2, 9/2) = 9/2 + 2 · 9/2= 13,5
25 Determina los valores máximo y mínimo de la función B(2, 7) ⇒ f (2, 7) = 2 + 2 · 7 = 16 Máximo
z = 3x + 4y, sujeta a las restricciones: C(0, 8) ⇒ f (0, 8) = 0 + 2 · 8 = 16 Máximo
3x + y ≥ 3 ⎧ La solución óptima máxima son los vértices B(2, 7) y
x+y≤5 ⎪ C(0, 8); por tanto, también lo son todos los puntos del
⎪
x ≥ –2 ⎨ segmento de extremos B y C
y ≤ 10 ⎪ La solución óptima mínima es O(0, 0)
y≥0 ⎪
⎩
27 Se considera la función f (x, y) = 2x + 4y, sujeta a las
Solución: siguientes restricciones:
Y
y = 10
3x + 2y ≥ 6 ⎧
x + 4y ≥ 4 ⎪
⎪
3x + y = 3 x – 2y + 6 ≥ 0 ⎨
x + 2y ≤ 10 ⎪
x+y=5 ⎪
x≤4 ⎩
C(– 1, 6)
a) Representa la región del plano determinada por el
conjunto de restricciones.
b) Calcula los puntos de dicha región en los que la fun-
ción f (x, y) alcanza su valor máximo y su valor mí­
1
B(5, 0) X nimo.
x = –2 1 A(1, 0) y=0
Solución:
A(1, 0) ⇒ f (1, 0) = 3 · 1 + 4 · 0 = 3 Mínimo Y
B(5, 0) ⇒ f (5, 0) = 3 · 5 + 4 · 0 = 15 x=4
C(–1, 6) ⇒ f (– 1, 6) = 3 · (– 1) + 4 · 6 = 21 Máximo
x – 2y + 6 = 0
La solución óptima máxima es C(– 1, 6)
La solución óptima mínima es A(1, 0)
x + 2y = 10
D(2, 4)
26 Sea el conjunto de restricciones siguiente: 3x + 2y = 6
E(0, 3) C(4, 3)
x+y≤9 ⎧
⎪
x–y≤0 ⎪ x + 4y = 4 1
⎨ B(4, 0) X
x + 2y ≤ 16 ⎪ A(8/5, 3/5)
⎪ 1
y≥0 ⎩

10. Programación lineal 93

A(8/5, 3/5) ⇒ f (8/5, 3/5) = 2 · 8/5 + 4 · 3/5 = 5,6 Mínimo Solución:
B(4, 0) ⇒ f (4, 0) = 2 · 4 + 4 · 0 = 8
Y
C(4, 3) ⇒ f (4, 3) = 2 · 4 + 4 · 3 = 20 Máximo 2x + y = 18

D(2, 4) ⇒ f (2, 4) = 2 · 2 + 4 · 4 = 20 Máximo x + y = 16

E(0, 3) ⇒ f (0, 3) = 2 · 0 + 4 · 3 = 12
La solución óptima máxima son los vértices C(4, 3) y
D(2, 4); por tanto, también lo son todos los puntos del
2x + 3y = 26
segmento de extremos C y D
C(0, 26/3)
La solución óptima mínima es A(8/5, 3/5)
B(7, 4)
28 Dado el recinto definido por el siguiente sistema de 2
X
inecuaciones:
O(0, 0) 2 A(9, 0)
2x + y ≤ 18 ⎧
⎪
2x + 3y ≤ 26 ⎪ O(0, 0) ⇒ f (0, 0) = 5 · 0 + 3 · 0 = 0 Mínimo
⎨
x + y ≤ 16 ⎪
⎪ A(9, 0) ⇒ f (9, 0) = 5 · 9 + 3 · 0 = 45
x ≥ 0; y ≥ 0 ⎩
B(7, 4) ⇒ f (7, 4) = 5 · 7 + 3 · 4 = 47 Máximo
a) Represéntalo gráficamente.
b) Calcula los vértices del recinto. C(0, 26/3) ⇒ f (0, 26/3) = 5 · 0 + 3 · 26/3 = 26
c) Obtén en dicho recinto el valor máximo y el valor La solución óptima máxima es B(7, 4)
mínimo de la función f (x, y) = 5x + 3y. Halla en qué La solución óptima mínima es O(0, 0)
puntos se alcanzan.

Problemas
29 Un granjero desea crear una granja de pollos de dos
b) Región factible.
razas, A y B. Dispone de 9 000 € para invertir y de un
Y
espacio con una capacidad limitada para 7 000 pollos.
Cada pollo de la raza A le cuesta 1 € y obtiene con
él un beneficio de 1 €, y cada pollo de la raza B le
cuesta 2 € y el beneficio es de 1,4 € por unidad. Si por x + y = 7 000 y=x
razones comerciales el número de pollos de la raza B
no puede ser superior a los de la raza A, determina,
x + 2y = 9 000
justificando la respuesta:
a) ¿Qué cantidad de ambas razas debe comprar el gran- C(3 000, 3 000)
B(5 000, 2 000)
jero para obtener un beneficio máximo?
1000 X
b) ¿Cuál será el valor de dicho beneficio?
O(0, 0) 1 000 A(7 000, 0)

Solución: c) Valores de la función objetivo en los vértices de la re-

a) Tabla con los datos del problema. gión factible.
O(0, 0) ⇒ f (0, 0) = 0 + 1,4 · 0 = 0
Raza A Raza B Restricciones A( 7000, 0) ⇒ f (7 000, 0) = 7 000 + 1,4 · 0 = 7 000
N.º de B(5 000, 2 000) ⇒ f (5 000, 2 000) =
x y x ≥ 0; y ≥ 0
unidades = 5 000 + 1,4 · 2 000 = 7 800 Máximo
Capacidad x y x + y ≤ 7 000 C(3 000, 3 000) ⇒ f (3 000, 3 000) =
Coste inicial x 2y x + 2y ≤ 9 000 = 3 000 + 1, 4 · 3 000 = 7 200
Razones d) La solución óptima es B(500, 2 000)
x y y≤x a) Debe comprar 5 000 pollos de la raza A y 2 000 po-
comerciales
llos de la raza B
Beneficios x 1,4y f (x, y) = x + 1,4y Maximizar
b) 7 800 €

94 Bloque II. Álgebra

 Ejercicios y problemas propuestos
30 Un vendedor dispone de dos tipos de pienso, A y B, Por razones de almacenamiento, pueden disponer a lo
para alimentar ganado. Si mezcla a partes iguales los dos sumo de 400 cajas de mantecadas. Los alumnos solo
piensos, obtiene una mezcla que vende a 0,15 €/kg; si la cuentan con 1 200 participaciones de lotería y desean
proporción de la mezcla es de una parte de A por 3 de maximizar sus beneficios.
B, vende la mezcla resultante a 0,1 €/kg. El vendedor
a) Determina la función objetivo y expresa mediante
dispone de 100 kg de pienso del tipo A y de 210 kg del
inecuaciones las restricciones del problema.
tipo B. Desea hacer las dos mezclas de modo que sus
ingresos por venta sean máximos. b) ¿Cuántas unidades de cada tipo de lote deben vender
a) Plantea el problema y dibuja la región factible. los alumnos para que el beneficio obtenido sea máxi-
mo? Calcula dicho beneficio.
b) Halla cuántos kilos de cada mezcla deben producirse
para maximizar los ingresos, y calcula dicho ingreso.
Solución:
Solución: a) Tabla con los datos del problema.
a) Tabla con los datos del problema. Lote A Lote B Restricciones
Mezcla Mezcla N.º de lotes x y x ≥ 0; y ≥ 0
Restricciones
1a1 1a3
Cajas de
N.º de kg x y x ≥ 0; y ≥ 0 x 2y x + 2y ≤ 400
mantecados
Pienso tipo A x y x + y ≤ 100 Participaciones
5x 2y 5x + 2y ≤ 1 200
Pienso tipo B x 3y x + 3y ≤ 210 de lotería
Beneficios 12,25x 12,5y f (x, y) = 12,25x + 12,5y Maximizar
Ingresos 0,15x 0,1y f (x, y) = 0,15x + 0,1y Maximizar
b) Región factible.
b) Región factible.
Y
Y
x + y = 100

5x + 2y = 1 200
x + 3y = 210
C(0, 70)
B(45, 55)
x + 2y = 400
C(0, 200)
B(200, 100)

50 X
10 X
O(0, 0) 50 A(240, 0)
O(0, 0) 10 A(100, 0)

c) Valores de la función objetivo en los vértices de la re- c) Valores de la función objetivo en los vértices de la re-
gión factible. gión factible.
O(0, 0) ⇒ f (0, 0) = 0,15 · 0 + 0,1 · 0 = 0 O(0, 0) ⇒ f (0, 0) = 12,25 · 0 + 12,5 · 0 = 0
A(100, 0) ⇒ f (100, 0) = 0,15 · 100 + 0,1 · 0 = A(240, 0) ⇒ f (240, 0) = 12,25 · 240 + 12,5 · 0 = 2 940
= 15 Máximo B(200, 100) ⇒ f (200, 100) = 12,25 · 200 + 12,5 · 100 =
B(45, 55) ⇒ f (45, 55) = 0,15 · 45 + 0,1 · 55 = 12,25 = 3 700 Máximo
C(0, 70) ⇒ f (0, 70) = 0,15 · 0 + 0,1 · 70 = 7 C(0, 200) ⇒ f(0, 200) = 12,25 · 0 + 12,5 · 200 = 2500
d) La solución óptima es B(45, 55), 45 kg de la mezcla 1 de d) La solución óptima es B(200, 100), 200 del lote A y 100
1 y 55 kg de la mezcla 1 de 3 del lote B. El beneficio es 3 700 €

31 Los alumnos de un centro educativo pretenden vender 32 Cada mes una empresa puede gastar, como máximo,
dos tipos de lotes, A y B, para sufragar los gastos del 10 000 € en salarios y 1 800 € en energía (electricidad y
viaje de estudios. Cada lote de tipo A consta de una gasoil). La empresa solo elabora dos tipos de productos
caja de mantecadas y cinco participaciones de lotería, y A y B. Por cada unidad de A que elabora gana 0,8 €;
cada lote del tipo B consta de dos cajas de mantecadas y por cada unidad de B gana 0,5 €. El coste salarial y
y dos participaciones de lotería. Por cada lote de tipo A energético que acarrea la elaboración de una unidad del
vendido, los alumnos obtienen un beneficio de 12,25 €; producto A y de una unidad del producto B aparece en
y por cada lote de tipo B ganan 12,5 € la siguiente tabla:

10. Programación lineal 95

 Producto A Producto B Solución:
Coste salarial 2 1 a) Tabla con los datos del problema.

Coste energético 0,1 0,3 Petróleo Gasolina Restricciones

Se desea determinar cuántas unidades de cada uno de Bidones x y x ≥ 0; y ≥ 0

los productos A y B debe producir la empresa para que Mínimo
el beneficio sea máximo.
x x ≥ 10
de petróleo
Mínimo
Solución: y y ≥ 40
de gasolina
a) Tabla con los datos del problema.
Relación
Producto Producto gasolina- x y y≥x
Restricciones petróleo
A B
N.º de Capacidad
x y x ≥ 0; y ≥ 0 x y x + y ≤ 200
unidades máxima
Coste Razones
2x y 2x + y ≤ 10 000 x y x + y ≥ 50
salarial comerciales
Coste Coste 0,2x 0,3y f (x, y) = 0,2x + 0,3y Minimizar
0,1x 0,3y 0,1x + 0,3y ≤ 1 800
energético
Beneficios 0,8x 0,5y f (x, y) = 0,8x + 0,5y Maximizar b) Región factible.
Y
x + y = 200
b) Región factible. x = 10
C(10, 190)
Y
y=x

2x + y = 10 000 B(100, 100)

x + y = 50

D(10, 40) A(40, 40) y = 40

B(2 400, 5 200) 20 X
C(0, 6 000)
0,1x + 0,3y = 1 800 20
2 000 X
O(0, 0) 2 000 A(5 000, 0) c) Valores de la función objetivo en los vértices de la re-
gión factible.
c) Valores de la función objetivo en los vértices de la re- A(40, 40) ⇒ f (40, 40) = 0,2 · 40 + 0,3 · 40 = 20
gión factible. B(100, 100) ⇒ f (100, 100) = 0,2 · 100 + 0,3 · 100 = 50
O(0, 0) ⇒ f (0, 0) = 0,8 · 0 + 0,5 · 0 = 0 C(10, 190) ⇒ f (10, 190) = 0,2 · 10 + 0,3 · 190 = 59
A(5 000, 0) ⇒ f (5 000, 0) = 0,8 · 5 000 + 0,5 · 0 = 4 000 D(10, 40) ⇒ f (10, 40) = 0,2 · 10 + 0,3 · 40 =
B(2 400, 5 200) ⇒ f (2 400, 5 200) = = 14 Mínimo
= 0,8 · 2 400 + 0,5 · 5 200 = 4 520 Máximo
d) La solución óptima es D(10, 40)
C(0, 6 000) ⇒ f (0, 6 000) = 0,8 · 0 + 0,5 · 6 000 = 3 000
d) La solución óptima es B(2 400, 5 200)
34 Un agricultor cosecha garbanzos y lentejas. Se sabe
que, a lo sumo, solo se pueden cosechar 500 toneladas
33 En un depósito se almacenan bidones de petróleo y métricas (t), de las que, como máximo, 200 t son lente-
gasolina. Para poder atender la demanda se han de jas. Los beneficios por t de garbanzos y lentejas son de
tener almacenados un mínimo de 10 bidones de petró- 500 € y 300 €, respectivamente, y desea planificar la
leo y 40 de gasolina. Siempre debe haber más bidones producción para optimizar el beneficio total.
de gasolina que de petróleo, y la capa­cida­d del depósito a) Formula el sistema de inecuaciones asociado al enun-
es de 200 bidones. Por razones comerciales, deben ciado del problema y la función objetivo del mismo.
mantenerse en inventario, al menos, 50 bidones. El gasto
de almacenaje de un bidón de petróleo es de 0,2 € y el b) Representa gráficamente la región factible y calcula
de uno de gasolina es de 0,3 €. Se desea saber cuántos sus vértices.
bidones de cada clase han de almacenarse para que el c) ¿Cuántas toneladas de garbanzos y cuántas de lente-
gasto de almacenaje sea mínimo. jas debe cosechar para obtener el máximo beneficio?

96 Bloque II. Álgebra

 Ejercicios y problemas propuestos

Solución: Solución:
a) Tabla con los datos del problema.
a) Tabla con los datos del problema.
Adultos Niños Restricciones
Garbanzos Lentejas Restricciones x ≥ 0; y ≥ 0;
Personas x y
N.º de t x y x ≥ 0; y ≥ 0 x + y ≤ 1 500
Tope de Niños y y ≤ 600
x y x + y ≤ 500
cosecha Condición
x y x ≤ 2y
Tope de adultos
y y ≤ 200
lentejas Recaudación 8x 4,8y f (x, y) = 8x + 4,8y Maximizar
Beneficios 500x 300y f (x, y) = 500x + 300y Maximizar
b) Región factible.

b) Región factible. Y

Y
x + y = 500 x + y = 1 500

x = 2y

B(900, 600)
C(0, 600)
y = 600
C(0, 200) B(300, 200) A(1 000, 500)
y = 200
200 X
O(0, 0) 200
50 X
O(0, 0) 50 A(500, 0) c) Valores de la función objetivo en los vértices de la re-
gión factible.

c) Valores de la función objetivo en los vértices de la re- O(0, 0) ⇒ f (0, 0) = 8 · 0 + 4,8 · 0 = 0

gión factible. A(1 000, 500) ⇒ f (1 000, 500) = 8 · 1 000 + 4,8 · 500 =
= 10 400 Máximo
O(0, 0) ⇒ f (0, 0) = 500 · 0 + 300 · 0 = 0
B(900, 600) ⇒ f (900, 600) = 8 · 900 + 4,8 · 600 = 10 080
A(500, 0)
C(0, 600) ⇒ f (0, 600) = 8 · 0 + 4,8 · 600 = 2 880
f (500, 0) = 500 · 500 + 300 · 0 = 250 000 Máximo
d) La solución óptima es A(1 000, 500), es decir, 1 000 en-
B(300, 200) tradas de adulto y 500 entradas de niño.
f (300, 200) = 500 · 300 + 300 · 200 = 210 000
36 Un grupo musical va a lanzar un nuevo trabajo al mer-
C(0, 200) ⇒ f (0, 200) = 500 · 0 + 300 · 200 = 60 000
cado. La casa discográfica considera necesario realizar
d) La solución óptima es B(500, 0), es decir, 500 t de gar- una campaña intensiva de publicidad, combinando dos
banzos y 0 t de lentejas. publicidades: anuncios en televisión, con un coste esti-
mado de 10 000 € por anuncio, y cuñas radiofónicas,
con un coste estimado de 1 000 € por cuña. No obs-
tante, no pueden gastar más de un millón de euros para
dicha campaña, a lo largo de la cual se tienen que emitir,
35 Cierta sala de espectáculos tiene una capacidad máxi-
al menos, 50 cuñas, pero no más de 100. Un estudio
ma de 1 500 personas entre adultos y niños, aunque el
de mercado cifra en 10 000 el número de copias que se
número de niños asistentes no puede superar los 600.
venderá por anuncio de televisión emitido, y en 2 000 el
El precio de la entrada de un adulto a una sesión es de
número de copias por cuña radiofónica emitida.
8 €, mientras que la de un niño es de un 40 % menos.
El número de adultos no puede superar al doble del a) ¿De cuántos anuncios y cuñas radiofónicas podrá
número de niños. constar esta campaña? Plantea el problema y repre-
senta gráficamente el conjunto de soluciones.
Cumpliendo las condiciones anteriores, ¿cuál es la can- b) ¿Qué combinación de ambos se debería realizar para
tidad máxima que se puede recaudar por la venta de vender el mayor número de copias posibles? ¿Se llega
entradas? ¿Cuántas de las entradas serán de niños? a gastar el millón de euros?

10. Programación lineal 97

Solución: Solución:
a) Tabla con los datos del problema.
a) Tabla con los datos del problema.
Modelo Modelo
Anuncios Cuñas Restricciones
Restricciones básico de lujo
TV de radio
N.º de
N.º de x y x ≥ 0; y ≥ 0
x y x ≥ 0; y ≥ 0 unidades
unidades
Coste 10 000x + 15 000y ≤
Límite 10 000x + 1 000y ≤ 10 000x 15 000y
10 000x 1 000y fabricación ≤ 600 000
campaña ≤ 1 000 000
Condiciones x y x≥y
Cuñas y 50 ≤ y ≤ 100
Modelo básico x x ≤ 45
Ventas 10 000x 2 000y f (x, y) = 10 000x + 2 000y Maximizar
N.º de coches x y f (x, y) = x + y Maximizar
b) Región factible. b) Región factible.
Y Y
10 000x + 2 000y = 1 000 000 x = 45

10 000x + 15 000y = 600 000

y=x

D(0, 100) C(90, 100)

y = 100 C(24, 24)

y = 50 B(45, 10)
A(0, 50) B(95, 50)
20 5 X
X
20 O(0, 0) 5 A(45, 0)

c) Valores de la función objetivo en los vértices de la re- c) Valores de la función objetivo en los vértices de la re-
gión factible. gión factible.

A(0, 50) ⇒ f (0, 50) = 10 000 · 0 + 2 000 · 50 = 100 000 O(0, 0) ⇒ f (0, 0) = 0 + 0 = 0
A(45, 0) ⇒ f (45, 0) = 45 + 0 = 45
B(95, 50) ⇒ f (95, 50) = 10 000 · 95 + 2 000 · 50 =
= 1 050 000 B(45, 10) ⇒ f (45, 10) = 45 + 10 = 55 Máximo
C(90, 100) ⇒ f (90, 100) = 10 000 · 90 + 2 000 · 100 = C(24, 24) ⇒ f (24, 24) = 24 + 24 = 48
=1 100 000 Máximo d) La solución óptima es B(45, 10), es decir, 45 coches del
D(0, 100) ⇒ f (0, 100) = 10 000 · 0 + 2 000 · 100 = modelo básico y 10 coches del modelo de lujo. Se agota
= 200 000 el presupuesto.

d) La solución óptima es el vértice C(90, 100). Sí se gastan 38 Por motivos de ampliación de plantilla, una empresa de
el 1 000 000 € 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 2 000 €, y de 3 000 € a
37 Una fábrica de coches va a lanzar al mercado dos
los que son de más de una lengua. Como poco, y por
nuevos modelos, uno básico y otro de lujo. El coste
motivos de demanda, dicha empresa tiene que contra-
de fabricación del modelo básico es de 10 000 € y
tar a la fuerza a un traductor de más de una lengua. La
el del modelo de lujo es de 15 000 €. Se dispone de
política de selección de personal de la compañía obliga
un presupuesto de 600 000 € para esta operación de
también a contratar al menos a tantos traductores
lanzamiento. Para evitar riesgos se cree conveniente
de una lengua como de más de una. Sabiendo que el
lan­zar al menos tantos coches del modelo básico como
objetivo fijado de beneficios totales es, como mínimo,
del modelo de lujo y, en todo caso, no fabricar más de
de 120 000 €, y que los beneficios que aportan los tra-
45 coches del modelo básico.
ductores de una lengua son de 4 000 €/traductor, y de
a) ¿Cuántos coches interesa fabricar de cada modelo si 8 000 €/traductor los de más de una lengua:
el objetivo es maximizar el número de coches fabri-
a) ¿Cuántos traductores de cada tipo puede contratar?
cados?
Plantea el problema y representa gráficamente el
b) ¿Se agota el presupuesto disponible? conjunto de soluciones.

98 Bloque II. Álgebra

 Ejercicios y problemas propuestos
b) ¿Cuántos traductores contratará para minimizar el Si el beneficio que obtiene el agricultor por cada to-
gasto en salarios? ¿Qué beneficios totales tendrá la nelada de trigo es de 290 € y el beneficio por cada
empresa en este caso? tonelada de centeno es de 240 €, ¿qué número de hec-
táreas ha de sembrar de cada cultivo para maximizar
Solución: los beneficios?
a) Tabla con los datos del problema.

Traductor Traductor Solución:

de 1 de más de 1 Restricciones a) Tabla con los datos del problema.
lengua lengua
N.º de x ≥ 0; y ≥ 0; Trigo Centeno Restricciones
x y
traductores x + y ≤ 50 N.º de
x y x ≥ 0; y ≥ 0
Motivos de hectáreas
y y≥1
demanda Condición 1 x x≤5
Política de Condición 2 y y≤7
x y x≥y
selección
Producción 5x 2y 5x + 2y ≤ 29
Mínimos 4 000x + 8 000y ≥
4 000x 8 000y
beneficios ≥ 120 000 Beneficios 290x 240y f (x, y) = 290x + 240y Maximizar
f (x, y) =
Ganancias 2 000x 3 000y Minimizar b) Región factible.
= 2 000x + 3 000y
b) Región factible. Y
Y x=5
x + y = 50

y=x C(3, 7) y=7

D(0, 7)

C(25, 25)

4 000x + 8 000y = 120 000 B(5, 2)

D(10, 10) 1 5x + 2y = 29 X
5 X O(0, 0) 1 A(5, 0)
y=1
5 A(28, 1) B(49, 1)
c) Valores de la función objetivo en los vértices de la re-
c) Valores de la función objetivo en los vértices de la re-
gión factible.
gión factible.
A(28, 1) ⇒ f (28, 1) = 2 000 · 28 + 3 000 · 1 = 59 000 O(0, 0) ⇒ f (0, 0) = 290 · 0 + 240 · 0 = 0

B(49, 1) ⇒ f (49, 1) = 2 000 · 49 + 3 000 · 1 = 101 000 A(5, 0) ⇒ f (5, 0) = 290 · 5 + 240 · 0 = 1 450
C(25, 25) ⇒ f (25, 25) = 2 000 · 25 + 3 000 · 25 = B(5, 2) ⇒ f (5, 2) = 290 · 5 + 240 · 2 = 1 930
= 125 000
C(3, 7) ⇒ f (3, 7) = 290 · 3 + 240 · 7 = 2 550 Máximo
D(10, 10) ⇒ f (10, 10) =
 2 000 · 10 + 3 000 · 10 =
= 50 000 Mínimo D(0, 7) ⇒ f (0, 7) = 290 · 0 + 240 · 7 = 1 680
d) La solución óptima es D(10, 10), es decir, 10 traductores
d) La solución óptima es C(3, 7), es decir, 3 hectáreas de
de cada tipo.
trigo y 7 de centeno.
Los beneficios totales son:
40 000 · 10 + 8 000 · 10 = 480 000 €
40 El número de unidades de dos productos (A y B) que
un comercio puede vender es, como máximo, igual a
39 Un agricultor puede sembrar trigo (5 hectáreas como
100. Dispone de 60 unidades de producto de tipo A,
máximo) y centeno (7 hectáreas como máximo) en sus
con un beneficio unitario de 2,5 €, y de 70 unidades
tierras. La producción de trigo, por cada hectárea sem-
tipo B con un beneficio de 3 €.
brada, es de 5 toneladas, mientras que la producción de
centeno, también por hectárea sembrada, es de 2 tone- Determina cuántas unidades de cada tipo de productos
ladas, y puede producir un máximo de 29 toneladas de A y B debe vender el comercio para maximizar sus be-
los dos cereales. neficios globales.

10. Programación lineal 99

Solución: Solución:
a) Tabla con los datos del problema.
a) Tabla con los datos del problema.
Tipo A Tipo B Restricciones
Producto A Producto B Restricciones
N.º de lavadoras x y x ≥ 0; y ≥ 0; x + y ≤ 20
N.º de
x y x ≥ 0; y ≥ 0 Condición 1 x x≥1
unidades
Máximo x y x + y ≤ 100 Condición 2 y y≥1
Unidades Dispone 450x 750y 450x + 750y ≤ 10 500
x x ≤ 60
de A Beneficios 90x 150y f (x, y) = 90x + 150y Maximizar
Unidades
y y ≤ 70 Ganancia por cada lavadora del tipo A: 450 · 0,2 = 90 €
de B
Beneficios 2,5x 3y f (x, y) = 2,5x + 3y Maximizar Cada hectárea de centeno produce: 750 · 0,2 = 150 €
b) Región factible.
b) Región factible. x + y = 20
Y
x=1
Y
x + y = 100
x = 60
450x + 750y = 10 500
D(1, 67/5)
C(30, 70) y = 70
D(0, 70)

C(15, 5)
B(60, 40)

2 A(1, 1) B(19, 1)
y=1 X
2
10 X
O(0, 0) 10 A(60, 0) c) Valores de la función objetivo en los vértices de la re-
gión factible.
c) Valores de la función objetivo en los vértices de la re- A(1, 1) ⇒ f (1, 1) = 90 · 1 + 150 · 1 = 240
gión factible. B(19, 1) ⇒ f (19, 1) = 90 · 19 + 150 · 1 = 1 860
C(15, 5) ⇒ f (15, 5) = 90 · 15 + 150 · 5 = 2 100 Máximo
O(0, 0) ⇒ f (0, 0) = 2,5 · 0 + 3 · 0 = 0
D(1, 67/5) ⇒ f (1, 67/5) = 90 · 1 + 150 · 67/5 =
A(60, 0) ⇒ f (60, 0) = 2,5 · 60 + 3 · 0 = 150 = 2 100 Máximo
d) La solución óptima son los vértices C(15, 5) y D(1, 67/5),
B(60, 40) ⇒ f (60, 40) = 2,5 · 60 + 3 · 40 = 270
por tanto también lo son todos los puntos del segmen-
C(30, 70) ⇒ f (30, 70) = 2,5 · 30 + 3 · 70 = to de extremos C y D. Pero las soluciones tienen que
= 285 Máximo ser números enteros, por tanto las únicas soluciones
son C(15,5), E(10, 8) y F(5, 11)
D(0, 70) ⇒ f (0, 70) = 2,5 · 0 + 3 · 70 = 210
42 Una empresa se dedica a la fabricación de frascos de
d) La solución óptima es C(30, 70), es decir, 30 unidades
perfume y de agua de colonia, a partir de tres factores
del producto A y 70 unidades del producto B
productivos, F1, F2 y F3. Las unidades de dichos facto­res
utilizadas en la producción de cada tipo de frasco se
detallan en la siguiente tabla:
41 Un comerciante desea comprar dos tipos de lavadoras,
A y B. Las de tipo A cuestan 450 €, y las de tipo B, Perfume Agua de colonia
750 €. Dispone de 10 500 € y de sitio para 20 lavado-
ras, y, al menos, ha de comprar una de cada tipo. F1 1 2
F2 2 0
¿Cuántas lavadoras ha de comprar de cada tipo para
obtener beneficios máximos con su venta posterior, sa- F3 0 4
biendo que en cada lavadora gana el 20 % del precio de
compra? Sabiendo que el precio de venta de un frasco de perfu-
me es de 50 €, el de uno de agua de colonia es de 20 €,
Nota: se recuerda que el número de lavadoras de cada y que la empresa dispone de 240 unidades de F1, 360 de
tipo ha de ser entero. F2 y 440 de F3:

100 Bloque II. Álgebra

 Ejercicios y problemas propuestos
a) Calcula el número de frascos de cada tipo que de­ Sabiendo que el máximo de coches que puede vender
be fabricar la empresa para maximizar sus beneficios. es 400, determina cuántos coches debe vender de cada
Explica los pasos seguidos para obtener la respuesta. modelo para que su beneficio sea máximo.
b) ¿Se consumen todas las existencias de F1, F2 y F3 en la
producción de los frascos que maximiza los beneficios? Solución:
a) Tabla con los datos del problema.
Solución:
Modelo Modelo
a) Tabla con los datos del problema. Restricciones
A B
Agua de N.º de
Perfume Restricciones x y x ≥ 0; y ≥ 0
colonia unidades
Limitaciones
N.º de frascos x y x ≥ 0; y ≥ 0 x 50 ≤ x ≤ 75
modelo A
Factor
x 2y x + 2y ≤ 240 Condición x y x≤y
productivo F1
Factor Máximo x y x + y ≤ 400
2x 2x ≤ 360
productivo F2 Beneficio 1 000x 500y f (x, y) = 1 000x + 500y Maximizar
Factor
4y 4y ≤ 440 b) Región factible.
productivo F3
Y
Beneficio 50x 20y f (x, y) = 50x + 20y Maximizar x = 50 x = 75

x + y = 400
b) Región factible. y=x

Y
D(50, 350) C(75, 325)
2x = 360

x + 2y = 240
C(20, 110) 4y = 440 A(50, 50) B(75, 75)
D(0, 110) 50 X
50

B(180, 30) c) Valores de la función objetivo en los vértices de la re-

20 X gión factible.
O(0,0) 20 A(180, 0) A(50, 50) ⇒ f (50, 50) = 1 000 · 50 + 500 · 50 = 75 000
c) Valores de la función objetivo en los vértices de la re- B(75, 75) ⇒ f (75, 75) = 1 000 · 75 + 500 · 75 = 112 500
gión factible. C(75, 325) ⇒ f (75, 325) = 1 000 · 75 + 500 · 325 =
O(0, 0) ⇒ f (0, 0) = 50 · 0 + 20 · 0 = 0 = 237 500 Máximo
A(180, 0) ⇒ f (180, 0) = 50 · 180 + 20 · 0 = 9 000 D(50, 350) ⇒ f (50, 350) = 1 000 · 50 + 500 · 350 =
B(180, 30) ⇒ f (180, 30) =
 50 · 180 + 20 · 30 = = 225 000
= 9 600 Máximo
d) La solución óptima es C(75, 325), es decir, 75 coches del
C(20, 110) ⇒ f (20, 110) = 50 · 20 + 20 · 110 = 3 200 modelo A y 325 del modelo B
D(0, 110) ⇒ f (0, 110) = 50 · 0 + 20 · 110 = 2 200
d) La solución óptima es B(180, 30), es decir, 180 perfumes 44 Un cliente de un banco dispone de 30 000 € para adqui-
y 30 unidades de agua de colonia. rir fondos de inversión. El banco le ofrece dos tipos de
fondos, A y B. El de tipo A tiene una rentabilidad del
No se consumen todas las existencias.
12 % y unas limitaciones legales de 12 000 € de inver-
sión máxima; el del tipo B presenta una rentabilidad del
43 Un concesionario de coches vende dos modelos: el 8 % sin ninguna limitación. Además, este cliente desea
A, con el que gana 1 000 € por unidad vendida, y el B, invertir en los fondos tipo B, como máximo, el doble
con el que gana 500 € por unidad vendida. El número de lo invertido en los fondos tipo A.
x de coches vendidos del modelo A debe verificar que
a) ¿Qué cantidad de dinero debe invertir en cada tipo
50 ≤ x ≤ 75. El número y de coches vendidos del mode-
de fondo para obtener un beneficio máximo?
lo B debe ser mayor o igual que el número de coches
vendidos del modelo A. b) ¿Cuál será el valor de dicho beneficio máximo?

10. Programación lineal 101

 b) Halla el vértice, o punto extremo, del mismo en el que
Solución: la función objetivo alcanza el máximo para a = 1/2
a) Tabla con los datos del problema. c) Encuentra un valor de a para que el máximo se alcan-
ce en el punto (0, 4)
Fondo Fondo
Restricciones
tipo A tipo B
Solución:
Dinero
x y x ≥ 0; y ≥ 0
invertido a) Región factible.
Capital Y
x y x + y ≤ 30 000
pendiente
Limitaciones
x x ≤ 12 000 2x + 3y = 12
legales
P(0, 4)
Desea x y 2x ≥ y Q(3/2, 3)
Beneficio 0,12x 0,08y f (x, y) = 0,12x + 0,08y Maximizar

R(5/2, 2)
b) Región factible.
Y x = 12 000
0,5 X
y = 2x O(0, 0) 0,5 S(11/4, 0)

x + y = 30 000
b) Valores de la función objetivo en los vértices de la re-
gión factible.

O(0, 0) ⇒ f (0, 0) = 2 · 0 + 0,5 · 0 = 0

C(10 000, 20 000) B(12 000, 18 000)
P(0, 4) ⇒ f (0, 4) = 2 · 0 + 0,5 · 4 = 2
5 000 X Q(3/2, 3) ⇒ f (3/2, 3) = 2 · 3/2 + 0,5 · 3 = 4,5
O(0, 0) 5 000 A(12 000, 0)
R(5/2, 2) ⇒ f (5/2, 2) = 2 · 5/2 + 0,5 · 2 = 6 Máximo
c) Valores de la función objetivo en los vértices de la re- S(11/4, 0) ⇒ f (11/4, 0) = 2 · 11/4 + 0,5 · 0 = 5,5
gión factible.
La solución óptima es R(5/2, 2)
O(0, 0) ⇒ f (0, 0) = 0,12 · 0 + 0,08 · 0 = 0
A(12 000, 0) ⇒ f (12 000, 0) = c) La recta que pasa por P y Q es 2x + 3y = 12. Siempre
= 0,12 · 12 000 + 0,08 · 0 = 1 440 que a ≥ 3 el máximo será P(0, 4). Si a = 3, el máximo
se alcanza en todos los puntos del segmento PQ. Para
B(12 000, 18 000) ⇒ f (12 000, 18 000) = a > 3, el máximo se alcanza en P(0, 4).
= 0,12 · 12 000 + 0,08 · 18 000 = 2 880 Máximo
C(10 000, 20 000) ⇒ f (10 000, 20 000) =
= 0,12 · 10 000 + 0,08 · 20 000 = 2 800 46 Un hipermercado quiere ofrecer dos clases de ban-
dejas: A y B. La bandeja A contiene 40 g de queso
d) La solución óptima es B(12 000, 18 000), es decir, manchego, 160 g de roquefort y 80 g de camembert; la
12 000 € en fondos del tipo A y 18 000 € en fondos bandeja B contiene 120 g de cada uno de los tres tipos
del tipo B de queso anteriores. Para confeccionarlas disponen de
10,4 kg de queso manchego, 17,6 kg de roquefort y
El beneficio máximo es 2 880 €
11,2 kg de camembert. El precio de venta es de 5,8 €
la bandeja A y de 7,32 € la bandeja B. El hipermercado
desea maximizar los ingresos.
Para profundizar a) Expresa la función objetivo.

45 En un problema de programación lineal la región b) Escribe mediante inecuaciones las restricciones del
factible es el pentágono convexo que tiene de vér- problema y representa gráficamente el recinto de­
tices los puntos: O(0, 0), P(0, 4), Q(3/2, 3), R(5/2, 2) y finido.
S(11/4, 0), y la función objetivo que hay que maximizar c) Determina el número de bandejas que debe vender
es F(x, y) = 2x + ay (a es un número real positivo). de cada clase para que los ingresos obtenidos sean
a) Dibuja la región factible. máximos. Calcula dichos ingresos.

102 Bloque II. Álgebra

 Ejercicios y problemas propuestos

Solución: Solución:
a) Tabla con los datos del problema. a) Tabla con los datos del problema.

Bandeja Bandeja Cable A Cable B Restricciones

Restricciones
A B Longitud (hm) x y x ≥ 0; y ≥ 0; 2x ≥ y
N.º de
x y x ≥ 0; y ≥ 0 Plástico 16x 6y 16x + 6y ≤ 252
bandejas
Queso Cobre 4x 12y 4x + 12y ≤ 168
40x 120y 40x + 120y ≤ 10 400
manchego Beneficio 1,5x y f (x, y) = 1,5x + y Maximizar
Queso
160x 120y 160x + 120y ≤ 17 600 b) Región factible.
roquefort
Y
Queso
80x 120y 80x + 120y ≤ 11 200
camembert
Ingresos 5,8x 7,32y f (x, y) = 5,8x + 7,32y Maximizar y = 2x
4x + 12y = 168
b) Región factible. C(6, 12)
B(12, 10)
Y

16x + 6y = 252
160x + 120y = 17 600
2 X
O(0, 0) 2 A(63/4, 0)
80x + 120y = 11 200
40x + 120y = 10 400 C(20, 80)
c) Valores de la función objetivo en los vértices de la re-
D(0, 260/3) gión factible.
O(0, 0) ⇒ f (0, 0) = 1,5 · 0 + 0 = 0
B(80, 40)
20 A(63/4, 0) ⇒ f (63/4, 0) = 1,5 · 63/4 + 0 = 23,625
X
O(0, 0) 20 A(110, 0) B(12, 10) ⇒ f (12, 10) = 1,5 · 12 + 10 = 28 Máximo
C(6, 12) ⇒ f (6, 12) = 1,5 · 6 + 12 = 21
c) Valores de la función objetivo en los vértices de la re- d) La solución óptima es B(12, 10), es decir, 12 hm de cable
gión factible. de tipo A y 10 hm de tipo B
O(0, 0) ⇒ f (0, 0) = 5,8 · 0 + 7,32 · 0 = 0
48 Una fábrica de adornos produce broches sencillos y bro-
A(110, 0) ⇒ f (110, 0) = 5,8 · 110 + 7,32 · 0 = 638 ches de fiesta. Se obtiene un beneficio de 4,5 € por cada
B(80, 40) ⇒ f (80, 40) =
 5,8 · 80 + 7,32 · 40 = broche sencillo y de 6 € por cada broche de fiesta. En un
= 756,8 Máximo día no se pueden fabricar más de 400 broches sencillos
ni más de 300 de fiesta; tampoco pueden producirse más
C(20, 80) ⇒ f (20, 80) = 5,8 · 20 + 7,32 · 80 = 701,6 de 500 broches en total. Suponiendo que se logra vender
D(0, 260/3) ⇒ f (0, 260/3) =
 5,8 · 0 + 7,32 · 260/3 = toda la producción de un día, ¿cuál es el número de bro-
= 634,4 ches de cada clase que conviene fabricar para obtener el
máximo beneficio? ¿Cuál debería ser la producción para
d) La solución óptima es B(80, 40), es decir, 80 bandejas A obtener el máximo beneficio si se obtuvieran 6 € por
y 40 bandejas B cada broche sencillo y 4,5 € por cada broche de fiesta?

47 Para fabricar 2 tipos de cable, A y B, que se venderán a Solución:

1,5 y 1 € el metro, respectivamente, se em­plean­16 kg a) Tabla con los datos del problema.
de plástico y 4 kg de cobre para cada hectómetro (hm)
Broche Broche
del tipo A y 6 kg de plástico y 12 kg de cobre para cada Restricciones
sencillo de fiesta
hectómetro del tipo B.
N.º de broches x y x ≥ 0; y ≥ 0; x + y ≤ 500
Sabiendo que la longitud de cable fabricado del tipo B
no puede ser mayor que el doble de la del tipo A y que, Condición 1 x x ≤ 400
además, no pueden emplearse más de 252 kg de plástico Condición 2 y y ≤ 300
ni más de 168 kg de cobre, determina la longitud, en
hectómetros, de cada tipo de cable que debe fabricarse Beneficios 4,5x 6y f (x, y) = 4,5x + 6y Maximizar
para que la cantidad de dinero obtenida en la venta sea Beneficios 6x 4,5y f (x, y) = 6x + 4,5y Maximizar
máxima.

10. Programación lineal 103

b) Región factible. Solución:
Y a) Tabla con los datos del problema.
x + y = 500
x = 400
G1 G2 Disponible
Semanas x y x ≥ 0; y ≥ 0

C(200, 300) y = 300 Zona A 3x 2y 3x + 2y ≥ 6

D(0, 300) Zona B 2x 3y 2x + 3y ≥ 12
Zona C 2x 2y 2x + 2y ≥ 10
B(400, 100) Coste 3 300x 3 500y f (x, y) = 3 300x + 3 500y Minimizar
50 X b) Región factible.
O(0, 0) 50 A(400, 0)
Y
c1) Valores de la función objetivo f (x, y) = 4,5x + 6y en los
vértices de la región factible.
O(0, 0) ⇒ f (0, 0) = 4,5 · 0 + 6 · 0 = 0 2x + 2y = 10
A(400, 0) ⇒ f (400, 0) = 4,5 · 400 + 6 · 0 = 1 800 2x + 3y = 12 D(0, 5)
B(400, 100) ⇒ f (400, 100) = 4,5 · 400 + 6 · 100 =
= 2 400 3x + 2y = 6

C(200, 300) ⇒ f (200, 300) = 4,5 · 200 + 6 · 300 = B(3, 2)

1 X
= 2 700 Máximo A(6, 0)
1
D(0, 300) ⇒ f (0, 300) = 4,5 · 0 + 6 · 300 = 1 800
d1) La solución óptima es C(200, 300), es decir, 200 bro- c) Valores de la función objetivo en los vértices de la re-
ches sencillos y 300 broches de fiesta gión factible.
c2) Valores de la función objetivo f (x, y) = 6x + 4,5y en los A(6, 0) ⇒ f (6, 0) = 3 300 · 6 + 3 500 · 0 = 19 800
vértices de la región factible.
B(3, 2) ⇒ f (3, 2) = 3 300 · 3 + 3 500 · 2 =
O(0, 0) ⇒ f (0, 0) = 6 · 0 + 4,5 · 0 = 0 = 16 900 Mínimo
A(400, 0) ⇒ f (400, 0) = 6 · 400 + 4,5 · 0 = 2 400 C(0, 5) ⇒ f (0, 5) = 3 300 · 0 + 3 500 · 5 = 17 500
B(400, 100) ⇒ f (400, 100) = 6 · 400 + 4,5 · 100 =
d) La solución óptima es B(3, 2), es decir, G1 durante 3
= 2 850 Máximo
semanas y G2 durante 2 semanas.
C(200, 300) ⇒ f (200, 300) = 6 · 200 + 4,5 · 300 =
= 2 550
50 Una empresa, especializada en la fabricación de mobi-
D(0, 300) ⇒ f (0, 300) = 6 · 0 + 4,5 · 300 = 1 350 liario para casas de muñecas, produce cierto tipo de
mesas y sillas, que vende, respectivamente, a 20 €
d2) La solución óptima es B(400, 100), es decir, 400 bro- y 30 € por unidad. La empresa desea saber cuántas
ches sencillos y 100 broches de fiesta. unidades de cada artículo debe fabricar diariamente
un operario para maximizar los ingresos, teniendo las
siguientes restricciones:
49 Un proyecto de asfaltado puede llevarse a cabo por dos El número total de unidades de los dos tipos no podrá ex-
grupos diferentes de una misma empresa: G1 y G2. Se ceder de 4 por día y operario. Cada mesa requiere 2 horas
trata de asfaltar tres zonas: A, B y C. En una semana, el para su fabricación; cada silla, 3 horas. La jornada laboral
grupo G1 es capaz de asfaltar 3 unidades en la zona A, máxima es de 10 horas.
2 en la zona B y 2 en la zona C. El grupo G2 es capaz El material utilizado en cada mesa cuesta 4 €. El utiliza-
de asfaltar semanalmente 2 unidades en la zo­na A, 3 en do en cada silla cuesta 2 €. Cada operario dispone de
la zona B y 2 en la zona C. El coste semanal se estima 12 € diarios para material.
en 3 300 € para G1 y en 3 500 € para G2. Se necesita
asfaltar un mínimo de 6 unidades en la zona A, 12 en a) Expresa la función objetivo y las restricciones del
la zona B y 10 en la zona C. ¿Cuántas semanas deberá problema.
trabajar cada grupo para finalizar el proyecto con el b) Representa gráficamente la región factible y calcula
mínimo coste? los vértices de la misma.

104 Bloque II. Álgebra

 Ejercicios y problemas propuestos
c) Razona si con estas restricciones un operario puede Se pide:
fabricar diariamente una mesa y una silla, y si esto le a) Expresar la función objetivo.
conviene a la empresa.
b) Escribir mediante inecuaciones las restricciones del
d) Resuelve el problema. problema y representar gráficamente el recinto defi-
nido.
Solución:
c) Determinar cuántos paquetes de cada tipo debe ven­
a) Tabla con los datos del problema.
der la agencia para que sus ingresos sean máximos.
Mesas Sillas Disponible Calcula dichos ingresos.
Unidades x y x ≥ 0; y ≥ 0 Solución:
Total unidades x+y≤4
a) Tabla con los datos del problema.
Tiempo 2x 3y 2x + 3y ≤ 10
Paquete Paquete
Coste 4x 2y 4x + 2y ≤ 12 Restricciones
A B
Beneficios 20x 30y f (x, y) = 20x + 30y Maximizar N.º de
x y x ≥ 0; y ≥ 0
b) Región factible. paquetes
Relación entre
Y x y y≤x
paquetes

x+y=4
Autobús 2x y 2x + y ≤ 30
4x + 2y = 12 Habitaciones
2x + 3y = 10 x y x + y ≤ 20
dobles
C(0, 10/3)
Comidas 4x 2y 4x + 2y ≤ 56
B(2, 2)
Ingresos 150x 90y f (x, y) = 150x + 90y Maximizar

b) Región factible.
0,5 X Y
x + y = 20
O(0, 0) 0,5 A(3, 0)
2x + y = 30
c) Valores de la función objetivo en los vértices de la re- y=x
gión factible.
O(0, 0) ⇒ f (0, 0) = 20 · 0 + 30 · 0 = 0
A(3, 0) ⇒ f (3, 0) = 20 · 3 + 30 · 0 = 60 B(28/3, 28/3)
B(2, 2) ⇒ f (2, 2) = 20 · 2 + 30 · 2 = 100
C(0, 10/3) ⇒ f (0, 10/3) = 20 · 0 + 30 · 10/3 = 100
d) Las soluciones óptimas son B(2, 2) y C(0, 10/3); por tan- 2 X
to, serán todos los puntos del segmento que une B y C. O(0, 0) 2 A(14, 0)
Pero el único punto de coordenadas enteras de dicho
segmento es B(2, 2); por tanto, la solución óptima se c) Valores de la función objetivo en los vértices de la re-
alcanza en B(2, 2), cuando se fabrican 2 mesas y 2 sillas. gión factible.

51 Una agencia de viajes vende paquetes turísticos para O(0, 0) ⇒ f (0, 0) = 150 · 0 + 90 · 0 = 0
acudir a la final de un campeonato de fútbol. La agencia A(14, 0) ⇒ f (14, 0) = 150 · 14 + 90 · 0 = 2100
está considerando ofrecer dos tipos de viajes. El prime-
ro de ellos, A, incluye desplazamiento en autocar para B(28/3, 28/3) ⇒ f (28/3, 28/3) = 150 · 28/3+ 90 · 28/3 =
dos personas, una noche de alojamiento en habitación = 2 240 Máximo
doble y cuatro comidas. El segundo, B, inclu­ye despla- d) La solución óptima es B(28/3, 28/3), como la solución
zamiento en autocar para una persona, una noche de tiene que ser números enteros hay que probar los pun-
alojamiento (en habitación doble) y dos comidas. tos cercanos que estén dentro de la región factible.
El precio de venta del paquete A es de 150 € y el del C(9, 9) ⇒ f (9, 9) = 150 · 9 + 90 · 9 = 2 160
paquete B es de 90 €. La agencia tiene contratadas un
máximo de 30 plazas de autobús, 20 habitaciones dobles D(10, 8) ⇒ f (10, 8) = 150 · 10 + 90 · 8 = 2 220
y 56 comidas. El número de paquetes del tipo B no debe Luego la solución óptima es D(10, 8), es decir, 10 del
superar al del tipo A. La empresa desea maximizar sus paquete A y 8 del paquete B
ingresos.

10. Programación lineal 105

Ponte a prueba
1 Se están preparando dosis con dos tipos de comple- 3 Considera la ecuación matricial:
mentos para unos astronautas. Cada gramo del comple- X + X · A + Bt = 2C
mento A contiene 2 unidades de riboflavina, 3 de hierro
donde las matrices A, B y C son:

( ) ( )
y 2 de carbohidratos. Cada gramo del complemento B
contiene 2 unidades de riboflavina, 1 de hierro y 4 de 0 –2 0 –3 5
carbohidratos. ¿Cuántos gramos de cada complemento –1 2 1
A= B = 4 –5
son necesarios para producir exactamente una dosis
0 0 –2    4 2
con 12 unidades de riboflavina, 16 de hierro y 14 de

( )
carbohidratos?
–1 1 1
C=
Solución: 2 –1 0
a) Incógnitas, datos y preguntas y donde Bt denota la matriz traspuesta de B.
N.º de gramos de complemento A: x a) Despeja la matriz X en la ecuación matricial. ¿De qué
N.º de gramos de complemento B: y orden es?
b) Manos a la obra b) Calcula la matriz 2C – Bt y la inversa de la matriz I + A,
2x + 2y = 12 ⎧ 1.ª : 2 x+ y= 6⎧ siendo I la matriz identidad de orden 3
⎪ ⎪
3x + y = 16 ⎨ ⇒ 3x + y = 16 ⎨ 3 · 1.ª – 2.ª ⇒ c) Resuelve la ecuación matricial obteniendo la ma-
2x + 4y = 14 ⎪⎩ 3.ª : 2 x + 2y = 7 ⎪⎩ 3.ª – 1.ª triz X
x + y = 6⎧
⎪ x + 1 = 6⎧ ⎧x = 5 Solución:
2y = 2 ⎨ y = 1 ⇒ ⎨ ⇒ ⎨y = 1
y = 1⎩ a) X + X · A + Bt = 2C
y = 1 ⎪⎩ y = 1 ⎩
X(I + A) = 2C – Bt
La solución del sistema es: x = 5, y = 1
X = (2C – Bt) (I + A)–1
c) Solución
X es una matriz de orden 2 × 3
Se necesitan:
5 gramos del complemento A. b) 2C – Bt = ( –2 2
4 –2
2
0 ) (
–
–3 4
5 –5 ) (
4
2
=
1 –2 –2
–1 3 –2 )
( )( )( )
1 gramo del complemento B.
1 0 0 0 –2 0 1 –2 0
2 En un domicilio se pagaron 3 facturas (agua, luz y telé- I+A= 0 1 0 + –1 2 1 = –1 3 1
fono) por un total de 140 €. De agua se pagó la tercera 0 0 1 0 0 –2 0 0 –1
parte que de luz, y la factura del teléfono fue el 45 %
|I + A| = – 1

( )
del total.
3 2 2
a) Plantea el correspondiente sistema de ecuaciones.
(I + A)– 1 = 1 1 1
b) ¿Cuánto se pagó en cada factura? 0 0 –1
Solución: c) X = (2C – Bt)(I + A)– 1 =

( )( )( )
Incógnitas, datos y preguntas 3 2 2
1 –2 –2 1 0 2
Importe de la factura de agua: x = 1 1 1 =
–1 3 –2 0 1 3
0 0 –1
Importe de la factura de luz: y
Importe de la factura de teléfono: z
Manos a la obra 4 Sean las matrices:

( ) () ()
x + y + z = 140 ⎧ x + y + z = 140 ⎧ 1 –2 1 x –x
⎪ ⎪
3x =y ⎨⇒ 3x –y =   0 ⎨ ⇒
⎪ A= 0 1 0    X = y    Y = 2
z = 0,45 · 140 ⎩ z = 63 ⎪⎩
–1 3 0 –2 z
x + y = 77⎧ x + y = 77⎧ y = 57,75 a) Determina la matriz inversa de A
⎨ ⇒
3x – y = 0⎩ 1.ª + 2.ª 4x = 77⎨⎩ x = 19,25
b) Halla los valores de x, y, z para los que A · X = Y
La solución del sistema es: x = 19,25; y = 57,75; z = 63
Solución:
Solución:
a) Matriz inversa

( )
Las facturas fueron:
Factura del agua, 19,25 € 0 3 –1
|A| = 1, A– 1 = 0 1 0
Factura de la luz, 57,75 €
1 –1 1
Factura del teléfono, 63 €

106 Bloque I. Álgebra

 Álgebra

( )( ) ( )
b) Valores de x, y, z Se tiene R(C) = 1 < R(A) = 2; el sistema es incompatible.
1 –2 1 x x – 2y – 2 Para a = 1, se estudian los rangos de la matriz de los
A·X= 0 1 0 · y = y ⇒ coeficientes C y de la ampliada A

( )
–1 3 0 –2 –x + 3y

( )()
1 1 6
x – 2y – 2 –x R(A) = R 0 0 0
y = 2
–x + 3y z Se tiene R(C) = R(A) = 1 < número de incógnitas; el
sistema es compatible indeterminado.
Se pasa al sistema:
x – 2y – 2 = –x ⎧ 2x – 2y = 2 ⎧ 1.ª : 2 c) Para a = 2
⎪ ⎪
y =2 ⎨⇒ y = 2⎨ y = 2 ⇒
–x ⎪
+ 3y = z ⎩ – x + 3y – z = 0 ⎪⎩ 2x + 2y = 6 ⎧ x=2
⇒
–y = –1 ⎨⎩ y=1
x – y = 1⎧ x = 3
⎪ Solución: x = 2, y = 1
y = 2⎨ y = 2 ⇒
–x + 3y – z = 0 ⎪⎩ z = 3
Solución: x = 3, y = 2, z = 3 6 Estudia para qué valores de m el sistema, con incógnitas
representadas por x e y, dado por:
5 Sean las matrices:
⎧ mx – m – 2 = 0
x
A= 0 ( ) y
y   B =
a
1   C()
=
y
ay   D = 1–a ()
6 – ay
( ) ⎨
⎩ mx + (m – 1)y – 2m – 1 = 0

tiene solución y cuándo es única. Encuentra dos solucio-

a) Consideramos x e y dos variables y a, un parámetro.
nes para m = 1
Obtén el sistema de dos ecuaciones y dos incógnitas
que resulta de plantear AB – C = D
Solución:
b) Estudia el sistema para los distintos valores de a
Clasificación:
c) Encuentra una solución para a = 2

Solución:
a) Sistema de dos ecuaciones con dos incógnitas:
(
m 0
)m 0
C = m m – 1 ⇒ |C| = m m – 1 = m2 – m | |
( ) () ( )
m(m – 1) = 0 ⇒ m = 0, m = 1
x y a ax + y
A·B= 0 y · 1 = 1y Si m ≠ 0, m ≠ 1, R(C) = R(A) = 2 = número de incógnitas, el
sistema es compatible determinado:

A·B–C= ( )()( )
ax + y
1y
y ax
– ay = – ay + y Para m = 0, se estudian los rangos de la matriz de los coe­
ficientes C y de la ampliada A

( )( ) ax 6 – ay
Si A · B – C = D, se tiene – ay + y = 1 – a
(
0 0 2
R(A) = R 0 – 1 1 ) ( 2.ª
1.ª
0 –1 1
=R 0 0 2 )
Se obtiene el sistema:
Se tiene R(C) = 1 < R(A) = 2; el sistema es incompatible.
ax = 6 – ay ⎧ ax + ay = 6 ⎧
⇒
– ay + y = 1 – a ⎨⎩ (1 – a)y = 1 – a ⎨⎩ Para m = 1, se estudian los rangos de la matriz de los coe­
ficientes C y de la ampliada A
b) Clasificación:
a
C= 0( a
) a
1 – a ⇒ |C| = 0 | a
1–a = | (
1
R(A) = R 1
0
0
3
3 )
= a(1 – a), a(1 – a) = 0 ⇒ a = 0, a = 1 Se tiene R(C) = R(A) = 1 < número de incógnitas; el sistema
Si a ≠ 0, a ≠ 1, R(C) = R(A) = 2 = número de incógnitas, es compatible indeterminado.
el sistema es compatible determinado: Para m = 1, la solución es x = 3, y cualquiera
Para a = 0, se estudian los rangos de la matriz de los
coeficientes C y de la ampliada A Dos soluciones para m = 1 son:

( ) ( )
0 0 6 2.ª 0 1 1 x = 3, y = 0
R(A) = R 0 1 1 1.ª =R 0 0 6 x = 3, y = 1

Ponte a prueba 107

Ponte a prueba
7 Considera el sistema de ecuaciones: b) ¿Utiliza el agricultor todos los árboles que ha adquiri-
ax + y + 3z = 0 ⎧ do? En caso negativo, di cuántos no ha plantado y de
⎪ qué tipo son.
x + ay + 2z = 1 ⎨
⎪
x + ay + 3z = –1 ⎩ Solución:
a) Discute sus posibles soluciones según los valores del a) Tabla con los datos del problema.
parámetro a V. Agro V. Ceres Restricciones
b) Resuelve el sistema para a = 0
N.º de lotes x y x ≥ 0; y ≥ 0
Cerezos 15x 15y 15x + 15y ≥ 750

( ) |
Solución:
a
a) Discusión: C = 1
1
1
a
a
3
2
3
⇒ |C| =
a
1
1
1
a
a
3

3
|
2 =
Perales
Manzanos
Coste
30x
10x
700x
10y
20y
650y
30x + 10y ≥ 700
10x + 20y ≥ 650
f (x, y) = 700x + 650y Mínimo
= a2 – 1; a2 – 1 = 0 ⇒ a = 1, a = – 1
Para a ≠ 1, a ≠ – 1 ⇒ R(C) = R(A) = n.º de incógnitas = 3; b) Región factible.
sistema compatible determinado. Y
Para a = 1, se estudian los rangos de la matriz de los
coeficientes C y de la ampliada A
1
R(A) = R 1
1 ( 1
1
1
2
|
3 0
1
3 –1 ) 1.ª – 2.ª
1.ª – 3.ª
=

(1
=R 0
0
1
0
0
|
3 0
1 –1
0 1 )
R(C) = 2 < R(A) = 3; el sistema es incompatible.
10

10
X

Para a = – 1 c) Valores de la función objetivo en los vértices de la re-

( | )
–1 1 3 0 gión factible.
R(A) = R 1 –1 2 1 1.ª + 2.ª = A(35, 15) ⇒ f (35, 15) = 700 · 35 + 650 · 15 = 34 250 €
1 –1 3 –1 3.ª – 2.ª B(65, 0) ⇒ f (65, 0) = 700 · 65 + 650 · 0 = 45 500 €

( | ) ( | )
–1 1 3 0 –1 1 3 0 C(0, 70) ⇒ f (0, 70) = 700 · 0 + 650 · 70 = 45 500 €
=R 0 0 5 1 =R 0 0 5 1 D(10, 40) ⇒ f (10, 40) = 700 · 10+ 650 · 40 =
0 0 1 –2 2.ª – 5 · 3.ª 0 0 0 11 = 33 000 € Mínimo
d) La solución óptima es D(10, 40), es decir, x = 10 lotes
Se tiene, R(C) = 2 < R(A) = 3; el sistema es incompatible.
del vivero Agro e y = 40 lotes del vivero Ceres
b) Para a = 0 se tiene el sistema: Cerezos = 10 · 15 + 40 · 15 = 750
Perales = 10 · 30+ 40 · 10 = 700
y + 3z = 0 ⎧ 2.ª x + 2z = 1 ⎧ x = 5
⎪ ⎪ Cerezos = 10 · 10 + 40 · 20 = 900
x + 2z = 1 ⎨ 1.ª = y + 3z = 0 ⎨ y = 6
⎪ ⎪ Le sobran 250 manzanos.
x + 3z = – 1 ⎩ 3.ª – 2.ª z = – 2⎩ z = – 2

La solución única es: x = 5, y = 6, z = –2 9 Se desea invertir una cantidad de dinero menor o igual
que 125 000 €, distribuido entre acciones del tipo A
y del tipo B. Las acciones del tipo A garantizan una
8 Un agricultor desea plantar 750 cerezos, 700 perales ganancia del 10 % anual, y es obligatorio invertir en
y 650 manzanos. En el vivero Agro ofrecen un lote de ellas un mínimo de 30 000 € y un máximo de 81 000 €.
15 cerezos, 30 perales y 10 manzanos por 700 €, y Las acciones del tipo B garantizan una ganancia del
en el vivero Ceres el lote de 15 cerezos, 10 perales y 5 % anual, y es obligatorio invertir en ellas un mínimo
20 man­zanos cuesta 650 €. de 25 000 €. La cantidad invertida en acciones del tipo
a) Plantea y resuelve un programa lineal para averiguar B no puede superar el triple de la cantidad invertida en
el número de lotes que ha de comprar en cada vivero acciones del tipo A. ¿Cuál debe ser la distribución de la
para que pueda plantar los árboles que desea y para inversión para maximizar la ganancia anual? Determina
que el coste total de adquisición sea mínimo. dicha ganancia máxima.

108 Bloque I. Álgebra

 Álgebra
10 Un nutricionista informa a un individuo que, en cualquier
Solución: tratamiento que siga, no debe ingerir diariamente más
a) Tabla con los datos del problema. de 240 mg de hierro ni más de 200 mg de vitamina B.
Para ello están disponibles píldoras de dos marcas, P y Q.
Acciones Acciones Cada píldora de la marca P contiene 40 mg de hierro y
Restricciones
A B 10 mg de vitamina B, y cuesta 6 céntimos de euro; cada
30 000 ≤ x ≤ 81 000; píldora de la marca Q contiene 10 mg de hierro y 20 mg
Dinero x y de vitamina B, y cuesta 8 céntimos de euro.
y ≥ 25 000
Suma x y x + y ≤ 125 000 Entre los distintos tratamientos, ¿cuál sería el de máxi-
mo coste diario?
Relación x y y ≤ 3x
Beneficio 0,1x 0,05y f (x, y) = 0,1x + 0,05y Máximo
Solución:
b) Región factible. a) Tabla con los datos del problema.

Y Píldora P Píldora Q Restricciones

N.º de píldoras x y x ≥ 0; y ≥ 0
Hierro 40x 10y 40x + 10y ≤ 240
Vitamina B 10x 20y 10x + 20y ≤ 200
Coste 6x 8y f (x, y) = 6x + 8y Máximo

b) Región factible.
20 000 Y
X
20 000

c) Valores de la función objetivo en los vértices de la re-

gión factible.
A(30 000, 25 000) ⇒ f (30 000, 25 000) =
= 0,1 · 30 000 + 0,05 · 25 000 = 4 250 €
B(81 000, 25 000) ⇒ f (81 000, 25 000) =
1
= 0,1 · 81 000 + 0,05 · 25 000 = 9 350 € X
1
C(81 000, 44 000) ⇒ f (81 000, 44 000) =
= 0,1 · 81 000 + 0,05 · 44 000 = 10 300 € Máximo c) Valores de la función objetivo en los vértices de la re-
D(31 250, 93 750) ⇒ f (31 250, 93 750) = gión factible.
= 0,1 · 31 250 + 0,05 · 93 750 = 7 812,5 € A(0, 0) ⇒ f (0, 0) = 6 · 0 + 8 · 0 = 0 €
E(30 000, 90 000) ⇒ f (30 000, 90 000) = B(6, 0) ⇒ f (6, 0) = 6 · 6 + 8 · 0 = 36 €
= 0,1 · 30 000 + 0,05 · 90 000 = 7 500 €
C(4, 8) ⇒ f (4, 8) = 6 · 4 + 8 · 8 = 88 € Máximo
d) La solución óptima es C(81 000, 44 000), es decir,
x = 81 000 € en acciones del tipo A e y = 44 000 en D(0, 10) ⇒ f (0, 10) = 6 · 0 + 8 · 10 = 80 €
acciones del tipo B
d) La solución óptima es C(4, 8), es decir, x = 4 píldoras del
La ganáncia máxima es de 10 300 € tipo P e y = 8 píldoras del tipo Q

Ponte a prueba 109