Você está na página 1de 38

5

Programacin lineal
lgebra

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.

Organiza tus ideas


Programacin lineal
resuelve

problemas de optimizacin

que consisten en

que pueden tener una solucin ninguna solucin varias soluciones

optimizar una funcin en una

regin factible que es

un recinto limitado por inecuaciones

99

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 2x + y = 10 x+y=7 C(0, 7) B(3, 4) X O(0, 0) A(5, 0)

1.2. Funcin objetivo


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 Ejemplo Continuando con el ejemplo anterior, se tiene que la funcin objetivo es: f(x, y) = 30x + 20y

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 dibuja directamente en el 1er cua- drante.

1.3. Regin factible


La regin factible de una funcin objetivo es un polgono convexo finito o infinito 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 representada 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 8 vector: v ( b, a) Las dos coordenadas del vector director de la funcin objetivo se pueden multiplicar o dividir por un mismo nmero distinto de cero, y su direccin no vara. Ejemplo
X

v( 2, 3)

vo f(x, y) = 30x + 20y es v ( 20, 30) || ( 2, 3)

100

Te ma 5. Programacin lineal

1.5. Rectas de nivel


Las rectas de nivel son las rectas paralelas al vector director de la funcin objetivo que pasan por los puntos de la regin factible. 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

Y 2x + y = 10

v( 2, 3)

1.6. Solucin ptima


O(0, 0) 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 Continuando con el mismo ejemplo: f(x, y) = 30x + 20y O(0, 0) f(0, 0) = 30 0 + 20 0 = 0 A(5, 0) f(5, 0) = 30 5 + 20 0 = 150 B(3, 4) f(3, 4) = 30 3 + 20 4 = 170 Mximo C(0, 7) f(0, 7) = 30 0 + 20 7 = 140 La solucin ptima es B(3, 4)
O(0, 0) A(5, 0) x+y=7 C(0, 7) B(3, 4) X Y 2x + y = 10

Aplica la teora
1. Dado el recinto definido por el siguiente sistema de
in- ecuaciones: 2x + y 1 000 x + 1,5y 750 x 0 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 al- canza.

2. Representa grficamente la regin factible


determinada por las siguientes desigualdades: 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

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 objetivo y si se trata de maximizar o minimizar.
1

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 x 0; y 0 x + 2y 80 3x + 2y 120 f(x, y) = 200x + 150y Maximizar

N de bicicletas Acero Aluminio


Y

x x 3x 200x

y 2y 2y 150y

Beneficio

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) X

c) Valores de la funcin objetivo en los vrtices de la regin factible. O(0, 0) f(0, 0) = 200 0 + 150 0 = 0 A(40, 0) f(40, 0) = 200 40 + 150 0 = 8 000 B(20, 30) f(20, 30) = 200 20 + 150 30 = 8 500 Mximo C(0, 40) f(0, 40) = 200 0 + 150 40 = 6 000

102

Te ma 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 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? a) Tabla con los datos del problema. Tipo A N de aviones Personas Equipaje Coste b) Regin factible. Es el grfico del margen. c) Valores de la funcin objetivo en los vrtices de la regin factible. A(6, 4) f(6, 4) = 40 000 6 + 10 000 4 = 280 000 B(11, 2) f(11, 2) = 40 000 11 + 10 000 2 = 460 000 C(11, 8) f(11, 8) = 40 000 11 + 10 000 8 = 520 000 D(4, 8) f(4, 8) = 40 000 4 + 10 000 8 = 240 000 Mnimo d) La solucin ptima es D(4, 8), es decir, x = 4 aviones tipo A, y = 8 aviones tipo B x 200x 6x 40 000x Tipo B y 100y 15y 10 000y Restricciones 0 x 11; 0 y 8 200x + 100y 1600 6x + 15y 96

Soluciones enteras En la mayora de los problemas de programacin lineal las soluciones son nmeros enteros.

Ejemplo
Nmero de bicicletas paseo y de montaa. de

