24

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

CAPTULO 2 TCNICA CPM

2.1.
Clculos de tiempos, holguras y camino crtico en la red AOA.
Una vez que se ha trazado la red, se procede a efectuar los clculos de tiempos. Como se est
considerando que las actividades se representan mediante las flechas, sobre cada una de ellas se
pondr la clave de la actividad y tiempo de ejecucin de la misma. Puede omitirse la clave de la
actividad dado que, en la red AOA, la actividad queda definida por los nodos, inicial i y final j.
Cada nodo se divide en tres secciones, y el contenido de cada una se comenta en los prrafos
siguientes.
Nmero de nodo
Tiempo ms temprano de inicio

Tiempo ms tardo de trmino

En el tercio superior del nodo, se pondr el nmero del mismo, y la numeracin de la red iniciar con
el nmero UNO en el nodo inicial y partir de aqu la numeracin ser consecutiva hasta el ltimo nodo
(n), pero cuidando que la numeracin de cada flecha tenga el nmero ms bajo en la cola y el ms alto
en la cabeza (i < j). Esta manera de identificar las actividades tendr la ventaja de alimentar los datos al
paquete de la computadora de manera ms rpida y con menos probabilidad de cometer errores.
La nomenclatura utilizada en este escrito se ha tomado del libro Taha, con una ligera modificacin
para que est acorde a la del paquete de cmputo QS. An cuando corresponde a las iniciales de
trminos en ingls, tiene la ventaja de simplificar el uso del citado paquete computacional. Como dato
mnemotcnico, se consignan las palabras en ingls de donde provienen las literales de las frmulas.
2.1.1. Definiciones y frmulas con comentarios.
ES (Earliest Start) = Tiempo ms temprano de inicio. Indica que cualquier actividad que sale de ese
nodo, no puede iniciarse antes de ese tiempo Se ubica en el tercio inferior izquierdo del nodo.
LF (Latest Finish) = Tiempo ms tardo de terminacin. Indica que cualquier actividad que llegue a ese
nodo, no puede terminarse despus de ese tiempo. Se localiza en el tercio inferior derecho del nodo.
Los dos valores anteriores corresponden a los nodos, por lo tanto, llevan un subndice, que los
asocia al nodo correspondiente.
EF (Earliest Finish) = Tiempo ms temprano de terminacin. Indica que cierta actividad no puede
terminarse despus de ese tiempo. Este dato no aparece en la red AOA.
LS (Latest Start) = Tiempo ms tardo de inicio. Indica que cierta actividad no puede iniciarse despus
de ese tiempo. Este dato no aparece en la red AOA.
TF (Total Float) = Holgura total. Es el tiempo excedente considerando el tiempo disponible total para
hacer la actividad, menos la duracin de la misma.
FF (Free Float) = Holgura libre. Es el tiempo excedente considerando el tiempo disponible entre los
tiempos ms tempranos de inicio para la actividad, menos la duracin de la misma.
Los anteriores cuatro valores corresponden a las actividades, por lo tanto, llevan dos subndices que
los asocian a la actividad correspondiente.
El siguiente ejemplo sirve para facilitar la comprensin de los conceptos anteriormente definidos.
CAPTULO 2 TCNICA CPM

25

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

Suponga que a un estudiante de bioqumica el profesor le encarga una prctica de laboratorio que
consiste en el cultivo de microorganismos que demandara un tiempo total de tres das exactamente, y el
laboratorio estar disponible de lunes a viernes a partir de la siguiente semana.
El estudiante analiza intuitivamente el problema y se percata que tiene tres opciones para realizar
esta tarea:
a) Si empieza su prctica al principio del lunes, ocupar el lunes, el martes y mircoles. No puede
empezar antes, porque el lunes es el primer da que estar preparado el laboratorio.
b) Si la empieza el martes, consumir el martes, el mircoles y jueves.
c) Si decide empezar la prctica el mircoles, la realizar durante el mircoles, el jueves y viernes. El
jueves ya no puede empezarla porque slo dispondra nicamente de dos das: jueves y viernes y hay
que recordar que el laboratorio estar disponible solamente hasta el viernes y que la duracin es de tres
das.
En las siguientes grficas se ilustran las dos situaciones extremas, que son: empezar lo ms
temprano posible o empezar lo ms tarde posible, cumpliendo con las restricciones impuestas.
Caso a). Si se empieza lo ms temprano posible (ES), esto es, al inicio del lunes, se terminar lo
ms pronto posible (EF), al final del mircoles. Como el tiempo ms tardo de terminacin es al final del
viernes, se dispone de cinco das y la actividad consume tres, hay excedente de dos das al final, el
jueves y el viernes, que es la diferencia entre LF-EF y corresponde a la holgura total del proyecto. Se
puede ver que la holgura libre es cero.
ES

