Ejercicios resueltos de programacin lineal 1 Una compaa fabrica y venden dos modelos de lmpara L 1 y L2.

Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L2; y un trabajo de mquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la produccin para obtener el mximo beneficio. 1Eleccin de las incgnitas. x = n de lmparas L1 y = n de lmparas L2 2Funcin objetivo f(x, y) = 15x + 10y 3Restricciones Pasamos los tiempos a horas 20 min = 1/3 h 30 min = 1/2 h 10 min = 1/6 h Para escribir las restricciones vamos a ayudarnos de una tabla: L1 L2 1/ 3 1/ 3 1/ 2 1/ 6 Tiemp o 100

Manual Mqui na 1/3x + 1/2y 100 1/3x + 1/6y 80

80

Como el nmero de lmparas son nmeros naturales, tendremos dos restricciones ms:

x0 y0 4 Hallar el conjunto de soluciones factibles Tenemos que representar grficamente las restricciones. Al ser x 0 e y 0, trabajaremos en el primer cuadrante. Representamos las rectas, a partir de sus puntos de corte con los ejes. Resolvemos grficamente la inecuacin: 1/3 x + 1/2 y 100; para ello tomamos un punto del plano, por ejemplo el (0,0). 1/30 + 1/20 100 1/30 + 1/60 80 La zona de interseccin de las soluciones de las inecuaciones sera la solucin al sistema de inecuaciones, que constituye el conjunto de las soluciones factibles.

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles. La solucin ptima si es nica se encuentra en un vrtice del recinto. stos son las soluciones a los sistemas: 1/3x + 1/2y = 100; x = 0 (0, 200) 1/3x + 1/6y = 80; y = 0(240, 0)

1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)

6 Calcular el valor de la funcin objetivo En la funcin objetivo sustituimos cada uno de los vrtices. f(x, y) = 15x + 10y f(0, 200) = 150 + 10200 = 2 000 f(240, 0 ) = 15240 + 100 = 3 600 f(210, 60) = 15210 + 1060 = 3 750 Mximo

La solucin ptima es fabricar 210 del modelo L1 y 60 del modelo L1 para obtener un beneficio de 3 750 .

Ejercicios resueltos de programacin lineal 2 Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7 , respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener el mximo beneficio? 1Eleccin de las incgnitas. x = P1 y = P2 2Funcin objetivo f(x, y) = 6.5x + 7y 3Restricciones P 1 Cuadern 2 os Carpeta 1 s Bolgraf 2 os 2x + 3y 600 x + y 500 2x + y 400 x0 y0 4 Hallar el conjunto de soluciones factibles P 2 3 Disponib les 600

500

400

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo f(x,y)= 6.5 200 + 7 0 = 1300 f(x,y)= 6.5 0 + 7 200 = 1 400 f(x,y)= 6.5 150 + 7 100 = 1 675 Mximo

La solucin ptima son 150 P1 y 100 P2 con la que se obtienen 1 675

Ejercicios resueltos de programacin lineal 3 En una granja de pollos se da una dieta, para engordar, con una composicin mnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado slo se encuentra dos clases de compuestos: el tipo X con una composicin de una unidad de A y 5 de B, y el otro tipo, Y, con una composicin de cinco unidades de A y una de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 . Qu cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mnimo? 1Eleccin de las incgnitas. x=X y=Y 2Funcin objetivo f(x,y) = 10x + 30y 3Restricciones X A B x + 5y 15 5x + y 15 x0 y0 4 Hallar el conjunto de soluciones factibles 1 5 Y 5 1 Mnimo 15 15

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo f(0, 15) = 10 0 + 30 15 = 450 f(15, 0) = 10 15 + 30 0 = 150 f(5/2, 5/2) = 10 5/2 + 30 5/2 = 100 Mnimo

