Investigación de Operaciones Archive

Método Gráfico

El método gráfico es un modo de resolución de problemas de programación lineal, pero se limita a 2 o como máximo 3 variables. Sin embargo, nos permite entender muy bien el algoritmo que se utiliza al momento de resolver un PL, debido a que se busca dentro de los puntos de solución posible la solución óptima dentro de la región factible.

Se suele considerar como una interpretación gráfica del método simplex, pero es mucho más intuitivo resolver el PL gráficamente que iterando en la tabla simplex. Es muy raro que en la vida real surjan problemas de solamente dos o tres variables de decisión; pero al graficar las posibles situaciones tales como la solución óptima única, solución heurística; varias soluciones alternativas, posible no existencia de solución y la no acotación; se consolida como un gran apoyo visual a la hora de entender el algoritmo simplex (bastante más complicado).

Para resolver un PL mediante el método gráfico se siguen los siguientes pasos:

  1. Escribir la F.O. y las restricciones. Por ejemplo:

Programación Lineal

Dentro del ámbito de la investigación operativa existen técnicas de modelado de problemas. La más básica de ellas es la programación lineal; la cual consiste en el modelado matemático generado a partir de un problema físico que busca optimizar un objetivo, para lo que han de existir recursos limitados o escasos (llámese capital, mano de obra, tiempo, materiales o insumos, etc.)

Se empezó a desarrollar en el siglo XX, basándose en métodos de teoría de números y técnicas de cálculo integral y geometría analítica. Matemáticos como Von Neumann, Leonid Kantorovich y George Dantzig fueron los que desarrollaron desde el planteamiento hasta los métodos de resolución de modelos lineales.