5 Programacin lineal

lgebra

Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
 Introduccin
El tema comienza con una introduccin a la programacin lineal, en la
que se exponen todos los conceptos necesarios, como regin factible,
funcin objetivo, vector director de la funcin objetivo, rectas de nivel y
solucin o soluciones ptimas. Adems, al mismo tiempo que se introdu-
cen los conceptos, se va resolviendo un problema modelo paso a paso.
En la segunda parte se describe el procedimiento de resolucin de pro-
blemas de programacin lineal bidimensional y se plantean y resuelven
dos problemas, uno en el que la optimizacin consiste en maximizar
una funcin y otro en el que la optimizacin consiste en minimizar una
funcin.
En la tercera seccin se aborda la cuestin del nmero de soluciones
de un problema de programacin lineal. Por lo general, el problema
tendr una solucin, pero se pueden presentar los casos en que no
tenga solucin o tenga varias soluciones; en cada uno de los casos se
resuelve un problema modelo.
La programacin lineal tiene aplicacin a una gran variedad de pro-
blemas. Un supuesto que puede servir de ejemplo es el siguiente: un co-
merciante acude al mercado a comprar manzanas para venderlas en
su frutera. Hay dos tipos de manzanas a dos precios distintos y l dispo-
ne de una determinada cantidad de dinero y de una limitacin de car-
ga para transportar las manzanas a la frutera. Decidir cuntas manza-
nas de cada clase compra para optimizar el beneficio que saque al
venderlas es un problema que resuelve la programacin lineal.

Organiza tus ideas

Programacin lineal

resuelve

problemas de optimizacin

que consisten en que pueden tener

optimizar una funcin una solucin

ninguna solucin
en una varias soluciones

regin factible

que es

un recinto limitado por inecuaciones

99

Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
lgebra

1. Introduccin a la programacin lineal

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

1.1. Programacin lineal bidimensional

La programacin lineal bidimensional trata de optimizar, es decir, de maxi-
mizar o minimizar una funcin lineal con dos variables sujeta a unas restric-
ciones que estn dadas por inecuaciones lineales.

Ejemplo
Dado el recinto definido por el siguiente sistema de inecuaciones:
x+y7

2x + y 10

x0

y0
maximiza en dicho recinto el valor de la funcin f(x, y) = 30x + 20y
Y
1.2. Funcin objetivo
2x + y = 10 La funcin objetivo en un problema de programacin lineal es la funcin li-
x+y=7
neal en dos variables que se desea optimizar. Se representa por:
C(0, 7)
f(x, y) = ax + by
B(3, 4)
Ejemplo
X Continuando con el ejemplo anterior, se tiene que la funcin objetivo es:
O(0, 0) A(5, 0) f(x, y) = 30x + 20y

1.3. Regin factible

Restricciones x 0, y 0
Prcticamente en todos los pro-
blemas de programacin lineal se
exige que las variables x e y sean
mayores o iguales que cero; en es-
tos casos, la regin factible se di-
buja directamente en el 1er cua-
drante.
La regin factible de una funcin objetivo es un polgono convexo finito o in-
finito en el que toma valores la funcin objetivo; es decir, son todos los puntos
del plano que verifican todas las restricciones del enunciado del problema.
Ejemplo
Continuando con el ejemplo anterior, se obtiene la regin factible representa-
da en el margen.

1.4. Vector director de la funcin objetivo

Y
El vector director de la funcin objetivo f(x, y) = ax + by es el vector:
8
v ( b, a)
Las dos coordenadas del vector director de la funcin objetivo se pueden multi-
plicar o dividir por un mismo nmero distinto de cero, y su direccin no vara.
8
v( 2, 3) Ejemplo
X Continuando con el ejemplo anterior, el vector director de la funcin objeti-
8
vo f(x, y) = 30x + 20y es v ( 20, 30) || ( 2, 3)

100
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
 Tema 5. Programacin lineal

1.5. Rectas de nivel

Las rectas de nivel son las rectas paralelas al vector director de la funcin ob- Y
jetivo que pasan por los puntos de la regin factible.
2x + y = 10
Ejemplo x+y=7
C(0, 7)
Continuando con la funcin objetivo y la regin factible del problema ante-
B(3, 4)
rior, las rectas de nivel son las rectas verdes del dibujo.
8
v(2, 3)

1.6. Solucin ptima X

O(0, 0) A(5, 0)
La solucin ptima son los puntos de la regin factible donde la funcin ob-
jetivo alcanza el valor ptimo, es decir, el mximo o el mnimo. Si la solucin
ptima es nica, es uno de los vrtices de la regin factible. Si existen varias
soluciones, son todos los puntos que estn sobre uno de los lados.

Grficamente, si la solucin ptima es un mximo, sta corresponde al pun-

to o puntos en los que la recta de nivel est lo ms alta posible. Si la solucin
es un mnimo, corresponde al punto o puntos en los que la recta de nivel est
lo ms abajo posible.

Ejemplo
Continuando con el mismo ejemplo, la solucin ptima es B(3, 4)

Analticamente, para hallar la solucin ptima, se prueba en la funcin obje-

tivo cada uno de los vrtices de la regin factible.

Ejemplo Y

Continuando con el mismo ejemplo: f(x, y) = 30x + 20y

2x + y = 10
O(0, 0) f(0, 0) = 30 0 + 20 0 = 0 x+y=7
C(0, 7)
A(5, 0) f(5, 0) = 30 5 + 20 0 = 150
B(3, 4)
B(3, 4) f(3, 4) = 30 3 + 20 4 = 170 Mximo
C(0, 7) f(0, 7) = 30 0 + 20 7 = 140 X
La solucin ptima es B(3, 4) O(0, 0) A(5, 0)

Aplica la teora
1. Dado el recinto definido por el siguiente sistema de in- 2. Representa grficamente la regin factible determinada
ecuaciones: por las siguientes desigualdades:
2x + y 1 000
x0
x + 1,5y 750
y0
x0
x+y5
y0
4x + 3y 30
a) represntalo grficamente.
b) halla sus vrtices. Calcula la solucin que hace mnima la funcin objetivo
c) obtn el valor mximo de la funcin f(x, y) = 15x + 12y z = x + 2y sometida a las restricciones anteriores.
en el recinto anterior, as como el punto en que lo al-
canza.

101
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
 lgebra

2. Resolucin de problemas de programacin lineal

Piensa y calcula
Escribe la funcin objetivo que calcule los ingresos que se obtienen al vender x bicicletas de paseo a 200
e y bicicletas de montaa a 150

2.1. Procedimiento de resolucin

Para resolver un problema de programacin lineal se sigue el procedimiento:
a) Se hace una tabla con los datos del problema.
b) Se representa la regin factible.
c) Se calculan los valores de la funcin objetivo en los vrtices de la regin factible.
d) Se escribe la solucin.

2.2. Tabla con los datos del problema

Maximizar y minimizar
Se resolvern dos ejercicios, uno
de maximizar y otro de minimizar.
Ambos procedimientos de reso-
lucin son anlogos.
En la 1 fila, cabecera horizontal, se escriben las etiquetas correspondientes
a los conceptos de las variables y la etiqueta restricciones.
En la 2 fila se escriben las variables y se ponen las letras que representan a
las variables.
En cada una de las filas siguientes se escribe una condicin, que da origen a
una restriccin, es decir, a una inecuacin.
En la ltima fila se escriben los valores correspondientes a la funcin objeti-
vo y si se trata de maximizar o minimizar.

1 Ejercicio resuelto
Una fbrica quiere producir bicicletas de paseo y de montaa. La fbrica dis-
pone de 80 kg de acero y 120 kg de aluminio. Para construir una bicicleta de
paseo se necesitan 1 kg de acero y 3 kg de aluminio, y para construir una bi-
cicleta de montaa se necesitan 2 kg de acero y otros 2 kg de aluminio. Si
vende las bicicletas de paseo a 200 y las de montaa a 150 , cuntas bi-
cicletas de cada tipo debe construir para que el beneficio sea mximo?
a) Tabla con los datos del problema.

B. de paseo B. de montaa Restricciones

N de bicicletas x y x 0; y 0
Acero x 2y x + 2y 80
Aluminio 3x 2y 3x + 2y 120
Beneficio 200x 150y f(x, y) = 200x + 150y Maximizar
Y
b) Regin factible.
Es el grfico del margen.
c) Valores de la funcin objetivo en los vrtices de la regin factible.
3x + 2y = 120
C(0, 40) O(0, 0) f(0, 0) = 200 0 + 150 0 = 0
B(20, 30) A(40, 0) f(40, 0) = 200 40 + 150 0 = 8 000
x + 2y = 80
X B(20, 30) f(20, 30) = 200 20 + 150 30 = 8 500 Mximo
O(0, 0) A(40, 0) C(0, 40) f(0, 40) = 200 0 + 150 40 = 6 000

102
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
 Tema 5. Programacin lineal

d) La solucin ptima es B(20, 30), es decir, x = 20 bicicletas de paseo e

y = 30 bicicletas de montaa.
2 Ejercicio resuelto Soluciones enteras
Se quiere organizar un puente areo entre dos ciudades, con plazas suficientes En la mayora de los problemas de
de pasaje y carga, para transportar a 1 600 personas y 96 toneladas de equipa- programacin lineal las soluciones
je. Los aviones disponibles son de dos tipos: 11 del tipo A y 8 del tipo B. La son nmeros enteros.
contratacin de un avin del tipo A, que puede transportar a 200 personas y Ejemplo
6 toneladas de equipaje, cuesta 40 000 ; la contratacin de uno del tipo B, Nmero de bicicletas de paseo y
que puede transportar a 100 personas y 15 toneladas de equipaje, cuesta de montaa.
10 000 . Ejemplo
Cuntos aviones de cada tipo deben utilizarse para que el coste sea mnimo? Nmero de aviones de tipo A y de
tipo B
a) Tabla con los datos del problema.

