EJERCICIOS DE PROGRAMACIN LINEAL. RECUPERACIN 1.- Ejemplo resuelto Un herrero dispone de 80 kg. de acero y 120 kg.

de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 120 euros y 90 euros para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 de aluminio, y para la de montaa 2 kg. De los dos metales.Cuntas bicicletas de paseo y de montaa vender? SOLUCIN: Llamemos: x= n: de bicicletas de paseo vendidas. y= n: de bicicletas de montaa vendidas. Tabla de con los datos del enunciado: Nmero x y Acero x 2y 80 kg Aluminio 3x 2y 120 kg Precio 120x 90y 120x + 90y

Paseo Montaa

Funcin objetivo: f(x, y)= 120x+90y Restricciones: x 0 y 0 3 x + 2 y 120 x + 2 y 80

mxima.

Zona de soluciones factibles: Se representan los semiplanos que son solucin de cada una de las inecuaciones que constituyen las restricciones del programa lineal. La interseccin de los cuatro semiplanos corresponde al cuadriltero ABCD que es la zona de soluciones factibles o regin factible del programa lineal. Soluciones bsicas: son los vrtices de la regin factible. A(0, 40) B (20, 30) (coordenadas del punto de interseccin de las

Ejercicios de Programacin Lineal

-1-

rectas: 3x + 2y = 120 , x+ 2y = 80). C(40,0) D(0, 0) Bsqueda de la solucin ptima, que maximiza a la funcin objetivo. a) Mtodo analtico Se calculan los valores de la funcin objetivo en los vrtices de la regin factible. Para ello, puede elaborarse una tabla como la siguiente: Vrtices A B C D x 0 20 40 0 y 40 30 0 0 f(x,y) = 120x + 90y 3600 5100 4800 0

Una vez completa la tabla, se observa que los valores que maximizan la funcin objetivo son (20, 30), luego se concluye que ha de vender 20 bicicletas de paseo y 30 de montaa con lo que obtiene unos ingresos mximos de 5100 euros. b) Mtodo grfico Para optimizar la funcin objetivo por el mtodo grfico se traza, n primer lugar, la recta de ecuacin: 120x + 90y = 0 A continuacin, se trazan paralelas a dicha recta por cada uno de los vrtices de la regin factible (rectas (1), (2) y (3) en la grfica). Se observa la ordenada en el origen de cada una de estas rectas, la que tenga la ordenada ms alta corresponde al vrtice cuyas coordenadas maximizan la funcin objetivo (en el ejemplo es la recta (3) que pasa por el vrtice B(20, 30)). La que tenga la ordenada en el origen ms pequea corresponder, por el contrario, al vrtice cuyas coordenadas minimizan la funcin objetivo. 2.- Un autobs Madrid-Pars ofrece plazas para fumadores al precio de 60 y a no fumadores al precio de 36 Al no fumador se le deja llevar 50 kg. de peso y al fumador 20 kg. Si el autobs tiene 90 plazas y admite un equipaje de hasta 3000 kg. Cul ha de ser la oferta de plazas de la compaa para optimizar el beneficio? 3.- Una fbrica de tableros de madera pintados produce dos tipos de tableros: Normales, llevan una mano de imprimacin y otra de pintura. Extras, llevan una mano de imprimacin y tres de pintura.

Ejercicios de Programacin Lineal

-2-

Se dispone de imprimacin para 10.000 m2 y pintura para 20.000 m2. En los tableros normales se ganan 2 por m2 y en los tableros extras 3 por m2. Qu cantidad de tableros de cada tipo conviene fabricar para que las ganancias sean mximas? 4.- Ejercicio resuelto Dos yacimientos de oro, A y B, producen al ao 2000 y 3000 kg de este mineral, respectivamente, que debe distribuirse en tres puntos de elaboracin: C, D y E, que admiten 500, 3500 y 1000 kg anuales de mineral, respectivamente. El coste del transporte en euros por kg. Viene dado en la siguiente tabla: C A B 6 9 D 12 11 E 18 12

Cmo ha de distribuirse el mineral para que el transporte sea el ms econmico posible? SOLUCIN: Elaboramos la siguiente tabla C A B x 500-x D y 3500-y E 2000-(x+y) x+y-1000

Donde x representa el nmero de kilogramos del yacimiento A que se deposita en C e y el nmero de kilogramos del yacimiento A que se depositan en D. Como A produce 2000 kilogramos en total, los depositados en E sern: 2000-(x+y). Para hallar los kilogramos del yacimiento B depositados en C utilizamos la condicin de que admite 500 kilogramos, de forma anloga para D que admite 3500 kg. Para calcular los kilogramos de B depositados en E, podemos proceder de dos formas diferentes: a) 1000 (2000 (x+y)) = x+y-1000 b) 3000 (500-x) (3500-y) = x+y-1000 Para hallar la funcin objetivo utilizamos la tabla dada en el enunciado, que proporciona los costes de transporte por kilogramo, y obtenemos:
f ( x, y ) = 6 x + 12 y + 18(2000 ( x + y )) + 9(500 x ) + 11(3500 y ) + 12( x + y 1000)

Simplificando:

Ejercicios de Programacin Lineal

-3-

f ( x, y ) = 67000 (9 x + 5 y )

El conjunto de restricciones vendr dado por el hecho de que todas las cantidades depositadas han de ser valores no negativos, luego: x y 2000 x y 500 x 3500 y x + y 1000 0 0 0 o bien: 0 0 0 x y x + y x y x + y 0 0 2000 500 3500 1000 La solucin grfica del sistema dar la regin factible que, en este caso, corresponde al cuadriltero ABCD, que se muestra en la grfica. Una vez halladas las coordenadas de los vrtices de la regin factible, cuyos valores se muestran en la grfica adjunta, podemos obtener la solucin analtica elaborando la siguiente tabla: Vrtices x y 67000 (9x+5y) A 0 2000 57000 B 500 1500 55000 C 500 500 60000 D 0 1000 62000 Luego la funcin objetivo se minimiza para los valores x = 500, y = 1500, es decir, se han de depositar C A B 500 0 D 1500 2000 E 0 1000

5.- (Cantabria, septiembre 1996) Una empresa fabrica dos productos A y B. Se sabe que la produccin de B no supera en 1000 unidades a la de A; adems la produccin de ambos no supera las 5000 unidades, y del producto B se elaboran, como mnimo, 2000 unidades. El coste de la elaboracin de A es un tercio mayor que el de B. Cuntas unidades ha de elaborar de cada producto si se desea que el coste sea mnimo?. Para responder a estas cuestiones:

Ejercicios de Programacin Lineal

-4-

1 Expresar mediante inecuaciones el recinto definido. 2. Dar la funcin objetivo. 3. Determinar el nmero de unidades que elabora en cada caso. 6.- (Cantabria, septiembre 1997) Una entidad financiera capta depsitos y presta dinero. La captacin de depsitos lleva una hora para convencer al cliente y otra hora de trabajo burocrtico. El prstamo de dinero lleva una hora para convencer al cliente y dos horas de trabajo burocrtico. El mximo nmero de horas de trabajo disponible es de 40 horas para convencer a los clientes y 60 horas para el trabajo burocrtico. El beneficio obtenido por prestar dinero es 1/3 mayor que el de captar depsitos. Cuntas operaciones de cada tipo le conviene realizar para obtener el mximo beneficio?. Seguir los siguientes pasos: 1. Expresar mediante inecuaciones el recinto definido. 2. Dar la funcin objetivo. 3. Cuntas operaciones realiza de cada tipo?. 7.- (Cantabria, junio 1997) Los precios de venta de dos productos A y B estn en la misma relacin que 7 y 6. La produccin de estos productos est definida por las siguientes condiciones: - La produccin de A es mayor o igual que la mitad de B y menor o igual que el doble de B. - La produccin es tal que si slo se produce A, se producen 10 kg, y si slo se produce B, se producen 15 kg. Y si se producen conjuntamente, la produccin mxima se encuentra en la recta que une los puntos anteriores. 1. Dar la funcin objetivo de la venta de ambos productos. 2. Expresar mediante inecuaciones el recinto definido. 3. Determinar los kilos que se han de producir de cada producto para obtener el mximo beneficio. 8.- (Cantabria, junio 1998) Se desea realizar una mezcla de dos sustancias A y B, que ha de contener como mnimo 15 unidades de cada una de ellas. Estas sustancias nos las venden dos proveedores en forma de lotes. El lote del primer proveedor es tal que los contenidos de A y B estn en relacin de 5 a 1 y contienen una unidad de A. El lote del segundo proveedor es tal que los contenidos de A y B estn en relacin de 5 a 1 y contiene una unidad de B. El primer proveedor vende cada lote a 1000 ptas. precio que es un tercio de a lo que vende el segundo el suyo. Ambos proveedores nos venden lotes enteros o fracciones de ellos. Qu nmero de lotes hemos de comprar para que el coste sea mnimo?. Cul es el coste mnimo? 8.- (Cantabria, septiembre 1998) Maximizar y minimizar la funcin z = 3x + 4y en el recinto definido por:

Ejercicios de Programacin Lineal

-5-

x 0 y 0 4x + 2y 16 3x + 6y 18 2x + 5y 30 7x + 2y 56 9.- (Cantabria, septiembre 1999) Un comerciante desea comprar dos tipos de lavadoras, A y B. Las tipo A cuestan 270 euros y las de tipo B, 450 euros. Dispone de 6300 euros 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. 10.- (Cantabria, septiembre 2000) Un empresario tiene dos centros en los que sirve comida rpida. En uno de los centros tardan 14 minutos en preparar los platos precocinados y 4 minutos en hacer bocadillos y o abre 10 horas al da. En el otro centro tardan 6 minutos tanto en la preparacin de platos precocinados como en la de los bocadillos, abrindolo 9 horas al da. Si el empresario obtiene una ganancia de 1,50 por plato precocinado y 0,50 por bocadillo, cuntos platos precocinados y cuntos bocadillos debe vender para obtener la mxima ganancia? 11.- (Cantabria, junio 2001) Las siguientes desigualdades definen un recinto en el plano x + 3y 150 5x + y 200 3x + 4y 240 x 1 y 1 1. Determinar los vrtices del recinto. 2. Si la funcin objetivo es 0, 75 x + y , alcanza un mximo?, es nico?, alcanza un

mnimo?, es nico?. 12.- (Cantabria, junio 2002) En una pequea empresa se fabrican slo dos tipos de aparatos, A y B. Como mximo pueden fabricarse 3 aparatos de cada tipo y, obligatoriamente, al menos uno de tipo B. Se quieren obtener unas ventas superiores a 600 euros, teniendo en cuenta que los precios a los que vende los artculos A y B son 300 y 100 euros, respectivamente. 13.- (Cantabria, septiembre 2002) Una empresa fabrica agua de colonia de dos tipos: A y B. La colonia A lleva un 10% de extracto de rosas, un 20% de alcohol y el resto de agua. La B lleva un 30% de extracto de rosas, un 120% de alcohol y el resto agua. Se dispone de 1800 litros de extracto de rosas y 1600 de alcohol. La empresa vende a 1 euro el litro del producto B y a medio euro el litro de producto A. Hallar el nmero de litros de cada producto que ha de fabricar para que el importe de la venta sea mximo.

Ejercicios de Programacin Lineal

-6-

14.- (Cantabria, septiembre 2003) Maximice la funcin f ( x, y ) = 3 x + 2 y , sujeta a las siguientes restricciones: x 6 ; y 4 ; x y ; x + y 14 ; x 0 y represente el conjunto de soluciones factibles. 15.- Se desea realizar una mezcla con dos sustancias A y B, que ha de contener como mnimo 10 unidades de cada una de ellas. Estas sustancias nos las venden dos proveedores en forma de lotes. El lote del primer proveedor es tal que los contenidos de B y A estn en la relacin de 4 a 1 y contiene una unidad de A. El lote del segundo proveedor es tal que los contenidos de A y B estn en la relacin de 4 a 1 y contiene una unidad de B. El primer proveedor vende cada lote a 1000 pesetas, precio que es la mitad de a lo que vende el segundo el suyo. Ambos proveedores nos venden lotes enteros o fracciones de ellos. Qu nmero de lotes hemos de comprar para que el coste sea mnimo?. Cul es ese coste?. 16.- Una fbrica de muebles produce dos lneas de muebles: clsico ( C) y funcional (F). Para su fabricacin, los muebles requieren tiempo de proceso de construccin y pintura. El mueble clsico precisa una unidad de tiempo de construccin y tres de pintura, mientras que el funcional requiere dos unidades de tiempo de construccin y una de pintura. La situacin actual de la empresa no permite utilizar ms de diez unidades de tiempo de construccin y quince de pintura. a) Plantear el problema y representar grficamente el conjunto de soluciones. b) Indicar cul es la regin factible. c) Si el beneficio empresarial B es funcin del nmero de unidades fabricadas de acuerdo con la relacin: B = 3C + 2F, cuntas unidades de cada lnea deben fabricarse para maximizar los beneficios?. Cul es el beneficio mximo?. 17.- Un atleta debe tomar por lo menos 4 unidades de vitamina A, 6 unidades de vitamina B y 12 unidades vitamina C cada da. Hay dos productos P1 y P2 que en cada frasco contienen las siguientes unidades de esas vitaminas: A 4 1 B 1 6 C 4 6

P1 P2

Si el precio de un bote de P1 es de 0,50 y el de un bote P2 es de 0,80 , averigua cmo deben mezclarse ambos productos para obtener la dieta deseada con el mnimo precio.

Ejercicios de Programacin Lineal

-7-

18.- Una confitera es famosa por sus dos especialidades en tartas: la tarta Imperial y la tarta de Lima. La tarta Imperial requiere para su elaboracin medio kilo de azcar y 8 huevos, y tiene un precio de venta de 7,20 . La tarta de Lima necesita 1 kilo de azcar y 8 huevos, y tiene un precio de venta de 9 . Debido a una mala previsin, se encuentran con la imposibilidad de realizar pedidos de huevos y de azcar y les quedan en el almacn 10 kilos de azcar y 120 huevos para la preparacin de las citadas tartas. a) Qu combinaciones de especialidades pueden hacer?. Plantear el problema y representar grficamente el conjunto de soluciones. b) Cuntas unidades de cada especialidad han de producirse para obtener el mayor ingreso por ventas?. A cunto asciende dicho ingreso?. 19.- Un empresario posee dos restaurantes. En el primero se emplea una hora en elaborar una comida y otra hora en servirla. En el segundo se emplea una hora en elaborar una comida y dos en servirla. El mximo nmero de horas de trabajo disponibles es de 40 horas para elaborar comidas y 60 para servirlas. El beneficio obtenido en el segundo restaurante es 1/3 mayor que en el primero. Cuntas comidas le conviene elaborar y servir en cada restaurante para obtener el mximo beneficio?. Seguir los siguientes pasos: 1.- Expresar mediante inecuaciones el recinto definido. 2.- Dar la funcin objetivo. 3.- Cuntas comidas elabora y sirve cada restaurante?
20.- Ejercicio resuelto

(Cantabria, junio 2004) Un fabricante de coches lanza una oferta especial de dos de sus modelos, ofreciendo el modelo A a un precio de 9000 euros y el modelo B un tercio ms caro. La oferta est limitada: por las existencias que son 20 coches del modelo A y 10 del B y por el deseo de vender al menos tantas unidades del modelo A como del modelo B. Por otra parte, para cubrir gastos de esta campaa, los ingresos obtenidos con ella deben ser al menos de 36000 euros. 1. Cuntos coches de cada modelo deber vender para maximizar sus ingresos? 2. Cul es el importe de la venta?
SOLUCIN Sea x el nmero de coches del tipo A e y el nmero de coches vendidos del tipo B Tendremos. El precio de venta de los coches de tipo A ser: 9000x El precio de venta de los coches de tipo B ser: (9000 + 3000)y = 12000y Restricciones:

Ejercicios de Programacin Lineal

-8-

x y x 9000 x + 12000 y x y

20 10 y 36000 0 0

Representando cada una de ellas, obtenemos la regin factible que ser: el pentgono ABCDE. Coordenadas de los vrtices: A es la interseccin de las rectas: x = y 9000 x + 12000 y = 36000 , cuya solucin es: 12 12 A , . 7 7 B es la interseccin de x = y , por lo tanto: y = 10

B (10,10 ) . C ( 20,10 ) ; D ( 20, 0 ) y E ( 4, 0 )

Hallamos el valor de la funcin objetivo f ( x, y ) = 9000 x + 12000 y en cada uno de dichos vrtices:
x A B C D E 1,71 10 20 20 4 y 1,71 10 10 0 0 f(x,y) 36000 210000 300000 180000 36000

Vemos entonces que los ingresos se maximizan en C, es decir, cuando vende 20 coches del modelo A y 10 coches del B 2. El importe de la venta es 300000 euros.

Ejercicios de Programacin Lineal

-9-