Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MATEMATICA
MATEMATICA
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 introducen los conceptos, se va resolviendo un problema modelo paso a paso.
En la segunda parte se describe el procedimiento de resolucin de problemas 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 problemas. Un supuesto que puede servir de ejemplo es el siguiente: un comerciante acude al mercado a comprar manzanas para venderlas en
su frutera. Hay dos tipos de manzanas a dos precios distintos y l dispone de una determinada cantidad de dinero y de una limitacin de carga para transportar las manzanas a la frutera. Decidir cuntas manzanas de cada clase compra para optimizar el beneficio que saque al
venderlas es un problema que resuelve la programacin lineal.
problemas de optimizacin
que consisten en
una solucin
ninguna solucin
varias soluciones
en una
regin factible
que es
99
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
lgebra
2x + y 10
x0
y0
2x + y = 10
x+y=7
La funcin objetivo en un problema de programacin lineal es la funcin lineal en dos variables que se desea optimizar. Se representa por:
f(x, y) = ax + by
C(0, 7)
B(3, 4)
Ejemplo
X
O(0, 0)
A(5, 0)
Restricciones x 0, y 0
Prcticamente en todos los problemas de programacin lineal se
exige que las variables x e y sean
mayores o iguales que cero; en estos casos, la regin factible se dibuja directamente en el 1er cuadrante.
Ejemplo
v( 2, 3)
100
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
Y
2x + y = 10
Ejemplo
Continuando con la funcin objetivo y la regin factible del problema anterior, las rectas de nivel son las rectas verdes del dibujo.
x+y=7
C(0, 7)
B(3, 4)
8
v(2, 3)
A(5, 0)
La solucin ptima son los puntos de la regin factible donde la funcin objetivo 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 punto 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 objetivo cada uno de los vrtices de la regin factible.
Ejemplo
2x + y = 10
x+y=7
C(0, 7)
B(3, 4)
O(0, 0)
A(5, 0)
Aplica la teora
1. Dado el recinto definido por el siguiente sistema de inecuaciones:
2x + y 1 000
x + 1,5y 750
x0
y0
a) represntalo grficamente.
b) halla sus vrtices.
c) obtn el valor mximo de la funcin f(x, y) = 15x + 12y
en el recinto anterior, as como el punto en que lo alcanza.
x0
y0
x+y5
4x + 3y 30
Calcula la solucin que hace mnima la funcin objetivo
z = x + 2y sometida a las restricciones anteriores.
101
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
lgebra
Maximizar y minimizar
Se resolvern dos ejercicios, uno
de maximizar y otro de minimizar.
Ambos procedimientos de resolucin son anlogos.
Ejercicio resuelto
Una fbrica quiere producir 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
vende las bicicletas de paseo a 200 y las de montaa a 150 , cuntas bicicletas 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 0; y 0
Acero
2y
x + 2y 80
Aluminio
3x
2y
3x + 2y 120
Beneficio
200x
150y
b) Regin factible.
Es el grfico del margen.
C(0, 40)
3x + 2y = 120
B(20, 30)
x + 2y = 80
O(0, 0)
A(40, 0)
102
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
Ejercicio resuelto
Soluciones enteras
Se quiere organizar un puente areo entre dos ciudades, con plazas suficientes
de pasaje y carga, para transportar a 1 600 personas y 96 toneladas de equipaje. 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 personas y
6 toneladas de equipaje, cuesta 40 000 ; la contratacin de uno del tipo B,
que puede transportar a 100 personas y 15 toneladas de equipaje, cuesta
10 000 .
Cuntos aviones de cada tipo deben utilizarse para que el coste sea mnimo?
Ejemplo
Nmero de bicicletas de paseo y
de montaa.
Ejemplo
Tipo B
Restricciones
0 x 11; 0 y 8
Personas
200x
100y
Equipaje
6x
15y
6x + 15y 96
40 000x
10 000y
N de aviones
Coste
b) Regin factible.
Y
x = 11
y=8
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.
4. Una empresa produce dos bienes,A y B.Tiene dos factoras y cada una de ellas produce los dos bienes en las
cantidades por hora siguientes:
Factora I
Factora 2
Bien A
10 unidades/hora
20 unidades/hora
Bien A
25 unidades/hora
25 unidades/hora
5. Un vendedor de libros usados tiene en su tienda 90 libros de la coleccin Austral y 80 de la coleccin Alianza de bolsillo. Decide hacer dos tipos de lotes: el lote
de tipo A con 3 libros de Austral y 1 de Alianza de bolsillo, que vende a 8 , y el de tipo B con 1 libro de Austral y 2 de Alianza de bolsillo, que vende a 10
Cuntos lotes de cada tipo debe hacer el vendedor
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
Est acotada?
x+y6
yx
Ejercicio resuelto
Dado el recinto definido por el siguiente sistema de inecuaciones:
x+y8
x + 2y 10
x0
y0
a) Regin factible.
Es el grfico del margen.
b) Valores de la funcin objetivo en los vrtices de la regin factible.
x+y=8
x + 2y = 10
O(0, 0) f(0, 0) = 30 0 + 60 0 = 0
C(0, 5)
v( 2, 1)
B(6, 2)
O(0, 0) 1
X
A(8, 0)
v ( 60, 30) || ( 2, 1)
Ejercicio resuelto
Dado el recinto definido por el siguiente sistema de inecuaciones:
x+y7
2x + 3y 12
x0
y0
x+y=7
X
1
Ejercicio resuelto
Dado el recinto definido por el siguiente sistema de inecuaciones:
xy
x + 2y 6
x0
y0
A(2, 2)
x + 2y = 6
Observa que si se trata de minimizar una funcin objetivo en un recinto no acotado, s puede tener solucin.
Aplica la teora
6. Dado el recinto definido por el siguiente sistema de inecuaciones:
x+y8
3x + 2y 12
x0
y0
xy
x0
y0
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-
Restricciones
N de toneladas
2 x 7; 2 y 7
Comprar
x+y6
Relacin A y B
x 2y
2 000x
3 000y
Coste
b) Regin factible.
Y x=2
x=7
D(2, 7)
C(7, 7)
x+y=6
y=7
x 2y = 0
E(2, 4)
B(7, 7/2)
A(4, 2)
y=2
X
tados:
a) Representa grficamente la
regin determinada por las
siguientes restricciones:
2x + y 6
a) Restricciones:
2x + y 6; 4x + y 10; x + y 3; x 0; y 0
b) Regin factible.
x + y = 3
D(1, 4)
4x + y = 10
E(0, 3)
C(2, 2)
4x + y 10
x + y 3
x 0; y 0
y determina sus vrtices.
b) Calcula el mximo de la funcin f(x, y) = 4x + 2y 3 en
el recinto anterior e indica
dnde se alcanza.
2x + y = 6
X
A(0, 0)
B(5/2, 0)
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
vil quiere celebrar una jornada
de Consumo razonable y
ofrece a sus clientes la siguiente oferta: 15 cntimos de euro
por cada mensaje SMS y 25 cntimos de euro por cada minuto
de conversacin incluyendo el
coste de establecimiento de llamada. Impone las condiciones:
a) El nmero de llamadas de un
minuto no puede ser mayor
que el nmero de mensajes
aumentado en 3, ni ser menor que el nmero de mensajes disminuido en 3
b) Sumando el quntuplo del nmero de mensajes con el
nmero de llamadas no puede obtenerse ms de 27.
1. Dibuja la regin factible.
2. Determina el nmero de
mensajes y de llamadas para
que el beneficio sea mximo.
3. Cul es ese beneficio mximo?
9. Una fbrica de papel tiene al-
x + y = 3
D(4, 7)
xy=3
E(0, 3)
C(5, 2)
5x + y = 27
B(3, 0)
1
A(0, 0) 1
Tipo A
x
0,2x
0,1x
5x
Y
b) Regin factible.
Tipo B
y
0,2y
0,3y
6y
Restricciones
x 0; y 0
0,2x + 0,2y 4 000
0,1x + 0,3y 3 000
f(x, y) = 5x + 6y
Mximo
12 000
D(0, 10 000)
C(15 000, 5 000)
0,1x + 0,3y = 3 000
2 000
A(0, 0)
X
2 000
B(20 000, 0)
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-
Jardineras
Restricciones
N de piezas
0 x 40; 0 y 12
Condicin 1
x + y 20
Condicin 2
y x/3
Condicin 3
0,2(x + y) y
Beneficio
f(x, y) = x y
Mximo
b) Regin factible.
Y
x = 40
x + y = 20
C(40, 12)
x/3 y = 0
y = 12
D(36, 12)
0,2x + 0,8y = 0
B(40, 10)
E(15, 5)
A(16, 4)
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
PA U
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 condicionan la produccin de modo que no pueden salir al da ms de 400 sortijas sencillas, ni ms de 300
adornadas, ni ms de 500 en total.
Suponiendo que se vende toda la produccin, cuntas 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
33 750
10000
50000
25000
500 puntos
400 puntos
370 puntos
200 puntos
109
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
Contesta en tu cuaderno:
EEjercicios
jercicio
y p ro b
lemas
y sproblemas
propuestos
1. Introduccin a la programacin
lineal
9. Sea el recinto definido por las siguientes inecuaciones:
5x + 2y 10 0
xy20
3x + 4y 20 0
x0
y0
2. Resolucin de problemas de
programacin lineal
13. Un artesano fabrica collares y pulseras. Hacer un collar
lleva dos horas, y hacer una pulsera una hora. El material de que dispone no le permite hacer ms de 50 piezas. Como mucho, el artesano puede dedicar al trabajo
80 horas. Por cada collar gana 5 , y por cada pulsera,
4 . El artesano desea determinar el nmero de collares y pulseras que debe fabricar para optimizar sus beneficios.
a) Expresa la funcin objetivo y las restricciones del
problema.
b) Representa grficamente el recinto definido.
ecuaciones:
x + y 27
x 12
y6
a) represntalo grficamente.
b) determina los vrtices de ese recinto.
c) cules son los valores mximo y mnimo de la funcin f(x, y) = 90x + 60y en el recinto anterior? En
qu puntos alcanza dichos valores?
11. Sea el siguiente sistema de inecuaciones:
x + 3y 3
2x + y 4
x0
y0
restricciones siguientes:
dos ingredientes nutritivos:A y B. Los mnimos que necesita son 30 unidades de A y 32 unidades de B. En el
mercado se venden sacos de dos marcas que contienen A y B, cuyos contenidos y precios se dan en la tabla siguiente:
Marca
Unidades
de A
Unidades
de B
Precio
del saco
II
12
x0
y0
3x + y 10
x + 2y 8
110
disear un men utilizando dos ingredientes. El ingrediente A contiene 35 g de grasas y 150 kilocaloras por
cada 100 gramos de ingrediente, mientras que el ingrediente B contiene 15 g de grasas y 100 kilocaloras por
cada 100 g. El coste es de 1,5 por cada 100 g del ingrediente A y de 2 por cada 100 g del ingrediente B.
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
de 30 g de grasas y, al menos, 110 kilocaloras por cada
100 g de alimento. Se pide determinar las proporciones de cada uno de los ingredientes que se emplearn
en el men, de manera que su coste sea lo ms reducido posible.
a) Indica la expresin de las restricciones y la funcin
objetivo del problema.
b) Representa grficamente la regin delimitada por
las restricciones.
c) Calcula el porcentaje ptimo de cada uno de los ingredientes que se incluirn en el men.
3. Nmero de soluciones
ecuaciones:
x + y 11
2x + y 8
x0
y0
ecuaciones:
x + y 8
xy
x0
y0
inecuaciones:
x+y5
2x + 3y 18
x0
y0
Para ampliar
ecuaciones:
x6
y8
x + 2y 10
x0
y0
a) represntalo grficamente.
b) calcula sus vrtices.
c) calcula el mximo de la funcin f(x, y) = 20x + 60y en
dicho recinto.
21. Dado el recinto definido por el siguiente sistema de in-
ecuaciones:
x + y 11
x0
y0
a) represntalo grficamente.
b) calcula los vrtices de ese recinto.
c) obtn en dicho recinto el valor mximo y el valor
mnimo de la funcin dada por
f(x, y) = 10 000x + 7 000y
y di en qu puntos se alcanzan.
22. Sea P el polgono de vrtices O(0, 0), A(6, 0), B(8, 3),
ecuaciones:
x + y 2
xy0
y4
x0
y0
a) represntalo grficamente.
b) calcula los vrtices de ese recinto.
c) determina el mximo y el mnimo de la funcin
f(x, y) = 12x + 4y en el recinto anterior.
24. Determina los valores mximo y mnimo de la funcin
x 2
y 10
y0
111
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
EEjercicios
jercicio
y p ro b
lemas
y sproblemas
propuestos
25. Sea el conjunto de restricciones siguiente:
x+y9
xy0
x + 2y 16
y0
ecuaciones:
2x + y 18
2x + 3y 26
x + y 16
x 0; y 0
guientes restricciones:
3x + 2y 6
x + 4y 4
x 2y + 6 0
x + 2y 10
x4
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.
Problemas
28. Un granjero desea crear una granja de pollos de dos
112
0,1
0,3
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
32. En un depsito se almacenan bidones de petrleo y ga-
vos modelos, uno bsico y otro de lujo. El coste de fabricacin del modelo bsico es de 10 000 y el del
modelo de lujo es de 15 000 . Se dispone de un presupuesto de 600 000 para esta operacin de lanzamiento. Para evitar riesgos se cree conveniente lanzar 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.
113
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
EEjercicios
jercicio
y p ro b
lemas
y sproblemas
propuestos
39. El nmero de unidades de dos productos (A y B) que
Agua de colonia
F1
F2
F3
114
Para profundizar
44. En un problema de programacin lineal la regin facti-
jas: A y B. La bandeja A contiene 40 g de queso manchego, 160 g de roquefort y 80 g de camembert; la bandeja 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 definido.
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
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
se logra vender toda la produccin de un da, cul es
el nmero de broches de cada clase que conviene fabricar para obtener el mximo beneficio? Cul debera ser la produccin para obtener el mximo beneficio
si se obtuvieran 6 por cada broche sencillo y 4,5
por cada broche de fiesta?
115
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
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:
52.
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 observa 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 = altura = 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
54.
55.
Se quiere organizar un puente areo entre dos ciudades, con plazas suficientes de pasaje y carga, para
transportar 1600 personas y 96 toneladas de equipaje. 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 personas 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 equipaje, cuesta 10 000 . Cuntos aviones de cada tipo deben utilizarse para que el coste sea mnimo?
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.
Una empresa produce dos bienes A y B. Tiene dos
factoras y cada una de ellas produce los dos bienes en las cantidades por hora siguientes:
Factora 1
Factora 2
Bien A
10 unidades/hora
20 unidades/hora
Bien B
25 unidades/hora
25 unidades/hora
las dos factoras son: 100 por hora para la factora 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 lavadora, A y B. Las de tipo A cuestan 450 , y las de tipo B, 750 . Dispone de 10 500 y de sitio para
20 lavadoras, 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.
57.
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
53.
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
del problema.
N de bicicletas
Acero
Aluminio
Beneficio
B. de paseo B. de montaa
Restricciones
x
y
x 0; y 0
x
2y
x + 2y 80
3x
2y
3x + 2y 120
200x
150y
f(x, y) = 200x + 150y Maximizar
2. Regin factible.
a) En la Entrada de Expresiones escribe:
x 0 y 0 x + 2y 80 3x + 2y 120
b) Elige
Introducir Expresin.
c) Activa la ventana 2D y elige
Representar
Expresin.
d) Haz
Zoom para que las unidades queden
de 10 en 10
e) Coloca el cursor en el punto (50, 50) y haz
clic en
Centrar en el cursor.
f ) Representa las rectas:
x + 2y = 80
3x + 2y = 120
g) Resuelve el sistema:
x + 2y = 80
3x + 2y = 120
3. Valores de la funcin objetivo en los vrtices de
la regin factible.
a) Introduce la funcin objetivo. En la Entrada
de Expresiones escribe:
f(x, y) := 200x + 150y
118
b) Elige
Introducir Expresin.
Introducir y Aproximar.
e) Calcula el valor de la funcin objetivo en todos los vrtices de la regin factible; se obtiene:
O(0, 0) f(0, 0) = 0
A(40, 0) f(40, 0) = 800
B(20, 30) f(20, 30) = 850 Mximo
C(0, 40) f(0, 40) = 600
4. La solucin ptima es B(20, 30), es decir,
x = 20 bicicletas de paseo e y = 30 bicicletas de
montaa.
52.
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 conjuncin lgica
b) Se utilizan las herramientas
sible la regin factible.
Zoom y
c) Se representan las rectas que la limitan y se resuelven los sistemas que sea necesario para hallar los vrtices de la regin 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 Expresiones f(20, 30) y se elige
Introducir y Aproximar.
Practica
54.
55.
Se quiere organizar un puente areo entre dos ciudades, con plazas suficientes de pasaje y carga, para
transportar 1600 personas y 96 toneladas de equipaje. 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 personas 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 equipaje, cuesta 10 000 . Cuntos aviones de cada tipo deben utilizarse para que el coste sea mnimo?
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.
Una empresa produce dos bienes A y B. Tiene dos
factoras y cada una de ellas produce los dos bienes en las cantidades por hora siguientes:
Factora 1
Factora 2
Bien A
10 unidades/hora
20 unidades/hora
Bien B
25 unidades/hora
25 unidades/hora
las dos factoras son: 100 por hora para la factora 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 lavadora, A y B. Las de tipo A cuestan 450 , y las de tipo B, 750 . Dispone de 10 500 y de sitio para
20 lavadoras, 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.
57.
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
53.
EPj e
o spyr upero
ornctiec i a
b ab l e m a s
Problemas resueltos
Problemas
resueltos
1. Un autobs transporta duran-
x+
y + z = 60
x + y + z = 60
x + 0,75y + 0,5z = 48
100x + 75y + 50z = 4 800 100 1 2
2 1 + 3
y
= 2(x + z)
2x + y 2z = 0
x+
y + z = 60
x + y + z = 60
x = 16
25y + 50z = 1 200
50z = 200 z = 4
3y
= 120 y = 40
z = 1 372
x + y + z = 1 372
x = y + z + 140 x y z = 140 1 + 2
x + y + y/2 = 1 164
2x + 3y
= 2 328
x + y + z = 1 372
x + y + z = 1 372
z = 344
2x
= 1 512 x = 756
3y
= 816 y = 272
2x + 3y
= 2 328
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 viaje, 344
120
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
PA U
lgebra
rifica la ecuacin:
A2X B = AX
donde:
1 0 1
A= 2 1 0
1 1 1
( )
( )
2 1 0
B = 1 3 1
0 1 1
Justificar la respuesta.
x + ay + z = 1
2y + az = 2
x + y + z = 1
( )
( )
|A2
A| = 4,
(A2
A)1
1/2
0
= 1
1/2
1/2 1/2
1/2
0
1/2
(
)
( ) | |
1
0 1/2
X = (A2 A)1B = 3/2 5/2 1/2
1/2 3/2
0
1 a 1
1 a 1
a) Discusin: C = 0 2 a |C| = 0 2 a = a2 a
1 1 1
1 1 1
2
a a = 0 a = 0, a = 1
Para a ? 0, a ? 1 R(C) = R(A) = n de incgnitas = 3, sistema compatible
determinado.
Para a = 0, se estudian los rangos de la matriz de los coeficientes C y de la ampliada A
1 0 1 1
1 0 1 1
1 0 1 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 ampliada A
1 1 1 1
1 1 1 1
R 0 2 1 2
=R 0 2 1 2
1 1 1 1 3 1
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:
lgebra
x=y1
x + y + z = 1
x + y + 2 2y = 1
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
o spyr upero
ornctiec i a
b ab l e m a s
Problemas resueltos
Problemas
resueltos
5. Un proyecto de jardinera puede llevarse a cabo por dos grupos diferentes de una misma empresa:G1 y G2.Se trata de ajardinar
tres zonas:A, B y C. En la siguiente tabla se recoge el nmero de
unidades que puede ajardinar cada grupo en cada zona durante
una semana:
Zona A Zona B Zona C
x
4
10
7
3 300x
y
10
5
7
4 000y
Restricciones
x 0; y 0
4x + 10y 40
10x + 5y 50
7x + 7y 49
f(x, y) = 3 300x + 4 000y Mnimo
Grupo G1
10
b) Regin factible.
Grupo G2
10
122
Y
A(0, 10)
Modelo A
x
x
x
1 000x
b) Regin factible.
Modelo B
Restricciones
y
0 x 30; 0 y 40
y
x 2y
y
1 000x + 800y 30 000
800y
f(x, y) = 1 000x + 800y Mximo
Y
40
35
30
25
20
15
10
5
x = 30
y = 40
5 10 15 20 25 30 35 40 45 50
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-
tos para los astronautas de la nave Enterprise. Cada gramo del complemento A contiene 2 unidades de riboflavina, 3 de hierro y 2 de carbohidratos. Cada gramo del
complemento B contiene 2 unidades de riboflavina, 1 de
hierro y 4 de carbohidratos. Cuntos gramos de cada
complemento son necesarios para producir exactamente
una dosis con 12 unidades de riboflavina, 16 de hierro y
14 de carbohidratos?
2. En un domicilio se pagaron 3 facturas (agua, luz y telfo-
( )
C=
1 1
2 1
1
0
( )
3 5
4 5
4 2
A=
( )
1 2
0 1
1 3
1
0
0
X=
mx m 2 = 0
mx + (m 1)y 2m 1 = 0
tiene solucin y cundo es nica. Encuentra dos soluciones para m = 1
7. Considera el sistema de ecuaciones:
ax + y + 3z = 0
x + ay + 2z = 1
x + ay + 3z = 1
a) Discute sus posibles soluciones segn los valores del
parmetro a
b) Resuelve el sistema para a = 0
y 650 manzanos. En el vivero Agro ofrecen un lote de
15 cerezos, 30 perales y 10 manzanos por 700 , y en
el vivero Ceres el lote de 15 cerezos, 10 perales y
20 manzanos cuesta 650 .
a) Plantea y resuelve un programa lineal para averiguar
el nmero de lotes que ha de comprar en cada vivero para que pueda plantar los rboles que desea y
para que el coste total de adquisicin sea mnimo.
b) Utiliza el agricultor todos los rboles que ha adquirido? En caso negativo, di cuntos no ha plantado y
de qu tipo son.
X + X A + Bt = 2C
B=
0 2 0
A = 1 2 1
0 0 2
() ()
x
y
2
Y=
x
2
z
( )
x
A=
0
y
y
()
a
B=
1
()
y
C=
ay
( )
6 ay
D=
1a
123
Grupo Editorial Bruo, SL. Matemticas de 2 BS. Autores Jos Mara Arias Cabezas e Ildefonso Maza Sez
lgebra