Tipo A Tipo B Restricciones

N de aviones x y 0 x 11; 0 y 8
Personas 200x 100y 200x + 100y 1600
Equipaje 6x 15y 6x + 15y 96
Coste 40 000x 10 000y f(x, y) = 40 000x + 10 000y Minimizar

b) Regin factible. Y
Es el grfico del margen. x = 11

c) Valores de la funcin objetivo en los vrtices de la regin factible. 200x + 100y = 1 600
2x + y = 16
A(6, 4) f(6, 4) = 40 000 6 + 10 000 4 = 280 000
D(4, 8) C(11, 8) y=8
B(11, 2) f(11, 2) = 40 000 11 + 10 000 2 = 460 000
6x + 15y = 96
C(11, 8) f(11, 8) = 40 000 11 + 10 000 8 = 520 000 2x + 5y = 32 B(11, 2)
2 A(6, 4) X
D(4, 8) f(4, 8) = 40 000 4 + 10 000 8 = 240 000 Mnimo 2

d) La solucin ptima es D(4, 8), es decir, x = 4 aviones tipo A, y = 8 avio-

nes tipo B

Aplica la teora
3. Un sastre tiene 80 m2 de tejido A y 120 m2 de tejido B.
Un traje de caballero requiere 1 m2 de A y 3 m2 de B,
y un vestido de seora 2 m2 de cada tejido. Si la venta
de un traje deja al sastre el mismo beneficio que la de
un vestido, halla cuntos trajes y vestidos debe fabricar
para obtener la mxima ganancia.
La empresa recibe un pedido de 300 unidades de A y
500 de B. Los costes de funcionamiento de las dos fac-
toras son: 100 por hora para la factora 1 y 80
por hora para la factora 2. Cuntas horas debe fun-
cionar cada factora para minimizar los costes de la
empresa y satisfacer el pedido?

5. Un vendedor de libros usados tiene en su tienda 90 li-

4. Una empresa produce dos bienes,A y B.Tiene dos fac- bros de la coleccin Austral y 80 de la coleccin Alian-
toras y cada una de ellas produce los dos bienes en las za de bolsillo. Decide hacer dos tipos de lotes: el lote
cantidades por hora siguientes: de tipo A con 3 libros de Austral y 1 de Alianza de bol-
sillo, que vende a 8 , y el de tipo B con 1 libro de Aus-
Factora I Factora 2
tral y 2 de Alianza de bolsillo, que vende a 10
Bien A 10 unidades/hora 20 unidades/hora Cuntos lotes de cada tipo debe hacer el vendedor
Bien A 25 unidades/hora 25 unidades/hora para maximizar su ganancia cuando los haya vendido
todos?

103
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
lgebra

3. Nmero de soluciones
Piensa y calcula
Representa la regin definida por las siguientes restricciones:
x0 y0 x+y6 yx
Est acotada?

3.1. Problemas con infinitas soluciones

Un problema de programacin lineal tiene infinitas soluciones si tiene la so-
lucin ptima en dos vrtices de la regin factible. En este caso, todos los
puntos del lado que une ambos vrtices son soluciones ptimas. Grficamen-
te este lado es paralelo al vector director de la funcin objetivo.

3 Ejercicio resuelto
Dado el recinto definido por el siguiente sistema de inecuaciones:
x+y8

x + 2y 10

x0

y0
maximiza en dicho recinto el valor de la funcin:
f(x, y) = 30x + 60y
Y a) Regin factible.
Es el grfico del margen.
x+y=8 b) Valores de la funcin objetivo en los vrtices de la regin factible.
x + 2y = 10
O(0, 0) f(0, 0) = 30 0 + 60 0 = 0
C(0, 5)
B(6, 2)
A(8, 0) f(8, 0) = 30 8 + 60 0 = 240
8
v( 2, 1)
1 X B(6, 2) f(6, 2) = 30 6 + 60 2 = 300 Mximo
O(0, 0) 1 A(8, 0) C(0, 5) f(0, 5) = 30 0 + 60 5 = 300 Mximo
c) La solucin se alcanza en los vrtices B(6, 2) y C(0, 5); por tanto, tam-
bin se alcanza en todos los puntos del lado que une los puntos
B(6, 2) y C(0, 5), es decir, tiene infinitas soluciones.
Se observa grficamente que el lado BC es paralelo al vector director de la
funcin objetivo.
8
v ( 60, 30) || ( 2, 1)

3.2. Problemas sin solucin

Un problema de programacin lineal puede que no tenga solucin, debido a
dos razones:
a) Porque la regin factible sea vaca.
b) Porque la regin factible no est acotada y no se alcance nunca en ella la
solucin ptima.

104
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
 Tema 5. Programacin lineal

4 Ejercicio resuelto
Dado el recinto definido por el siguiente sistema de inecuaciones:
x+y7

2x + 3y 12

x0
Y
y0
minimiza en dicho recinto el valor de la funcin:
f(x, y) = 17x + 35y
a) Regin factible.
2x + 3y = 12 x+y=7
Es el grfico del margen.
Se observa que la regin factible est vaca, es decir, no hay ningn punto 1 X
en el plano que verifique las restricciones del enunciado del problema. 1

5 Ejercicio resuelto
Dado el recinto definido por el siguiente sistema de inecuaciones:
xy

x + 2y 6

x0 Y

y0
maximiza en dicho recinto el valor de la funcin:
y=x
f(x, y) = 10x + 20y
a) Regin factible.
B(0, 3)
Es el grfico del margen. A(2, 2)
1 x + 2y = 6 X
Se observa que la regin factible no est acotada y, por tanto, nunca se al-
1
canza en ningn punto de ella el valor mximo.
Observa que si se trata de minimizar una funcin objetivo en un recinto no aco-
tado, s puede tener solucin.

Aplica la teora
6. Dado el recinto definido por el siguiente sistema de in- minimiza en dicho recinto el valor de la funcin:
ecuaciones: f(x, y) = 12x + 19y
x+y8
8. Dado el recinto definido por el siguiente sistema de in-
3x + 2y 12
ecuaciones:
x0
x + y 6
y0
xy
minimiza en dicho recinto el valor de la funcin:
x0
f(x, y) = 15x + 10y
y0
7. Dado el recinto definido por el siguiente sistema de in- maximiza en dicho recinto el valor de la funcin:
ecuaciones: f(x, y) = 7x + 11y
x+y4

x + 2y 10

x0

y0

105
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
EEjercicios
j e r c i c i oysproblemas
y p ro bresueltos
lemas
Mnimo coste y solucin mltiple
6. Un distribuidor de aceite de oli- a) Tabla con los datos del problema.
va compra la materia prima a
dos almazaras,A y B. Las alma- Almazara Almazara
Restricciones
zaras A y B venden el aceite a A B
2 000 y 3 000 euros por tone- N de toneladas x y 2 x 7; 2 y 7
lada, respectivamente. Cada al-
mazara le vende un mnimo de Comprar x y x+y6
dos toneladas y un mximo de 7
Relacin A y B x y x 2y
y para atender a su demanda,
el distribuidor debe comprar Coste 2 000x 3 000y f(x, y) = 2 000x + 3 000y Mnimo
en total un mnimo de 6 tone-
ladas.El distribuidor debe com- b) Regin factible. Y x=2 x=7
prar como mximo a la alma- D(2, 7) C(7, 7) y=7
zara A el doble de aceite que a
x+y=6 x 2y = 0
la almazara B.Qu cantidad de
aceite debe comprar el distri- E(2, 4)
B(7, 7/2)
buidor a cada una de las alma- y=2
zaras para obtener el mnimo 1 A(4, 2) X
coste? Determina dicho coste 1
mnimo.
c) Valores de la funcin objetivo en los vrtices de la regin factible.
A(4, 2) f(4, 2) = 2 000 4 + 3 000 2 = 14 000 Mnimo
B(7, 7/2) f(7, 7/2) = 2 000 7 + 3 000 7/2 = 24 500
C(7, 7) f(7, 7) = 2 000 7 + 3 000 7 = 35 000
D(2, 7) f(2, 7) = 2 000 2 + 3 000 7 = 25 000
F(2, 4) f(2, 4) = 2 000 2 + 3 000 4 = 16 000
d) La solucin ptima es A(4, 2), es decir, x = 4 toneladas de la almazara A e
y = 2 toneladas de la almazara B

7. Resuelve los siguientes apar- a) Restricciones:

tados:
2x + y 6; 4x + y 10; x + y 3; x 0; y 0
a) Representa grficamente la
b) Regin factible. Y x + y = 3
regin determinada por las
siguientes restricciones: D(1, 4)
2x + y 6 4x + y = 10
E(0, 3)
4x + y 10 C(2, 2)

x + y 3
x 0; y 0
y determina sus vrtices.
b) Calcula el mximo de la fun-
cin f(x, y) = 4x + 2y 3 en
el recinto anterior e indica
dnde se alcanza.
1 2x + y = 6
X
A(0, 0) 1 B(5/2, 0)
c) Valores de la funcin objetivo en los vrtices de la regin factible.
A(0, 0) f(0, 0) = 4 0 + 2 0 3 = 3
B(5/2, 0) f(5/2, 0) = 4 5/2 + 2 0 3 = 7
C(2, 2) f(2, 2) = 4 2 + 2 2 3 = 9 Mximo
D(1, 4) f(1, 4) = 4 1 + 2 4 3 = 9 Mximo
E(0, 3) f(0, 3) = 4 0 + 2 3 3 = 3
d) La solucin ptima es el segmento CD, es decir, todos los puntos de dicho
segmento.

