Antología de Investigación de Operaciones
2.1. Conceptos Básicos
Unidad 2 Análisis de Redes
Ingeniería en Sistemas Computacionales
El análisis de redes es el área encargada de analizar las redes mediante la teoría de redes( conocida más genéricamente como teoría de grafos).
Las redes pueden ser de diversos tipos:
� � � � � � �
Social Transporte Eléctrica Biológica Internet Información Epidemiología
Cuando se habla de una red, se entiende como un grupo de individuos que, en forma agrupada o individual, se relacionan con otros con un fin especifico, caracterizado por la existencia de flujo de informacion. Las redes pueden tener muchos o pocos actores y una o más clases de relaciones entre pares de actores.
Terminología de Redes
Flujo: Corresponde a la cantidad que debe transportarse desde un nodo i a un nodo j a través de un arco que los conecta. La siguiente notación es usada: Xij = cantidad de flujo Uij = cota mínima de flujo que se debe transportar Lij = cota maxíma de flujo que se puede transportar.
Arcos dirigidos / no dirigidos: Cuando el flujo puede transportarse en una sola dirección se tiene un arco dirigido( la flecha indica la dirección). Si el flujo puede transportarse en ambas direcciones existe un arco no dirigido( sin flecha).
Nodos adyacentes: Un nodo j es adyacente con un nodo i si existe un arco que une el nodo j con el nodo i.
Rutas / Conexión entre nodos
33