GRAFO PERT -CPM
En el Grafo PERT – CPM cada una de las actividades de un
proyecto se representa mediante flechas orientadas.
Las flechas se enlazan entre si formando una malla o red y cuyo
sentido indica el desarrollo del proyecto a lo largo del tiempo.
La Malla o Red, es la representación reticular de las actividades
que comprenden la realización de un proyecto especifico.
La Malla o Red de flechas orientadas, sirve para representar
gráficamente el desarrollo general de la obra.
Actividades Ficticias
Es necesario incluir en la elaboración de la red, las actividades
ficticias, que no consumen trabajo, tiempo o recursos, sino que
sirven para dar consistencia a las interrelaciones de las actividades
en circunstancias especiales.
Ej. Actividades ficticias
• Sea una tarea C que sucede a otras dos
denominadas A y B.
• Además la tarea D debe suceder a la tarea B.
• El Grafo tal como representado es
inconsistente.
• Hemos agregado una actividad ficticia para asegurar
que C suceda a AyB; en tanto que D sucede a B.
Procedimientos para elaborar grafos
• Previamente debemos descomponer el proyecto en sus tareas más
importantes.
• Para esto debemos definir que actividades forman parte del proyecto y
cuales son las interdependencias de actividades entre si.
• Asimismo, tomar en cuenta que habran otras condiciones limitantes que
intervienen en la relación de cada una de ellas.
• El gráfico de la red del proyecto debe hacerse de una forma lógica y
secuencial según las relaciones de precedencia entre las actividades.
Representación de tiempos para
comenzar y terminar una actividad
numero
del suceso
n
tiempo to tp tiempo
optimista para pesimista
iniciar o para iniciar
terminar o terminar
Calculo de tiempos optimistas
7
9
9 6 24 6
9
10 19 12
0 15 34 46
6 5 14
6
• La primera actividad se inicia con cero.
• Si en un suceso termina solo una actividad,
aplicar la fórmula toj= toi + tij.
• Si en un suceso terminan varias actividades,
aplicar la fórmula toj= max (toi + tij)
Calculo de los tiempos pesimistas
15
5
5 8 21
6 7
12 15 17
0 0 13 28 45 45
7 3 19
9
• La primera actividad se inicia del último suceso
con la fórmula tpj= toj
• Si en un suceso termina solo una actividad,
aplicar la fórmula tpj= tpj - tij.
• Si en un suceso terminan varias actividades,
aplicar la fórmula tpj = min (tpj - tij).