6.6 MTODOS CPM Y PERT.

Los mtodos CPM (mtodo de la ruta crtica o del camino crtico) y PERT (tcnica de evaluacin y
revisin de programa) se basan en redes, y tienen por objeto auxiliar en la planeacin, programacin
y control de proyectos.
El objetivo del CPM y del PERT es contar con un mtodo analtico para programar las actividades.
En la figura 6.50 se resumen los pasos de estas tcnicas. Primero se definen las actividades del proyecto,
sus relaciones de precedencia

y sus necesidades de
tiempo. A continuacin, el proyecto se traduce en una red que muestre las relaciones de precedencia
entre las actividades.
Durante la ejecucin del proyecto, podra no cumplirse el programa que estaba planeado, causando que
algunas de las actividades se adelanten o se atrasen. En este caso ser necesario actualizar el programa
para que refleje la realidad. sta es la razn de incluir un bucle, lazo o ciclo de retroalimentacin entre la
fase de programa y la fase de red, como se ve en la figura 6.50.
Las dos tcnicas, CPM y PERT, que se desarrollaron en forma independiente, difieren en que en el CPM
se supone duraciones determinsticas de actividad, mientras que en PERT se suponen duraciones
probabilsticas.
6.6.1 Representacin en red
Cada actividad del proyecto se representa con un arco que apunta en la direccin de avance del
proyecto. Los nodos de la red establecen las relaciones de precedencia entre las diferentes
actividades del proyecto.
Para configurar la red se dispone de dos reglas:
Regla 1. Cada actividad se representa con un arco, y uno slo.
Regla 2. Cada actividad se debe identificar con dos nodos distintos.

La figura 6.51 muestra cmo se puede usar una actividad ficticia para representar dos actividades
concurrentes, A y B. Por definicin, la actividad ficticia, que normalmente se representa con un arco
de lnea interrumpida, no consume tiempo o recursos. La insercin de una actividad ficticia en una
de las cuatro formas que se ven en la figura 6.51, mantiene la concurrencia de A y B, y tambin
proporciona nodos finales nicos para las dos actividades (para satisfacer la regla 2).

Regla 3. Para mantener las relaciones de precedencia correctas, se deben contestar las siguientes
preguntas cuando se agrega a la red cada actividad:
a) Qu actividades deben anteceder inmediatamente a la actividad actual?
b) Qu actividades deben seguir inmediatamente a la actividad actual?
c) Qu actividades deben efectuarse en forma concurrente o simultnea con la
actividad actual?
Para contestar estas preguntas se podr necesitar el uso de actividades ficticias, para asegurar las
precedencias correctas entre las actividades. Por ejemplo, considere al siguiente segmento de un
proyecto:
1. La actividad C comienza de inmediato despus de haber terminado A y B.
2. La actividad E se inicia despus de que slo termin la actividad B.
La parte (a) de la figura 6.52 muestra la representacin incorrecta de esta relacin de precedencia,
porque pide que A y B terminen antes de poder iniciar E. En la parte B se corrige la situacin
con el uso de la actividad ficticia.

Ejemplo 6.6-1
Un editor tiene un contrato con un autor, para publicar su libro de texto. Las actividades
(simplificadas) relacionadas con la produccin del libro se ven a continuacin. Formular la red
asociada al proyecto.

La figura 6.53 muestra la red que describe las relaciones de precedencia entre las diversas
actividades. Con la actividad ficticia (2, 3) se obtienen nodos finales nicos para las actividades
concurrentes A y B. La numeracin de los nodos se hace en forma que indique el avance en el
proyecto.

6.6.2 Clculos para la ruta crtica (CPM)

El resultado final de CPM es la formulacin o construccin del programa del proyecto. Para lograr
este objetivo en una forma adecuada, se hacen clculos especiales
con los que se obtiene la siguiente informacin:
1. Duracin total necesaria para terminar el proyecto.
2. Clasificacin de las actividades del proyecto en crticas y no crticas.

Se dice que una actividad es crtica si no hay margen en la determinacin de sus tiempos de inicio y
de trmino. Una actividad no crtica permite alguna holgura en su programacin, de modo que el
tiempo de inicio de la actividad se puede adelantar o retrasar dentro de ciertos lmites, sin afectar la
fecha de terminacin de todo el proyecto.
En trminos de redes, un evento corresponde a un nodo. Se define lo siguiente:

Los clculos de ruta crtica implican dos pasos: el paso hacia adelante determina los tiempos ms
tempranos o de ocurrencia de los eventos, y el paso hacia atrs calcula sus tiempos ms tardos de
ocurrencia.
Paso hacia adelante. Los clculos se inician en el nodo 1 y avanzan en forma recursiva hasta el
nodo final n.

Paso hacia atrs. Despus de terminar el paso hacia adelante, los clculos del paso hacia atrs
comienzan en el nodo n y terminan en el nodo 1.

Con base en los clculos anteriores, una actividad (i, j) ser crtica si satisface tres condiciones:

Las tres condiciones indican que los tiempos ms tempranos y ms tardos de ocurrencia de los
nodos i y j son iguales, y que la duracin Dij se ajusta exactamente al intervalo especificado de
tiempo. Una actividad que no satisface las tres condiciones es no crtica.
6.6.3 Construccin del cronograma
En esta seccin se indica cmo se puede usar la informacin obtenida con los clculos de la
seccin 6.6.2 para desarrollar el programa de tiempos, o cronograma.
Se ilustrar con un ejemplo el mtodo para construir un cronograma preliminar.
Se puede tener un cronograma preliminar para las distintas actividades del proyecto poniendo sus
intervalos de tiempo respectivos como se ve en la figura 6.57. Es necesario hacer dos
observaciones.
1. Las actividades crticas (representadas por las lneas llenas) se deben programar una
inmediatamente despus de la otra, para asegurar que el proyecto se termine en la duracin
especificada de 25 das.
2. Las actividades no crticas (representadas por lneas interrumpidas) abarcan intervalos, que tienen
duraciones mayores y que por tanto permiten holguras en su programacin dentro de sus intervalos
asignados.

Cmo se deben programar las actividades no crticas dentro de sus intervalos respectivos?
En el caso normal es preferible comenzar toda actividad no crtica lo ms temprano posible. De este
modo quedarn periodos de holgura en el momento oportuno al final del intervalo asignado, que se
pueden usar para absorber demoras inesperadas en la ejecucin de la actividad. Sin embargo, podr
ser necesario demorar el inicio de una actividad no crtica, despus de su tiempo temprano. Si se
pueden programar todas las actividades no crticas lo ms temprano posible, el programa resultante
es factible, automticamente. En caso contrario, se pueden violar algunas relaciones de precedencia
si se demoran actividades no crticas despus de su tiempo temprano.
Determinacin de las holguras. Son las holguras de tiempo disponibles dentro del intervalo
asignado para la actividad no crtica. Las dos ms comunes son la holgura total y la holgura libre.
La holgura total es el exceso del intervalo de tiempo definido por el tiempo ms temprano de
ocurrencia del evento i hasta el tiempo ms tardo de ocurrencia del evento j en la duracin de (i, j);
esto es,

La holgura libre es el exceso del intervalo de tiempo definido desde el tiempo ms temprano de
ocurrencia del evento i hasta el tiempo ms temprano de ocurrencia del elemento j durante la
duracin de (i, j), esto es

Por definicin, FFij TFij.

6.6.4 Formulacin del mtodo de la ruta crtica con programacin lineal

Se puede concebir un problema de ruta crtica como lo contrario del problema de ruta ms corta),
en el sentido de que interesa determinar la ruta ms larga desde el inicio hasta el fin. En
consecuencia se puede aplicar la formulacin como programa lineal de ruta ms corta, a la ruta
crtica, como sigue. Supondremos que un flujo unitario entra a la red en el nodo de inicio y sale en
el nodo final. Se definen,
xij _ Cantidad de flujo en la actividad (i, j) para toda i y j definida
Dij _ Duracin de la actividad (i, j) para toda i y j definida
As, la funcin objetivo del programa lineal se transforma en:

Hay una restriccin que representa la conservacin del flujo en cada nodo; esto es, para todo nodo j,
Flujo total que entra = Flujo total que sale

Naturalmente, todas las variables Xij son no negativas. Observe que una de las restricciones es
redundante.
Ejemplo 6.6-5
La formulacin en programacin lineal del ejemplo 6.6-2 (Figura 6.54) se ve abajo. Ntese que los
nodos 1 y 6 son los de inicio y de trmino, respectivamente.

6.6.5 Redes de PERT

El PERT difiere del CPM en que basa la duracin de una actividad en tres estimaciones:
1. Tiempo optimista a, donde se supone que la ejecucin va extremadamente bien.
2. Tiempo ms probable m, donde se supone que la ejecucin se hace bajo condiciones
normales.
3. Tiempo pesimista b, donde se supone que la ejecucin va extremadamente mal.
Se supone que el intervalo (a, b) abarca todas las estimaciones posibles de la duracin de una
actividad. Por consiguiente, el estimado m debe estar en algn lugar dentro del intervalo (a, b). Con
base en los estimados (o estimaciones), el tiempo promedio de duracin , y la varianza v, se
calculan como sigue:

Ejemplo 6.6-6
Se tiene el proyecto del ejemplo 6.6-2. Para evitar repetir los clculos de ruta crtica, se
seleccionaron los valores de a, m y b en la tabla siguiente, de tal modo que
para toda i y j
en el ejemplo 6.6-2.

La tabla siguiente muestra la trayectoria ms larga del nodo 1 a los distintos nodos, junto con su
media y varianza asociados.

Por ltimo, en la tabla siguiente se calcula la probabilidad de que cada nodo se realice en un tiempo
Sj preestablecido, especificado por el analista.