106
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
E j e r c i c i o s y p ro b l e m a s
PA U
Mximo beneficio
8. Una compaa de telefona m- a) Tabla con los datos del problema.
vil quiere celebrar una jornada
de Consumo razonable y Mensajes Minutos
Restricciones
ofrece a sus clientes la siguien- SMS conversacin
te oferta: 15 cntimos de euro Nmero x y x 0; y 0
por cada mensaje SMS y 25 cn-
timos de euro por cada minuto
Relacin SMS y MC x y x3yx+3
de conversacin incluyendo el Limitacin 5x y 5x + y 27
coste de establecimiento de lla- Coste 15x 25y f(x, y) = 15x + 25y Mximo
mada. Impone las condiciones:
a) El nmero de llamadas de un b) Regin factible. Y x + y = 3
minuto no puede ser mayor D(4, 7)
que el nmero de mensajes xy=3
aumentado en 3, ni ser me-
E(0, 3)
nor que el nmero de men- C(5, 2)
sajes disminuido en 3 1 5x + y = 27 X
b) Sumando el quntuplo del n- A(0, 0) 1 B(3, 0)
mero de mensajes con el c) Valores de la funcin objetivo en los vrtices de la regin factible.
nmero de llamadas no pue-
de obtenerse ms de 27. A(0, 0) f(0, 0) = 15 0 + 25 0 = 0 cntimos de euro
1. Dibuja la regin factible. B(3, 0) f(3, 0) = 15 3 + 25 0 = 45 cntimos de euro
2. Determina el nmero de C(5, 2) f(5, 2) = 15 5 + 25 2 = 125 cntimos de euro
mensajes y de llamadas para D(4, 7) f(4, 7) = 15 4 + 25 7 = 235 cntimos de euro Mximo
que el beneficio sea mximo.
E(0, 3) f(0, 3) = 15 0 + 25 3 = 75 cntimos de euro
3. Cul es ese beneficio m-
ximo? d) La solucin ptima es D(4, 7), es decir, x = 4 mensajes SMS e y = 7 llama-
das de un minuto.
9. Una fbrica de papel tiene al- a) Tabla con los datos del problema.
macenados 4 000 kg de pasta
de papel normal y 3 000 kg de Tipo A Tipo B Restricciones
pasta de papel reciclado. La f- N de cajas x y x 0; y 0
brica produces dos tipos dife- Normal 0,2x 0,2y 0,2x + 0,2y 4 000
rentes de cajas de cartn. Para
el primer tipo se utilizan 0,2 kg Reciclado 0,1x 0,3y 0,1x + 0,3y 3 000
de pasta de papel normal y Beneficio 5x 6y f(x, y) = 5x + 6y Mximo
0,1 kg de pasta de papel reci-
b) Regin factible. Y 0,2x + 0,2y = 4 000
clado, mientras que para la ca-
12 000
ja de segundo tipo se utilizan
Tema 5. Programacin lineal

0,2 kg de pasta de papel normal
y 0,3 kg de pasta de papel reci-
clado. Los beneficios que la f-
brica obtiene por la venta de
cada caja son:respectivamente,
5 para el primer tipo y 6
para el segundo tipo de cajas.
Utilizando tcnicas de progra-
macin lineal, calcula cuntas
cajas de cada tipo deben fabri-
car para obtener el mximo be-
neficio. A cunto asciende el
beneficio mximo obtenido?
D(0, 10 000)
C(15 000, 5 000)
0,1x + 0,3y = 3 000
2 000 X
A(0, 0) 2 000 B(20 000, 0)
c) Valores de la funcin objetivo en los vrtices de la regin factible.
A(0, 0) f(0, 0) = 5 0 + 6 0 = 0
B(20 000, 0) f(20 000, 0) = 5 20 000 + 6 0 = 100 000
C(15 000, 5 000) f(15 000, 5 000) = 5 15 000 + 6 5 000 = 105 000 Mximo
D(0, 10 000) f(0, 10 000) = 5 0 + 6 10 000 = 60 000
d) La solucin ptima es C(15 000, 5 000), es decir, x = 15 000 cajas del tipo A
e y = 5 000 cajas del tipo B. El beneficio mximo asciende a 105 000

107
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
EEjercicios
j e r c i c i oysproblemas
y p ro bresueltos
lemas
10. Para dotar de mobiliario urba- a) Tabla con los datos del problema.
no a cierta zona de la ciudad,
se quieren colocar al menos 20 Farolas Jardineras Restricciones
piezas entre farolas y jardine-
ras. Hay 40 farolas y 12 jardi- N de piezas x y 0 x 40; 0 y 12
neras disponibles. Se preten-
de que el nmero de jardineras Condicin 1 x y x + y 20
colocadas no sea superior a
Condicin 2 x y y x/3
una tercera parte del de faro-
las colocadas, pero de forma Condicin 3 x y 0,2(x + y) y
que por lo menos un 20% de
Beneficio x y f(x, y) = x y Mximo
las piezas que se coloquen
sean jardineras.
a) Qu combinaciones de pie-
b) Regin factible.
zas de cada tipo se pueden Y
colocar? Plantea el proble- x = 40
ma y representa grfica-
x + y = 20
mente el conjunto de solu- C(40, 12)
ciones. x/3 y = 0
y = 12 D(36, 12)
b) Qu combinacin hace que 0,2x + 0,8y = 0
la diferencia entre el nme- B(40, 10)
ro de farolas y de jardine- E(15, 5)
4
ras colocadas sea mayor? A(16, 4) X
Es la combinacin donde 4
ms piezas de mobiliario se
colocan? c) Valores de la funcin objetivo en los vrtices de la regin factible.
A(16, 4) f(16, 4) = 16 4 = 12
B(40, 10) f(40, 10) = 40 10 = 30 Mximo
C(40, 12) f(40, 12) = 40 12 = 28
D(36, 12) f(36, 12) = 36 12 = 24
E(15, 5) f(15, 5) = 15 5 = 10
d) Se pueden colocar las piezas correspondientes a las coordenadas enteras que
hay en el borde y el interior de la regin factible.
La diferencia mayor entre el nmero de farolas y jardineras se alcanza en
x = 40 farolas e y = 10 jardineras.
g(x, y) = x + y
g(16, 4) = 16 + 4 = 20 piezas
g(40, 10) = 40 + 10 = 50 piezas
g(40, 12) = 40 + 12 = 52 piezas
g(36, 12) = 36 + 12 = 48 piezas
g(15, 5) = 15 + 5 = 20 piezas
La combinacin donde ms piezas de mobiliario se colocan es 40 farolas y
12 jardineras (40 + 12 = 52), que tambin est dentro de la regin factible.

108
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
EEjercicios
j e r c i c i oysproblemas
y p ro b l e m a s
Preguntas tipo test
1 Representa grficamente el conjunto de soluciones
del sistema de inecuaciones:
3x + 2y 5; x 2y 1; 5x + 4y 16; x y 5
Determina los vrtices de la regin obtenida en el
apartado anterior.
A(5, 2); B(3, 1); C(9, 7/2); D(5, 5)
A(13, 1); B(2, 3); C(1, 1)
A(3, 2); B(4, 1); C(2, 3/2); D(1, 1)
A(0, 0); B(3, 4); C(0, 9); D(7, 0)
2 En el ejercicio anterior calcula el punto donde al-
canza el mnimo la funcin f(x, y) = 3x y en dicha
regin. Determina dicho valor mnimo.
A(1, 1); el mnimo es 2
A(3, 5); el mnimo es 23
A(7, 4); el mnimo es 56
A(9, 0); el mnimo es 1
3 Una hamburguesera necesita diariamente un mni-
mo de 180 kg de carne de cerdo y 120 kg de carne
de ternera. Hay dos mataderos A y B que pueden su-
ministrarle la carne requerida, pero ha de ser en lo-
tes. El lote 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 matadero B contiene 4 kg de car-
ne de cerdo y 3 kg de carne de ternera, cuyo coste
es 35 . Determina, justificando la respuesta, el n-
mero de lotes que debe adquirir la hamburguesera
en cada matadero con objeto de garantizar sus ne-
cesidades diarias con el mnimo coste.
5 lotes del matadero A y 23 lotes del B
9 lotes del matadero A y 18 lotes del B
15 lotes del matadero A y 15 lotes del B
6 lotes del matadero A y 36 lotes del B
4 En el ejercicio anterior, calcula valor de dicho coste dia-
rio mnimo.
El coste mnimo es de 2600
El coste mnimo es de 5000
El coste mnimo es de 1410
El coste mnimo es de 250
5 Un taller de bisutera produce sortijas sencillas a
4,5 y sortijas adornadas a 6 . Las mquinas con-
dicionan la produccin de modo que no pueden sa-
lir al da ms de 400 sortijas sencillas, ni ms de 300
adornadas, ni ms de 500 en total.
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
PA U
Contesta en tu cuaderno:
Suponiendo que se vende toda la produccin, cun-
tas unidades de cada clase interesar fabricar para
obtener los mximos ingresos?
150 sortijas sencillas y 150 adornadas.
250 sortijas sencillas y 200 adornadas.
200 sortijas sencillas y 300 adornadas.
300 sortijas sencillas y 250 adornadas.
6 En el ejercicio anterior, calcula los ingresos mximos.
2700 3000
1000 10000
7 En un almacn de electrodomsticos hay neveras y
lavadoras, y pueden almacenarse hasta un total de
180 unidades. Para atender adecuadamente la de-
manda de los clientes, deben existir al menos 30 la-
vadoras, y el nmero de neveras debe ser, al menos,
igual al nmero de lavadoras ms 20. Si el costo de
cada nevera es de 450 , y del de cada lavadora, de
375 , cuntas unidades de cada electrodomstico
se han de almacenar minimizando los costes totales.
25 neveras y 10 lavadoras.
75 neveras y 20 lavadoras.
40 neveras y 40 lavadoras.
50 neveras y 30 lavadoras.
8 En el ejercicio anterior, clacula los costes mnimos.
33 750 10000
50000 25000
9 Un profesor ha dado a sus alumnos una lista de pro-
blemas para que resuelvan, como mximo, 70 de
ellos. Los problemas estn clasificados en dos gru-
pos. Los del grupo A valen 5 puntos cada uno, y los
del B, 7 puntos. Para resolver un problema del ti-
po A, se necesitan 2 minutos, y para resolver un pro-
blema del tipo B, 3 minutos. Si los alumnos disponen
Tema 5. Programacin lineal
de dos horas y media para resolver los problemas,
cuntos problemas de cada tipo habra que hacer
para obtener la puntuacin mxima? Cul es dicha
puntuacin mxima?
25 problemas del grupo A y 70 del B
35 problemas del grupo A y 53 del B
65 problemas del grupo A y 10 del B
60 problemas del grupo A y 10 del B
10 En el ejercicio anterior, calcula la puntuacin mxima.
500 puntos 400 puntos
370 puntos 200 puntos
109
EEjercicios
jercicio y sproblemas
y p ro b lemas
propuestos
1. Introduccin a la programacin 2. Resolucin de problemas de
lineal programacin lineal
9. Sea el recinto definido por las siguientes inecuaciones: 13. Un artesano fabrica collares y pulseras. Hacer un collar
lleva dos horas, y hacer una pulsera una hora. El mate-
5x + 2y 10 0 rial de que dispone no le permite hacer ms de 50 pie-
xy20
zas. Como mucho, el artesano puede dedicar al trabajo
3x + 4y 20 0 80 horas. Por cada collar gana 5 , y por cada pulsera,
x0
4 . El artesano desea determinar el nmero de colla-
y0 res y pulseras que debe fabricar para optimizar sus be-
neficios.
a) Dibuja dicho recinto y determina sus vrtices.
a) Expresa la funcin objetivo y las restricciones del
b) Determina en qu punto de ese recinto alcanza la
problema.
funcin f(x, y) = 4x + 3y el mximo valor.
b) Representa grficamente el recinto definido.
10. Dado el recinto definido por el siguiente sistema de in- c) Obtn el nmero de collares y pulseras correspon-
ecuaciones: dientes al mximo beneficio.

