Analisis de Redes - Investigacion de Operaciones

ANÁLISISDEREDES

• 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".

DEFINICIÓN

•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).

•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.

•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.

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.

MODELOS

Estos modelos son:

• Network Flow• Transportation Problem• Assignment Problem• Shortest Path Problem• Maximal Flow Problem• Minimal Spanning Tree• Traveling Salesman

Problem