EF
Lunes

Martes

Mircoles

LF
Holgura

Caso c). Si se empieza lo ms tarde posible (LS), esto es, al inicio del mircoles, se terminar lo ms
tarde posible (LF), al final del viernes. Para este caso, los dos das de la holgura total, son el lunes y el
martes.
ES
LS
LF
Holgura
Mircoles
Jueves
Viernes
En las frmulas que se incluyen en la siguiente seccin, el subndice i j indica que se refiere al
nodo inicial o final de una actividad, respectivamente. Hay que tomar en cuenta que lo que es el nodo
final para cierta actividad, es el inicial para la que salga de ah.
Cuando un trmino de la frmula tiene dos subndices, se trata de una actividad.
2.1.2. Clculos en la red.
1. Se numera la red en los nodos y se coloca sobre la flecha la clave y la duracin de la actividad.
2. En el nodo inicial, 1, se pone un cero en la casilla de tiempo ms temprano de inicio, ES, como punto
de partida arbitrario. (ES1 = 0).
3. Clculos hacia adelante. Se calculan los valores de los tiempos ms tempranos de inicio, ES, para
todos los nodos a partir del nodo 2, aplicando la frmula ESj = max {ESi + Dij}. De manera simple,
significa que el valor de ES para el nodo en la punta de la flecha, es la suma del valor de ES del nodo de
la cola, ms la duracin de la actividad. Cuando a un nodo llegan ms de una flecha, se toma el mayor
valor del conjunto de nmeros generado por la frmula. Este clculo debe hacerse siguiendo el orden
ascendente y consecutivo, de los nmeros de nodo desde el nodo uno hasta el ltimo.
CAPTULO 2 TCNICA CPM

26

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

4. Al llegar al nodo final n, el valor de ES de la casilla inferior izquierda, se repite en la casilla inferior
derecha que corresponde al valor del tiempo ms tardo de terminacin, LF. (ESn = LFn).
5. Clculos hacia atrs. Se calculan los valores de los tiempos ms tardos de terminacin, LF, para
todos los nodos a partir del ltimo (nodo n), aplicando la frmula LFi = min {LFj - Dij}. De manera simple,
significa que el valor de LF para el nodo en la cola de la flecha, es el resultado del valor de LF del nodo
de la punta de la flecha, menos la duracin de la actividad. Cuando de un nodo salen dos o ms flechas,
se toma el menor valor del conjunto de nmeros generado por la frmula. Este clculo debe hacerse,
preferentemente, siguiendo el orden descendente y consecutivo de los nmeros de nodo, hasta llegar al
nodo inicial (nodo 1), donde el valor de LF1 debe ser cero, si los clculos estn bien hechos.
6. Los clculos que hasta este momento se han hecho en la red, muestran los valores de los tiempos
ms tempranos de inicio ES y los ms tardos de terminacin LF, valores de nodos vlidos para varias
actividades, pero no aparecen los tiempos ms tardos de inicio LS ni los tiempos ms temprano de
terminacin EF, que son valores especficos para cada actividad, por lo que se requiere de una tabla
para tener la informacin completa de todos los tiempos del proyecto. Tal tabla se muestra despus del
punto 9.
Las frmulas para EF y LS se obtienen fcilmente del diagrama del ejemplo del estudiante de
bioqumica.
El tiempo ms temprano de terminacin se obtiene sumando la duracin de la actividad al tiempo ms
temprano de inicio, EFij = ESi + Dij.
Para calcular el tiempo ms tardo de inicio, al lmite del tiempo, esto es, el tiempo ms tardo de
terminacin, se le resta la duracin de la actividad, LSij = LFj - Dij.
7. Clculos de la holgura total TF. De la explicacin con el ejemplo que se vio prrafos atrs, se
obtienen las siguientes frmulas:
TFij = LFj - ESi - Dij = LFj (ESi + Dij) = LFj EFi = LSj - ESI
La holgura total, cuando ya se tiene prctica en los clculos, se puede calcular directamente en la red
para efectos de identificar las actividades crticas de la red.
8. Determinacin del camino crtico. El camino crtico es aqul formado por actividades crticas, bajo las
siguientes consideraciones.
a) Con base en los clculos hacia adelante y hacia atrs, una actividad crtica se identifica si cumple
con las tres condiciones siguientes:
ESi = LFi
ESj = LFj
ESj - ESi = LFj - LFi = Dij
De manera ms simple, lo anterior significa que para los dos nodos que definen una actividad, los
valores de las dos casillas inferiores, deben ser iguales entre s, y que la diferencia de esos valores de
nodo a nodo, debe ser igual al valor de la duracin de la actividad.