x + y 27 14. Un ganadero tiene que elaborar un pienso a partir de

x 12 dos ingredientes nutritivos:A y B. Los mnimos que ne-

y6 cesita son 30 unidades de A y 32 unidades de B. En el
mercado se venden sacos de dos marcas que contie-
a) represntalo grficamente. nen A y B, cuyos contenidos y precios se dan en la ta-
b) determina los vrtices de ese recinto. bla siguiente:
c) cules son los valores mximo y mnimo de la fun-
Unidades Unidades Precio
cin f(x, y) = 90x + 60y en el recinto anterior? En Marca
de A de B del saco
qu puntos alcanza dichos valores?
I 3 1 9
11. Sea el siguiente sistema de inecuaciones: II 1 4 12
x + 3y 3 Cuntos sacos de cada marca tiene que comprar el

2x + y 4 ganadero para elaborar este pienso con el mnimo

x0 coste?

y0
15. Una fbrica produce confitura de albaricoque y confi-
a) Dibuja el conjunto de puntos definidos por las in- tura de ciruela. El doble de la produccin de confitura
ecuaciones. de ciruela es menor o igual que la produccin de confi-
b) Maximiza en dicho conjunto la funcin objetivo tura de albaricoque ms 800 unidades. Adems, el tri-
z = 2x + 3y ple de la produccin de confitura de albaricoque ms
el doble de la produccin de confitura de ciruela es
menor o igual que 2 400 unidades.
12. Dada la funcin objetivo f(x, y) = 2x + 3y, sujeta a las
restricciones siguientes: Cada unidad de confitura de albaricoque produce un
3x + y 10 beneficio de 60 , y cada unidad de confitura de cirue-
la 80 . Cuntas unidades de cada tipo de confitu-
x + 2y 8 ra, se tienen que producir para obtener un beneficio
x0 mximo?
y0 16. Una empresa que sirve comidas preparadas tiene que
a) representa la regin factible. disear un men utilizando dos ingredientes. El ingre-
diente A contiene 35 g de grasas y 150 kilocaloras por
b) halla los valores de x e y que hacen mxima la fun-
cada 100 gramos de ingrediente, mientras que el ingre-
cin objetivo.
diente B contiene 15 g de grasas y 100 kilocaloras por
c) determina los valores x e y que minimizan la fun- cada 100 g. El coste es de 1,5 por cada 100 g del in-
cin objetivo. grediente A y de 2 por cada 100 g del ingrediente B.

110
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
E j e r c i c i o s y p ro b l e m a s
El men que hay que disear debera contener no ms maximiza en dicho recinto el valor de la funcin:
de 30 g de grasas y, al menos, 110 kilocaloras por cada f(x, y) = 16x + 24y
100 g de alimento. Se pide determinar las proporcio-
nes de cada uno de los ingredientes que se emplearn 18. Dado el recinto definido por el siguiente sistema de in-
en el men, de manera que su coste sea lo ms reduci- ecuaciones:
do posible.
x + y 11
a) Indica la expresin de las restricciones y la funcin
2x + y 8
objetivo del problema.
x0
b) Representa grficamente la regin delimitada por
y0
las restricciones.
c) Calcula el porcentaje ptimo de cada uno de los in- minimiza en dicho recinto el valor de la funcin:
gredientes que se incluirn en el men. f(x, y) = 5x + 7y

19. Dado el recinto definido por el siguiente sistema de in-

3. Nmero de soluciones ecuaciones:
17. Dado el recinto definido por el siguiente sistema de x + y 8

inecuaciones: xy

x+y5 x0

2x + 3y 18 y0

x0 maximiza en dicho recinto el valor de la funcin:

y0 f(x, y) = 23x + 14y

Para ampliar
20. Dado el recinto definido por el siguiente sistema de in- 22. Sea P el polgono de vrtices O(0, 0), A(6, 0), B(8, 3),
ecuaciones: C(4, 8) y D(0, 6). Averigua en qu puntos del polgono
alcanza la funcin f(x, y) = 2x + 3y los valores mximo
x6
y mnimo.
y8

x + 2y 10 23. Dado el recinto definido por el siguiente sistema de in-
x0 ecuaciones:
y0
x + y 2
a) represntalo grficamente. xy0

b) calcula sus vrtices. y4
x0
c) calcula el mximo de la funcin f(x, y) = 20x + 60y en
y0
dicho recinto.
Tema 5. Programacin lineal

a) represntalo grficamente.
21. Dado el recinto definido por el siguiente sistema de in-
ecuaciones: b) calcula los vrtices de ese recinto.
c) determina el mximo y el mnimo de la funcin
x + y 11
f(x, y) = 12x + 4y en el recinto anterior.
40x + 30y 360

x0 24. Determina los valores mximo y mnimo de la funcin
z = 3x + 4y sujeta a las restricciones:
y0
a) represntalo grficamente. 3x + y 3
b) calcula los vrtices de ese recinto. x+y5

x 2
c) obtn en dicho recinto el valor mximo y el valor
y 10
mnimo de la funcin dada por
y0
f(x, y) = 10 000x + 7 000y
y di en qu puntos se alcanzan.

