MÉTODO GRÁFICO
Interpretación gráfica del Método Simplex
La resolución de problemas lineales con sólo dos o tres variables de decisión se puede ilustrar gráficamente, mostrándose como una ayuda visual para comprender muchos de los conceptos y términos que se utilizan y formalizan con métodos de solución más sofisticados, como por ejemplo el Método Simplex, necesarios para la resolución de problemas con varias variables. Para ello se puede usar el método Gráfico.
Aunque en la realidad rara vez surgen problemas con sólo dos o tres variables de decisión, es sin embargo muy útil esta metodología de solución e interpretación, en la que se verán las situaciones típicas que se pueden dar, como son la existencia de una solución óptima única, de soluciones óptimas alternativas, la no existencia de solución y la no acotación. Describimos aquí las fases del procedimiento de solución del Método Gráfico:
- Dibujar un sistema de coordenadas cartesianas en el que cada variable de decisión esté representada por un eje, con la escala de medida adecuada a su variable asociada.
- Dibujar en el sistema de coordenadas las restricciones del problema (incluyendo las de no negatividad). Para ello, observamos que si una restricción es 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. Si la restricción fuera una ecuación, la región que define se dibuja como una línea recta. 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, ir a la fase siguiente. En otro caso, no existe solución que satisfaga (simultáneamente) todas las restricciones y el problema no tiene solución, denominándose no factible.
- Determinar los puntos extremos (puntos que no están situados en segmentos de línea que unen otros dos puntos del conjunto convexo) de la región factible (que, como probaremos en la siguiente sección, son los candidatos a solución óptima). Evaluar la función objetivo en estos puntos y aquél o aquellos que maximicen (o minimicen) el objetivo, corresponden a las soluciones óptimas del problema.
Para comprender con mayor facilidad la aplicación de este método puede ver un ejemplo del método Gráfico.