Ejemplo
Nmero de aviones de tipo A y de tipo B

f(x, y) = 40 000x + 10 000y Minimizar


Y x = 11 200x + 100y = 1 600 2x + y = 16 D(4, 8) C(11, 8) y = 8 6x + 15y = 96 2x + 5y = 32 B(11, 2) 2 A(6, 4) X 2

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- bros de la coleccin Austral y 80 de la coleccin Alian- za de bolsillo. Decide hacer dos tipos de lotes: el lote 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 Austral y 2 de Alianza de bolsillo, que vende a 10 Cuntos lotes de cada tipo debe hacer el vendedor

4. Una empresa produce dos bienes, A y B. Tiene dos


fac- toras y cada una de ellas produce los dos bienes en las cantidades por hora siguientes: Factora I Bien A 10 unidades/hora Factora 2 20 unidades/hora

103

lgebra
Bien A 25 unidades/hora unidades/hora 25 para maximizar su ganancia cuando los haya vendido todos?

104

Te ma 5. Programacin lineal

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

3.1. Problemas con infinitas soluciones


Un problema de programacin lineal tiene infinitas soluciones si tiene la solucin ptima en dos vrtices de la regin factible. En este caso, todos los puntos del lado que une ambos vrtices son soluciones ptimas. Grficamente 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

a) Regin factible. Es el grfico del margen. b) Valores de la funcin objetivo en los vrtices de la regin factible. O(0, 0) f(0, 0) = 30 0 + 60 0 = 0
B(6, 2)

x+y=8 x + 2y = 10 C(0, 5)
8

A(8, 0) f(8, 0) = 30 8 + 60 0 = 240


X

v( 2, 1)

B(6, 2) f(6, 2) = 30 6 + 60 2 = 300 Mximo 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

O(0, 0) 1

A(8, 0)

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.

105

lgebra
4

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

Ejercicio resuelto Dado el recinto definido por el siguiente sistema de inecuaciones: xy x + 2y 6 x0 y0 maximiza en dicho recinto el valor de la funcin: f(x, y) = 10x + 20y a) Regin factible. Es el grfico del margen. Se observa que la regin factible no est acotada y, por tanto, nunca se alcanza en ningn punto de ella el valor mximo.
B(0, 3) 1 1 A(2, 2) x + 2y = 6 X y=x

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
in- ecuaciones: x+y8 3x + 2y 12 x0 y0 minimiza en dicho recinto el valor de la funcin: f(x, y) = 15x + 10y minimiza en dicho recinto el valor de la funcin: f(x, y) = 12x + 19y

8. Dado el recinto definido por el siguiente sistema de


in- ecuaciones: x+y6 xy x0 y0 maximiza en dicho recinto el valor de la funcin: f(x, y) = 7x + 11y

7. Dado el recinto definido por el siguiente sistema de


in- ecuaciones: x+y4 x + 2y 10 x0 y0

106

EEjjerc iic y brle e m s cc ic oi so yspr obp le r mo as su ela to s


Mnimo coste y solucin mltiple
6. Un distribuidor de aceite de

a) Tabla con los datos del problema. Almazara Almazara A B N de toneladas Comprar Relacin A y B Coste b) Regin factible.
x+y=6 E(2, 4) 1 1 A(4, 2) B(7, 7/2)

oli- va compra la materia prima a dos almazaras,A y B. Las alma- zaras A y B venden el aceite a 2 000 y 3 000 euros por tone- lada, respectivamente. Cada al- mazara le vende un mnimo de dos toneladas y un mximo de 7 y para atender a su demanda, el distribuidor debe comprar en total un mnimo de 6 tone- ladas. El distribuidor debe com- prar como mximo a la alma- zara A el doble de aceite que a la almazara B. Qu cantidad de aceite debe comprar el distri- buidor a cada una de las alma- zaras para obtener el mnimo coste? Determina dicho coste mnimo.

Restricciones 2 x 7; 2 y 7 x+y6 x 2y

x x x 2 000x
D(2, 7)

y y y 3 000y
Y x=2

f(x, y) = 2 000x + 3 000y Mnimo


x=7 C(7, 7) y=7 x 2y = 0 y=2 X

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- tados: a) Representa grficamente la regin determinada por las siguientes restricciones: 2x + y 6 4x + y 10 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.

a) Restricciones: 2x + y 6; 4x + y 10; x + y 3; x 0; y 0 b) Regin factible.


E(0, 3) Y D(1, 4) 4x + y = 10 C(2, 2) 1 A(0, 0) 1 2x + y = 6 X B(5/2, 0) x + y = 3

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. 107

Ejercicio s y problema s
PA U
Mximo beneficio
8. Una compaa de telefona

a) Tabla con los datos del problema. Mensajes Minutos Restricciones SMS conversacin Nmero x y x 0; y 0 Relacin SMS y MC x y x3yx+3 Limitacin 5x y 5x + y 27 Coste 15x 25y f(x, y) = 15x + 25y Mximo b) Regin factible.
Y x + y = 3 D(4, 7) E(0, 3) 1 A(0, 0) 1 C(5, 2) 5x + y = 27 B(3, 0) X xy=3

m- vil quiere celebrar una jornada de Consumo razonable y ofrece a sus clientes la siguien- te 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 me- nor que el nmero de men- sajes disminuido en 3 b) Sumando el quntuplo del n- mero de mensajes con el nmero de llamadas no pue- de obtenerse ms de 27. 1. Dibuja la regin factible. 2. Determina el nmero de mensajes y de llamadas para que el 9. Una fbrica de papel tiene sea mximo. al-beneficio macenados 4 000 kg de pasta de papel normal y 3 3. Cul es ese beneficio 000 kgximo? de pasta de papel mreciclado. La f- brica produces dos tipos diferentes de cajas de cartn. Para el primer tipo se utilizan 0,2 kg de pasta de papel normal y 0,1 kg de pasta de papel reci- clado, mientras que para la ca- ja de segundo tipo se utilizan 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 108 cada tipo deben fabri- car para obtener el mximo beneficio. A cunto asciende el beneficio mximo obtenido?

c) Valores de la funcin objetivo en los vrtices de la regin factible. A(0, 0) f(0, 0) = 15 0 + 25 0 = 0 cntimos de euro B(3, 0) f(3, 0) = 15 3 + 25 0 = 45 cntimos de euro C(5, 2) f(5, 2) = 15 5 + 25 2 = 125 cntimos de euro D(4, 7) f(4, 7) = 15 4 + 25 7 = 235 cntimos de euro Mximo E(0, 3) f(0, 3) = 15 0 + 25 3 = 75 cntimos de euro d) La solucin ptima es D(4, 7), es decir, x = 4 mensajes SMS e y = 7 llama- das de un minuto. a) Tabla con los datos del problema. N de cajas Normal Reciclado Beneficio Mximo b) Regin factible.
12 000

Tipo A x 0,2x 0,1x 5x


Y
D(0, 10 000)

Tipo B y 0,2y 0,3y

Restricciones x 0; y 0 0,2x + 0,2y 4 000 0,1x + 0,3y 3 000 6y f(x, y) = 5x + 6y

C(15 000, 5 000) 0,1x + 0,3y = 3 000


2 000

X
2 000

A(0, 0)

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

Te ma 5. Programacin lineal

0,2x + 0,2y = 4 000

EEjjerc iic y brle e m s cc ic oi so yspr obp le r mo as su ela to s


10. Para dotar de mobiliario

a) Tabla con los datos del problema. Farolas N de piezas Condicin 1 Condicin 2 Condicin 3 Beneficio b) Regin factible.
Y x = 40

