Programación de Actividades

Técnica
PERT-CPM
Project Evaluation and Review Technique- Critical Path Method
El ejemplo de la empresa Reliable
Construction:
Responder a las siguientes preguntas:
1. ¿ Cuál es el tiempo total requerido para completar
el proyecto si no ocurren retrasos?
2. Para cada una de las actividades, ¿Cuándo
necesitan iniciar y terminar (en la fecha mas tardía
posible) para cumplir con la duración establecida
para el proyecto?
3. Para cada una de las actividades, ¿Cuándo pueden
iniciar y terminar (en la fecha más temprana
posible) si no ocurren retrasos?
4. ¿Cuáles son las actividades críticas o cuello de
botella donde se debe evitar cualquier tipo de retraso
para así evitar el retraso en la duración todo el
proyecto?
5. Para las otras actividades, ¿Cuánto retraso puede ser
tolerado sin que esto represente un retraso para el
proyecto?
 Programación de las
actividades del proyecto:
Programación hacia adelante:
• El procedimiento de programación PERT/CPM empieza atendiendo a
la pregunta 3: Para cada una de las actividades, ¿Cuándo pueden
iniciar y terminar (en la fecha más temprana posible) si no ocurren
retrasos?
• No tener retrasos significa que (1) la duración real de cada
actividad resulta ser la misma que la duración estimada y (2) cada
actividad empieza tan pronto como todas sus predecesoras
inmediatas han terminado. Los tiempos de inicio y terminación si
no existe ningún retraso se denominan tiempo de inicio más
temprano ES (earliest start time) y tiempo de finalización más
temprano EF (earliest finish time).
Donde:
• EF = ES + duración (estimada) de la actividad.

• En lugar de asignar fechas del calendario a estos

tiempos, es convencional contar el número de
periodos de tiempo (semanas en este proyecto)
para cuando el mismo empieza, entonces:
• Tiempo de inicio para el proyecto: 0
• Ya que la actividad A inicia este proyecto, tenemos:
• Actividad A: ES = 0
EF= 0 + duración( 2 semanas)
EF= 2
La actividad B puede empezar tan pronto como la Actividad A termine,
entonces:
Actividad B: ES = EF de la actividad A
=2
EF = 2 + duración (4 semanas)
=6
Si una actividad tiene un único predecesor inmediato,
entonces:
ES de la actividad = EF de su predecesor inmediato.

Esta regla, ( más el cálculo de cada EF) inmediatamente

proporciona el ES y EF para la actividad C, y así para las
actividades D, E, I además de las actividades G y F.
Ahora, considérese la actividad H, que tiene dos predecesoras
inmediatas, las actividades G y E.
La actividad H debe esperar hasta que ambas actividades hayan
terminado, lo que proporciona el siguiente cálculo:

Predecesoras inmediatas de la actividad H:

Actividad G  EF = 29
Actividad E  EF = 20
el valor mayor de estos EF= 29
Por lo tanto:
El ES para la actividad H = el mayor valor de EF de sus predecesoras
= 29
• Este cálculo ilustra la regla general para obtener el tiempo de inicio
mas temprano para cualquier actividad:

El ES de una actividad determinada es igual

al mayor valor de los EF de sus predecesoras
inmediatas
Para el nodo TERMINACIÓN,

Predecesoras inmediatas: Actividaddes M y N

Para la actividad M  EF = 40
Para la actividad N  EF = 44

Por lo tanto, para el nodo TERMINACIÓN ES = 44

Y también EF = 44 + 0 = 44

Este último cálculo indica que el proyecto debería completarse en 44

semanas si todo se cumple de acuerdo a los valores de ES y EF que han
sido calculados para cada actividad, respondiendo así a la pregunta 4.
Este procedimiento se denomina programación hacia adelante.
Tomar en cuenta que la programación obtenida asume que la duración
real de cada actividad resultará ser la misma que la duración estimada.
¿Qué sucede si alguna actividad toma mas tiempo del esperado?
¿Retrasaría esto el tiempo total del proyecto? Tal vez, pero no
necesariamente. Esto depende de cual actividad es la que se retrasa y
del tiempo de retraso.

