TALLER DE REDES CPM Y PERT

Julián Alberto Hernández Ramos

Jhony Anderson Loaiza Villamil

Universidad ECCI
Facultad de Ingeniería
Ingeniería Industrial
Investigación de operaciones I
Bogotá D.C, Colombia
2017

MARCO TEORICO

MÉTODO CPM

El método de la ruta crítica CPM (Critical Path Method) es un algoritmo basado en la teoría
de redes diseñado para facilitar la planificación de proyectos. El resultado final del CPM será
un cronograma para el proyecto, en el cual se podrá conocer la duración total del mismo, y
la clasificación de las actividades según su criticidad. El algoritmo CPM se desarrolla
mediante intervalos determinísticos, lo cual lo diferencia del método PERT que supone
tiempos probabilísticos (Salazar, s.f.).

Para llevar a cabo el método CPM se requiere de realizar el diagrama de la red mediante las
actividades del proyecto y la precedencia de las mismas. Luego a partir de las duraciones se
debe buscar la trayectoria más larga, esta será denominada como ruta crítica. Esta
determinara también la duración del proyecto (Salazar, s.f.).

Lo siguiente para el método es el cálculo de la terminación más temprana (EF) de cada

actividad. La EF representa el tiempo transcurrido más temprano desde el inicio del proyecto
en el que podemos terminar una actividad. Para las actividades que empiezan un proyecto,
sus EF son iguales a sus duraciones. Cuando una actividad tiene dos o más actividades
inmediatamente predecesoras, para el cálculo de su EF deberá usarse la EF más grande entre
las inmediatamente predecesoras (Salazar, s.f.).

Se continúa con la terminación más tardía (LF), que es el tiempo más tardío transcurrido
desde el principio de un proyecto en que podemos terminar una actividad sin retrasar la
finalización del proyecto. Si una actividad tiene más de una actividad inmediatamente
sucesora, su LF es el más pequeño LF (Salazar, s.f.).

A partir de la resta entre LF y EF se obtendrá la holgura correspondiente a cada actividad.

La holgura en las actividades de la ruta crítica es igual a 0. Por último, para calcular el inicio
más temprano (ES) se hace una resta entre EF y la duración de la actividad y para calcular
el inicio más tardío (LS) se hace una resta entre LF y la duración de la actividad (Salazar,
s.f.).

MÉTODO PERT

El método PERT (Project Evaluation and Review Techniques) es un algoritmo basado en la

teoría de redes diseñado para facilitar la planificación de proyectos. El resultado final de la
aplicación de este algoritmo será un cronograma para el proyecto, en el cual se podrá conocer
la duración total del mismo, y la clasificación de las actividades según su criticidad. El
algoritmo PERT se desarrolla mediante intervalos probabilísticos, considerando tiempos
optimistas, probables y pesimistas, lo cual lo diferencia del método CPM que supone tiempos
determinísticos (Salazar, s.f.).

PERT es prácticamente idéntico a CPM en lo que se refiere a funciones, diagramas y cálculos

internos. Las excepciones giran alrededor de las estimaciones de los tiempos de sus
actividades. En PERT, para cada actividad se hacen tres estimaciones de tiempo: el tiempo
pesimista (Tp) si se tiene mala suerte; el tiempo más probable (Tm) que es la mejor
estimación consensual y el tiempo optimista (To) si todo sale bien (Salazar, s.f.). A partir
de estos tres valores se obtendrá una media (Te) y una varianza (Vt):

Te = (To + 4Tm + Tp) / 6

Vt = ((Tp-To) / 6)2
Mediante estos valores junto a la duración media de la trayectoria y la desviación estándar
(Sumando las varianzas de las actividades a lo largo de la ruta crítica) se supondrá que la
distribución de la duración es de tipo normal, pudiendo así estimar la probabilidad de que el
proyecto pudiera quedar terminado dentro de más o menos días (Salazar, s.f.). Para estos
casos se requerirá una tabla de distribución de probabilidad normal y la formula:

Z = (X – Media) / Desv.

Donde X será la duración de la cual se busca conocer la probabilidad de terminar en este

tiempo o en menos, y Z será el valor que se tendrá que buscar en la tabla de distribución
normal para determinar la probabilidad de que el proyecto termine en dicho tiempo (Salazar,
s.f.).

PRIMER PUNTO

Duración Actividades
Actividad Descripción
(meses) precedentes
A Diagnóstico y pronósticos realizados 4 -
B Normas y criterios establecidos 2,5 -
C Estrategia definida 1 A,B
D Programa de desarrollo realizados 1 C
E Plan instrumentado 1 F
F Edición realizada 2 F
G Publico consultado 2,5 F
H Proyecto definitivo 1,5 E,F,G
I Plan aprobado 0,5 H
J Publicación y difusión efectuada 0,5 I

Red del proyecto:

Estando distribuida la información de la siguiente manera:

Actividad Duración
EF LF
S

Se identificaron 6 trayectorias de las cuales la ruta 1, 2, 3, 4, 5, 8, 7, 9, 10, 11 fue la de mayor

duración, siendo esta la ruta crítica e involucrando las actividades A, C, D, G, H, I, J. Esta
ruta tiene una duración de 11 meses, por lo tanto se espera que el proyecto demore este tiempo
en terminarse.

Actividad Duración ES EF LS LF S
A 4 0 4 0 4 0
B 2,5 0 2,5 1,5 4 1,5
C 1 4 5 4 5 0
D 1 5 6 5 6 0
E 1 6 7 7,5 8,5 1,5
F 2 6 8 6,5 8,5 0,5
G 2,5 6 8,5 6 8,5 0
H 1,5 8,5 10 8,5 10 0
I 0,5 10 10,5 10 10,5 0
J 0,5 10,5 11 10,5 11 0

Las únicas actividades que no son críticas para este caso son la B, la E y la F. Esto quiere
decir que estas actividades mencionadas poseen una holgura. A continuación se explican
dichas actividades:
  La actividad B tiene una holgura de 1,5 meses. Posee un inicio temprano (ES) de 0
ya que no posee actividades que la precedan, como consecuencia la terminación más
temprana (EF) seria a los 2,5 meses. El inicio más tardío (LS) seria a los 1,5 meses
y la terminación más tardía (LF) seria a los 4 meses, siendo la misma terminación
más tardía en la actividad A.

 La actividad E tiene una holgura de 1,5 meses. Posee un inicio temprano (ES) a los
6 meses, inmediatamente al finaliza la actividad D, y como consecuencia la
terminación más temprana (EF) seria a los 7 meses. El inicio más tardío (LS) seria a
los 7,5 meses y la terminación más tardía (LF) seria a los 8,5 meses, siendo la misma
terminación más tardía en las actividades E y F.

 La actividad F tiene una holgura de 0,5 meses. Posee un inicio temprano (ES) a los
6 meses, inmediatamente al finaliza la actividad D, y como consecuencia la
terminación más temprana (EF) seria a los 8 meses. El inicio más tardío (LS) seria a
los 6,5 meses y la terminación más tardía (LF) seria a los 8,5 meses, siendo la misma
terminación más tardía en las actividades E y G.

SEGUNDO PUNTO

Precedente (s) Duración

Actividad
Inmediata (s) (días)
A - 6
B - 2
C A 6
D A 8
E B, C 9
F D 3
G D 7
H E, F 4
I G, H 6
J I 5
K I 9
L J 4
M K 2
N L, M 8

La Red del proyecto se podrá visualizar en el documento de Excel. Se identificaron 8

trayectorias de las cuales la ruta 1, 2, 3, 5, 6, 7, 9, 10, 11 fue la de mayor duración, siendo
esta la ruta crítica e involucrando las actividades A, C, E, H, I, K, M y N. Esta ruta tiene una
duración de 50 días, por lo tanto se espera que el proyecto demore este tiempo en terminarse.

