El método Gráfico o método Geométrico
La segunda 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 tercera 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:
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
Dibujar un sistema de coordenadas cartesianas en el que cada variable de decisión esté representada por un eje.
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.
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.
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.
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
de dos o tres variables de decisión ya que no es posible ilustrar gráficamente más de 3 dimensiones.
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.