Ejercicios de Programacin Lineal

1. Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de mquina para L1 de 20 minutos 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. Variables de decisin: L1: cantidad de lmparas modelo L1 a producir durante el mes L2: cantidad de lmparas modelo L2 a producir durante el mes

Expresado en minutos: Max Z = 15L1 + 20L2 Sujeto a: 20L1 + 30L2 6000 (trabajo manual) 20L1 + 10L2 4800 (trabajo de mquina) L1, L2 0 Expresado en horas: Max Z = 15L1 + 20L2 Sujeto a: 1/3 L1 + 1/2 L2 100 1/3 L1 + 1/6 L2 80 L1, L2 0

(trabajo manual) (trabajo de mquina)

2. Con el comienzo del curso se van 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? Variables de decisin: X1: cantidad de paquetes tipo 1 a vender X2: cantidad de paquetes tipo 2 a vender Modelo: Max Z = 6.5X1 + 7X2 Sujeto a: 2X1 + 3X2 600 (cuadernos) X1 + X2 500 (carpetas) 2X1 + X2 400 (bolgrafos) X1, X2 0

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? Variables de decisin: X: cantidad a comprar de composicin tipo A Y: cantidad a comprar de composicin tipo B Modelo: Min W = 10X + 30Y Sujeto a: X + 5Y 15 (unidades de A) 5X + Y 15 (unidades de B) X, Y 0

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? Variables de decisin: X1: cantidad a elaborar de pastillas grandes X2: cantidad a elaborar de pastillas pequeas Modelo: Max Z = 2X1 + X2 Sujeto a: 40X1 + 30X2 600 X1 3 2X1 - X2 0 X1, X2 0

(disponibilidad de materia prima) (al menos tres pastillas grandes) (al menos el doble de pequeas que de las grandes)

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? Variables de decisin: X1: cantidad a vender de lotes de la oferta tipo A X2: cantidad a vender de lotes de la oferta tipo B Modelo: Max Z = 30X1 + 50X2 Sujeto a: X1 + 3X2 200 (disponibilidad de camisas) X1 + X2 100 (disponibilidad de pantalones) X1 20 (no menos de 20 lotes de la oferta A) X2 10 (no menos de 10 lotes de la oferta B) X1, X2 0