111
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
EEjercicios
jercicio y sproblemas
y p ro b lemas
propuestos
25. Sea el conjunto de restricciones siguiente:
x+y9
xy0
x + 2y 16
y0
a) Dibuja la regin factible determinada por dichas res-
tricciones.
b) Calcula los vrtices de dicha regin.
c) Obtn los puntos en los que presenta el mximo y
el mnimo la funcin f(x, y) = x + 2y
26. Se considera la funcin f(x, y) = 2x + 4y, sujeta a las si-
guientes restricciones:
3x + 2y 6
x + 4y 4
x 2y + 6 0
x + 2y 10
x4
Problemas
28. Un granjero desea crear una granja de pollos de dos
razas, A y B. Dispone de 9 000 para invertir y de un
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 razo-
nes comerciales el nmero de pollos de la raza B no
puede ser superior a los de la raza A, determina, justifi-
cando la respuesta:
a) qu cantidad de ambas razas debe comprar el gran-
jero para obtener un beneficio mximo?
b) cul ser el valor de dicho beneficio?
29. Un vendedor dispone de dos tipos de pienso,A y B, pa-
ra alimentar ganado. Si mezcla a partes iguales los dos
piensos, obtiene una mezcla que vende a 0,15 /kg; si
la proporcin de la mezcla es de una parte de A por
3 de B, vende la mezcla resultante a 0,1 /kg. El vende-
dor dispone de 100 kg de pienso del tipo A y de 210 kg
del tipo B. Desea hacer las dos mezclas de modo que
sus ingresos por venta sean mximos.
a) Plantea el problema y dibuja la regin factible.
b) Halla cuntos kilos de cada mezcla deben producirse
para maximizar los ingresos, y calcula dicho ingreso.
30. Los alumnos de un centro educativo pretenden vender
dos tipos de lotes,A y B, para sufragar los gastos del viaje
de estudios. Cada lote de tipo A consta de una caja de
112
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
a) Representa la regin del plano determinada por el
conjunto de restricciones.
b) Calcula los puntos de dicha regin en los que la fun-
cin f(x, y) alcanza su valor mximo y su valor m-
nimo.
27. Dado el recinto definido por el siguiente sistema de in-
ecuaciones:
2x + y 18
2x + 3y 26
x + y 16
x 0; y 0
a) represntalo grficamente.
b) calcula los vrtices del recinto.
c) obtn en dicho recinto el valor mximo y el valor
mnimo de la funcin f(x, y) = 5x + 3y. Halla en qu
puntos se alcanzan.
mantecadas y cinco participaciones de lotera, y cada lote
del tipo B consta de dos cajas de mantecadas y dos partici-
paciones de lotera. Por cada lote de tipo A vendido, los
alumnos obtienen un beneficio de 12,25 ; y por cada lote
de tipo B ganan 12,5
Por razones de almacenamiento, pueden disponer a lo
sumo de 400 cajas de mantecadas. Los alumnos solo
cuentan con 1 200 participaciones de lotera y desean
maximizar sus beneficios.
a) Determina la funcin objetivo y expresa mediante
inecuaciones las restricciones del problema.
b) Cuntas unidades de cada tipo de lote deben ven-
der los alumnos para que el beneficio obtenido sea
mximo? Calcula dicho beneficio.
31. Cada mes una empresa puede gastar, como mximo,
10 000 en salarios y 1 800 en energa (electricidad
y gasoil). La empresa solo elabora dos tipos de produc-
tos A y B. Por cada unidad de A que elabora gana 0,8
; y por cada unidad de B gana 0,5 . El coste salarial y
energtico que acarrea la elaboracin de una unidad
del producto A y de una unidad del producto B apare-
ce en la siguiente tabla:
Producto A Producto B
Coste salarial 2 1
Coste energtico 0,1 0,3
E j e r c i c i o s y p ro b l e m a s
Se desea determinar cuntas unidades de cada uno de
los productos A y B debe producir la empresa para
que el beneficio sea mximo.
32. En un depsito se almacenan bidones de petrleo y ga-
solina. Para poder atender la demanda se han de tener
almacenados un mnimo de 10 bidones de petrleo y
40 de gasolina. Siempre debe haber ms bidones de ga-
solina que de petrleo, y la capacidad del depsito es
de 200 bidones. Por razones comerciales, deben man-
tenerse en inventario, al menos, 50 bidones. El gasto de
almacenaje de un bidn de petrleo es de 0,2 y el de
uno de gasolina es de 0,3 . Se desea saber cuntos bi-
dones de cada clase han de almacenarse para que el
gasto de almacenaje sea mnimo.
33. Un agricultor cosecha garbanzos y lentejas. Se sabe
que, a lo sumo, solo se pueden cosechar 500 toneladas
mtricas (Tm), de las que, como mximo, 200 Tm son
lentejas. Los beneficios por Tm de garbanzos y lentejas
son de 500 y 300 , respectivamente, y desea plani-
ficar la produccin para optimizar el beneficio total.
a) Formula el sistema de inecuaciones asociado al
enunciado del problema y la funcin objetivo del
mismo.
b) Representa grficamente la regin factible y calcula
sus vrtices.
c) Cuntas Tm de garbanzos y cuntas de lentejas de-
be cosechar para obtener el mximo beneficio?
34. Cierta sala de espectculos tiene una capacidad mxi-
ma de 1 500 personas entre adultos y nios, aunque el
nmero de nios asistentes no puede superar los 600.
El precio de la entrada de un adulto a una sesin es de
8 , mientras que la de un nio es de un 40% menos. El
nmero de adultos no puede superar al doble del n-
mero de nios.
Cumpliendo las condiciones anteriores, cul es la can-
tidad mxima que se puede recaudar por la venta de
entradas? Cuntas de las entradas sern de nios?
35. Un grupo musical va a lanzar un nuevo trabajo al mer-
cado. La casa discogrfica considera necesario realizar
una campaa intensiva de publicidad, combinando dos
publicidades: anuncios en televisin, con un coste esti-
mado de 10 000 por anuncio, y cuas radiofnicas,
con un coste estimado de 1 000 por cua. No obs-
tante, no pueden gastar ms de un milln de euros para
dicha campaa, a lo largo de la cual se tienen que emitir,
al menos, 50 cuas, pero no ms de 100. Un estudio de
mercado cifra en 10 000 el nmero de copias que se
vender por anuncio de televisin emitido, y en 2 000 el
nmero de copias por cua radiofnica emitida.
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
a) De cuntos anuncios y cuas radiofnicas podr
constar esta campaa? Plantea el problema y repre-
senta grficamente el conjunto de soluciones.
b) Qu combinacin de ambos se debera realizar pa-
ra vender el mayor nmero de copias posibles? Se
llega a gastar el milln de euros?
36. Una fbrica de coches va a lanzar al mercado dos nue-
vos modelos, uno bsico y otro de lujo. El coste de fa-
bricacin del modelo bsico es de 10 000 y el del
modelo de lujo es de 15 000 . Se dispone de un pre-
supuesto de 600 000 para esta operacin de lanza-
miento. Para evitar riesgos se cree conveniente lan-
zar al menos tantos coches del modelo bsico como
del modelo de lujo y, en todo caso, no fabricar ms de
45 coches del modelo bsico.
a) Cuntos coches interesa fabricar de cada modelo
si el objetivo es maximizar el nmero de coches fa-
bricados?
b) Se agota el presupuesto disponible?
37. Por motivos de ampliacin de plantilla, una empresa de
servicios de traduccin 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
los que son de ms de una lengua. Como poco, y por
motivos de demanda, dicha empresa tiene que contra-
tar a la fuerza a un traductor de ms de una lengua. La
poltica de seleccin de personal de la compaa obliga
tambin a contratar al menos a tantos traductores de
una lengua como de ms de una. Sabiendo que el obje-
tivo fijado de beneficios totales es, como mnimo, de
120 000 , y que los beneficios que aportan los traduc-
tores de una lengua son de 4 000 /traductor, y de
8 000 /traductor los de ms de una lengua:
a) cuntos traductores de cada tipo puede contratar?
Plantea el problema y representa grficamente el
conjunto de soluciones.
Tema 5. Programacin lineal
b) cuntos traductores contratar para minimizar el
gasto en salarios? Qu beneficios totales tendr la
empresa en este caso?
38. Un agricultor puede sembrar trigo (5 hectreas como
mximo) y centeno (7 hectreas como mximo) en sus
tierras. La produccin de trigo, por cada hectrea sem-
brada, es de 5 toneladas, mientras que la produccin
de centeno, tambin por hectrea sembrada, es de
2 toneladas, y puede producir un mximo de 29 tone-
ladas de los dos cereales. Si el beneficio que obtiene el
agricultor por cada tonelada de trigo es de 290 y
el beneficio por cada tonelada de centeno es de 240 ,
qu nmero de hectreas ha de sembrar de cada cul-
tivo para maximizar los beneficios?
113
EEjercicios
jercicio y sproblemas
y p ro b lemas
propuestos
39. El nmero de unidades de dos productos (A y B) que
un comercio puede vender es, como mximo, igual a
100. Dispone de 60 unidades de producto de tipo A,
con un beneficio unitario de 2,5 , y de 70 unidades ti-
po B con un beneficio de 3 . Determina cuntas uni-
dades de cada tipo de productos A y B debe vender el
comercio para maximizar sus beneficios globales.
40. Un comerciante desea comprar dos tipos de lavadoras,
A y B. Las de tipo A cuestan 450 , y las de tipo B,
750 . Dispone de 10 500 y de sitio para 20 lavado-
ras, y, al menos, ha de comprar una de cada tipo.
Cuntas lavadoras ha de comprar de cada tipo para
obtener beneficios mximos con su venta posterior,
sabiendo que en cada lavadora gana el 20% del precio
de compra?
Nota: se recuerda que el nmero de lavadoras de cada
tipo ha de ser entero.
41. Una empresa se dedica a la fabricacin de frascos de
perfume y de agua de colonia, a partir de tres factores
productivos, F1, F2 y F3. Las unidades de dichos facto-
res utilizadas en la produccin de cada tipo de frasco
se detallan en la siguiente tabla:
Perfume Agua de colonia
F1 1 2
F2 2 0
F3 0 4
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 , y que la empresa dispone de 240 unidades de F1,
360 de F2 y 440 de F3:
a) calcula el nmero de frascos de cada tipo que de-
be fabricar la empresa para maximizar sus benefi-
cios. Explica los pasos seguidos para obtener la res-
puesta.
b) se consumen todas las existencias de F1, F2 y F3 en
la produccin de los frascos que maximiza los bene-
ficios?
42. Un concesionario de coches vende dos modelos: el A,
con el que gana 1 000 por unidad vendida, y el B, con
el que gana 500 por unidad vendida. El nmero x de
coches vendidos del modelo A debe verificar que
50 x 75. El nmero y de coches vendidos del mo-
delo B debe ser mayor o igual que el nmero de co-
ches vendidos del modelo A.
Sabiendo que el mximo de coches que puede vender
es 400, determina cuntos coches debe vender de cada
modelo para que su beneficio sea mximo.
114
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
43. Un cliente de un banco dispone de 30 000 para ad-
quirir fondos de inversin. El banco le ofrece dos tipos
de fondos, A y B. El de tipo A tiene una rentabilidad del
12% y unas limitaciones legales de 12 000 de inver-
sin mxima; el del tipo B presenta una rentabilidad del
8% sin ninguna limitacin. Adems, este cliente desea
invertir en los fondos tipo B, como mximo, el doble
de lo invertido en los fondos tipo A.
a) Qu cantidad de dinero debe invertir en cada tipo
de fondo para obtener un beneficio mximo?
b) Cul ser el valor de dicho beneficio mximo?
Para profundizar
44. En un problema de programacin lineal la regin facti-
ble es el pentgono convexo que tiene de vrtices los
puntos: O(0, 0), P(0, 4), Q(3/2, 3), R(5/2, 2) y S(11/4, 0),
y la funcin objetivo que hay que maximizar es
F(x, y) = 2x + ay (a es un nmero real positivo).
a) Dibuja la regin factible.
b) Halla el vrtice, o punto extremo, del mismo en
el que la funcin objetivo alcanza el mximo para
a = 1/2
c) Encuentra un valor de a para que el mximo se al-
cance en el punto (0, 4)
45. Un hipermercado quiere ofrecer dos clases de bande-
jas: A y B. La bandeja A contiene 40 g de queso man-
chego, 160 g de roquefort y 80 g de camembert; la ban-
deja B contiene 120 g de cada uno de los tres tipos
de queso anteriores. Para confeccionarlas disponen de
10,4 kg de queso manchego, 17,6 kg de roquefort y
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.
a) Expresa la funcin objetivo.
b) Escribe mediante inecuaciones las restricciones del
problema y representa grficamente el recinto de-
finido.
c) Determina el nmero de bandejas que debe vender
de cada clase para que los ingresos obtenidos sean
mximos. Calcula dichos ingresos.
46. Una fbrica de adornos produce broches sencillos y
broches de fiesta. Se obtiene un beneficio de 4,5 por
cada broche sencillo y de 6 por cada broche de fies-
ta. En un da no se pueden fabricar ms de 400 broches
sencillos ni ms de 300 de fiesta; tampoco pueden pro-
ducirse ms de 500 broches en total. Suponiendo que
E j e r c i c i o s y p ro b l e m a s
se logra vender toda la produccin de un da, cul es
el nmero de broches de cada clase que conviene fa-
bricar para obtener el mximo beneficio? Cul debe-
ra ser la produccin para obtener el mximo beneficio
si se obtuvieran 6 por cada broche sencillo y 4,5
por cada broche de fiesta?
47. Para fabricar 2 tipos de cable,A y B, que se vendern a
1,5 y 1 el metro, respectivamente, se emplean 16 kg
de plstico y 4 kg de cobre para cada hectmetro (hm)
del tipo A y 6 kg de plstico y 12 kg de cobre para cada
hm del tipo B.
Sabiendo que la longitud de cable fabricado del tipo B
no puede ser mayor que el doble de la del tipo A y
que, adems, no pueden emplearse ms de 252 kg de
plstico ni ms de 168 kg de cobre, determina la longi-
tud, en hectmetros, de cada tipo de cable que debe
fabricarse para que la cantidad de dinero obtenida en
la venta sea mxima.
48. Un proyecto de asfaltado puede llevarse a cabo por
dos grupos diferentes de una misma empresa: G1 y
G2. Se trata de asfaltar tres zonas: A, B y C. En una se-
mana, el grupo G1 es capaz de asfaltar 3 unidades en la
zona A, 2 en la zona B y 2 en la zona C. El grupo G2 es
capaz de asfaltar semanalmente 2 unidades en la zo-
na A, 3 en la zona B y 2 en la zona C. El coste semanal
se estima en 3 300 para G1 y en 3 500 para G2. Se
necesita asfaltar un mnimo de 6 unidades en la zona A,
12 en la zona B y 10 en la zona C. Cuntas semanas
deber trabajar cada grupo para finalizar el proyecto
con el mnimo coste?
c) Razona si con estas restricciones un operario puede
fabricar diariamente una mesa y una silla, y si esto le
conviene a la empresa.
d) Resuelve el problema.
50. Una agencia de viajes vende paquetes tursticos para
acudir a la final de un campeonato de ftbol. La agencia
est considerando ofrecer dos tipos de viajes. El pri-
mero de ellos, A, incluye desplazamiento en autocar
para dos personas, una noche de alojamiento en habi-
tacin doble y cuatro comidas. El segundo, B, inclu-
ye desplazamiento en autocar para una persona, una
noche de alojamiento (en habitacin doble) y dos co-
midas.
El precio de venta del paquete A es de 150 y el del
paquete B es de 90 . La agencia tiene contratadas un
mximo de 30 plazas de autobs, 20 habitaciones do-
bles y 56 comidas. El nmero de paquetes del tipo B no
debe superar al del tipo A. La empresa desea maximi-
zar sus ingresos.
Se pide:
a) expresar la funcin objetivo.
b) escribir mediante inecuaciones las restricciones del
problema y representar grficamente el recinto de-
finido.
c) determinar cuntos paquetes de cada tipo debe ven-
der la agencia para que sus ingresos sean mximos.
Calcula dichos ingresos.