b) Como consecuencia de lo anterior, la holgura total de una actividad crtica ser cero.
c) La secuencia ininterrumpida de actividades crticas, desde el nodo inicial hasta el nodo final, forman
el camino crtico o ruta crtica.
d) Una actividad crtica puede formar parte de uno o ms caminos crticos.
e) Una red puede tener ms de un camino crtico.
CAPTULO 2 TCNICA CPM

27

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

Las actividades crticas se sealan en la red mediante un color diferente al del trazo o con culebrillas
para distinguir esas actividades y visualizar el camino crtico.
9. Clculos de la holgura libre FF. Como ya se mencion, la holgura libre es el tiempo excedente
considerando los tiempos ms tempranos de inicio, menos la duracin de la misma, y la frmula
correspondiente es:
FFij = ESj - ESi Dij.
10. La tabla que contiene la informacin completa del proyecto, tiene que hacerse hasta que se hayan
terminado los clculos en la red, pues de ella se toman los datos de las columnas de la 1 a la 4 y la 7.
Tambin se incluyen las actividades crticas con valores de cero para la duracin y para la varianza.
Actividad
Por clave

Por nodo

Duracin

Tiempos ms tempranos

Tiempos ms tardos

Inicio

Inicio

Terminacin

Terminacin

Holguras
Total

Libre

Actividades
Crticas

2.2.
Problema resuelto paso a paso.
El problema que ser resuelto en esta seccin es el mismo que se manej en la unidad 1 como
Ejemplo U1.1 en la seccin 1.9.
Actividad
A
B
C
D
E
F
G
H
I
J
K

Precedencia inmediata
G
K
E, F, J
G
A
C, I, K
E
K
D

Duracin
7
15
8
5
11
6
4
12
8
6
6

1. Se traza el diagrama de red que representa la informacin para el problema (Ver seccin 1.9). Se
numeran los nodos, se pone la clave a cada actividad; las actividades ficticias se identifican con
asteriscos, uno para la actividad del nodo 4 al 7, y dos para la del 6 al 8. Se escribe sobre cada flecha la
duracin de la actividad que esa flecha representa, y como las actividades ficticias no consumen tiempo,
su duracin es cero. En el nodo 1, se pone un cero en su seccin inferior izquierda (ES1 = 0).
1 HACER LA RED DE TAREA
2. Clculos hacia adelante. Se hacen siguiendo la numeracin de los nodos de menor a mayor o el
acomodo geomtrico de la red, y aplicando la frmula ESj = max {ESi + Dij}. Los clculos y comentarios
para cada nodo, son:
Nodo 2. ES = .
Nodo 3 ES =
Nodo 4 ES = .
Nodo 5 ES =
CAPTULO 2 TCNICA CPM

28

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