Para este caso mediante el Software de Project se permiten visualizar dos “holguras” en las
actividades D y J. En la red del proyecto hecha no existen holguras como tal para estas
actividades, pero al no pertenecer a la ruta crítica del proyecto deberían tenerlas. Mediante
una columna en Project llamada “Demora de fin” se visualiza en la actividad D una holgura
de 4 días y en la actividad J una holgura de 2 días. En este caso estas holguras vendrían siendo
holguras de interferencia.

Si existe este tipo de holguras en una actividad indica que la realización de la misma dentro
de este intervalo no altera la duración del proyecto pero consume las holguras de las
actividades subsiguientes. Si se consume toda la holgura de interferencia, las actividades
siguientes en la cadena se convertirán en críticas y si se consume más tiempo, la duración del
proyecto se incrementará (Gallegos, s.f.).

Para este caso al consumir la holgura en D haría que las actividades F y G no pudieran
consumir sus holguras. Esto se puede ver al colocar como fecha de inicio en D el inicio más
tardío (Limite de comienzo para este caso) arrojado por Project:

En cambio si se hace uso de las holguras en F y G ninguna holgura se verá afectada y ninguna
otra actividad se volverá critica.

La misma relación se da entre la holgura de interferencia en J y la holgura en L. Al consumir

la holgura en J no se podrá consumir la de L.

Actividad Duración ES EF LS LF S
A 6 0 6 0 6 0
B 2 0 2 10 12 10
C 6 6 12 6 12 0
D 8 6 14 6 14 0
E 9 12 21 12 21 0
F 3 14 17 18 21 4
G 7 14 21 18 25 4
H 4 21 25 21 25 0
I 6 25 31 25 31 0
J 5 31 36 31 36 0
K 9 31 40 31 40 0
 L 4 36 40 38 42 2
M 2 40 42 40 42 0
N 8 42 50 42 50 0

Las demás actividades con holguras fueron B, F, G y L. A continuación se explican dichas

actividades:

 La actividad B tiene una holgura de 10 días. Posee un inicio temprano (ES) de 0 ya

que no posee actividades que la precedan, como consecuencia la terminación más
temprana (EF) seria a 2 días. El inicio más tardío (LS) seria a los 10 días y la
terminación más tardía (LF) seria a los 12 días, siendo la misma terminación más
tardía en la actividad C.

 La actividad F tiene una holgura de 4 días. Posee un inicio temprano (ES) a los 14
días, inmediatamente al finalizar la actividad D, y como consecuencia la terminación
más temprana (EF) seria a los 17 días. El inicio más tardío (LS) seria a los 18 días y
la terminación más tardía (LF) seria a los 21 días, siendo la misma terminación más
tardía que en la actividad E.

 La actividad G tiene una holgura de 4 días. Posee un inicio temprano (ES) a los 14
días, inmediatamente al finalizar la actividad D, y como consecuencia la terminación
más temprana (EF) seria a los 21 días. El inicio más tardío (LS) seria a los 18 días y
la terminación más tardía (LF) seria a los 25 días, siendo la misma terminación más
tardía que en la actividad H.

 La actividad L tiene una holgura de 2 días. Posee un inicio temprano (ES) a los 36
días, inmediatamente al finalizar la actividad J, y como consecuencia la terminación
más temprana (EF) seria a los 40 días. El inicio más tardío (LS) seria a los 38 días y
la terminación más tardía (LF) seria a los 42 días, siendo la misma terminación más
tardía que en la actividad M.
 TERCER PUNTO

Precedente (s) Duración

Actividad
Inmediata (s) (días)
A 20
B A 10
C B 8
D A 11
E C, D 7
F E 6
G D 12
H E 13
I G,H 5

La Red del proyecto se podrá visualizar en el documento de Excel. Se identificaron 5

