Una gráfica o red se define mediante dos
conjuntos de símbolos: nodos y arcos
Se define un conjunto (llámelo V) de
puntos extremo o vértices.
Es un par ordenado de puntos
extremos y representa una posible
dirección de movimiento que podría
ocurrir entre vértices.
PERT Y CPM
Se utiliza para estimar la
probabilidad de que el proyecto se
complete en una fecha específica.
Se utiliza para determinar el tiempo
requerido para completar el proyecto.
Duración de las actividades no se
conoce con certeza (probabilístico).
Un proyecto de red se utiliza para
representar las relaciones de precedencia
entre un conjunto de actividades.
• Información de la actividad: se desglosa el proyecto
en sus actividades individuales.
• Relaciones de precedencia: se identifican los
predecesores inmediatos de cada actividad.
• Información de tiempo: se estima la duración de la
actividad.
PROGRAMACIÓN DE PROYECTOS
PROGRAMACIÓN DE PROYECTOS son
PRINCIPIOS BÁSICOS
HOLGURAS
Un grafo consiste en cierto número
de nodos y arcos que van de algún Holgura total: Representa el tiempo en
nodo a otro. el que se puede retrasar el comienzo de
una actividad sin que suponga un
retraso para el fin del proyecto.
CONSTRUCCIÓN DE UN GRAFO.
Holgura libre: Representa el tiempo en
el cual se puede retrasar como máximo
Red de proyecto AOA
una actividad sin retrasar a las otras
actividades.
Los vértices serán los sucesos y los arcos
las actividades. Los sucesos se identifican
por números, la actividad se representa
por dichos números o por una letra
mayúscula.
Red de proyecto AON
los vértices serán las actividades y los
arcos muestran las precedencias. Las
actividades se representan por una letra
mayúscula (actividad X).