Mtodo Grafico
La solucin de un modelo de programacin Lineal por medio del mtodo grfico, consiste en la bsqueda de la combinacin de valores para las variables de decisin que optimicen el valor de la funcin objetivo, si es que dicha combinacin existe.
Mtodo Grafico
Grficamente se define una regin que
deje satisfechas a todas y cada una de las restricciones y se sigue un criterio de decisin. De forma prctica slo problemas de tres variables de decisin o menos sern representables y solucionables siguiendo este mtodo.
Mtodo Grafico
A la regin que satisface a todas y cada una de las restricciones de un modelo de programacin Lineal se le llama REGION FACTIBLE y consiste de todas las combinaciones de los valores para las variables de decisin, que son vlidas como una solucin del modelo.
Mtodo Grafico
En este grafico podemos
apreciar la REGION FACTIBLE la cual esta coloreada con beige.
Mtodo Grafico
Se determinan todos los vrtices de la regin de factibilidad. Se evala la funcin objetivo para cada uno de los puntos de cada esquina. Se define como punto ptimo a aquel que alcance el mejor valor en la funcin objetivo y se establece siguiendo uno de los dos criterios: 1. En maximizacin, el mayor valor 2. En minimizacin, el menor valor
Mtodo Grafico
Restricciones Activas: son aquellas que
forman parte del conjunto factible y del Vrtice Optimo. Restricciones Inactivas: son aquellas que forman parte del conjunto factible pero no del Vrtice Optimo. Restricciones Redundantes: son aquellas que si las eliminamos no afectan ni al conjunto factible ni a la solucin optima.
Mtodo Grafico
Ejemplo:
Z max = 20 x1 + 25 x2
sujeto a: R1: 3x1 + 2x2 12 (color beige) R2: x1 + 2x2 8 (color rojo) x1 0, x2 0
Mtodo Grafico
La regin factible seria:
Mtodo Grafico
Solucin: a. zmax (0, 0) = 20(0) + 25(0) = 0 b. zmax (0, 4) = 20(0) + 25(4) = 100 c. zmax (2, 3) = 20(2) + 25(3) = 115 d. zmax (4, 0) = 20(4) + 25(0) = 80 Los valores ptimos son: Valor Optimo: 115 Vrtice Optimo: (2,3)
Mtodo Grafico
Restricciones Activas: R1, R2 Restricciones Inactivas: - Restricciones Redundantes: --
Mtodo Grafico
Se puede concluir que: