INVESTIGACION OPERATIVA 1 SOMOS LO QUE SOMOS Método Grafico La solución de un modelo lineal muestra siempre un conjunto factible delimitado por las restricciones.

Presentación del tema: "INVESTIGACION OPERATIVA 1 SOMOS LO QUE SOMOS Método Grafico La solución de un modelo lineal muestra siempre un conjunto factible delimitado por las restricciones."— Transcripción de la presentación:

1 INVESTIGACION OPERATIVA 1 SOMOS LO QUE SOMOS Método Grafico La solución de un modelo lineal muestra siempre un conjunto factible delimitado por las restricciones del mismo y en el cual, si existe solución posible, al menos uno de sus puntos extremos es la solución óptima. Un punto extremo existe en la intersección de, al menos, dos rectas. El método gráfico se usa para resolver modelos lineales con dos variables y muestra el conjunto factible que constituye la denominada región solución y el(los) punto(s) s extremo(s) que proporciona(n) la solución del modelo. El Método Gráfico permite conocer la base matemática de la solución de modelos lineales, los conjuntos convexos, y observar gráficamente situaciones que se presentan en modelos de cualquier tamaño. Esto ayuda a la comprensión de la Programación Lineal. Página principal Proceso Audio y Video

2 INVESTIGACION OPERATIVA 1 SOMOS LO QUE SOMOS Proceso de ejecución del método grafico El proceso para trabajar con el Método Gráfico sigue los pasos siguientes: a) Graficar las restricciones como igualdades y luego determinar el área correspondiente a la desigualdad, sombreando el espacio correspondiente. b) Determinar el área común a todas las restricciones. c) Evaluar la Función Objetivo en cada punto extremo del espacio de soluciones posibles. El punto o los puntos extremos en el que se obtenga el mejor valor, determinarán la solución del modelo. Existe un procedimiento alterno al punto c), señalado en el Método Gráfico, para obtener la solución del modelo. Este procedimiento alterno consiste en graficar la Función Objetivo con un valor arbitrario dentro de la región solución. Luego se desplaza paralelamente en la dirección que incremente su valor (si está maximizando) o decrezca su valor (si está minimizando). El punto o los puntos extremos que toque esa Función Objetivo antes de salir totalmente fuera de la región de soluciones posibles determinarán el óptimo, o solución del modelo. Página principal Proceso Audio y Video

3 INVESTIGACION OPERATIVA 1 SOMOS LO QUE SOMOS Audio y video Página principal Proceso Audio y Video Explicación del método grafico Audio de clase