trayectorias de las cuales la ruta 1, 2, 3, 4, 6, 7, 8 fue la de mayor duración, siendo esta la ruta
crítica e involucrando las actividades A, B, C, E, H, I. Esta ruta tiene una duración de 63 días,
por lo tanto se espera que el proyecto demore este tiempo en terminarse.

Para este caso se da una situación similar al punto anterior entre la holgura de la actividad D
y la de la actividad G. En este caso al consumir la holgura en D hace que la holgura en G sea
menor, y que pase de 15 días a 8 días. Esto se visualiza mediante Project siguiendo el mismo
procedimiento hecho en el caso anterior:

Las demás holguras se explican a continuación:

 La actividad F tiene una holgura de 12 días. Posee un inicio temprano (ES) a los 45
días, inmediatamente al finalizar la actividad E, y como consecuencia la terminación
más temprana (EF) seria a los 51 días. El inicio más tardío (LS) seria a los 57 días y
la terminación más tardía (LF) seria a los 63 días, siendo la misma terminación que
en la actividad I.

 Para la actividad G se puede trabajar dos holguras:

 Una holgura de 15 días si la actividad D finaliza en su EF (Día 31). Posee un inicio
temprano (ES) a los 31 días, y como consecuencia la terminación más temprana (EF)
seria a los 43 días. El inicio más tardío (LS) seria a los 46 días y la terminación más
tardía (LF) seria a los 58 días, siendo la misma terminación que en la actividad H.

Una holgura de 8 días si la actividad D finaliza en su EF (Día 38). Su inicio temprano

(ES) seria a los 38 días, y su terminación temprana (EF) seria a los 50 días. El inicio
más tardío (LS) seria a los 46 días y la terminación más tardía (LF) seria a los 58 días,
siendo la misma terminación que la actividad H.

Actividad Duración ES EF LS LF S

A 20 0 20 0 20 0
B 10 20 30 20 30 0
C 8 30 38 30 38 0
D 11 20 31 27 38 7
E 7 38 45 38 45 0
F 6 45 51 57 63 12
G 12 31 43 46 58 15
H 13 45 58 45 58 0
I 5 58 63 58 63 0

La actividad A se retrasa 5 días:

Actividad Duración ES EF LS LF S

A 25 0 25 0 25 0
B 10 25 35 25 35 0
C 8 35 43 35 43 0
D 11 25 36 32 43 7
E 7 43 50 43 50 0
F 6 50 56 62 68 12
G 12 36 48 51 63 15
H 13 50 63 50 63 0
I 5 63 68 63 68 0
Al retrasarse A todos los valores calculados de terminaciones e inicios varían por 5 días más.
Las holguras son las mismas y la ruta crítica sigue siendo la misma. Se espera que el proyecto
tenga una duración de 68 días.

La actividad D se retrasa 9 días

Si la actividad D toma 9 días más se modifica la ruta crítica del proyecto. Esta pasa a
involucrar las actividades A, D, E, H, I y pasa a tener una duración de 65 días.

Actividad Duración ES EF LS LF S
A 20 0 20 0 20 0
B 10 20 30 20 30 0
C 8 30 38 32 40 2
D 20 20 40 20 40 0
E 7 40 47 40 47 0
F 6 47 53 59 65 12
G 12 40 52 48 60 8
H 13 47 60 47 60 0
I 5 60 65 60 65 0

 En el caso de B existe una “holgura de interferencia” de 2 días, ya que si se consume

en esta actividad no se podrá consumir la holgura de la actividad C y esta se volvería
crítica.

 La actividad C tiene una holgura de 2 días. Posee un inicio temprano (ES) a los 30
días, inmediatamente al finalizar la actividad B, y como consecuencia la terminación
más temprana (EF) seria a los 38 días. El inicio más tardío (LS) seria a los 32 días y
la terminación más tardía (LF) seria a los 40 días, siendo la misma terminación que
en la actividad D.

 La actividad F tiene una holgura de 12 días. Posee un inicio temprano (ES) a los 47
días, inmediatamente al finalizar la actividad E, y como consecuencia la terminación
más temprana (EF) seria a los 53 días. El inicio más tardío (LS) seria a los 59 días y
la terminación más tardía (LF) seria a los 65 días, siendo la misma terminación que
en la actividad I.

 La actividad G tiene una holgura de 8 días. Posee un inicio temprano (ES) a los 40
días, inmediatamente al finalizar la actividad D, y como consecuencia la terminación
más temprana (EF) seria a los 52 días. El inicio más tardío (LS) seria a los 48 días y
 la terminación más tardía (LF) seria a los 60 días, siendo la misma terminación que
en la actividad H.

La actividad G se reduce en 10 días

Si la actividad G tardará solo 2 días la ruta crítica seria la misma del ejercicio inicial, teniendo
una duración de 63 días. Las terminaciones e inicios serían los mismos que en el ejercicio
inicial, a excepción de los de la actividad G que serían los siguientes:

 La actividad tendría una holgura de 25 días si la actividad D termina en su EF. Posee

un inicio temprano (ES) a los 31 días y como consecuencia la terminación más
temprana (EF) seria a los 33 días. El inicio más tardío (LS) seria a los 56 días y la
terminación más tardía (LF) seria a los 58 días.

 La actividad tendría una holgura de 18 días si la actividad D consume su “holgura” y

termina en su LF. El inicio temprano (ES) seria a los 38 días y su terminación más
temprana (EF) a los 40 días. El inicio más tardío (LS) seria a los 56 días y la
terminación más tardía (LF) sería a los 58 días.

La actividad H se reduce en 3 días

Si H tardara 3 días menos la ruta crítica seria la misma del ejercicio inicial. La duración del
proyecto se vería reducida a 60 días. Las terminaciones e inicio solo se verán modificados
en las actividades F, G, H, I.

Actividad Duración ES EF LS LF S
A 20 0 20 0 20 0
B 10 20 30 20 30 0
C 8 30 38 30 38 0
D 11 20 31 27 38 7
E 7 38 45 38 45 0
F 6 45 51 54 60 9
G 12 31 43 43 55 12
H 10 45 55 45 55 0
I 5 55 60 55 60 0

Las holguras se verían reducidas en 9 para la actividad F y 12 para la actividad G. Para esta
última actividad la holgura estaría condicionada a la actividad D. Si la actividad D consume
la “holgura” de 7 días la holgura para G seria de 5 días.

La actividad H se reduce 5 días y la actividad F aumenta en 7 días

Con estas condiciones se obtienen dos rutas críticas: Una que implica las actividades A, B,
C, E y F y una que implica las actividades A, B, C, E, H, I. La duración de ambas rutas es de
58 días, siendo la de menor duración entre todos los casos que se han dado para este punto.

Actividad Duración ES EF LS LF S
A 20 0 20 0 20 0
B 10 20 30 20 30 0
C 8 30 38 30 38 0
D 11 20 31 27 38 7
E 7 38 45 38 45 0
F 13 45 58 45 58 0
 G 12 31 43 41 53 10
H 8 45 53 45 53 0
I 5 53 58 53 58 0

La holgura en D sigue condicionando la holgura en G: Si en D no se consume la holgura de

7 días la holgura en la actividad G podrá ser de 10 días. En cambio si en D se consume la
holgura de 7 días, terminando esta actividad en LF, hará que la holgura de la actividad G se
reduzca a 3 días.

CUARTO PUNTO
Para el análisis PERT se realizaron los cálculos para determinar el tiempo esperado, la
varianza y la desviación estándar de cada actividad:

To Tm Tp
Actividad Te Vt Desv.
1 4 1
A 18 20 22 20 0,44444444 0,66666667
B 8 10 14 10,3333333 1 1
C 5 8 9 7,66666667 0,44444444 0,66666667
D 10 11 12 11 0,11111111 0,33333333
E 7 7 7 7 0 0
F 4 6 7 5,83333333 0,25 0,5
G 10 12 14 12 0,44444444 0,66666667
H 12 13 15 13,1666667 0,25 0,5
I 5 5 5 5 0 0
La ruta crítica es la misma que en el ejercicio 3, involucrando las actividades A, B, C, E, H,
I. La duración esperada del proyecto será de 63,17 días.

La “holgura” de la actividad D sigue siendo de 7 días. Las holguras en la actividad F y G

son de 12,33 días y 15,17 días respectivamente, estando la de la actividad G condicionada
al consumo de la holgura de la actividad D.
La varianza para el proyecto se calcula sumando las varianzas de las actividades críticas.
Esta arroja un valor de 2,138. Luego para calcular la desviación se le saca raíz cuadrada a la
varianza, arrojando un valor de 1,46 días. Con estos valores se podrán llevar a cabo los
respectivos cálculos probabilísticos.

Duración esperada del proyecto para los siguientes riesgos:

Siendo:
Media =63,17 días
Desviación = 1,46 días.
 5%
Al despejar X la ecuación a utilizar es la siguiente:
𝑋 = 𝑍 ∗ 𝐷𝑒𝑠𝑣. + 𝑀𝑒𝑑𝑖𝑎
Donde Z será el valor que corresponde a la probabilidad de terminar el proyecto en X días o
menos. En este caso Z = 1,65 corresponde a una probabilidad de 0,9505.
𝑋 = 1,65 ∗ 1,46 + 63,17
Arrojando que con un nivel de riesgo del 5% se terminara el proyecto en 65,57 días o
menos.
 20%
En este caso Z = 0,85 corresponde a una probabilidad de 0,80.
𝑋 = 0,85 ∗ 1,46 + 63,17
Arrojando que con un nivel de riesgo del 20% se terminara el proyecto en 64,4 días o
menos.
 50%
En este caso Z = 0 corresponde a una probabilidad de 0,50.
𝑋 = 0 ∗ 1,46 + 63,17
Arrojando que con un nivel de riesgo del 50% se terminara el proyecto en 63,17 días o
menos.

Probabilidad de terminar para la siguiente cantidad de días:

 X = 61 días
𝑋 − 𝑀𝑒𝑑𝑖𝑎
𝑍=
𝐷𝑒𝑠𝑣.
61 − 63,17
𝑍=
1,46
𝑍 = −1,49
La probabilidad de terminar en 61 días o menos el proyecto es de 0,0681 (6,81%). La
probabilidad de tardar más de 61 días es de 0,9319 (93,19%).
 X = 63 días
𝑋 − 𝑀𝑒𝑑𝑖𝑎
𝑍=
𝐷𝑒𝑠𝑣.
63 − 63,17
𝑍=
1,46
𝑍 = −0,116
La probabilidad de terminar en 63 días o menos el proyecto es de 0,4522 (45,22%). La
probabilidad de tardar más de 63 días es de 0,5478 (54,78%).
 X = 65 días
𝑋 − 𝑀𝑒𝑑𝑖𝑎
𝑍=
𝐷𝑒𝑠𝑣.
65 − 63,17
𝑍=
1,46
 𝑍 = 1,25
La probabilidad de terminar en 65 días o menos el proyecto es de 0,8943 (89,4%). La
probabilidad de tardar más de 65 días es de 0,1056 (10,6%).

Bibliografía

Gallegos, V. (s.f.). Determinación de holguras. Obtenido de

http://vivianagallegosvalerio.weebly.com/holguras.html
Salazar, B. (s.f.). CPM - Método de la ruta crítica. Obtenido de
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/cpm-metodo-de-la-ruta-critica/
Salazar, B. (s.f.). PERT - Técnica de Evaluación y Revisión de Proyectos. Obtenido de
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/pert-tecnica-de-evaluacion-y-
revision-de-proyectos/