CONCLUSIONES

Es comn hallar problemas de flujo de costo mnimo en la mayora de las industrias, como la agricultura, la industria de los neumticos, transportacin, manufactura, medicina, asignacin de materiales de diversa ndole etc.

Existen problemas que a simple vista no parecieran poder modelarse como una red, pero una vez logrado tal modelamiento, es posible resolverlos con los algoritmos mencionados a lo largo del presente trabajo investigativo.

Existen diversos problemas de flujo en una red, podemos citar algunos mencionados en los primeros captulos tales como: problema de flujo mximo, de la ruta ms corta, problema de asignacin, problema de transporte o el problema de circulacin, los cuales, luego de alterar adecuadamente sus restricciones, pueden ser resueltos como problemas de flujo de costo mnimo.

Se puede observar que en cada iteracin del algoritmo empleado, se resuelve un problema de la ruta ms corta, con la restriccin de que las longitudes de los arcos son no negativas.

La solucin se obtiene en base a la red residual obtenida a partir de la red original, la misma que satisface las condiciones de optimizacin y contiene solo arcos con capacidad residual positiva.

Durante la ejecucin del algoritmo, se mantiene un pseudoflujo x que satisface las condiciones de optimizacin y se aumenta una cantidad determinada de flujo a travs de la ruta ms corta desde los nodos de exceso hasta los nodos de demanda en la red residual G(x)

Durante cada iteracin el algoritmo selecciona un nodo con exceso de oferta un nodo con exceso de demanda y termina cuando la solucin satisface todas las restricciones de balance.

Para determinar la distancia ms corta entre un nodo y otro se emple el algoritmo de Dijkstra.

Siempre existir el mismo nmero de nodos de oferta y de demanda, debido a que la red es planteada como un sistema cerrado, es decir no existe flujo que salga de la red.

Los costos reducidos correspondientes a la ruta ms corta desde un nodo de oferta hacia un nodo de demanda en la red residual ser iguales a cero.

RECOMENDACIONES

Es imprescindible tener mucho cuidado al momento de plantear la red de la que se pretende minimizar el costo de su flujo, de tal manera que se satisfagan los supuestos requeridos para la aplicacin del algoritmo analizado.

Es necesario aplicar la teora de la optimizacin en nuestras industrias con la finalidad de aprovechar de manera eficiente los recursos limitados con los que contamos.

Durante el presente trabajo se pone de manifiesto la trascendencia de las estructuras de datos que permiten representar redes en el computador y nos proveen de un medio para el manejo eficiente de los elementos de la misma.

Se han mencionado algunos problemas de Investigacin de Operaciones que se pueden modelar como una red y resolver mediante el mismo algoritmo, de all observamos la importancia del manejo de estos procedimientos de optimizacin.

Hay que tener cuidado al momento de elegir la forma de representar la red, una de las de mejor desempeo en cuanto a facilidad de manejo y aprovechamiento de espacio son las listas de adyacencia.