Professional Documents
Culture Documents
Introduccin
Las tcnicas de flujo de redes estn dirigidas a optimizar situaciones vinculadas a las redes de transporte y todas aquellas situaciones que puedan representarse mediante una red donde los nodos representan las estaciones o las ciudades, los arcos los caminos, las lneas areas, los cables, las tuberas y el flujo lo representan los camiones, mensajes y fluidos que pasan por la red. Con el objetivo de encontrar la ruta mas corta si es una red de caminos o enviar el mximo fluido si es una red de tuberas. Cuando se trata de encontrar el camino ms corto entre un origen y un destino, la tcnica, algoritmo o el modelo adecuado es el de la ruta ms corta; aunque existen otros modelos de redes como el rbol de expansin mnima, flujo mximo y flujo de costo mnimo cada uno abarca un problema en particular. En este trabajo se mencionan los modelos de redes existentes y los problemas que abarca cada uno de ellos, adems se describen los algoritmos que aplican estos modelos para encontrar la solucin optima al problema. Utilizando la terminologa utilizada para representarlos como una red.
Frederick S. Hiller y Gerald J. Liberman. Investigacin De Operaciones. McGraw-Hill. Sptima Edicin. 2002.
Conclusin
Los modelos de optimizacin de redes son una herramienta muy til para la hallar la solucin ptima de los problemas de flujo de redes, Ya que estas nos ofrecen algoritmos sencillos de comprender y aplicar. Ya que si se aplicara el mtodo simplex en un problema de distribucin o de redes, nos generara un sinfn de variables y restricciones en el modelo, y a causa de esto se tendra que utilizar algn software de programacin lineal para encontrar la solucin optima de una forma rpida. A diferencia de los modelos de redes solo habra que aplicar las iteraciones al grafo que origina la representacin de la red del problema y luego aplicar el algoritmo que corresponde, y dependiendo de la situacin se pueden usar los algoritmo de la ruta ms corta, algoritmo para encontrar el rbol de expansin mnima, algoritmo de la trayectoria de aumento o el algoritmo de flujo mximo. Por otro lado solucionar el problema utilizando redes mejora la eficiencia de los clculos.