Modelo de Redes

Los modelos de redes son aplicables a una extensa variedad de problemas de decisión, los cuales pueden ser modelados como problemas de optimización de redes que pueden ser eficiente y efectivamente resueltos. Algunos de estos problemas de decisión son realmente problemas físicos, tales como el transporte o flujo de bienes materiales. Sin embargo, muchos problemas de redes son mas que una representación abstracta de procesos o actividades, tales como el camino crítico en las actividades entre las redes de un proyecto gerencial.

La familia de redes de los problemas de optimización incluye los siguientes prototipos de modelos: Problemas de asignación, camino crítico, flujo máximo, camino mas corto, transporte y costo mínimo de flujos. Los problemas son establecidos fácilmente mediante el uso de arcos de redes y de los nodos.

¿Que es un Nodo? Es usualmente llamado vértice, o punto. Es usualmente representado por un circulo. En las redes de transporte, estos deberían ser las localidades o las ciudades en un mapa.

¿Que es un Arco? Es usualmente llamado borde o flecha. Este podría ser directo o indirecto. La cabeza es el destino, y la cola el origen. La cabeza y la cola son nodos que pueden estar tanto al origen como al final. En las redes de transporte, los arcos podrían ser los caminos, los canales de navegación en un río, o los patrones de vuelo de un avión. Los arcos proporcionan la conectividad entre los nodos. Una calle de una sola dirección podría ser representada por un arco, mientras que una calle de dos direcciones podría representada por un arco sin dirección o por dos arcos que apuntan a direcciones opuestas.

DEFINICIÓN DE TÉRMINOS:

PROYECTO: Conjunto de actividades elementales bien definidas que se ejecutan de acuerdo a un orden pre establecido y en un periodo determinado de tiempo.

ACTIVIDAD: Conjunto de acciones que se ejecutan a un orden pre establecido y bajo la conducción de un responsable para la ejecución de una actividad.

                              

NODO: Es un circulo que representa el inicio y el final de cada actividad.

ACTIVIDAD PRECEDENTE : Decimos que una actividad A es precede a una actividad B si el evento final de Aes el evento inicial de B.

RED: consiste en un conjunto de puntos y un conjunto de puntos que unos ciertos pares de puntos. Los puntos se llaman puntos o vértices y los arcos están formados por un par ordenado de vértices.

RAMAS CONVEXAS: Dos ramas son convexas si tienen un nodo en común.

RUTA: Es una secuencia de ramas convexas, una red es convexa si cada par de nodos existe al menos una línea que une al par de nodos.