urba- no a cierta zona de la ciudad, se quieren colocar al menos 20 piezas entre farolas y jardineras. Hay 40 farolas y 12 jardi- neras disponibles. Se pretende que el nmero de jardineras colocadas no sea superior a una tercera parte del de faro- las colocadas, pero de forma que por lo menos un 20% de las piezas que se coloquen sean jardineras. a) Qu combinaciones de pie- zas de cada tipo se pueden colocar? Plantea el proble- ma y representa grficamente el conjunto de solu- ciones. b) Qu combinacin hace que la diferencia entre el nmero de farolas y de jardine- ras colocadas sea mayor? Es la combinacin donde ms piezas de mobiliario se colocan?

Jardinera s y y y y y

Restricciones 0 x 40; 0 y 12 x + y 20 y x/3 0,2(x + y) y f(x, y) = x y Mximo

x x x x x

x + y = 20 y = 12

C(40, 12) D(36, 12)

x/3 y = 0 0,2x + 0,8y = 0 B(40, 10)

4 4

E(15, 5) A(16, 4) X

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

108

EEjjerc iic y brle e m s cc ic oi so yspr obp le r mo as su ela to s


12 jardineras (40 + 12 = 52), que tambin est dentro de la regin factible.

109

EEjjerc iic p ro blemas cc ic oi so yspry obl em as


Preg unta s tipo test
1

PA U

Contesta en tu cuaderno:
El coste mnimo es de 5 000 El coste mnimo es de 1 410 El coste mnimo es de 250
5 Un taller de bisutera produce sortijas

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)

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.

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

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 2 600

110

Te ma 5. Programacin lineal

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 carne 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.

EEjjerc iic y brle e m s cc ic oi so yspr obp le r mo as su ela to s


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.

2 700 1 000
7

3 000 10 000

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 50 000 10 000 25 000

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 problema del tipo B, 3 minutos. Si los alumnos disponen 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 370 puntos 400 puntos 200 puntos

111

EEjjerci csi o y p rao e m s ic ci io ys pro ble m sb prlo pu esa to s


1. Introduccin a la programacin lineal
9. Sea el recinto definido por las siguientes

c) determina los valores x e y que minimizan la fun- cin objetivo.

inecuaciones: 5x + 2y 10 0xy20 3x + 4y 20 0x0 y0 a) Dibuja dicho recinto y determina sus vrtices. b) Determina en qu punto de ese recinto alcanza la funcin f(x, y) = 4x + 3y el mximo valor.
10. Dado el recinto definido por el siguiente sistema de

in- 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 fun- cin 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 a) Dibuja el conjunto de puntos definidos por las in- ecuaciones. b) Maximiza en dicho objetivo z = 2x + 3y conjunto la funcin

12. Dada la funcin objetivo f(x, y) = 2x + 3y, sujeta a

las restricciones siguientes: 3x + y 10 x + 2y 8 x0 y0 a) representa la regin factible. b) halla los valores de x e y que hacen mxima la fun- cin objetivo.

110

2. Resolucin de problemas de programacin lineal

EEjjerc iic y brle e m s cc ic oi so yspr obp le r mo as su ela to s


collar lleva dos horas, y hacer una pulsera una hora. El mate- rial de que dispone no le permite hacer ms de 50 pie- zas. 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 colla- res y pulseras que debe fabricar para optimizar sus be- neficios. a) Expresa la funcin objetivo y las restricciones del problema. b) Representa grficamente el recinto definido. c) Obtn el nmero de collares y pulseras correspon- dientes al mximo beneficio.

13. Un artesano fabrica collares y pulseras. Hacer un

14.

Un ganadero tiene que elaborar un pienso a partir de dos ingredientes nutritivos: A y B. Los mnimos que ne- cesita son 30 unidades de A y 32 unidades de B. En el mercado se venden sacos de dos marcas que contie- nen A y B, cuyos contenidos y precios se dan en la ta- bla siguiente: Marca I II Unidades de A 3 1 Unidades de B 1 4 Precio del saco 9 12

Cuntos sacos de cada marca tiene que comprar el ganadero para elaborar este pienso con el mnimo coste?
15.