Nodo 6 ES =
Nodo 7: ES = por actividad 4,7. ES = por actividad 5,7. ES = por actividad 6,7. El valor de ES =
max {} = para el nodo .
Nodo 8 ES =. por actividad 4,8. ES = por actividad 7,8. ES = por actividad 6,8. El valor de ES = max
{} = para el nodo .
Nodo 9 ES = por actividad 8,9. ES = por actividad 6,9. El valor de ES = max {} = para el nodo 9. Este
valor representa el tiempo total del proyecto.
La red que contiene estos clculos es:
2 PARA HACERSE EN CLASE
En el nodo 9, que es el final, se repite, en la casilla de la derecha, el valor de 37 encontrado en la casilla
izquierda.
3. Clculos hacia atrs siguiendo la numeracin de los nodos de mayor a menor o el acomodo
geomtrico de la red, y aplicando la frmula LFi = min {LFj - Dij}. Los clculos para cada nodo, son:
Nodo 8. LF =
Nodo 7. LF =
Nodo 6. LF = por actividad 6,7. LF = por actividad 6,8. LF = por actividad 6,9. El valor de LFi = min {}
= para el nodo .
Nodo 5. LF =
Nodo 4. LF = por actividad 4,8. LF = por actividad 4,7. El valor de LFi = min {} = para el nodo .
Nodo 3. LF =.
Nodo 2. LF = por actividad 2,4. LF = por actividad 2,5. El valor de LFi = min {} = para el nodo .
Nodo 1. LF = por actividad 1,2. LF = por actividad 1,3. El valor de LFi = min {} = para el nodo 1.
La red con los clculos anteriores, es la siguiente.
3 PARA HACERSE EN CLASE
4. Con la informacin contenida en la red, se empieza a elaborar la tabla complementaria.
Actividad
Por clave

Tiempos ms tempranos

Tiempos ms tardos

Holguras

Por nodo

Duracin

Inicio

Terminacin

Inicio

Terminacin

Total

Libre

(i, j)

Dij

ESi

EFij

LSij

LFj

TFij

FFij

A
B
C
D
E
F
G
H
I
J
CAPTULO 2 TCNICA CPM

Actividades
Crticas

29

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

K
*
**

5. Los clculos de los tiempos ms tempranos de terminacin se determinan con la frmula EFij = ESi +
Dij = Dij + ESi y para los de los tiempos ms tardos de inicio se aplica la frmula EFij = LFi - Dij. Tales
clculos aparecen en la tabla siguiente. El haber permutado los sumandos de la frmula de EF, facilita
los clculos por el orden en el que estn esos valores en la tabla.
Tiempos ms tempranos de terminacin EF

Tiempos ms tardos de inicio LS

Actividad A: EF =
Actividad B: EF =

Actividad A: EF =
Actividad B: EF =

Actividad C: EF =
Actividad D: EF =
Actividad E: EF =
Actividad F: EF =
Actividad G: EF =
Actividad H: EF =
Actividad I: EF =
Actividad J: EF =

Actividad C: EF =
Actividad D: EF =
Actividad E: FF =
Actividad F: EF =
Actividad G: EF =
Actividad H: EF =
Actividad I: EF =
Actividad J: EF =

Actividad K: EF =

Actividad K: EF =

La tabla actualizada con estos dos tiempos, es:

Actividad
Por clave

Tiempos ms tempranos

Tiempos ms tardos

Holguras

Por nodo

Duracin

Inicio

Terminacin

Inicio

Terminacin

Total

Libre

(i, j)

Dij

ESi

EFij

LSij

LFj

TFij

FFij

A
B
C
D
E
F
G
H
I
J
K
*
CAPTULO 2 TCNICA CPM

Actividades
Crticas

30

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

**

6. Los clculos de las holguras total y libre, se determinan aplicando la frmula TFij = LFj EFij para la
holgura total. De todas las opciones para este clculo, se prefiere sta porque es ms simple el clculo
en la tabla. Una vez que se tenga prctica en los clculos, stos se pueden realizar directamente en la
red, pero entonces la mejor frmula es TFij = LFj (ESi + Dij). Para la holgura libre, la frmula a aplicar
es FFij = ESj - ESi Dij = ESj (ESi + Dij). Intencionalmente, los clculos para TF se realizan
exactamente como lo indica la frmula; en los de FF, los valores de ES y D aparecen permutados
porque se hicieron desde la red y ms cmodo realizar la suma de esa manera.
Holgura total
Actividad A: TF =
Actividad B: TF =

Holgura libre
Actividad A: FF =
Actividad B: FF =

Actividad C: TF =
Actividad D: TF =
Actividad E: TF =
Actividad F: TF =
Actividad G: TF =
Actividad H: TF =
Actividad I: TF =
Actividad J: TF =
Actividad K: TF =

Actividad C: FF =.
Actividad D: FF =
Actividad E: FF =
Actividad F: FF =
Actividad G: FF =
Actividad H: FF =
Actividad I: TF =
Actividad J: TF =
Actividad K: TF =

La holgura libre no tiene aplicacin para efectos de esta unidad. Su aplicacin ser tratada en el captulo
3.
7. Una vez que se tienen calculadas las holguras totales, se identifican las actividades crticas, que son
aquellas cuya holgura total es cero. En la siguiente tabla se integran las ltimas tres columnas que
corresponden a los clculos recin realizados.
Actividad
Por clave

Tiempos ms tempranos

Tiempos ms tardos

Holguras

Por nodo

Duracin

Inicio

Terminacin

Inicio

Terminacin

Total

Libre

(i, j)

Dij

ES

EFij

LSij

LF

TF

FF

A
B
C
D
E
F
G
H
I
CAPTULO 2 TCNICA CPM

Actividades
Crticas

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

31

J
K
*
**

La red que incluye los caminos crticos y los clculos de tiempos, es la siguiente.
7 PARA HACERSE EN CLASE
2.2.1.

Anlisis del problema.

Si se sealan en la red las actividades crticas, se observa que existen dos caminos crticos: G A F
C H y D K J C H, que se denominarn primero y segundo camino, respectivamente. Ambos
caminos, expresados en nodos, quedan as: 1, 2, 5, 7, 8, 9, para el primero, y 1, 3, 6, 7, 8, 9, para el
segundo. Otra observacin relativa a cada camino, es que las actividades C (7, 8) y H (8, 9) son
comunes para ambos caminos.
Si se realiza la suma de los tiempos de las actividades crticas, 4 + 7+ 6 + 8 + 12, para el primer camino,
y 5 + 6 + 6 + 8 + 12, el resultado es 37 para ambos, que es el tiempo total del proyecto y est expresado
en los valores de las casillas inferiores del nodo final.
Lo anterior representa la esencia del camino crtico y la importancia que tiene en la programacin y
control de los proyectos, porque esa propiedad establece que el camino critico es el de mayor duracin
de toda la red. Por ello, un retraso en cualesquiera de las actividades de un camino critico, ocasiona un
retraso en el tiempo total del proyecto, cosa que no ocurre, hasta cierto lmite, con las actividades no
crticas.
Para ilustrar lo anterior, en la red del problema resuelto se harn cambios en los tiempos de algunas
actividades, indicando el cambio con letra negrita. Por ejemplo, si una actividad crtica, digamos, la F, en
lugar de realizarse en seis unidades de tiempo como est programada, se realiza en ocho das, la red
del proyecto con los clculos de tiempos, ser:
1 PARA HACERSE DE TAREA
El resultado es que el camino crtico es el formado por GAFCH, y el DKJCH, desapareci. El tiempo total
del proyecto es ahora 39 en lugar de 37. El aumento en dos das es justamente lo que se retras una
sola actividad, pero fue una actividad crtica.
Ahora, manejando actividades no crticas, la B, por ejemplo, que se retrase 10 das y se haga en 25, la
red quedara as:
2 PARA HACERSE DE TAREA
Para este incremento, con respecto a la red original, no se afectan ni los caminos crticos ni el tiempo
total del proyecto que sigue siendo 37, a pesar del retraso que tuvo la actividad B, pero esto ocurri
porque se trat de una actividad no crtica.
Si esta misma actividad B se supone que se realiza en 30 unidades de tiempo, un incremento de 15
unidades de tiempo con respecto a su tiempo predeterminado. Lo que ocurre se muestra en esta red.
3 PARA HACERSE DE TAREA
CAPTULO 2 TCNICA CPM

32

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

Esta vez hubo varios cambios. El tiempo total del proyecto es de 41, se increment en cuatro
unidades de tiempo; los caminos crticos originales desaparecieron y se form un nuevo camino critico
DKB al que pertenece la actividad B.
Como ltima variacin en los tiempos de la actividad B, si se supone un retraso de 11 unidades de
tiempo, se realizar en 26 unidades de tiempo y la red asociada con ese cambio, es:
4 PARA HACERSE DE TAREA
Para este cambio no se vieron afectados, con respecto a la red original, ni los caminos crticos
existentes ni el tiempo total del proyecto, nicamente se form un nuevo camino critico DKB que
involucra a la actividad analizada, B.
La clave de los cambios cuando se trata de actividades no crticas est en la variacin de la holgura
total, que presenta tres escenarios:
Si el tiempo de retraso es menor que la holgura total de esa actividad, no habr cambio ni en los
caminos crticos existentes ni en el tiempo total del proyecto.
Si el tiempo de retraso es igual a la holgura total de esa actividad, no habr cambio en los
caminos crticos existentes ni el tiempo total del proyecto, pero se formar al menos un nuevo camino
critico al que pertenecer la actividad no crtica analizada. En nuevo camino critico para el ejemplo es D
K B.
Si el tiempo de retraso es mayor que la holgura total de esa actividad, desaparecern los
caminos crticos existentes y el tiempo total del proyecto se incrementar en la diferencia aumento de
tiempo menos la holgura total de la actividad no crtica. Para el ejemplo, el nico camino crtico es D K
B y el tiempo total del proyecto es: 37 + (30 15) - 11 = 37 + 4 = 41 unidades de tiempo.
Una actividad ficticia tambin puede ser crtica. Para ilustrar lo anterior, suponga que los tiempos de
las duraciones de la actividad E se cambia de 11 a 16 y el de la actividad I de 8 a 6. La red, ya incluidos
los anteriores cambios, es:
4 PARA HACERSE DE TAREA
Se puede ver que la actividad ficticia 4, 7, es ahora crtica.
Como conclusin, la importancia de las tcnicas CPM y PERT radica en el camino crtico, y su
interpretacin en la ejecucin del proyecto se establece por el valor de las actividades, que tan crticas
son, destacando aquellas actividades que tienen cero en su holgura total, no tienen ningn grado de
libertad, y no deben descuidarse bajo ninguna circunstancia, luego las que tienen un valor de uno, y as
sucesivamente. El valor de la holgura total es el dato determinante para la programacin, supervisin y
control del proyecto.
2.3.

Clculos de tiempos, holguras y camino crtico en la red AON.

Al igual que en la modalidad AOA, primero se traza la red para, posteriormente, hacer los clculos.
Por la definicin misma de la red AON, hay que recordar que ahora las actividades estn representadas
por los nodos y que las flechas indican la relacin inmediata entre actividades, por lo que el nodo llevar
la informacin relativa a la actividad correspondiente, tanto los datos del problema como son la clave de
la actividad y su duracin, as como los clculos de tiempos que se harn en la propia red.
Existen ciertas diferencias respecto a la red AOA. La red AON tambin incluye actividades ficticias,
pero son muy fciles de ubicar como ya se mencion en el captulo anterior. Otra diferencia es que en
CAPTULO 2 TCNICA CPM

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

33

cada nodo est contenida toda la informacin del proyecto: la clave de la actividad, su duracin y los
cuatro tiempos del clculo bsico: ES, EF, LS Y LF, por ello, a diferencia de la red AOA, no necesita
tabla adicional porque la red AON contiene la informacin de la red AOA y de la tabla, excepto las
holguras.
El crculo con el que se representa a la actividad est dividido en seis partes, cada una contiene
cierta informacin, como se muestra en el siguiente dibujo.
Clave de la actividad
Tiempo ms temprano de inicio
Tiempo ms tardo de inicio

Tiempo ms temprano de trmino

Tiempo ms tardo de trmino

Duracin de la actividad
2.3.1.

Definiciones y frmulas.

Las definiciones y frmulas son las mismas de la seccin 2.1.1. Algunas frmulas comentadas en la
red AOA tendrn una ligera modificacin en cuanto a los subndices, adecundolos a la modalidad AON;
el subndice tambin indicar el nodo, pero como tambin el nodo es una actividad, sta, a diferencia de
la red AOA, se identificar con un solo subndice.
2.3.2. Clculos en la red.
1. Se traza la red dibujando los crculos de los nodos con las seis divisiones del tamao adecuado para
los datos que ah se escriban sean legibles. Se identifica cada nodo con la clave de la actividad
correspondiente y se incluyen los nodos ficticios alfa y omega, si son necesarios.
2. Para el primer nodo, se asigna a la casilla del tiempo ms temprano de inicio un valor cero. ES
3. Clculos hacia adelante. Siguiendo el orden de las flechas, se calcula, para cada actividad, el valor
del tiempo ms temprano de terminacin EF, con la frmula: EFi = ESi + Di. Como dato mnemotcnico,
la secuencia de clculo en la red es, una V grande escrita de izquierda a derecha:

4. Para el o los nodos inmediatamente despus de la actividad en la que se calcul el valor de EF, se
calcula el valor del tiempo ms temprano de inicio mediante la frmula: ESj = max {EFi}. Esto significa
que cuando a un nodo llegan dos o ms flechas, se toma el mayor valor de EF de los nodos en las colas
de las flechas y se asigna como valor ES al nodo en la punta de la flecha.
5. Al llegar al nodo final, ase asigna el valor de tiempo ms tardo de terminacin, LF con la frmula
LF = EF .
6. Clculos hacia atrs. Iniciando en el ltimo nodo y realizando los clculos en el sentido opuesto a la
direccin de las flechas, se calcula para cada nodo el valor del tiempo ms tardo de inicio LS, con la
CAPTULO 2 TCNICA CPM

34

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

frmula LSi = LFi Di. Como dato mnemotcnico, la secuencia de clculo en la red es, una V chica
escrita de derecha a izquierda:

7. Para el o los nodos inmediatamente antes de la actividad a la que se calcul el valor LS, se calcula el
tiempo ms tardo de terminacin usando la frmula LFi = min {LSj}. Esto significa que cuando de un
nodo salen dos o ms flechas, se toma el menor valor de LS de los nodos en las puntas de las flechas y
se asigna como valor LF al nodo en la cola de la flecha. Se contina hasta llegar al nodo inicial.
8. En la red AOA se vio la frmula para la holgura total expresada de diferentes maneras. Para la red
AON nos interesan las dos ltimas: TFi = LFi EFi, o TFi = LSi ESi. Si se observa la distribucin de
estos tiempos en el nodo AON, se notar que para que la holgura total sea cero, los elementos de la
diferencia deben ser iguales. Coloquialmente diremos que los valores de los rectngulos del lado
derecho deben ser iguales entre s, y los valores de los rectngulos del lado izquierdo tambin deben ser
iguales entre s. Sin embargo, al trazar el camino crtico, hay que considerar, adems de lo anterior, que
los valores de la columna de la derecha de la actividad en la cola de la flecha, sean iguales a los valores
de la columna de la izquierda de la actividad en la cabeza de la flecha. Expresado en literales, significa
que EFi = LFi =ESj = LSj. Con esta observacin, se puede identificar el camino crtico fcilmente.
Para la holgura libre se aplica la frmula tambin vista en la red AOA, valor que se ubica en los
rectngulos de arriba.
2.4.

Problema resuelto paso a paso.

El problema que ser resuelto en esta seccin es el mismo que se resolvi en la seccin 2.2 para la red
AOA.
Actividad
A
B
C
D
E
F
G
H
I
J
K

Precedencia inmediata
G
K
E, F, J
G
A
C, I, K
E
K
D
11

Duracin
7
15
8
5
11
6
4
12
8
6
6
13

1. Se traza el diagrama de red que representa la informacin para el problema. En cada nodo se pone
la clave y la duracin de la actividad a la que corresponde, incluyendo los nodos alga y omega, ambos
con duracin cero. Al nodo alfa se le asigna un valor cero en la casilla ES.
1 PARA HACERSE EN CLASE
CAPTULO 2 TCNICA CPM

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

35

2. Clculos hacia adelante. Se hacen siguiendo la direccin de las flechas y aplicando las frmulas
EFi = ESi + Di y ESj = max {EFi}. Los clculos y comentarios para cada nodo se presentan a
continuacin:
Nodo

ESj = max {EFi}

EFi = ESi + Di
EF =

ES =

EF =

ES =

EF =

ES =

EF =

ES =

EF =

ES =

EF =

ES =

EF =

ES =

EF =

ES =

EF =

ES = max {} valores de los nodos E, F y

J. El mximo es = del nodo.

EF =

ES = max {} valores de los nodos . El EF =

mximo es = del nodo .

ES =, valor de EF nodo

EF =

ES = max {} valores de los nodos El EF =

mximo es = del nodo
La red que incluye los clculos anteriores es la siguiente.
2 PARA HACERSE EN CLASE
En el nodo final el valor del rectngulo superior derecho se repite en el rectngulo inferior derecho. LF =
EF = 37 para el nodo
3. Clculos hacia atrs. A partir del nodo y yendo en sentido contrario de la direccin de las flechas,
se realizan los clculos de LS que estn contenidos en la tabla siguiente.
Nodo

LS = LF D

LFi = min {LSj}

LF = EF =

LS =

LF =, valor de LS nodo

LS =

LF =, valor de LS nodo

LS =

LF =, valor de LS nodo

LS =

LF =, valor de LS nodo

LS =

LF =, valor de LS nodo

LS =

LF =, valor de LS nodo

LS =
CAPTULO 2 TCNICA CPM

36

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

LF = min {} = nodo

LS =

LF =, valor de LS nodo

LS =

LF = min {} = nodo

LS =

LF = min {} = nodo

LS =

LF =, valor de LS nodo

LS =

LF = min {} = nodo

LS =

La red que incluye los clculos anteriores es la siguiente.

3 PARA HACERSE EN CLASE
4. Ya realizados los clculos en la red, basta unir los nodos cuyos valores en los rectngulos en
columna son iguales, para identificar de inmediato el camino crtico. Como en la modalidad AON no se
requiere la tabla y los valores de las holguras no estn directamente mostrados en la red, si se
requieren, se pueden calcular aparte. Para la holgura total, es la diferencia de los valores de los
rectngulos en columna: LS ES o en la. LF EF. Obviamente los nodos con holgura total cero sern
aquellos donde LS = ES y tambin
LF = EF. El valor de la holgura libre es la diferencia de los
rectngulos del rengln superior, EF ES.
En la siguiente red se muestra el camino crtico.
4 PARA HACERSE EN CLASE
Hay que notar que, aunque las actividades K, J, C y H son todas crticas, la seccin que es parte del
camino crtico es K J C H y no K H. La explicacin se encuentra en el punto 9 de la seccin 2.2.2.
2.4.1. Anlisis del problema.
Como en la modalidad AOA, se observa que existen dos caminos crticos: G A F C H y D K J
C H, que se denominarn primero y segundo camino, respectivamente.
Si se realiza la suma de los tiempos de las actividades crticas, 4 + 7+ 6 + 8 + 12, para el primer camino,
y 5 + 6 + 6 + 8 + 12, el resultado es 37 para ambos, que es el tiempo total del proyecto y est expresado
en los valores de las casillas del nodo final.
2.5.

Problemas para prctica.

Problema 2.1
Actividad
A
B
C
D
E
F
G

Precedencia inmediata
H
E, K
C, I
C, I
M

Duracin
4
9
2
4
2
3
10

Actividad
H
I
J
K
L
M

CAPTULO 2 TCNICA CPM

Precedencia inmediata
H
E, K
M
A, D, J, G
H

Duracin
5
5
5
3
3
7

37

PLANEACIN Y PROGRAMACIN DE PROYECTOS CON CPM Y PERT

Problema 2.2
Actividad
A
B
C
D
E
F
G
H

Precedencia inmediata
C, G
E
A
J
E, N
D, L

Duracin
12
20
18
25
10
17
19
22

Actividad
I
J
K
L
M
N
O

Precedencia inmediata
C, G
I, M
B, C, F, G
O
A

Duracin
13
11
19
23
13
15
21

Problema 2.3
Actividad
I
J
K
L
M
N
O
P
Q

Precedencia inmediata
W
T, X
M, T, Z
O, R, U
K, Q, Y
W
N

Duracin
45
25
38
45
35
30
8
50
17

Actividad
R
S
T
U
V
W
X
Y
Z

Precedencia inmediata
Y
U
O, R, U
N
P, S
U
M, T, Z
W

Duracin
22
40
25
28
30
14
40
28
16

Para cada uno de los problemas anteriores:

a) Trace la red AOA, haga los clculos en la red, elabore la tabla complemento de los tiempos y determine el
camino crtico
b) Trace la red AON, haga los clculos en la red, calcule aparte las holguras totales y determine el camino crtico.

CAPTULO 2 TCNICA CPM