49. Una empresa, especializada en la fabricacin de mobi-

liario para casas de muecas, produce cierto tipo de
mesas y sillas, que vende, respectivamente, a 20 y
30 por unidad. La empresa desea saber cuntas uni-
dades de cada artculo debe fabricar diariamente un
operario para maximizar los ingresos, teniendo las si-
Tema 5. Programacin lineal

guientes restricciones:
El nmero total de unidades de los dos tipos no podr
exceder de 4 por da y operario. Cada mesa requiere
2 horas para su fabricacin; cada silla, 3 horas. La jor-
nada laboral mxima es de 10 horas.
El material utilizado en cada mesa cuesta 4 . El utiliza-
do en cada silla cuesta 2 . Cada operario dispone de
12 diarios para material.
a) Expresa la funcin objetivo y las restricciones del
problema.
b) Representa grficamente la regin factible y calcula
los vrtices de la misma.

115
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
Tema 5. Programacin lineal

Paso a paso
51. Una fbrica quiere construir bicicletas de paseo y de montaa. La fbrica dispone de 80 kg de acero y 120 kg de
aluminio. Para construir una bicicleta de paseo se necesitan 1 kg de acero y 3 kg de aluminio y para construir una
bicicleta de montaa se necesitan 2 kg de acero y otros 2 kg de aluminio. Si las bicicletas de paseo las vende a
200 y las de montaa a 150 , cuntas bicicletas de cada tipo debe construir para que el beneficio sea mximo?
Solucin:

a) Tabla con los datos del problema

Como en Wiris no tenemos la opcin tabla, en elegimos Determinante y seleccionamos el n-
mero de filas y columnas. Si cuando estamos introduciendo los datos en la tabla necesitamos aadir o elimi-
nar filas o columnas, en elegimos Men.
b) Regin factible
Ver el As funciona (en este caso las rectas cortan a los ejes en los puntos (80, 0) y (0, 60), se toma como an-
chura = altura = 100. La mitad de 100 son 50; un poco menos, 45; centro = punto (45, 45))

52. Internet. Abre: www.editorial-bruno.es y elige Matemticas, curso y tema.

116
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
 Linux/Windows
As funciona
Dibujo de la regin factible
Se hace paso a paso, y en cada paso se hace clic en
a) Se dibujan las rectas que definen la regin factible, cada una de un color.
b) Si es necesario, se hace Zoom fuera varias veces hasta ver todos los puntos de corte con los ejes.
c) Se escribe la funcin tablero, se pone en anchura y altura un valor un poco mayor que el mayor de los puntos de
corte de las rectas con los ejes. El centro del tablero debe ser un poco menor que la mitad de la anchura y altura
para que se vean las unidades en los ejes.
d) Mediante las restricciones del problema y segn que la funcin objetivo se trate de maximizar o minimizar, se ob-
serva la regin factible.
e) Se resuelven los sistemas que sea necesario para hallar los vrtices de la regin factible.
f ) Se dibuja y rellena la regin factible que es polgono (si es ilimitada, y por ejemplo el tablero tiene anchura = altu-
ra = 150, se aaden los puntos (150, 0) (150, 150) y (0, 150). Estos tres puntos no pertenecen a la regin factible;
solo se ponen para hacer un relleno en Wiris).
g) Se dibujan los vrtices de la regin factible.

Practica
53. Se quiere organizar un puente areo entre dos ciuda-
des, con plazas suficientes de pasaje y carga, para
transportar 1600 personas y 96 toneladas de equi-
paje. Los aviones disponibles son de dos tipos:
11 del tipo A y 8 del tipo B. La contratacin de un
avin del tipo A, que puede transportar a 200 perso-
nas y 6 toneladas de equipaje, cuesta 40 000 ; y la
contratacin de un avin del tipo B, que puede
transportar a 100 personas y 15 toneladas de equi-
paje, cuesta 10 000 . Cuntos aviones de cada ti-
po deben utilizarse para que el coste sea mnimo?
54. Un sastre tiene 80 m2 de tejido A y 120 m2 de te-
jido B. Un traje de caballero requiere 1 m2 de A y
3 m2 de B, y un vestido de seora, 2 m2 de cada
tejido. Si la venta de un traje deja al sastre el mis-
las dos factoras son: 100 por hora para la facto-
ra 1 y 80 por hora para la factora 2. Cuntas
horas debe funcionar cada factora para minimizar
los costes de la empresa y satisfacer el pedido?
56. Un comerciante desea comprar dos tipos de lavado-
ra, A y B. Las de tipo A cuestan 450 , y las de ti-
po B, 750 . Dispone de 10 500 y de sitio para
20 lavadoras, y, al menos, ha de comprar una de ca-
da tipo.
Cuntas lavadoras ha de comprar de cada tipo
para obtener beneficios mximos con su venta
posterior, sabiendo que en cada lavadora gana el
20% del precio de compra?
Nota: se recuerda que el nmero de lavadoras de
Tema 5. Programacin lineal

mo beneficio que la de un vestido, halla cuntos cada tipo ha de ser entero.

trajes y vestidos debe fabricar para obtener la m-
57. Cierta sala de espectculos tiene una capacidad
xima ganancia.
mxima de 1 500 personas entre adultos y nios,
55. Una empresa produce dos bienes A y B. Tiene dos aunque el nmero de nios asistentes no puede
factoras y cada una de ellas produce los dos bie- superar los 600. El precio de la entrada de un
nes en las cantidades por hora siguientes: adulto a una sesin es de 8 , mientras que la de
un nio cuesta un 40% menos. El nmero de adul-
Factora 1 Factora 2 tos no puede superar al doble del nmero de
Bien A 10 unidades/hora 20 unidades/hora nios.
Bien B 25 unidades/hora 25 unidades/hora Cumpliendo las condiciones anteriores, cul es la
cantidad mxima que se puede recaudar por la ven-
La empresa recibe un pedido de 300 unidades ta de entradas? Cuntas de las entradas sern de
de A y 500 de B. Los costes de funcionamiento de nios?

