Scribd
Cargar
98 vistas5 páginas

Optimización de Flujos en Redes Industriales

Este documento presenta las conclusiones de un trabajo de investigación sobre problemas de flujo de costo mínimo en redes. Concluye que este tipo de problemas se presentan comúnmente en diversas industrias y que algunos problemas que no parecen redes pueden modelarse como tales. También concluye que el algoritmo utilizado resuelve un problema de ruta más corta en cada iteración y que la solución se obtiene mediante una red residual que satisface las condiciones de optimización.

Cargado por

Juan Alberto Mnz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
98 vistas5 páginas

Optimización de Flujos en Redes Industriales

Este documento presenta las conclusiones de un trabajo de investigación sobre problemas de flujo de costo mínimo en redes. Concluye que este tipo de problemas se presentan comúnmente en diversas industrias y que algunos problemas que no parecen redes pueden modelarse como tales. También concluye que el algoritmo utilizado resuelve un problema de ruta más corta en cada iteración y que la solución se obtiene mediante una red residual que satisface las condiciones de optimización.

Cargado por

Juan Alberto Mnz
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd

CONCLUSIONES

 Es común hallar problemas de flujo de costo mínimo en la mayoría de

las industrias, como la agricultura, la industria de los neumáticos,

transportación, manufactura, medicina, asignación 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 capítulos tales como: problema de flujo

máximo, de la ruta más corta, problema de asignación, problema de

transporte o el problema de circulación, los cuales, luego de alterar

adecuadamente sus restricciones, pueden ser resueltos como

problemas de flujo de costo mínimo.

 Se puede observar que en cada iteración del algoritmo empleado, se

resuelve un problema de la ruta más corta, con la restricción de que

las longitudes de los arcos son no negativas.


 La solución se obtiene en base a la red residual obtenida a partir de la

red original, la misma que satisface las condiciones de optimización y

contiene solo arcos con capacidad residual positiva.

 Durante la ejecución del algoritmo, se mantiene un pseudoflujo x que

satisface las condiciones de optimización y se aumenta una cantidad

determinada de flujo a través de la ruta más corta desde los nodos de

exceso hasta los nodos de demanda en la red residual G(x)

 Durante cada iteración el algoritmo selecciona un nodo con exceso de

oferta un nodo con exceso de demanda y termina cuando la solución

satisface todas las restricciones de balance.

 Para determinar la distancia más corta entre un nodo y otro se empleó

el algoritmo de Dijkstra.

 Siempre existirá el mismo número 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 más 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 aplicación del algoritmo

analizado.

 Es necesario aplicar la teoría de la optimización 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 Investigación 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 optimización.


 Hay que tener cuidado al momento de elegir la forma de representar la

red, una de las de mejor desempeño en cuanto a facilidad de manejo y

aprovechamiento de espacio son las listas de adyacencia.

También podría gustarte