PROGRAMACION LINEAL-METODO GEOMETRICO-CONCEPTO Y EJEMPLO

Método Gráfico  o 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. Para aplicar este método es necesario seguir estos pasos: Representar gráficamente la región factible. Representar las rectas de nivel. Determinar la solución óptima. Para encontrar la solución óptima de una función objetivo a partir de las rectas de nivel, es necesario representarla y desplazarla paralelamente a sí misma dentro de la región factible hasta encontrar el vértice que determine dicha condición. Si la función objetivo es F(x ;y)=Ax + by, las ecuaciones de las rectas de nivel son de la forma: Ax + by = k, donde nota: Las rectas de nivel dan los punto del plano en los que la función objetivo toma el mismo valor. Si la región factible está acotada, su representación gráfica es un polígono convexo con un número de lados menor o igual que el número de restricciones. Si la función objetivo es f(x;y)=ax+by+c, la ecuación de las rectas de nivel es de la forma :