La siguiente parte de este procedimiento se enfoca en determinar

cuanto tiempo mas tarde que lo indicado en los cálculos de ES y EF
puede una actividad empezar o terminar sin retrasar el tiempo de
ejecución calculado para el proyecto.
Programación hacia atrás:
El tiempo de inicio más tardío LS (latest start time) es la fecha más
tardía posible en la que una actividad puede empezar sin retrasar el
tiempo total del proyecto (de manera que el nodo TERMINACIÓN aún
es alcanzado en su tiempo de finalización más temprano), asumiendo
que no se tienen retrasos subsecuentes en el proyecto. El tiempo de
finalización más tardío LF (latest finish time) tiene la misma definición
pero respecto al tiempo de finalización de la actividad.

• LS fecha de inicio mas tardía de una actividad individual

• LF fecha de finalización mas tardía de una actividad individual
Donde:
LS = LF – Duración (estimada) de la actividad

Y para encontrar LF, tenemos la siguiente regla:

El LF de una actividad determinada es igual

al menor valor de los LS de sus sucesoras
inmediatas.
Por ejemplo, considérese la actividad M, su único sucesor inmediato es
el nodo terminación. Este nodo debe ser alcanzado en la semana 44
para completar el proyecto en 44 semanas, entonces empezamos
asignando valores a este nodo así:
Nodo TERMINACIÓN
LF es igual a su EF = 44
LS = 44 – 0 = 44
Entonces se aplica la regla de LF a la actividad M

Actividad M:
LF = LS del nodo TERMINACIÓN
= 44,
LS = 44 – duración (2 semanas)
= 42
Para iniciar una programación hacia atrás se necesita siempre un
valor de referencia, y en este caso se ha iniciado con el valor de 44
de acuerdo a lo obtenido en el procedimiento anterior.

Continuamos con el cálculo para la actividad H

Actividad H
LF = LS de la actividad M
= 42,
LS = 42 – duración (9 semanas)
= 33
Considérese la actividad C :

Sucesoras inmediatas de C:

Actividad D  LS = 20
Actividad E  LS = 16
Actividad I  LS = 18

El menor valor LS es 16

Por lo tanto:
Actividad C  LF = 16
Identificación de la holgura (slack) de cada
actividad
• Para identificar la holgura en cada actividad es conveniente combinar
los tiempos mas tardíos y los tiempos más tempranos calculados en
una sola representación de la red del proyecto; se ejemplifica con la
actividad M:
Descrito en el gráfico:
Earliest start time ES : tiempo de inicio más
temprano
Latest start time LS: tiempo de inicio más
tardío
Earliest finish time EF: tiempo de finalización
más temprano
Latest finish time LF: tiempo de finalización
más tardío.
Identificación de la holgura (slack) de cada
actividad
La holgura de una actividad es la diferencia entre su tiempo de
finalización más tardío y su tiempo de finalización más temprano, en
símbolos:
Holgura = LF – EF

Ya que LF –EF = LS – ES, cualquiera de las dos diferencias puede ser

usada para calcular la holgura.
Por ejemplo,
Holgura de la actividad M = 44 - 40 = 4
• Esto indica que la actividad M puede retrasarse hasta 4 semanas
mas allá del tiempo de inicio más temprano programado sin
retrasar la duración total del proyecto de 44 semanas. Esto tiene
sentido, ya que el proyecto habrá terminado tan pronto como las
actividades M y N hayan sido completadas y el EF de la actividad
N (44) es 4 semanas después que el EF de la actividad M (40).
Siempre que no hayan retrasos al empezar la actividad M (quizás
debido a que actividades precedentes hayan tomado más tiempo
del esperado) y que la ejecución de la actividad M no se extienda
a más tiempo que 4 semanas.
Se muestra en la tabla la holgura (slack) para cada una de las
actividades. Nótese que alguna de ellas tienen holgura cero, indicando
que cualquier retraso en estas actividades retrasará la fecha de
terminación del proyecto, así es como la técnica PERT/CPM identifica el
o los caminos críticos.

Por lo tanto, el camino crítico es:

ABCEFJLN