MODELO DE

FLUJOS EN REDES
 El modelo del camino mas corto

El problema de la ruta mas corta es uno de los problemas mas importantes de

optimización combinatoria con muchas aplicaciones, tanto directas como subrutinas
en otros algoritmos de optimización combinatoria.
Su importancia es que el problema de este modelo es fundamental en muchas áreas
como son: investigación de operaciones, ciencia de la computación e ingeniería.
Este modelo incluye un juego de nodos conectados donde solo un nodo es
considerado como el nodo destino. El objetivo es determinar un camino de conexiones
que minimizan la distancia total del origen destino.
Pasos a seguir

 Elaborar un cuadro con todos los nodos y los ramales que salen de
el.
 Partiendo del origen, debemos encontrar el nodo mas cercano a
el.
 Anular todos los ramales que entren al nodo mas cercano elegido.
 Comenzando en el origen se debe encontrar el nodo mas cercano
a el, por intermedio de los nodos ya elegidos y volver al paso tres
hasta llegar al destino.
Existen tres métodos que pueden
resolver estos problemas como son:

Método simplex
Método dijkstra
Método bellman-ford
El modelo de flujo máximo
Nos permite conocer(calcular) la máxima cantidad de cualquier
artículo o información que podemos transportar desde un origen
hasta un destino.
 Pasos a seguir :
 Primer paso: Elegir una ruta arbitraria.
 Segundo paso: En dicha ruta escoger aquel ramal de menor flujo
en ese sentido y transportar por esa ruta la cantidad escogida.
 Hacer esto repetitivamente hasta que no sea posible encontrar una
ruta con capacidad de flujo.
El modelo del árbol de expansión
mínima
 El algoritmo del árbol de expansión mínima es un modelo de
optimización de redes que consiste en enlazar todos los nodos de la
red de forma directa y/o indirecta con el objetivo de que la
longitud total de los arcos o ramales sea mínima (entiéndase por
longitud del arco una cantidad variable según el contexto
operacional de minimización, y que puede bien representar una
distancia o unidad de medida).