1. ANÁLISIS
DE
REDES

2. • Las redes son rutas invisibles sobre las cuales
se van a mover los "Recursos" o las
"Entidades".
• Para que una red cumpla con su
función, debe estar unida a las "Locaciones"
por medio de "Interfaces“.
• Una red puede estar conformada por muchos
tramos, los cuales están separados por
"Nodos", y cada "Nodo" debe tener su
respectiva "Interfaz".
• Cuando la red cambia de dirección en un
punto que no esté conectado a una
"Locación", se habla de "Puntos de Quiebre".

3. •Una red consiste en un conjunto de
puntos y un conjunto de líneas que
unen ciertos pares de puntos. Los
puntos se llaman nodos(o vértices)
las líneas se llaman arco(o
ligaduras, aristas o ramas).
(Hillier Frederick, 1992).

4. •El nodo es un círculo en un
diagrama de redes que representan
un aspecto importante de un
problema.
•El nodo representa el origen y
destino de bienes de un plan a
realizar.

5. • El arco es una línea que conecta
dos nodos en un diagrama
esquemático que representa una
relación entre estos dos nodos.
• El arco es una curva que enlaza
dos nodos, estableciendo así una
conexión en cuanto a la
representación gráfica en un
sistema.

6. Existen al menos 7 modelos para el
tratamiento de los problemas que
involucran redes con el fin de
optimizar el uso de algún
recurso, generalmente tratándose
de la minimización de
costos, tiempo o la maximización del
flujo a través de una red.

7. Estos modelos son:
• Network Flow
• Transportation Problem
• Assignment Problem
• Shortest Path Problem
• Maximal Flow Problem
• Minimal Spanning Tree
• Traveling Salesman
Problem