El coste mnimo son 100 para X = 5/2 e Y = 5/2. Ejercicios resueltos de programacin lineal 4 Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 y la pequea de 1 . Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea mximo? 1Eleccin de las incgnitas. x = Pastillas grandes y = Pastillas pequeas 2Funcin objetivo f(x, y) = 2x + y 3Restricciones 40x + 30y 600 x3 y 2x x0 y0 4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo f(x, y)= 2 3 + 16 = 22 f(x, y)= 2 3 + 6 = 12 f(x, y)= 2 6 + 12 = 24 Mximo

El mximo beneficio es de 24 , y se obtiene fabricando 6 pastillas grandes y 12 pequeas .

Ejercicios resueltos de programacin lineal 5 Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30 ; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50 . No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia? 1Eleccin de las incgnitas. x = n de lotes de A y = n de lotes de B 2Funcin objetivo f(x, y) = 30x + 50y 3Restricciones A Camisas Pantalon es x + 3y 200 x + y 100 x 20 y 10 4 Hallar el conjunto de soluciones factibles 1 B 3 Mnimo 200

100

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo f(x, y) = 30 20 + 50 10 = 1100 f(x, y) = 30 90 + 50 10 = 3200 f(x, y) = 30 20 + 50 60 = 3600 f(x, y) = 30 50 + 50 50 = 4000 Mximo

Con 50 lotes de cada tipo se obtiene una ganancia mxima de 4000 .

1 Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m3 de producto que necesita refrigeracin y 4 000 m3 de otro que no la necesita. El coste por kilmetro de un camin del tipo A es de 30 y el B de 40 . Cuntos camiones de cada tipo ha de utilizar para que el coste total sea mnimo? 1Eleccin de las incgnitas. x = camiones de tipo A y = camiones de tipo B 2Funcin objetivo f(x,y) = 30x + 40y 3Restricciones A Refrigerado No refrigerado 20x + 30y 3 000 40x + 30y 4 000 x0 y0 4 Hallar el conjunto de soluciones factibles 20 B 30 Total 3 000

40

30

4 000

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo f(0, 400/3) = 30 0 + 40 400/3 = 5 333.332 f(150, 0) = 30 150 + 40 0 = 4 500 Como x e y han de ser nmeros naturales redondeamos el valor de y. f(50, 67) = 30 50 + 40 67 = 4180 Mnimo

El coste mnimo son 4 180 para A = 50 yz B = 67. 2 Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero slo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 y el de uno pequeo 600 . Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela. 1Eleccin de las incgnitas. x = autobuses pequeos y = autobuses grandes 2Funcin objetivo f(x, y) = 600x + 800y 3Restricciones 40x + 50y 400 x+y9 x0 y0 4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6 Calcular el valor de la funcin objetivo f(0, 8) = 600 0 + 800 8 = 6 400 f(0, 9) = 600 0 + 800 9 = 7 200 f(5, 4) = 6 00 5 + 800 4 = 6 200 Mnimo

El coste mnimo es de 6 200 , y se consigue 4 autobuses grandes y 5 pequeos .

La programacin lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones. Su empleo es frecuente en aplicaciones de la industria, la economa, la estrategia militar, etc. Funcin objetivo En esencia la programacin lineal consiste en optimizar (maximizar o minimizar) unafuncin objetivo, que es una funcin lineal de varias variables: f(x,y) = ax + by. Restricciones La funcin objetivo est sujeta a una serie de restricciones, expresadas porinecuaciones lineales: a1x + b1y c1 a2x + b2y c2 ... ... ...

anx + bny cn Cada desigualdad del sistema de restricciones determina un semiplano.

Solucin factible El conjunto interseccin, de todos los semiplanos formados por las restricciones, determina un recinto, acotado o no, que recibe el nombre de regin de validez o zona desoluciones factibles.

Solucin ptima El conjunto de los vrtices del recinto se denomina conjunto de soluciones factibles bsicas y el vrtice donde se presenta la solucin ptima se llama solucin mxima (o mnima segn el caso).

Valor del programa lineal

El valor que toma la funcin objetivo en el vrtice de solucin ptima se llama valor del programa lineal.