Академический Документы
Профессиональный Документы
Культура Документы
Red: Conjunto de puntos, llamados nodos (o vertices) y líneas que los unen, llamados
arcos ( o ligaduras , aristas o ramas)
Nodos:
Arcos:
Arcos dirigidos: Es cuando tiene un flujo en una sola dirección y se indica con una
cabeza de flecha al final del arco.
Arcos no dirigidos: Es un arco donde se permite el flujo en ambas direcciones.
Trayectoria: Sucesión de arcos distintos que conectan dos nodos.
Trayectoria dirigida: Es una trayectoria dirigida de nodos diferentes, ejemplo
trayectoria de un nodo x al nodo y, pero de tal manera que el flujos de los nodos es
factible.
Trayectoria no dirigida:
Red Dirigida: Es una red que tiene solo arcos dirigidos.
Red no Dirigida: Es una red donde todos sus arcos son no dirigidos.
Red conexa: Es una red en la que cada par de nodos esta conectado.
Capacidad de arco: Es la cantidad máxima de flujo que puede circular
en un arco dirigido.
Nodo Fuente: Tiene la propiedad de que el flujo que sale del nodo
excede al flujo que entra en el.
Nodo demanda: Es donde el flujo que llega excede al que sale de el.
Nodo de trasbordo: Satisface la conservación del flujo, es decir, el flujo
que entra es igual al que sale.
EJEMPLO Nº1:
A 5 A 5 OA
1 O
B 4 B 4 OB
2 A C 5+4=9 C 4 OA+AC DISTANCIA MINIMA
3 B C 4+6=10 C 6 OB+BC
D 9+3=12 D 3 0A+AC+CD
E 9+2=11 E 2 OA+AC+CE DISTACIA MINIMA 2
4 C
D 10+3=13 D 3 OB+BC+CD
E 10+2=12 E 2 OB+BC+CE
F 12+7=19 F
7 OA+AC+CD+DF
5 D
F 13+7=20 F
7 OB+BC+CD+DF
• Para el transporte del material por los conductos de la red, desde los
puntos de producción hasta los de consumo, se denotan nodos fuentes,
nodos de trasbordo donde concurren varias rutas y nodos destino.
• El objetivo del modelo es minimizar el costo de transporte, satisfaciendo
tanto las demandas de los consumidores como las restricciones de ujo en
los conductos de la red.
• La notación de las variables y los datos involucrados en el desarrollo del
modelo son:
: costo por unidad de ujo a través del arco que va del nodo i al nodo j.