Ejemplos de planteamientos de Programación Lineal 1. Una familia campesina es propietaria de 125 acres y tiene fondos para $40 000 para invertir. Sus miembros pueden producir un total de 3 500 horashombre de mano de obra durante los meses de invierno y 4 000 horashombre durante el verano. En caso de que no se necesite una parte de estas horas-hombre, los jóvenes de la familia las emplearán para trabajar en un campo vecino por $5 la hora durante los meses de invierno y por $6 la hora en el verano. Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha: soya, maíz y avena y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversión, pero cada vaca requerirá un desembolso de $1 200 y cada gallina costará $9. Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre durante el verano; cada una producirá un ingreso anual neto de $1 000 para la familia. Las cifras correspondientes para cada gallina son: nada de terreno, 0.6 horas-hombre durante el invierno, 0.3 horashombre en el verano y un ingreso anual neto de $5. Caben 300 gallinas en el gallinero y el corral limita el ganado a un máximo de 32 vacas. Las estimaciones de las horas-hombre y el ingreso por acre plantado con cada tipo de cosecha se indican en la tabla. La familia quiere determinar cuántos acres debe sembrar con cada tipo de cosecha y cuántas vacas y gallinas debe mantener para maximizar su ingreso neto. Formule el modelo de PL para este problema. Soya Maíz Avena Horas-hombre en invierno 20 35 10 Horas-hombre en verano 50 75 40 Ingreso neto anual ($)/acre 600 900 450 Tomado de Introducción a la Investigación de Operaciones Hillier/Lieberman Quinta Edición, Mc Graw Hill Cap. 3, Problemas del final del capítulo. Diana Cobos 18
Sol. Problema 2 Sean = acres destinados a soya = acres destinados a maíz = acres destinados a avena = número de vacas = número de gallinas = exceso de horas-hombre en el invierno = exceso de horas-hombre en verano Luego entonces la función objetivo puede expresarse como: Sujeta a: acres inversión h-h invierno h-h verano vacas gallinas Diana Cobos 19
Ejemplos de planteamientos de Programación Lineal 2. Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Las tres pueden fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto puede hacerse en tres tamaños: grande, mediano y chico, que darán una ganancia neta de $420, $360 y $300, respectivamente. Las plantas tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada una, sin importar el tamaño o la combinación de tamaños de que se trate. La cantidad de espacio disponible para almacenar material en proceso impone también una limitación en las tasas de producción del nuevo producto. Se cuenta con 13 000, 12 000 y 5 000 ft 2 de espacio en las plantas 1, 2 y 3, para los materiales en proceso de la producción diaria de este producto. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 ft 2 respectivamente. Los pronósticos de mercado indican que se puede vender 900, 1 200 y 750 unidades diarias, correspondientes a los tamaños grande, mediano y chico. Con el fin de mantener una carga uniforme de trabajo entre las plantas y para conservar alguna flexibilidad, la gerencia ha decidido que la producción adicional que se les asigne emplee el mismo porcentaje de la capacidad adicional con que cuentan. El gerente quiere saber cuántas unidades de cada tamaño debe producir en cada planta para maximizar la ganancia. Formule el modelo de PL para este problema. Diana Cobos 20
Solución Plantas Capacidad Espacio unid/día ft 2 1 700 13,000 2 900 12,000 3 450 5,000 Producto Grande Mediano Chico Ganancia 420 360 300 Demanda 900 1 200 750 Sean = unidades de tamaño i producidas por la planta j i = 1, 2, 3; j = 1, 2, 3 La función objetivo es Max X 0 = 420 (X 31 + X 32 + X 33 ) + 360 (X 21 + X 22 + X 23 ) + 300 (X 11 + X 12 + X 13 ) Restricciones de mercado son: Grande X 31 + X 32 + X 33 900 Mediano X 21 + X 22 + X 23 1 200 Chico X 11 + X 12 + X 13 750 Capacidad de producción Planta 1 X 31 + X 21 + X 11 750 Planta 2X 32 + X 22 + X 12 900 Planta 3X 33 + X 23 + X 13 450 Espacio Planta 1 20 X 31 + 15 X 21 + 12 X 11 13 000 Planta 2 20 X 32 + 15 X 22 + 12 X 12 12 000 Planta 3 20 X 33 + 15 X 23 + 12 X 13 5 000 Diana Cobos 21
La producción asignada a cada planta debe ser proporcional a su capacidad Luego entonces el problema ya simplificado es: Sujeta a: Max X 0 = 420 X 31 + 420 X 32 + 420 X 33 + 360 X 21 + 360 X 22 + 360 X 23 + 300 X 11 + 300 X 12 + 300 X 13 Grande X 31 + X 32 + X 33 900 Mediano X 21 + X 22 + X 23 1 200 Restricciones de mercado Chico X 11 + X 12 + X 13 750 Planta 1 X 31 + X 21 + X 11 750 Planta 2 X 32 + X 22 + X 12 900 Capacidad productiva Planta 3 X 33 + X 23 + X 13 450 Planta 1 20 X 31 + 15 X 21 + 12 X 11 13 000 Planta 2 20 X 32 + 15 X 22 + 12 X 12 12 000 Espacio Planta 3 20 X 33 + 15 X 23 + 12 X 13 5 000 750 X 32 + 750 X 22 + 750X 12-900 X 31-900 X 21-900 X 11 = 0 Proporcionalidad 900 X 33 + 900 X 23 + 900 X 13-450 X 32-450 X 22-450X 12 = 0 en la capacidad i = 1, 2, 3 j = 1, 2, 3 Diana Cobos 22
Ejemplos de planteamientos de Programación Lineal 3. Un inversionista tiene oportunidad de invertir al principio de cada uno de los próximos 5 años en 4 tipos diferentes de instrumentos de inversión: A, B, C y D. Cada dólar invertido en A al principio de cualquier año, retribuye $ 1.40 (una ganancia de $0.40) 2 años después (a tiempo para la reinversión inmediata). Cada dólar invertido en B al principio de cualquier año retribuye $1.70, 3 años después. Las inversiones C y D estarán disponibles para inversión una sola vez en el futuro. Cada dólar invertido en C al principio del año 2 da $1.90 al final del año 5. Cada dólar invertido en D al principio del año 5 retribuye $1.30 al final de ese año. El inversionista tiene $60 000 para iniciar y desea saber cuál plan de inversión maximiza la cantidad de dinero acumulada al principio del año 6. Formule el modelo de programación lineal para este problema. Tomado de: Introducción a la Investigación de Operaciones Frederick S. Hillier / Gerald J. Lieberman Quinta Edición Mc Graw Hill Diana Cobos 23
Sol. Problema 3 Solución al ejemplo del inversionista Sean: 1 2 3 4 5 6 A -1-1 -1-1 +0.4 +0.4 +0.4 +0.4 B -1-1 -1 +0.7 +0.7 +0.7 C -1 +0.9 D -1 +0.3 A i = cantidad invertida en A en el año i (i =1, 2, 3, 4) B i = cantidad invertida en B en el año i (i =1, 2, 3) C 2 = cantidad invertida en C en el año 2. D 5 = cantidad invertida en D en el año 5. R i = cantidad no invertida en el año i (i = 1, 2, 3,4) Entonces el problema queda expresado como: Sujeta a: Max X 0 = 1.9C 2 + 1.7B 3 +1.4A 4 +1.3D 5 A 1 + B 1 + R 1 = 60 000 A 2 + B 2 + C 2 + R 2 = R 1 A 3 +B 3 + R 3 = 1.4A 1 + R 2 A 4 + R 4 = 1.4A 2 +1.7B 1 + R 3 D 5 = 1.4A 3 +1.7B 2 + R 4 A 1, A 2, A 3, A 4, B 1, B 2, B 3, C 2, D 5, R 1, R 2, R 3, R 4 0 Diana Cobos 24