Terminología de REDES

OBJETIVO DE LA SESIÓN
 Conocer la terminología del modelo de redes.
 Graficar redes.
Por tanto, al finalizar la sesión el estudiante podrá:

• Conocer la terminología del modelo de redes.

• Graficar e identificar cada una de sus partes.
Terminología de REDES
Definiciones de red.- Una red se compone de un conjunto de nodos unidos
por arcos (o ramas). La notación para describir una red es (N, A), donde N
es el conjunto de nodos, y A es el conjunto de arcos. La ilustración, la red
de la figura, se describe como:

N = {1, 2, 3, 4, 5}
A = {(1, 2), (1, 3), (2, 3), (2, 5), (3, 4), (3, 5), (4, 2), (4, 5)}
Terminología de REDES
Red: conjunto de puntos y líneas que unen ciertos
pares de puntos.
Nodos: Puntos (o vértices).
Arcos: Líneas, ligaduras, aristas o ramas. Se
etiquetan para dar nombre a los nodos en sus
puntos terminales.
Arco dirigido: Si el flujo a través de un arco se
permite sólo en una dirección, la dirección se
indica agregando una cabeza de flecha al final de
la línea que representa el arco.
Terminología de REDES
Arco no dirigido: Si el flujo a través de un arco se permite en
ambas direcciones.
Red dirigida: Red que tiene sólo arcos dirigidos.
Red no dirigida: Todos sus arcos son no dirigidos.
Terminología de REDES
Trayectoria: Sucesión de arcos distintos que conectan nodos.
Ciclo: Trayectoria que comienza y termina en el mismo nodo.
Terminología de REDES
Red conexa: Red en la que cada par de nodos
está conectado.
Árbol: Red conexa (para algún subconjunto
de n nodos) que no contiene ciclos no
dirigidos.
Árbol de expansión: Red conexa para los n
nodos que contiene ciclos no dirigidos.
Terminología de REDES
Capacidad del arco: Cantidad máxima de
flujo (quizá infinito), que puede circular en
un arco dirigido.
Nodo fuente: Nodo origen, tiene la
propiedad de que el flujo que sale del nodo
excede el flujo que entra a él.
Nodo de demanda: Nodo de destino, donde
el flujo que llega excede al que sale de él.
Nodo de trasbordo: Intermedio, satisface la
conservación del flujo, es decir, el flujo que
entra es igual al que sale.
Actividad en clase
Para cada red de la figura determine:
1. (a) una ruta y (b) un ciclo.
2. Determine los conjuntos N y A
Actividad en clase
Para cada red de la figura determine:
1. (a) una ruta y (b) un ciclo.
2. Determine los conjuntos N y A
Actividad en clase
Trace la red definida por

N = {1, 2, 3, 4, 5, 6}
A = {(1, 2), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 3), (4, 6), (5, 2), (5, 6)}
Actividad en clase
Trace la red definida por
N = {1, 2, 3, 4, 5, 6}
A = {(1, 2), (1, 5), (2, 3), (2, 4), (3, 4), (3, 5), (4, 3), (4, 6), (5, 2), (5, 6)}
Actividad en clase
Trace la red definida por
Actividades Precedentes trayecto
inicio O (-)
A - 3
B - 4
C - 3
D B 3
E A 4
F A 2
G D 3
H F,G 5
I C 2
J I 3
L H,J 2
M I 2
final T E,L,M
 Actividad en clase
Trace la red definida por
Actividades Precedentes trayecto
inicio O (-)
A - 3
B - 4
C - 3
D B 3
E A 4
F A 2
G D 3
H F,G 5
I C 2
J I 3
L H,J 2
M I 2
final T E,L,M
Bibliografía
Taha, H. (2012). Investigación de Operaciones. Editorial Person. Novena
Edición.

Hillier, F.S. & Lieberman, G.J. (2010). Introducción a la Investigación de

Operaciones. Editorial Mc Graw Hill.
Novena Edición.