Una fbrica produce confitura de albaricoque y confi- tura de ciruela. El doble de la produccin de confitura de ciruela es menor o igual que la produccin de confi- tura de albaricoque ms 800 unidades. Adems, el tri- 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. Cada unidad de confitura de albaricoque produce un beneficio de 60 , y cada unidad de confitura de cirue- la 80 . Cuntas unidades de cada tipo de confitu- ra, se tienen que producir para obtener un beneficio mximo?

16.

Una empresa que sirve comidas preparadas tiene que disear un men utilizando dos ingredientes. El ingre- diente A contiene 35 g de grasas y 150 kilocaloras por cada 100 gramos de ingrediente, mientras que el ingre- diente B contiene 15 g de grasas y 100 kilocaloras por cada 100 g. El coste es de 1,5 por cada 100 g del in- grediente A y de 2 por cada 100 g del ingrediente B.

111

Ejercicio s y problema 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 proporcio- nes de cada uno de los ingredientes que se emplearn en el men, de manera que su coste sea lo ms reduci- do 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 in- gredientes que se incluirn en el men. maximiza en dicho recinto el valor de la funcin: f(x, y) = 16x + 24y
18. Dado el recinto definido por el siguiente sistema de

in- ecuaciones: x + y 11 2x + y 8 x0 y0 minimiza en dicho recinto el valor de la funcin: f(x, y) = 5x + 7y


19. Dado el recinto definido por el siguiente sistema de

3. Nmero de soluciones
17. Dado el recinto definido por el siguiente sistema

in- ecuaciones: x+y8 xy x0 y0 maximiza en dicho recinto el valor de la funcin: f(x, y) = 23x + 14y

de inecuaciones: x+y5 2x + 3y 18 x0 y0

Para ampliar
20. Dado el recinto definido por el siguiente sistema de 22.

in- 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

Sea P el polgono de vrtices O(0, 0), A(6, 0), B(8, 3), C(4, 8) y D(0, 6). Averigua en qu puntos del polgono alcanza la funcin f(x, y) = 2x + 3y los valores mximo y mnimo. in- ecuaciones: x+y2 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.

23. Dado el recinto definido por el siguiente sistema de

in- ecuaciones: x + y 11 40x + 30y 360 x 0 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.
24.

Determina los valores mximo y mnimo de la funcin z = 3x + 4y sujeta a las restricciones: 3x + y 3 x+y5 x 2 y 10 y0

111

Te ma 5. Programacin lineal

EEjjerci csi o y p rao e m s ic ci io ys pro ble m sb prlo pu esa to s


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

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.

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 razones 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,

factible. b) Halla cuntos kilos de cada mezcla deben producirse

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 vendedor 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

112

EEjjerc iic y brle e m s cc ic oi so yspr obp le r mo as su ela to s


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 para maximizar los ingresos, y calcula dicho ingreso.
31. Cada mes una empresa puede gastar, como

ven- der los alumnos para que el beneficio obtenido sea mximo? Calcula dicho beneficio.

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

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

Coste energtico

0,1

0,3

113

Ejercicio s y problema 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

televisin emitido, y en 2 000 el nmero de copias por cua radiofnica emitida.

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 bidones 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

EEjjerc iic y brle e m s cc ic oi so yspr obp le r mo as su ela to s


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

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 traductores 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. b) cuntos traductores contratar para minimizar el gasto en salarios? Qu beneficios totales tendr la empresa en este caso?

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 disponible?
37. 38.

el

presupuesto

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.

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

115

Te ma 5. Programacin lineal

EEjjerci csi o y p rao e m s ic ci io ys pro ble m sb prlo pu esa to s


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.

43. Un cliente de un banco dispone de 30 000 para

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.

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 inversin 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

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:

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 factible. la regin

Perfume F1 F2 F3 1 2 0

Agua de colonia 2 0 4

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 al50 x 75. El nmero y de coches vendidos del modelo 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.

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

