La segunda fase del procedimiento de resolución de problemas mediante el método Gráfico es:
La primera fase del procedimiento de resolución de problemas mediante el método Gráfico es:
Este método se encuentra limitado a problemas
La tercera fase del procedimiento de resolución de problemas mediante el método Gráfico es:
La cuarta fase del procedimiento de resolución de problemas mediante el método Gráfico es:
La primera fase del procedimiento de resolución de problemas mediante el método Gráfico es:
La quinta fase del procedimiento de resolución de problemas mediante el método Gráfico es:
El método Gráfico o método Geométrico
de dos o tres variables de decisión ya que no es posible ilustrar gráficamente más de 3 dimensiones.
Determinar los puntos extremos o vértices del polígono o poliedro que forma la región factible. Estos puntos serán los candidatos para la solución óptima.
Evaluar la función objetivo en todos los vértices y aquél (o aquellos) que maximicen (o minimicen) el valor resultante determinaran la solución óptima del problema.
Dibujar en el sistema de coordenadas las restricciones del problema, incluyendo las de no negatividad (que serán los propios ejes). Notar que una inecuación define una región que será el semiplano limitado por la línea recta que se tiene al considerar la restricción como una igualdad, mientras que si una ecuación define una región que es la propia línea recta.
Dibujar un sistema de coordenadas cartesianas en el que cada variable de decisión esté representada por un eje.
Establecer una escala de medida para cada uno de los ejes adecuada a su variable asociada.
permite la resolución de problemas sencillos de programación lineal de manera intuitiva y visual
La intersección de todas las regiones determina la región factible o espacio de soluciones (que es un conjunto convexo). Si esta región es no vacía, se continuará con el paso siguiente. En caso contrario, no existe ningún punto que satisfaga simultáneamente todas las restricciones, por lo que el problema no tendrá solución, denominándose no factible.