Académique Documents
Professionnel Documents
Culture Documents
CPM/PERT
La diferencia entre los dos métodos consiste en que CPM considera los
tiempos de naturaleza determinística y PERT de naturaleza probabilística.
3
1 A B
3 C 4
A C
1 2 4
2 B
Las actividades A y B son
D
predecesoras de la actividad C Las actividades A es predecesora
de las actividades B, C y D
5
Actividad Predecesores Actividad Predecesores
Inmediatos Inmediatos
C A, B B A
C A
D A
5. Dos nodos se pueden unir a lo más con un arco. Si hay dos actividades que
tienen el mismo nodo de inicio y terminación, se deben utilizar un arco ficticio
correspondiente a una actividad ficticia con tiempo de realización cero.
Representación inválida Representación válida utilizando
un arco ficticio
A A
1 2
1 2
Arco
B Ficticio
B 3
D G
E F
C D
E F
Predecesor Tiempo
Actividad Descripción
inmediato estimado
A Diseño de la encuesta – 8
B Seleccionar el personal A 2
C Realizar los formatos de la encuesta A 3
D Seleccionar hogares a encuestar A 4
E Capacitar el personal B 5
F Revisar y adecuar formatos C 3
G Realizar la encuesta E–F–D 6
Se realiza la red del proyecto utilizando nodos y arcos. Cada nodo representa el punto
de inicio o terminación de una actividad y cada arco representa la actividad.
B E
3
2 5
A C F G
1 2 4 5 6
8 3 3 6
D
4
Docente Fernanda Buitrago M
CPM
Proyecto de tipo determinístico CPM
1 A 2
8
Nodo de terminación
de la actividad A
Nodo de inicio
de la actividad A Arco que representa
la actividad A
Tiempo estimado de la
duración de la actividad A
[PI, PT]
Próximo de Terminación
Próximo de iniciación
Tiempo estimado de
Tiempo próximo Tiempo próximo
= realización +
de terminación de iniciación
de la actividad
PTA= tA + PIA
B [8, 10]
2
D [8, 12]
4 PTD Tiempo próximo de terminación de D
PID Tiempo próximo de iniciación de D
B [8, 10] 3
E [10, 15]
2 5
D [8, 12]
4
Docente Fernanda Buitrago M
CPM
Tiempos Próximos
La actividad F tiene como predecesor inmediato a C, la cuál tiene un tiempo más próximo
de terminación de 11 días, por lo tanto el tiempo más próximo de iniciación de F es el día
11 y PTF= tF + PIF
PTF= 3 + 11 = 14
B [8, 10] 3
E [10, 15]
2 5
D [8, 12]
4
B [8, 10] 3
E [10, 15]
2 5
D [8, 12]
4
Al no haber más actividades, el tiempo de realización del proyecto es de 21 días.
Tiempos Lejanos
LI: Lejano de iniciación: Tiempo más lejano de inicio para una actividad
LT: Lejano de terminación: Tiempo más lejano de terminación para una actividad
Los tiempos lejano de iniciación LI y lejano de terminación LT, se colocan en la red debajo
de cada arco, utilizando la siguiente anotación:
[LI, LT]
Lejano de Terminación
Lejano de iniciación
CPM
Tiempos Lejanos
Para evaluar los tiempos lejanos de las actividades del proyecto, se procede del nodo final al
inicial, así:
1) Ya que el proyecto termina el día 21 con la actividad G, el tiempo más próximo de
terminación de la actividad G notado LTG es el día 21 y dado que el tiempo estimado de la
actividad G es 6 días entonces el tiempo más lejano de iniciación de la actividad es 21 –
6=15
Tiempo Lejano Tiempo lejano Tiempo de
= −
de iniciación de terminación la actividad
LI = LT – t
G [15, 21]
5 6
6 (15, 21)
LT Tiempo lejano de terminación de G
LI Tiempo lejano de iniciación de G
CPM
Tiempos Lejanos
2) Para dar fin al proyecto el día 21, lo más tarde que se puede iniciar la actividad G es el día 15,
por lo cual lo más tarde que se pueden terminar las actividades E, F y D que preceden a G es el
día 15, calculamos los tiempos lejanos de iniciación en la siguiente tabla:
D [8, 12]
4 (11, 15)
CPM
Tiempos Lejanos
LIC = LTC – tC
LIC = 12 – 3 = 9
CPM
Tiempos Lejanos
B [8, 10] 3
E [10, 15]
2 (8, 10) 5 (10,15)
D [8, 12]
(11, 15)
CPM
Tiempos Lejanos
5) La actividad A precede a las actividades B, C y D con tiempos lejanos de iniciación 8, 9 y 11
respectivamente, por lo cual lo más lejos que se puede terminar la actividad A es el día 8 que
corresponde al menor de los tiempos de iniciación de B, C y D.
Por ejemplo: la actividad A terminará el día 9, entonces no se podría iniciar la actividad B en el
día 8.
La red completa:
B [8, 10] 3
E [10, 15]
2 (8, 10) 5 (10,15)
D [8, 12]
(11, 15)
CPM
Tiempos Lejanos
H = LI – PI
H = LT – PT
Ruta crítica:
Está formada por las actividades con holgura cero.