1. Programación Lineal Método Gráfico: Rectas de Nivel Lic. Lidia Esther Cukla Cátedra:Métodos Numéricos 4º Año del Profesorado en Matemática Instituto Superior “Antonio Ruiz de Monyoya”
2. Método de las Rectas de Nivel Las rectas de nivel dan los puntos del plano en los que la función objetivo toma el mismo valor. Si la función objetivo es f(x,y) = ax + by + c, la ecuación de las rectas de nivel es de la forma: ax + by + c = 0 ax+ by = k Variando kse obtienen distintos niveles para esas rectas y, en consecuencia, distintos valores para f(x,y). En un problema todas las rectas de nivel son paralelas, pues los coeficientes a y b de la recta ax + by = k son los que determinan su pendiente. Por tanto, si k1 es distinto de k2 , las rectas ax + by = k1y ax + by = k2son paralelas. Luego, trazada una cualquiera de esas rectas, las demás de obtienen por desplazamientos paralelos a ella. Si lo que se pretende es resolver un problema de programación lineal, los únicos puntos que interesan son los de la región factible, y las únicas rectas de nivel que importan son aquellas que están en contacto con dicha región. Como el nivel aumenta (o disminuye) desplazando las rectas, el máximo (o el mínimo) de f(x,y) se alcanzará en el último (o en el primer) punto de contacto de esas rectas con la región factible.
3. Veamos ahora como se aplica todo esto a la resolución de un problema de programación lineal : Por ejemplo: Para satisfacer las demandas de sus distribuidores, un fabricante debe producir por día no menos de 400 y no más de 800 jeans azules, y no menos de 100 y no más de 300 jeans negros. Además, para mantener una buena calidad, no debe producir en total más de 800 jeans por día. Sabiendo que obtiene una ganancia de $16 por cada jeans azul y de $8 por cada jeans negro, desea saber cuál debe ser la producción diaria de cada tipo de jeans para maximizar la ganancia. La cantidad que deseamos maximizar (la ganancia) puede expresarse en forma de una función lineal, llamando x a la cantidad de jeans azules e y a la cantidad de jeans negros, tenemos: f(x,y) = 16x + 8y Por otra parte, las restricciones impuestas por las condiciones dadas se puede expresar en forma de inecuaciones lineales: 400 x 800 100 y 300 x + y 800
4. Es decir, se trata de maximizar la función f(x,y) = 16x + 8y Sujeta a Para hallar el conjunto S de soluciones factibles debemos representar gráficamente el sistema de inecuaciones planteado. Los puntos que pertenecer a la región S - región factible - son las posibles soluciones del problema. Los vértices se hallan resolviendo las ecuaciones simultáneas apropiadas. Por ejemplo, el vértice (500,300) se obtiene resolviendo el sistema S S
5. Luego representamos las rectas de nivel : En este caso son rectas de la forma 16x + 8y = k Inicialmente representamos 16x + 8y = 0
6. Luego representamos las rectas de nivel : En este caso son rectas de la forma 16x + 8y = k Inicialmente representamos 16x + 8y = 0 Trasladándola hacia la derecha, obtenemos, por ejemplo 16x + 8y = 1600
7. Luego representamos las rectas de nivel : En este caso son rectas de la forma 16x + 8y = k Inicialmente representamos 16x + 8y = 0 Trasladándola hacia la derecha, obtenemos, por ejemplo 16x + 8y = 1600 16x + 8y = 4800
8. Luego representamos las rectas de nivel : En este caso son rectas de la forma 16x + 8y = k Inicialmente representamos 16x + 8y = 0 Trasladándola hacia la derecha, obtenemos, por ejemplo 16x + 8y = 1600 16x + 8y = 4800 16x + 8y = 8000
9. Luego representamos las rectas de nivel : En este caso son rectas de la forma 16x + 8y = k Inicialmente representamos 16x + 8y = 0 Trasladándola hacia la derecha, obtenemos, por ejemplo 16x + 8y = 1600 16x + 8y = 4800 16x + 8y = 8000 16x + 8y = 12000
10. Luego representamos las rectas de nivel : En este caso son rectas de la forma 16x + 8y = k Inicialmente representamos 16x + 8y = 0 Trasladándola hacia la derecha, obtenemos, por ejemplo 16x + 8y = 1600 16x + 8y = 4800 16x + 8y = 8000 16x + 8y = 12000 Solución óptima De esta manera se obtiene en el punto de la región factible que hace máximo k. En nuestro caso esto ocurre en el punto (700, 100); es el último punto de contacto de esas rectas con la región factible , para el que k = 12000. Es decir, el fabricante debe producir 700 jeans azules y 100 jeans negros para obtener su ganancia diaria máxima, que en este caso es de $12000.