Introducción
Un poco de historia
La investigación de operaciones es una herramienta básica para la toma de las decisiones en las empresas por su enfoque cuantitativo, apoyada por las matemáticas. Las primeras investigaciones de operaciones fueron puestas en práctica a principios de la segunda guerra mundial, para desarrollar estrategias y tácticas de guerra. Para todo esto, los altos mandos militares americanos e ingleses hicieron un llamado a todos los científicos para que diseñaran este método, desarrollando primero el “radar”. En 1950 se introdujo a la industria, los negocios y el gobierno, un ejemplo sobresaliente es el método “Simplex” para resolver problemas de programación lineal, desarrollada en 1947 por George Dantzing. El auge mayor para darle la aplicación universal en casi todas las empresas del mundo fue con el inicio de las computadoras en 1980.
La aplicación de los métodos de investigación de operaciones, sirve a los profesionistas para tomar las decisiones más acertadas en el ámbito laboral. Las empresas deben contar con estos métodos, para resolver problemas de optimización de recursos en la entidad. La observación es base fundamental para identificar problemas, desarrollándola mediante la formulación del planteamiento del problema y de esta forma determinar las variables culminando con la aplicación de estos métodos de investigación de operaciones.
¿Para que nos sirven los modelos de redes?
La optimización de redes es un tipo especial de modelo en programación lineal. Los modelos de redes tienen tres ventajas importantes con respecto a la programación lineal.
Pueden resolverse muy rápidamente. Problemas que con programación lineal tendrían 1000 filas y 30.000 columnas pueden ser resueltos en segundos. Esto permite que los modelos de redes sean usados en muchas aplicaciones (tal como la toma de decisión en tiempo real) para lo cual la programación lineal no es lo ideal.
Requieren en forma natural de soluciones enteras. Al reconocer que un problema puede formularse como algún modelo de red nos permitirá resolver tipos especiales de problemas de programación entera aumentando la eficiencia y reduciendo el tiempo consumido por los algoritmos clásicos de programación lineal.
Son intuitivos. Los modelos de redes proveen un lenguaje para tratar los problemas, mucho más intuitivo que “variables, objetivo, restricciones”.
Métodos más utilizados
Se darán a conocer en este sitio web cinco tipos importantes de problemas de redes y algunas ideas básicas sobre cómo resolverlos (sin profundizar en los aspectos de estructuras de bases de datos, tan vitales para la aplicación exitosa en los problemas de gran escala). Los tres primeros tipos de problemas –el problema de la ruta más corta, el problema del árbol de mínima expansión y el problema del flujo máximo- tienen una estructura específica que surge con frecuencia en la práctica.
El cuarto tipo –el problema del flujo de costo mínimo- proporciona un enfoque unificador de muchas otras aplicaciones por su estructura mucho más general. Y por último el método del CPM.
