Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MODELOS DE FLUJOS EN
REDES
Existe un flujo que viaja desde un único lugar de origen hacia un • Este modelo se utiliza para reducir los
único lugar de destino a través de arcos que conectan nodos embotellamientos entre ciertos puntos de partida y
intermediarios. Los arcos tienen una capacidad máxima de flujo destino en una red.
y se trata de enviar desde la fuente al destino la mayor cantidad
posible de flujo. • Existe un flujo de viajara desde un único lugar de
origen hacia un único lugar destino a través de arcos
que conectan nodos intermedios.
Sean
N = {1,2,3,...,n} el conjunto de nodos de la red.
Ck= Conjunto de nodos que se han enlazado de
forma permanente en la iteración k
Čk= Conjunto de nodos que hacen falta por
enlazarse de forma permanente.
ALGORITMO DE KRUSKAL
WinQSB es un sistema interactivo de WinQSB utiliza los mecanismos típicos de la interface de Windows, es
ayuda a la toma de decisiones que decir, ventanas, menús desplegables, barras de herramientas, etc. Por lo
contiene herramientas muy útiles para tanto el manejo del programa es similar a cualquier otro que utilice el
resolver distintos tipos de problemas entorno Windows.
en el campo de la investigación
operativa. El sistema está formado
por distintos módulos, uno para cada
tipo de modelo o problema.
1)
2)
4)