calidad

Conceptos Basicos del Analisis de Redes
Posted on abril 1, 2010 by B@mpe

El análisis de redes es el área encargada de analizar las redes mediante la teoría de redes (conocida más genéricamentecomo 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,seentiende 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 tenermuchos o pocos actoresy una o mas 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 deun 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.
* Arcosdirigidos /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 unarco 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.


*Arbol
1. Introducci¶on
Existen modelos de redesque pueden ser empleados para programar proyectos que comprenden
un gran n¶umero de actividades. Si la duraci¶on de cada actividad es conocida con certeza, el M¶etodo
del Camino o Ruta Cr¶³tica(CPM) puede ser empleado para determinar cual es el tiempo requerido
para completar el proyecto. El m¶etodo CPM tambi¶en permite identi¯car cuales actividades pueden
ser atrasadas sin afectar laduraci¶on total del proyecto.
Si la duraci¶on de las actividades no es conocida con certeza, la T¶ecnica de Revisi¶on y Evaluaci¶on
del Programa (PERT) puede ser empleado para determinar la probabilidad...