117
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
Tema 5. Programacin lineal

Paso a paso
51. Una fbrica quiere construir bicicletas de paseo y de montaa. La fbrica dispone de 80 kg de acero y 120 kg de
aluminio. Para construir una bicicleta de paseo se necesitan 1 kg de acero y 3 kg de aluminio y para construir una
bicicleta de montaa se necesitan 2 kg de acero y otros 2 kg de aluminio. Si las bicicletas de paseo las vende a
200 y las de montaa a 150 , cuntas bicicletas de cada tipo debe construir para que el beneficio sea mximo?
Solucin:
1. Tabla con los datos B. de paseo B. de montaa Restricciones
del problema. N de bicicletas x y x 0; y 0
Acero x 2y x + 2y 80
Aluminio 3x 2y 3x + 2y 120
Beneficio 200x 150y f(x, y) = 200x + 150y Maximizar

2. Regin factible. b) Elige Introducir Expresin.

a) En la Entrada de Expresiones escribe:
c) Para hallar el valor de la funcin objetivo en
x 0 y 0 x + 2y 80 3x + 2y 120 el punto B(20, 30), en la Entrada de Expre-
b) Elige Introducir Expresin. siones escribe:
c) Activa la ventana 2D y elige Representar f(20, 30)
Expresin.
d) Haz Zoom para que las unidades queden d) Elige Introducir y Aproximar.
de 10 en 10
e) Calcula el valor de la funcin objetivo en to-
e) Coloca el cursor en el punto (50, 50) y haz dos los vrtices de la regin factible; se ob-
clic en Centrar en el cursor. tiene:
f ) Representa las rectas:
O(0, 0) f(0, 0) = 0
x + 2y = 80
A(40, 0) f(40, 0) = 800
3x + 2y = 120
g) Resuelve el sistema: B(20, 30) f(20, 30) = 850 Mximo
x + 2y = 80 C(0, 40) f(0, 40) = 600

3x + 2y = 120 4. La solucin ptima es B(20, 30), es decir,
3. Valores de la funcin objetivo en los vrtices de x = 20 bicicletas de paseo e y = 30 bicicletas de
la regin factible. montaa.
a) Introduce la funcin objetivo. En la Entrada
de Expresiones escribe: 52. Internet. Abre: www.editorial-bruno.es y elige Ma-
f(x, y) := 200x + 150y temticas, curso y tema.

118
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
 Windows Derive
As funciona
Representar la regin factible
a) Se introducen en la Entrada de Expresiones todas las desigualdades que la definen separadas por el signo de con-
juncin lgica
b) Se utilizan las herramientas Zoom y Centrar en el cursor para visualizar lo mejor po-
sible la regin factible.
c) Se representan las rectas que la limitan y se resuelven los sistemas que sea necesario para hallar los vrtices de la re-
gin factible.

Funcin objetivo
Se introduce en la Entrada de Expresiones f(x, y) := ax + by (entre los dos puntos y el signo igual no hay espacio
en blanco).
Para hallar el valor de la funcin objetivo en un punto de la regin factible se introduce en la Entrada de Expresio-
nes f(20, 30) y se elige Introducir y Aproximar.

Practica
53. Se quiere organizar un puente areo entre dos ciuda-
des, con plazas suficientes de pasaje y carga, para
transportar 1600 personas y 96 toneladas de equi-
paje. Los aviones disponibles son de dos tipos:
11 del tipo A y 8 del tipo B. La contratacin de un
avin del tipo A, que puede transportar a 200 perso-
nas y 6 toneladas de equipaje, cuesta 40 000 ; y la
contratacin de un avin del tipo B, que puede
transportar a 100 personas y 15 toneladas de equi-
paje, cuesta 10 000 . Cuntos aviones de cada ti-
po deben utilizarse para que el coste sea mnimo?
54. Un sastre tiene 80 m2 de tejido A y 120 m2 de te-
jido B. Un traje de caballero requiere 1 m2 de A y
3 m2 de B, y un vestido de seora, 2 m2 de cada
tejido. Si la venta de un traje deja al sastre el mis-
las dos factoras son: 100 por hora para la facto-
ra 1 y 80 por hora para la factora 2. Cuntas
horas debe funcionar cada factora para minimizar
los costes de la empresa y satisfacer el pedido?
56. Un comerciante desea comprar dos tipos de lavado-
ra, A y B. Las de tipo A cuestan 450 , y las de ti-
po B, 750 . Dispone de 10 500 y de sitio para
20 lavadoras, y, al menos, ha de comprar una de ca-
da tipo.
Cuntas lavadoras ha de comprar de cada tipo
para obtener beneficios mximos con su venta
posterior, sabiendo que en cada lavadora gana el
20% del precio de compra?
Nota: se recuerda que el nmero de lavadoras de
Tema 5. Programacin lineal

mo beneficio que la de un vestido, halla cuntos cada tipo ha de ser entero.

trajes y vestidos debe fabricar para obtener la m-
57. Cierta sala de espectculos tiene una capacidad
xima ganancia.
mxima de 1 500 personas entre adultos y nios,
55. Una empresa produce dos bienes A y B. Tiene dos aunque el nmero de nios asistentes no puede
factoras y cada una de ellas produce los dos bie- superar los 600. El precio de la entrada de un
nes en las cantidades por hora siguientes: adulto a una sesin es de 8 , mientras que la de
un nio cuesta un 40% menos. El nmero de adul-
Factora 1 Factora 2 tos no puede superar al doble del nmero de
Bien A 10 unidades/hora 20 unidades/hora nios.
Bien B 25 unidades/hora 25 unidades/hora Cumpliendo las condiciones anteriores, cul es la
cantidad mxima que se puede recaudar por la ven-
La empresa recibe un pedido de 300 unidades ta de entradas? Cuntas de las entradas sern de
de A y 500 de B. Los costes de funcionamiento de nios?

119
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
EPj e
ornctiec i a
o spyr upero
b ab l e m a s
Problemas resueltos
Problemas resueltos
1. Un autobs transporta duran- a) Incgnitas, datos y preguntas
te un viaje 60 viajeros de tres ti-
pos: viajeros que pagan el billete N de viajeros que pagan el billete entero: x
entero que cuesta 1 ; estudian- N de estudiantes: y
tes que tienen un 25% de des-
cuento y jubilados con un descuen- N de jubilados: z
to del 50% en el precio del billete. Nmero de viajeros totales: 60
La recaudacin del autobs en el
viaje fue de 48 . Calcula el n- Cuntos viajeros de cada clase hay?
mero de viajeros de cada clase sa-
biendo que el nmero de estu- b) Manos a la obra
diantes era el doble que el nmero
x+ y + z = 60 x + y + z = 60
del resto de pasajeros.
x + 0,75y + 0,5z = 48 100x + 75y + 50z = 4 800 100 1 2
y = 2(x + z) 2x + y 2z = 0 2 1 + 3

x+ y + z = 60
x + y + z = 60
25y + 50z = 1 200 x = 16
50z = 200 z = 4
3y = 120 y = 40
La solucin del sistema es: x = 16, y = 40, z = 4

c) Solucin
Viajan 16 viajeros que pagan el billete completo, 40 estudiantes y 4 jubi-
lados.

2. Antonio ha conseguido 1 372 a) Incgnitas, datos y preguntas

trabajando durante las vacaciones. Precio del ordenador: x
Ese dinero puede gastarlo nte-
gramente comprando un orde- Precio de la cmara: y
nador porttil, una cmara digital
y haciendo un viaje. El precio del
Precio del viaje: z
ordenador porttil excede en
140 la suma de los precios de
b) Manos a la obra
la cmara y del viaje.Teniendo en x+y+ z = 1 372 x + y + z = 1 372
cuenta que el precio de un segundo
x = y + z + 140 x y z = 140 1 + 2
acompaante para el viaje es la mi-
x + y + y/2 = 1 164 2x + 3y = 2 328
tad que el precio inicial, Antonio
podra invitar a su hermano al via-
x + y + z = 1 372
je en el caso de que no se com- x + y + z = 1 372
prara la cmara digital y todava 2x = 1 512 x = 756 z = 344
3y = 816 y = 272
le quedaran 208 . Calcula los 2x + 3y = 2 328
precios del ordenador, de la c-
mara y del viaje. La solucin x = 756, y = 272, z = 344

c) Solucin
El precio del ordenador es de 756 , el de la cmara, 272 , y el del via-
je, 344

120
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
 PA U
lgebra

3. Determina la matriz X que ve- A2X B = AX; A2X AX = B; (A2 A)X = B; X = (A2 A)1 B
rifica la ecuacin:

donde:
A2X B = AX 2
A = A A = 4 1 2
0 2 2
( )
2 1 2
2
1 1 1
A A = 2 0 2
1 1 1
( )
( ) 1 0 1
A= 2 1 0
1 1 1 |A2 A| = 4, (A2 A)1
(1/2
= 1
0
1/2
1/2
0
)
( )
2 1 0
1/2 1/2 1/2
B = 1 3 1
0 1 1
Justificar la respuesta.
1
( )
0 1/2
X = (A2 A)1B = 3/2 5/2 1/2
1/2 3/2 0

( ) | |
4. Dado el sistema lineal de ecua- 1 a 1 1 a 1
ciones, dependiente del parme- a) Discusin: C = 0 2 a |C| = 0 2 a = a2 a
tro real a:
1 1 1 1 1 1
x + ay + z = 1 2
a a = 0 a = 0, a = 1

2y + az = 2
x + y + z = 1 Para a ? 0, a ? 1 R(C) = R(A) = n de incgnitas = 3, sistema compatible
determinado.
a) discute el sistema para los dis- Para a = 0, se estudian los rangos de la matriz de los coeficientes C y de la am-
tintos valores de a pliada A