cance en el punto (0, 4)


45.

b)

Escribe mediante inecuaciones las restricciones del problema y representa grficamente el recinto de- finido.

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 objetivo. la funcin

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 producirse ms de 500 broches en total. Suponiendo que

114

Ejercicio s y problema 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

b) Representa grficamente la regin factible y calcula los vrtices de la misma.

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?
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 unidades de cada artculo debe fabricar diariamente un operario para maximizar los ingresos, teniendo las si- 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.

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 problema. el

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 objetivo. b) la funcin

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

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.

115

Te ma 5. Programacin lineal

Tema 5. Programaci n linea l


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 nmero de filas y columnas. Si cuando estamos introduciendo los datos en la tabla necesitamos aadir o eliminar 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 anchura = 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

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
53.

Se quiere organizar un puente areo entre dos ciudades, con plazas suficientes de pasaje y carga, para transportar 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 ; 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. capacidad 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 Bien A Bien B 10 unidades/hora 25 unidades/hora Factora 2 20 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.

54.

57.

Cierta sala de espectculos tiene una

55.

mxima 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 cuesta un 40% menos. El nmero de adultos no puede superar al doble del nmero de nios. Cumpliendo las condiciones anteriores, cul es la cantidad mxima que se puede recaudar por la venta de entradas? Cuntas de las entradas sern de nios? 117

La empresa recibe un pedido de 300 unidades de A y 500 de B. Los costes de funcionamiento de

Te ma 5. Programacin lineal

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.

Tema 5. Programaci n linea l


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 del problema. 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

N de bicicletas Acero Aluminio Beneficio

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.

c) Para hallar el valor de la funcin objetivo en el punto B(20, 30), en la Entrada de Expre- siones escribe: f(20, 30) d) Elige 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.

Internet. Abre: www.editorial-bruno.es y elige Ma- temticas, curso y tema.

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 po- sible la regin factible. Zoom y Centrar en el cursor para visualizar lo mejor

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
53.

Se quiere organizar un puente areo entre dos ciudades, con plazas suficientes de pasaje y carga, para transportar 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 ; 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. capacidad 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 Bien A Bien B 10 unidades/hora 25 unidades/hora Factora 2 20 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.

54.

57.

Cierta sala de espectculos tiene una

55.

mxima 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 cuesta un 40% menos. El nmero de adultos no puede superar al doble del nmero de nios. Cumpliendo las condiciones anteriores, cul es la cantidad mxima que se puede recaudar por la venta de entradas? Cuntas de las entradas sern de nios? 119

La empresa recibe un pedido de 300 unidades de A y 500 de B. Los costes de funcionamiento de

Te ma 5. Programacin lineal

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.

EP je ctie cia o spy oa blemas or n r up er b


Problemas resueltos Probl e ma s re suelto s
Un autobs transporta duran- te un viaje 60 viajeros de tres ti- pos: viajeros que pagan el billete entero que cuesta 1 ; estudian- tes que tienen un 25% de descuento y jubilados con un descuen- to del 50% en el precio del billete. La recaudacin del autobs en el viaje fue de 48 . Calcula el n- mero de viajeros de cada clase sa- biendo que el nmero de estu- diantes era el doble que el nmero del resto de pasajeros.
1.

a) Incgnitas, datos y preguntas N de viajeros que pagan el billete entero: x N de estudiantes: y N de jubilados: z Nmero de viajeros totales: 60 Cuntos viajeros de cada clase hay? b) Manos a la obra 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 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 Precio del ordenador: x Precio de la cmara: y Precio del viaje: z b) Manos a la obra x + y + 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 2x = 1 512 x = 756 z = 344 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 via- je, 344

trabajando durante las vacaciones. Ese dinero puede gastarlo ntegramente comprando un orde- nador porttil, una cmara digital y haciendo un viaje. El precio del ordenador porttil excede en 140 la suma de los precios de la cmara y del viaje.Teniendo en cuenta que el precio de un segundo acompaante para el viaje es la mi- tad que el precio inicial, Antonio podra invitar a su hermano al via- je en el caso de que no se com- prara la cmara digital y todava le quedaran 208 . Calcula los precios del ordenador, de la c- mara y del viaje.

120

PA U
lg eb ra
3. Determina la matriz X que

ve- 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

( ) ( )

A2X B = AX; A2X AX = B; (A2 A)X = B; X = (A2 A) 1 B 2 1 2 1 1 1 2 2 A = A A = 4 1 2 A A = 2 0 2 0 2 2 1 1 1

( )
2

( )

|A A| = 4, (A A)
2

1/2 0 = 1 1/2 1/2 1/2 1/2 1/2 0

1/2 0 1/2

Justificar la respuesta.
4. Dado el sistema lineal de

X = (A2 A) 1B =

ecua- ciones, dependiente del parme- tro real a: x + ay + z = 1 2y + az = 2 x + y + z = 1 el sistema para los a) discute dis- tintos valores de a b) resuelve el sistema para a = 3, a = 1

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.

( ) ( ) | |
1 0 3/2 5/2 1/2 3/2

|) |

|) |

|)

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+ y+z=1 x + y + 2 2y = 1 x=y1 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

EP je ctie cia o spy oa blemas or n r up er b


Problemas resueltos Probl e ma s re suelto s
5. Un proyecto de jardinera

a) Tabla con los datos del problema. Grupo G1 Grupo G2 N de semanas A B C Coste b) Regin factible.
Y A(0, 10) 10x + 5y = 50 7x + 7y = 49 4x + 10y = 40 1 1

pue- de llevarse a cabo por dos gru- pos diferentes de una misma em- presa:G1 y G2.Se trata de ajardinar tres zonas:A, B y C. En la siguien- te tabla se recoge el nmero de unidades que puede ajardinar ca- da grupo en cada zona durante una semana: Zona A Zona B Zona C
Grupo G1 Grupo G2 4 10 10 5 7 7

x 4 10 7 3 300x

Restricciones y x 0; y 0 10 4x + 10y 40 5 10x + 5y 50 7 7x + 7y 49 4 000y f(x, y) = 3 300x + 4 000y Mnimo

Se necesita ajardinar un mnimo de 40 unidades en la zona A, 50 unidades en la zona B y 49 unida- des en la zona C; su coste sema- nal se estima en 3 300 para el grupo G1 y en 4 000 para el grupo G2. Cuntas semanas deber trabajar cada grupo para finalizar el proyecto con el mnimo coste? Expresa la funcin objetivo y las restricciones del problema. Representa grficamente lainformtica regin 6. Una tienda de factible y calcula sus vrtices. lanza una produccin destinada a co- mercializar dos modelos de ordenadores porttiles: modelo A y modelo B. Cada unidad del mo- delo A se vende a 1 000 y cada unidad del B a 800 . Se trata de una promocin destinada a un n- mero limitado de unidades: solo afecta a 30 ordenadores del mo- delo A y a 40 del modelo B. El ob- jetivo de la tienda es vender del modelo A al menos el doble de unidades que del modelo B y ob- tener unos ingresos mnimos de 30 000 . Cuntas unidades de cada modelo deber vender para obtener unos ingresos mximos? A cunto ascienden dichos in- gresos?

B(3, 4) C(5, 2)

c) Valores de la funcin objetivo en los vrtices de la regin factible. A(5, 2) f(5, 2) = 3 300 5 + 4 000 2 = = 24 500 Mnimo B(10, 0) f(10, 0) = 3 300 10 + 4 000 0 = = 33 000 C(0, 10) f(0, 10) = 3 300 0 + 4 000 10 =

= 40 000 D(3, 4) f(3, 4) = 3 300 3 + 4 000 4 = = 25 900 d) La solucin ptima es A(5, 2), es decir, x = 5 semanas del grupo G1 e y = 2 semanas del grupo G2 a) Tabla con los datos del problema. N de ord. Objetivo Ingresos Ingresos Mximo Modelo A Modelo B Restricciones x y 0 x 30; 0 y 40 x y x 2y x y 1 000x + 800y 30 000 1 000x 800y f(x, y) = 1 000x + 800y
Y
40 35 30 25 20 15 10 5

X D(10, 0)

b) Regin factible.

x = 30 1 000x + 800y = 30 000

y = 40

x 2y = 0 c(30, 15) B(30, 0)


5 10 15 20 25 30 35 40 45 50

122

c) Valores de la funcin objetivo en los vrtices de la regin factible. 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

PA U
lg eb ra Probl e ma s p r op uesto s
1. Se estn preparando dosis con dos tipos de 6. Estudia para qu valores de m el sistema, con

complemen- tos para los astronautas de la nave Enterprise. Cada gra- mo del complemento A contiene 2 unidades de riboflavi- na, 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

incgni- tas representadas por x e y, dado por: mx m 2 = 0 mx + (m 1)y 2m 1 = 0 tiene solucin y cundo es nica. Encuentra dos solu- ciones para m = 1
7. Considera el sistema de

telfo- no) por un total de 140 . De agua se pag la tercera parte que de luz, y la factura del telfono fue el 45% del total. a) Plantea el correspondiente sistema de ecuaciones. b) Cunto se pag en cada factura?
3. Considera la ecuacin matricial:

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
8. Un agricultor desea plantar 750 cerezos, 700

X + X A + Bt = 2C donde las matrices A, B y C son:

0 2 0 A = 1 2 1 0 0 2

)
B=

( )
3 5 4 5 4 2

perales 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 vive- ro 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.
9. Se desea invertir una cantidad de dinero menor o

C=

1 1 2 1

1 0

y donde Bt denota la matriz traspuesta de B. a) Despeja la matriz X en la ecuacin matricial. De qu orden es? b) Calcula la matriz 2C Bt y la inversa de la matriz I + A, siendo I la matriz identidad de orden 3 c) Resuelve la ecuacin matricial obteniendo la matriz X
4. Sean las matrices:

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

() ()
x y x 2 Y=

igual que 125 000 , distribuido entre acciones del tipo A y del tipo B. Las acciones del tipo A garantizan una ganan- cia del 10% anual, y es obligatorio invertir en ellas un mnimo de 30 000 y un mximo de 81 000 . Las ac- ciones del tipo B garantizan una ganancia del 5% anual, y es obligatorio invertir en ellas un mnimo de 25 000 . La cantidad invertida en acciones del tipo B no puede tipo A. Cul debe ser la distribucin de la inversin pasuperar el triple de la cantidad invertida en acciones

123

del

EP je ctie cia o spy oa blemas or n r up er b


1 3 0 2 z a) Determina la matriz inversa de A b) Halla los valores de x, y, z para los que A X =Y
10. Un nutricionista informa a un individuo que, en 5. Sean las matrices:

ra maximizar la ganancia anual? Determina dicha ganancia mxima. cualquier tratamiento que siga, no debe ingerir diariamente ms de 240 mg de hierro ni ms de 200 mg de vitamina B. Para ello estn disponibles pldoras de dos marcas, P y Q. Cada pldora de la marca P contiene 40 mg de hierro y 10 mg de vitamina B, y cuesta 6 cntimos de euro; cada pldora de la marca Q contiene 10 mg de hierro y 20 mg de vitamina B, y cuesta 8 cntimos de euro. Entre los distintos tratamientos, cul sera el de mxi- mo coste diario?

A=

( )
x 0 y y

B=

()
a 1

C=

()
y ay

D=

( )
6 ay 1a

a) Consideramos x e y dos variables y a, un parmetro. Obtn el sistema de dos ecuaciones y dos incgnitas que resulta de plantear AB C = D b) Estudia el sistema para los distintos valores de a c) Encuentra una solucin para a = 2

124

lgebra