Scribd
Cargar
33 vistas1 página

Análisis de Problemas de Redes

El documento analiza cómo los problemas de programación entera pueden formularse como modelos de redes para obtener soluciones enteras sin restricciones adicionales. Examina cómo el software TORA encontró la ruta más corta entre un nodo inicial y uno final en una red. Concluye que diversos problemas de flujo en una red, como el problema de la ruta más corta, pueden resolverse como problemas de flujo de costo mínimo y que siempre habrá el mismo número de nodos de oferta y demanda en una red cerrada.

Cargado por

Laura Cristina Brand
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 DOCX, PDF, TXT o lee en línea desde Scribd
33 vistas1 página

Análisis de Problemas de Redes

El documento analiza cómo los problemas de programación entera pueden formularse como modelos de redes para obtener soluciones enteras sin restricciones adicionales. Examina cómo el software TORA encontró la ruta más corta entre un nodo inicial y uno final en una red. Concluye que diversos problemas de flujo en una red, como el problema de la ruta más corta, pueden resolverse como problemas de flujo de costo mínimo y que siempre habrá el mismo número de nodos de oferta y demanda en una red cerrada.

Cargado por

Laura Cristina Brand
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 DOCX, PDF, TXT o lee en línea desde Scribd

ANALISIS Y CONCLUSIONES

Se puede plantear que algunos problemas de programación entera pueden formularse como
modelo de redes obteniendo soluciones enteras sin necesidad de restricciones adicionales,
aumentando la eficiencia y reduciendo el tiempo consumido por los algoritmos de
programación lineal, que, sin importar el tamaño del problema planteando según su
estructura matemática se pueden resolver por pequeños algoritmos.
Para el caso de los ejercicios planteados se trata de encontrar la ruta de menor distancia, o
costo, a entre el punto de partida o nodo inicial y el destino o nodo terminal.

Mediante el software TORA, la solución obtenida indicado en la tabla nos dice que
partiendo desde a hacia otro nodo el costo de operación es cero, es decir, la ruta más corta,
es la que inicia desde ese vértice.

Conclusiones:
 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.

 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.

También podría gustarte