( |) ( |) ( |)
b) resuelve el sistema para a = 3, 1 0 1 1 1 0 1 1 1 0 1 1
a=1
R 0 2 0 2 2/2 = R 0 1 0 1 =R 0 1 0 1
1 1 1 1 3 1 0 1 0 0 2 3 0 0 0 1
R(C) = 2 < R(A) = 3, sistema incompatible.
Para a = 1, se estudian los rangos de la matriz de los coeficientes C y de la am-
pliada A

(1 1 1 1
R 0 2 1 2
|)
1 1 1 1 3 1
(
1 1 1 1
=R 0 2 1 2
0 0 0 0
|)
R(C) = R(A) = 2 < nmero de incgnitas, sistema compatible indeterminado.
b) Resuelve para a = 3, a = 1
Para a = 3
x + 3y + z = 1 x + 3y + z = 1 x = 1/3

2y + 3z = 2 2y + 3z = 2 z = 2/3
x + y + z = 1 1 3 2y = 0 y = 0
La solucin nica es: x = 1/3, y = 0, z = 2/3
Para a = 1 se ha visto que el sistema es compatible indeterminado; se pasa de la
ltima matriz de la discusin al sistema:
x + y + z = 1 x + y + 2 2y = 1 x=y1

lgebra

2y + z = 2 z = 2 2y z = 2 2y z = 2 2y
La solucin es: x = y 1, z = 2 2y
En paramticas: x = l 1, y = l, z = 2 2l, l

121
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
EPj e
ornctiec i a
o spyr upero
b ab l e m a s
Problemas resueltos
Problemas resueltos
5. Un proyecto de jardinera pue- a) Tabla con los datos del problema.
de llevarse a cabo por dos gru-
pos diferentes de una misma em- Grupo G1 Grupo G2 Restricciones
presa:G1 y G2.Se trata de ajardinar N de semanas x y x 0; y 0
tres zonas:A, B y C. En la siguien-
te tabla se recoge el nmero de A 4 10 4x + 10y 40
unidades que puede ajardinar ca- B 10 5 10x + 5y 50
da grupo en cada zona durante C 7 7 7x + 7y 49
una semana:
Coste 3 300x 4 000y f(x, y) = 3 300x + 4 000y Mnimo
Zona A Zona B Zona C
Grupo G1 4 10 7 b) Regin factible.
Grupo G2 10 5 7
Y c) Valores de la funcin objetivo en los vrtices
Se necesita ajardinar un mnimo A(0, 10) de la regin factible.
de 40 unidades en la zona A, 50
unidades en la zona B y 49 unida- 10x + 5y = 50 A(5, 2) f(5, 2) = 3 300 5 + 4 000 2 =
des en la zona C; su coste sema- = 24 500 Mnimo
nal se estima en 3 300 para el 7x + 7y = 49 B(10, 0) f(10, 0) = 3 300 10 + 4 000 0 =
B(3, 4)
grupo G1 y en 4 000 para el gru- 4x + 10y = 40 = 33 000
po G2. Cuntas semanas deber C(5, 2)
1 X
C(0, 10) f(0, 10) = 3 300 0 + 4 000 10 =
trabajar cada grupo para finalizar
1 D(10, 0)
= 40 000
el proyecto con el mnimo coste?
Expresa la funcin objetivo y las D(3, 4) f(3, 4) = 3 300 3 + 4 000 4 =
restricciones del problema. Re- = 25 900
presenta grficamente la regin d) La solucin ptima es A(5, 2), es decir, x = 5 semanas del grupo G1 e y = 2
factible y calcula sus vrtices. semanas del grupo G2
6. Una tienda de informtica lan- a) Tabla con los datos del problema.
za una produccin destinada a co-
mercializar dos modelos de or- Modelo A Modelo B Restricciones
denadores porttiles: modelo A y N de ord. x y 0 x 30; 0 y 40
modelo B. Cada unidad del mo- Objetivo x y x 2y
delo A se vende a 1 000 y cada
unidad del B a 800 . Se trata de Ingresos x y 1 000x + 800y 30 000
una promocin destinada a un n- Ingresos 1 000x 800y f(x, y) = 1 000x + 800y Mximo
mero limitado de unidades: solo
afecta a 30 ordenadores del mo- b) Regin factible. Y x = 30
y = 40
delo A y a 40 del modelo B. El ob- 40
jetivo de la tienda es vender del 35 1 000x + 800y = 30 000
30
modelo A al menos el doble de 25
x 2y = 0
unidades que del modelo B y ob- 20
15 c(30, 15)
tener unos ingresos mnimos de 10
30 000 . Cuntas unidades de 5 B(30, 0) X
cada modelo deber vender para 5 10 15 20 25 30 35 40 45 50
obtener unos ingresos mximos?
A cunto ascienden dichos in-
c) Valores de la funcin objetivo en los vrtices de la regin factible.
gresos? A(150/7, 75/7) f(150/7, 75/7) No tiene sentido 150/7 de ordenador
B(30, 0) f(30, 0) = 1 000 30 + 800 0 = 3 000
C(30, 15) f(30, 15) = 1 000 30 + 800 15 = 42 000 Mximo
d) La solucin ptima es C(30, 15), es decir, x = 30 ordenadores modelo A e
y = 15 ordenadores modelo tipo B. Los ingresos ascienden a 42 000

122
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
 PA U
lgebra
Problemas propuestos
1. Se estn preparando dosis con dos tipos de complemen- 6. Estudia para qu valores de m el sistema, con incgni-
tos para los astronautas de la nave Enterprise. Cada gra- tas representadas por x e y, dado por:
mo del complemento A contiene 2 unidades de riboflavi- mx m 2 = 0
na, 3 de hierro y 2 de carbohidratos. Cada gramo del
complemento B contiene 2 unidades de riboflavina, 1 de mx + (m 1)y 2m 1 = 0
hierro y 4 de carbohidratos. Cuntos gramos de cada tiene solucin y cundo es nica. Encuentra dos solu-
complemento son necesarios para producir exactamente ciones para m = 1
una dosis con 12 unidades de riboflavina, 16 de hierro y
7. Considera el sistema de ecuaciones:
14 de carbohidratos?
ax + y + 3z = 0
2. En un domicilio se pagaron 3 facturas (agua, luz y telfo-
x + ay + 2z = 1
no) por un total de 140 . De agua se pag la tercera
x + ay + 3z = 1
parte que de luz, y la factura del telfono fue el 45% del
total. a) Discute sus posibles soluciones segn los valores del
parmetro a
a) Plantea el correspondiente sistema de ecuaciones.
b) Resuelve el sistema para a = 0
b) Cunto se pag en cada factura?
8. Un agricultor desea plantar 750 cerezos, 700 perales
3. Considera la ecuacin matricial: y 650 manzanos. En el vivero Agro ofrecen un lote de
X + X A + Bt = 2C 15 cerezos, 30 perales y 10 manzanos por 700 , y en
donde las matrices A, B y C son: el vivero Ceres el lote de 15 cerezos, 10 perales y
20 manzanos cuesta 650 .

( )
0 2 0
A = 1 2 1
0 0 2
B=
( )
3 5
4 5
4 2
a) Plantea y resuelve un programa lineal para averiguar
el nmero de lotes que ha de comprar en cada vive-
ro para que pueda plantar los rboles que desea y

C= ( 1 1
2 1
1
0 ) para que el coste total de adquisicin sea mnimo.
b) Utiliza el agricultor todos los rboles que ha adqui-
rido? En caso negativo, di cuntos no ha plantado y
y donde Bt denota la matriz traspuesta de B. de qu tipo son.
a) Despeja la matriz X en la ecuacin matricial. De qu
orden es? 9. Se desea invertir una cantidad de dinero menor o igual
que 125 000 , distribuido entre acciones del tipo A y
b) Calcula la matriz 2C Bt y la inversa de la matriz I + A,
del tipo B. Las acciones del tipo A garantizan una ganan-
siendo I la matriz identidad de orden 3
cia del 10% anual, y es obligatorio invertir en ellas un
c) Resuelve la ecuacin matricial obteniendo la matriz X mnimo de 30 000 y un mximo de 81 000 . Las ac-
ciones del tipo B garantizan una ganancia del 5% anual, y
4. Sean las matrices:
es obligatorio invertir en ellas un mnimo de 25 000 .

A=
( )
1 2
0 1
1 3
1
0
0
X=

a) Determina la matriz inversa de A

() ()
x
y
2
Y=
x
2
z
La cantidad invertida en acciones del tipo B no puede
superar el triple de la cantidad invertida en acciones del
tipo A. Cul debe ser la distribucin de la inversin pa-
ra maximizar la ganancia anual? Determina dicha ganan-
cia mxima.
b) Halla los valores de x, y, z para los que A X = Y
10. Un nutricionista informa a un individuo que, en cualquier
5. Sean las matrices: tratamiento que siga, no debe ingerir diariamente ms de

A=
x
0 ( ) y
y
B=
a
1 () C=
y
ay() D= ( )
6 ay
1a
240 mg de hierro ni ms de 200 mg de vitamina B. Para
ello estn disponibles pldoras de dos marcas, P y Q. Ca-
da pldora de la marca P contiene 40 mg de hierro y
a) Consideramos x e y dos variables y a, un parmetro. 10 mg de vitamina B, y cuesta 6 cntimos de euro; cada
Obtn el sistema de dos ecuaciones y dos incgnitas
lgebra

pldora de la marca Q contiene 10 mg de hierro y 20 mg

que resulta de plantear AB C = D de vitamina B, y cuesta 8 cntimos de euro.
b) Estudia el sistema para los distintos valores de a Entre los distintos tratamientos, cul sera el de mxi-
c) Encuentra una solucin para a = 2 mo coste diario?

123
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez