6

PROGRAMACIN LINEAL

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 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 los 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: Una fbrica produce dos tipos de productos, por cada uno de ellos tiene unos gastos y unos ingresos, cuntos tiene que producir de cada uno para que los beneficios sean mximos? Otro ejemplo puede ser: Hay que transportar personas y mercancas y se tienen dos tipos de aviones. Cuntos aviones se deben elegir de cada tipo para que los gastos sean mnimos?

Organiza tus ideas Programacin lineal

resuelve

problemas de optimizacin
que consisten en que puede tener

optimizar una funcin

en una

regin factible
que es

un recinto limitado por inecuaciones

89

Tema 6: Programacin lineal

una solucin ninguna solucin varias soluciones

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 e y pantalones a 20 E

1.1. Programacin lineal bidimensional

La programacin lineal bidimensional trata de optimizar, es decir, de maximizar o minimizar una funcin lineal con dos variables sujeta a unas restricciones 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

1.2. 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.3. Funcin objetivo
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.

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
1.4. Vector director de la funcin objetivo

El vector director de la funcin objetivo f(x, y) = ax + by es el 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 Continuando con el ejemplo anterior, el vector director de la funcin objeti vo f(x, y) = 30x + 20y es v(20, 30) || (2, 3)
90 TEMA 6

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.
1.6. Solucin ptima

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

Aplica la teora
cuaciones: 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. por las siguientes desigualdades: x0 y0 x+y5 4x + 3y 30
Tema 6: Programacin lineal

1. Dado el recinto definido por el siguiente sistema de ine-

2. Representa grficamente la regin factible determinada

Calcula la solucin que hace mnima la funcin objetivo z = x + 2y sometida a las restricciones anteriores.

91

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 e y bicicletas de montaa a 150 E

2.1. Procedimiento de resolucin

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

2.2. Tabla con los datos del problema

Maximizar y minimizar Se harn dos ejemplos, uno de maximizar y otro de minimizar. Ambos procedimientos de resolucin 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. Ejemplo 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 E y las de montaa a 150 E, cuntas bicicletas de cada tipo debe construir para que el beneficio sea mximo? 1) Tabla con los datos del problema. B. de paseo B. de montaa N de bicicletas Acero Aluminio Beneficio x x 3x 200x y 2y 2y 150y Restricciones x 0; y 0 x + 2y 80 3x + 2y 120 f(x, y) = 200x + 150y Maximizar

2) Regin factible. Es el grfico del margen. 3) Valores de la funcin objetivo en los vrtices de la regin factible. O(0, 0) f(0, 0) = 200 0 + 150 0 = 0 E A(40, 0) f(40, 0) = 200 40 + 150 0 = 800 E B(20, 30) f(20, 30) = 200 20 + 150 30 = 850 E Mximo C(0, 40) f(0, 40) = 200 0 + 150 40 = 600 E
92 TEMA 6

4) La solucin ptima es B(20, 30), es decir, x = 20 bicicletas de paseo e y = 30 bicicletas de montaa.

Soluciones enteras En la mayora de los problemas de programacin lineal las soluciones tienen que ser nmeros enteros. Ejemplo Nmero de bicicletas de paseo y de montaa. Ejemplo Nmero de aviones de tipo A y de tipo B

Ejemplo 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 E; la contratacin de uno del tipo B, que puede transportar 100 personas y 15 toneladas de equipaje, cuesta 10 000 E. Cuntos aviones de cada tipo deben utilizarse para que el coste sea mnimo? 1) Tabla con los datos del problema. Tipo A N de aviones Personas Equipaje Coste x 200x 6x 40 000x 2) Regin factible. Es el grfico del margen. 3) 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 E B(11, 2) f(11, 2) = 40 000 11 + 10 000 2 = 460 000 E C(11, 8) f(11, 8) = 40 000 11 + 10 000 8 = 520 000 E D(4, 8) f(4, 8) = 40 000 4 + 10 000 8 = 240 000 E Mnimo 4) La solucin ptima es D(4, 8), es decir, x = 4 aviones tipo A, y = 8 aviones tipo B Tipo B y 100y 15y 10 000y Restricciones 0 x 11; 0 y 8 200x + 100y 1600 6x + 15y 96 f(x, y) = 40 000x + 10 000y Minimizar

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 factoras son: 100 E por hora para la factora 1 y 80 E por hora para la factora 2. Cuntas horas debe funcionar cada factora para minimizar los costes de la empresa y satisfacer el pedido?

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 Bien A Bien B 10 unidades/hora 25 unidades/hora Factora 2 20 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 E y el de tipo B con 1 libro de Austral y 2 de Alianza de bolsillo, que vende a 10 E Cuntos lotes de cada tipo debe hacer el vendedor para maximizar su ganancia cuando los haya vendido todos?

93

Tema 6: 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. Ejemplo 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 1) Regin factible. Es el grfico del margen. 2) Valores de la funcin objetivo en los vrtices de la regin factible. O(0, 0) f(0, 0) = 30 0 + 60 0 = 0 A(8, 0) f(8, 0) = 30 8 + 60 0 = 240 B(6, 2) f(6, 2) = 30 6 + 60 2 = 300 Mximo C(0, 5) f(0, 5) = 30 0 + 60 5 = 300 Mximo 3) La solucin se alcanza en los vrtices B(6, 2) y C(0, 5), por tanto, tambin 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.

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.

94

TEMA 6

Ejemplo 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 1) 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 verifiquen las restricciones del enunciado del problema. Ejemplo 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 1) 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. Observa que si, se trata de minimizar una funcin objetivo en un recinto no acotado, si puede tener solucin.

Aplica la teora
6. Dado el recinto definido por el siguiente sistema de inecuaciones: x+y8 3x + 2y 12 x0 y0 minimiza en dicho recinto el valor de la funcin: f(x, y) = 12x + 19y

8. Dado el recinto definido por el siguiente sistema de inecuaciones: x+y6 xy x0 y0

Tema 6: Programacin lineal 95

minimiza en dicho recinto el valor de la funcin: f(x, y) = 15x + 10y

7. Dado el recinto definido por el siguiente sistema de inecuaciones: x+y4 x + 2y 10 x0 y0

maximiza en dicho recinto el valor de la funcin: f(x, y) = 7x + 11y

Ejercicios y problemas

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

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 E y por cada pulsera, 4 E. 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. c) Obtn el nmero de collares y pulseras correspondientes al mximo beneficio.

10. Dado el recinto definido por el siguiente sistema de

inecuaciones: 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?

14. Un ganadero tiene que elaborar un pienso a partir

de 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 I II Unidades de A 3 1 Unidades de B 1 4 Precio del saco 9E 12 E

11. Sea el siguiente sistema de inecuaciones:

x + 3y 3 2x + y 4 x0 y0

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 confitura de ciruela. El doble de la produccin de confitura de ciruela es menor o igual que la produccin de confitura de albaricoque ms 800 unidades. Adems, el triple 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 E, y cada unidad de confitura de ciruela 80 E. Cuntas unidades de cada tipo de confitura se tienen que producir para obtener un beneficio mximo?

a) Dibuja el conjunto de puntos definidos por las inecuaciones. b) Maximiza en dicho conjunto, la funcin objetivo z = 2x + 3y

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 funcin objetivo. c) Determina los valores x e y que minimizan la funcin objetivo.

16. Una empresa que sirve comidas preparadas tiene

que 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 E por cada 100 g del ingrediente A y de 2 E por cada 100 g del ingrediente B

96

TEMA 6

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.

18. Dado el recinto definido por el siguiente sistema de

inecuaciones: 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

inecuaciones: x+y8 xy x0 y0

17. Dado el recinto definido por el siguiente sistema de

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

maximiza en dicho recinto el valor de la funcin: f(x, y) = 23x + 14y

maximiza en dicho recinto el valor de la funcin: f(x, y) = 16x + 24y

Para ampliar
20. Dado el recinto definido por el siguiente sistema de
inecuaciones: 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.

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

23. Dado el recinto definido por el siguiente sistema de

inecuaciones: 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.
Tema 6: Programacin lineal 97

21. Dado el recinto definido por el siguiente sistema de

inecuaciones: x + y 11 40x + 30y 360 x0 y0

24. Determina los valores mximo y mnimo de la

funcin z = 3x + 4y sujeta a las restricciones: 3x + y 3 x + y 5 x2 y 10 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.

Ejercicios y problemas

25. Sea el conjunto de restricciones siguiente:

x+y9 xy0 x + 2y 16 y0

a) Representa la regin del plano determinada por el conjunto de restricciones. b) Calcula los puntos de dicha regin en los que la funcin f(x, y) alcanza su valor mximo y su valor mnimo.

a) Dibuja la regin factible determinada por dichas restricciones. 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

27. Dado el recinto definido por el siguiente sistema de

inecuaciones: 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.

26. Se considera la funcin f(x, y) = 2x + 4y sujeta a las

siguientes 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 E para invertir y de un espacio con una capacidad limitada para 7 000 pollos. Cada pollo de la raza A le cuesta 1 E y obtiene con l un beneficio de 1 E, y cada pollo de la raza B le cuesta 2 E y el beneficio es de 1,4 E 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, justificando la respuesta: a) Qu cantidad de ambas razas debe comprar el granjero para obtener un beneficio mximo? b) Cul ser el valor de dicho beneficio? je de estudios. Cada lote de tipo A consta de una caja de mantecadas y cinco participaciones de lotera, y cada lote del tipo B consta de dos cajas de mantecadas y dos participaciones de lotera. Por cada lote de tipo A vendido, los alumnos obtienen un beneficio de 12,25 E; y, por cada lote de tipo B, ganan 12,5 E 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 vender los alumnos para que el beneficio obtenido sea mximo? Calcula dicho beneficio.

29. Un vendedor dispone de dos tipos de pienso,A y B,

para alimentar ganado. Si mezcla a partes iguales los dos piensos obtiene una mezcla que vende a 0,15 E/kg; si la proporcin de la mezcla es de una parte de A por 3 de B, vende la mezcla resultante a 0,1 E/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 factible. b) Halla cuntos kilos de cada mezcla deben producirse para maximizar los ingresos, y calcula dicho ingreso.

31. Cada mes una empresa puede gastar, como mximo,

10 000 E en salarios y 1 800 E en energa (electricidad y gasoil). La empresa solo elabora dos tipos de productos A y B. Por cada unidad de A que elabora gana 0,8 E; y, por cada unidad de B, gana 0,5 E. El coste salarial y energtico que acarrea la elaboracin de una unidad del producto A y de una unidad del producto B aparece en la siguiente tabla: Producto A Coste salarial 2 0,1 Producto B 1 0,3

30. Los alumnos de un centro educativo pretenden vender

dos tipos de lotes,A y B, para sufragar los gastos del via-

Coste energtico

98

TEMA 6

Se desea determinar cuntas unidades de cada uno de los productos A y B debe producir la empresa para que el beneficio sea mximo.

32. En un depsito se almacenan bidones de petrleo y

gasolina. Para poder atender la demanda se han de tener almacenados un mnimo de 10 bidones de petrleo y 20 de gasolina. Siempre debe haber ms bidones de gasolina que de petrleo, siendo la capacidad del depsito de 200 bidones. Por razones comerciales, deben mantenerse en inventario, al menos, 50 bidones. El gasto de almacenaje de un bidn de petrleo es de 0,2 E y el de uno de gasolina es de 0,3 E. Se desea saber cuntos bidones de cada clase han de almacenarse para que el gasto de almacenaje sea mnimo.

no ms de 100. Un estudio de mercado cifra en 10 000 el nmero de copias que se vender por anuncio de televisin emitido, y en 2 000 el nmero de copias por cua radiofnica emitida. a) De cuntos anuncios y cuas radiofnicas podr constar esta campaa? Plantea el problema y representa grficamente el conjunto de soluciones. b) Qu combinacin de ambos se debera realizar para 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

nuevos modelos (uno bsico y otro de lujo). El coste de fabricacin del modelo bsico es de 10 000 E y el del modelo de lujo es de 15 000 E. Se dispone de un presupuesto de 600 000 E 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. a) Cuntos coches interesa fabricar de cada modelo si el objetivo es maximizar el nmero de coches fabricados? b) Se agota el presupuesto disponible?

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 E y 300 E, respectivamente, y desea planificar 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 debe cosechar para obtener el mximo beneficio?

37. Por motivos de ampliacin de plantilla, una empresa

de servicios de traduccin quiere contratar, a lo sumo, 50 nuevos traductores. El salario que ha de pagar a cada traductor de una lengua es de 2 000 E, y de 3 000 E a los que son de ms de una lengua. Como poco, y por motivos de demanda, dicha empresa tiene que contratar a la fuerza a un traductor de ms de una lengua. La poltica de seleccin de personal de la compaa obliga tambin a contratar al menos tantos traductores de una lengua como de ms de una. Sabiendo que el objetivo fijado de beneficios totales es, como mnimo, de 120 000 E, y que los beneficios que aportan los traductores de una lengua son de 4 000 E/traductor, y de 8 000 E/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?

34. Cierta sala de espectculos tiene una capacidad 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 E, mientras que la de un nio es de 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?

35. Un grupo musical va a lanzar un nuevo trabajo al

mercado. La casa discogrfica considera necesario realizar una campaa intensiva de publicidad, combinando dos publicidades: anuncios en televisin, con un coste estimado de 10 000 E por anuncio, y cuas radiofnicas, con un coste estimado de 1 000 E por cua. No obstante, 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

38. Un agricultor puede sembrar trigo (5 hectreas como mximo) y centeno (7 hectreas como mximo) en sus tierras. La produccin de trigo, por cada hectrea sembrada, es de 5 toneladas, mientras que la produccin de centeno, tambin por hectrea sembrada, es de 2 toneladas, pudiendo producir un m-

99

Tema 6: Programacin lineal

Ejercicios y problemas

ximo de 29 toneladas de los dos cereales. Si el beneficio que obtiene el agricultor por cada tonelada de trigo es de 290 E y el beneficio por cada tonelada de centeno es de 240 E, qu nmero de hectreas ha de sembrar de cada cultivo para maximizar los beneficios?

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 E, y de 70 unidades tipo B con un beneficio de 3 E. Determina cuntas unidades de cada tipo de productos A y B debe vender el comercio para maximizar sus beneficios globales.

mero x de coches vendidos del modelo A debe verificar que 50 x 75. El nmero y de coches vendidos del modelo B debe ser mayor o igual que el nmero de coches 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.

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

adquirir 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 E 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?

40. Un comerciante desea comprar dos tipos de lavadoras; A y B. Las de tipo A cuestan 450 E, y las de tipo B, 750 E. Dispone de 10 500 E 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.

Para profundizar

44. En un problema de programacin lineal la regin

factible es el pentgono convexo que tiene de vrtices los puntos: O(0, 0), P(0, 4), Q(3/2, 3), R(5/2, 2) y S(11/4, 0), y la funcin objetivo que hay que maximizar es F(x, y) = 2x + ay (a es un nmero real positivo) a) Dibuja la regin factible. b) Halla el vrtice, o punto extremos, 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 alcance en el punto (0, 4)

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 factores utilizadas en la produccin de cada tipo de frasco se detallan en la siguiente tabla: Perfume F1 F2 F3 1 2 0 Agua de colonia 2 0 4

45. Un hipermercado quiere ofrecer dos clases de bandejas: 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 E la bandeja A y de 7,32 E 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.

Sabiendo que el precio de venta de un frasco de perfume es de 50 E, el de uno de agua de colonia es de 20 E, 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 debe fabricar la empresa para maximizar sus beneficios. Explica los pasos seguidos para obtener la respuesta. b) Se consumen todas las existencias de F1, F2 y F3 en la produccin de los frascos que maximiza los beneficios?

42. Un concesionario de coches vende dos modelos: el

A, con el que gana 1 000 E por unidad vendida, y el B, con el que gana 500 E por unidad vendida. El n-

100

TEMA 6

46. Una fbrica de adornos produce broches sencillos y

broches de fiesta. Se obtiene un beneficio de 4,5 E por cada broche sencillo y de 6 E por cada broche de fiesta. 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 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 E por cada broche sencillo y 4,5 E por cada broche de fiesta?

a) Expresa la funcin objetivo y las restricciones del problema. b) Representa grficamente la regin factible y calcula los vrtices de la misma. c) Razona si con estas restricciones un operario puede fabricar diariamente una mesa y una silla, y si esto le conviene a la empresa. d) Resuelve el problema.

50. Una agencia de viajes vende paquetes tursticos para

acudir a la final de un campeonato de ftbol. La agencia est considerando ofrecer dos tipos de viajes. El primero de ellos, A, incluye desplazamiento en autocar para dos personas, una noche de alojamiento en habitacin doble y cuatro comidas. El segundo, B, incluye desplazamiento en autocar para una persona, una noche de alojamiento (en habitacin doble) y dos comidas. El precio de venta del paquete A es de 150 E y el del paquete B es de 90 E. La agencia tiene contratados un mximo de 30 plazas de autobs, 20 habitaciones dobles y 56 comidas. El nmero de paquetes del tipo B no debe superar al del tipo A. La empresa desea maximizar sus ingresos. Se pide: a) Expresa la funcin objetivo. b) Escribe mediante inecuaciones las restricciones del problema y representa grficamente el recinto definido. c) Determina cuntos paquetes de cada tipo debe vender la agencia para que sus ingresos sean mximos. Calcula dichos ingresos.

47. Para fabricar 2 tipos de cable, A y B, que se vendern a 1,5 y 1 E el metro, respectivamente, se emplean 16 kg de plstico y 4 kg de cobre para cada hm (hectmetro) 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 longitud, 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 semana, 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 zona A, 3 en la zona B y 2 en la zona C. El coste semanal se estima en 3 300 E para G1 y en 3 500 E 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 mobiliario para casas de muecas, produce cierto tipo de mesas y sillas, que vende, respectivamente, a 20 E y 30 E por unidad. La empresa desea saber cuntas unidades de cada artculo debe fabricar diariamente un operario para maximizar los ingresos. Teniendo las siguientes 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 jornada laboral mxima es de 10 horas. El material utilizado en cada mesa cuesta 4 E. El utilizado en cada silla cuesta 2 E. Cada operario dispone de 12 E diarios para material.
Tema 6: Programacin lineal 101

Derive

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 E y las de montaa a 150 E, 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 x x 3x 200x y 2y 2y 150y Restricciones x 0; y 0 x + 2y 80 3x + 2y 120 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. Representar Exc) Activa la ventana 2D y elige presin.

a) Introduce la funcin objetivo. En la Entrada de Expresiones escribe: f(x, y) := 200x + 150y b) Elige Introducir Expresin. c) Para hallar el valor de la funcin objetivo en el punto B(20, 30), en la Entrada de Expresiones escribe: f(20, 30) d) Elige Introducir y Aproximar. e) Calcula el valor de la funcin objetivo en los 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.

d) Haz Zoom varias veces 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.

52. Internet. Abre la pgina web: www.algaida.es

y elige Matemticas, curso y tema.

102

TEMA 6

As funciona
Representar la regin factible a) Se introducen en la Entrada de Expresiones todas las desigualdades que la definen, separa-das por el signo de conjuncin lgica b) Se utilizan las herramientas Zoom y Centrar en el cursor para visualizar lo mejor posible la regin factible. c) Se representan las rectas que la limitan y se resuelven los sistemas necesarios 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 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 E; y la contratacin de un avin del tipo B, que puede transportar a 100 personas y 15 toneladas de equipaje, cuesta 10 000 E. Cuntos aviones de cada tipo deben utilizarse para que el coste sea mnimo?
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 factoras son: 100 E por hora para la factora 1 y 80 E 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 E, y las de tipo B, 750 E. Dispone de 10 500 E 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.

54. Un sastre tiene 80 m2 de tejido A y 120 m2 de

57. Cierta sala de espectculos tiene una capacidad

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 E, 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?

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

103

Tema 6: Programacin lineal