Professional Documents
Culture Documents
Redes
ITSAV
Materia:
Investigacion de Operaciones ll
Semestre-Grupo:
5to semestre
Producto Acadmico:
Investigacin
Tema:
Terminologa de Redes
Presentan:
Delgado Herrera Alan Ignacio
Victorino Alvarado Luz Alexia
Chagala Lpez Jos de Jess
Vidaa Pea Jos Francisco
Carvallo Fray Gilberto
Arisleydi Campechano Xalate
Docente:
ING. Sergio Alberto Cano Campos
10
ndice.
ITSAV
10
I.
Introduccin
II.
III.
Ejemplo.
ITSAV
INTRODUCCIN
10
ITSAV
TERMINOLOGA
Una red consiste de puntos llamados nodos o vrtices y las lneas que
llaman arcos. Dos nodos pueden estar conectados por un conjunto de arcos. Una
trayectoria es una secuencia de arcos distintos (con nodos no repetidos)
conectando a los nodos. Los arcos pueden tener una direccin asociada, que se
denominan arcos dirigidos, si un arco no tiene direccin se le denomina rama. Si
todos los arcos en la red son dirigidos, la red se denomina una red dirigida. Si
todos los arcos son no-dirigidos, la red es una red no-dirigida.
Una trayectoria no dirigida puede incluir arcos dirigidos apuntando en cualquiera
de direccin. Una trayectoria que comienza y que termina en el mismo nodo se
denomina ciclo y puede ser ya sea dirigida o no-dirigida.
Terminologa de Redes.
10
ITSAV
10
ITSAV
Los puntos se llaman nodos o vrtices; por ejemplo, la red de la figura 9.1
tiene siete nodos representados por siete crculos. Las lneas se llaman arcos o
ligaduras, aristas o ramas; por ejemplo la red de la figura 9.1 tienen 12 arcos que
corresponden a los 12 caminos del sistema del parque. Los arcos se etiquetan
para dar nombre a los nodos en sus puntos terminales; por ejemplo en la figura
9.1, AB es el arco entre los nodos A y B.
Figura 9.1 Sistema de caminos del Seervada Park
A
2
5
5
4
D
7
4
C
10
1
E
ITSAV
Los arcos de una red pueden tener un flujo de algn tipo que pase por ellos;
por ejemplo; el flujo de camionetas sobre los caminos de Seervada Park en la
seccin 9.1. L a tabla 9.1 proporciona varios ejemplos de flujo en redes. Si el flujo
a travs de un arco se permite solo en una direccin, como en una calle de un
sentido, se dice que el arco es un arco dirigido. La direccin se indica al agregar
una cabeza de flecha al final de la lnea que representa el arco. Cuando se
etiqueta un arco dirigido con el nombre de los nodos que une siempre se pone
primero el nodo de donde viene y despus el hacia dnde va, esto es, un arco
dirigido del nodo A al nodo B debe etiquetarse como AB y no como BA. Otra
manera de etiquetarlo es A B.
Tabla 9.1 componentes de redes representativas.
Nodos
Cruceros
Aeropuertos
Puntos de
conmutacin
Estaciones de
bombeo
Centros de trabajo.
10
Arcos
Caminos
Lneas Areas
Cables, canales
Tuberas
Rutas de manejo
de materiales
Flujo
Vehculos
Aviones
Mensajes
Fluidos
Trabajos
ITSAV
10
ITSAV
Cuando dos nodos no estn unidos por un arco es vlido preguntar si estn
conectados por una serie de arcos. Una trayectoria entre dos nodos es una
sucesin de arcos distintos que conectan estos nodos. Por ejemplo, una de las
trayectorias que conectan a los nodos O y T en la figura 9.1 es la sucesin de
arcos OB-BD-DT (O B D T), y viceversa. Cuando algunos o todos los
arcos de una red son arcos dirigidos, se hace la distincin entre trayectorias
dirigidas y trayectoria no dirigidas. Una trayectoria dirigida del nodo i al nodo j es
una sucesin de arcos cuya direccin (si la tiene) es hacia el nodo j, de manera
que el flujo del nodo i al nodo j a travs de esta trayectoria es factible. Una
trayectoria no dirigida del nodo i al nodo j es una sucesin de arcos cuya direccin
(si la tiene) puede ser hacia o desde el nodo j. (obsrvese que una trayectoria
dirigida tambin satisface la definicin de trayectoria no dirigida pero el inverso no
se cumple.).
10
ITSAV
Ejemplo
10