CPM (Critical Path Method) o Método de la Ruta Crítica

El método CPM o Ruta Crítica (equivalente a la sigla en inglés Critical Path Method) es

frecuentemente utilizado en el desarrollo y control de proyectos. El objetivo principal es
determinar la duración de un proyecto, entendiendo éste como una secuencia de
actividades relacionadas entre sí, donde cada una de las actividades tiene una duración
estimada.

En este sentido el principal supuesto de CPM es que las actividades y sus tiempos de
duración son conocidos, es decir, no existe incertidumbre. Este supuesto simplificador
hace que esta metodología sea fácil de utilizar y en la medida que se quiera ver el impacto
de la incertidumbre en la duración de un proyecto, se puede utilizar un método
complementario como lo es PERT.

Una ruta es una trayectoria desde el inicio hasta el final de un proyecto. En este sentido, la
longitud de la ruta crítica es igual a la trayectoria más grande del proyecto. Cabe destacar
que la duración de un proyecto es igual a la ruta crítica.

Etapas de CPM

Para utilizar el método CPM o de Ruta Crítica se necesita seguir los siguientes pasos:

1. Definir el proyecto con todas sus actividades o partes principales.

2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar antes y cuál
debe seguir después.

3. Dibujar un diagrama conectando las diferentes actividades en base a sus relaciones de

precedencia.

4. Definir costos y tiempo estimado para cada actividad.

5. Identificar la trayectoria más larga del proyecto, siendo ésta la que determinará la
duración del proyecto (Ruta Crítica).

6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto.

Por simplicidad y para facilitar la representación de cada actividad, frecuentemente se

utiliza la siguiente notación:
Early Finish
Early Star

ES EF

A (time)
LS
LF
Late Star Late Finish

Donde:

MANUEL GARCIA 1
IC (ES) : Inicio más cercano, es decir, lo más pronto que puede comenzar la actividad.
TC (EF) : Término más cercano, es decir, lo más pronto que puede terminar la actividad.
IL (LS) : Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad sin
retrasar el término del proyecto.
TL (LF): Término más lejano, es decir, lo más tarde que puede terminar la actividad sin
retrasar el término del proyecto.

Adicionalmente se define el término Holgura (Slack) para cada actividad que consiste en

el tiempo máximo que se puede retrasar el comienzo de una actividad sin que esto retrase
la finalización del proyecto. La holgura de una actividad se puede obtener con la siguiente
fórmula:

Holgura = [ IL – IC] = [TL – TC] son equivalentes Slack = [ ES-LS] = [ EF – LF]

Método de la ruta crítica paso a paso . https://youtu.be/ZY8Qid0UY6s

EJEMPLO: A continuación, se presenta un resumen de las actividades que requiere un

proyecto para completarse. El tiempo de duración de cada actividad en semanas es fijo. Se
solicita que estime la duración total del proyecto a través del método CPM.

Duració
Actividad
Activid n
Predecesor
ad (seman
a
as)
A 6 -
B 8 -
C 12 A,B
D 4 C
E 6 C
F 15 D,E
G 12 E
H 8 F,G

En consideración a las etapas del método CPM definidas anteriormente, en este caso se
debe desarrollar el paso 3 y 5. En este sentido es necesario construir el diagrama
identificando las relaciones entre las actividades y con el objetivo de resumir la
metodología se incorporará inmediatamente el cálculo de la Holgura, IC, TC, IL, TL para
cada actividad, junto con la identificación de la ruta crítica.

MANUEL GARCIA 2
 Inicio

Fin

Duración del evento 49 semanas

Ruta crítica: B,C,E,F,H

Primero se construye el diagrama identificando cada actividad en un nodo (círculo) con su

nombre respectivo y entre paréntesis el tiempo estimado. Las flechas entre actividades
señalan las relaciones de precedencia, por ejemplo, la actividad F sólo puede comenzar
una vez terminadas las actividades D y E.

Luego, se identifica para cada actividad los indicadores IC y TC. Por ejemplo, para la
actividad C el inicio más cercano es 8 (esto porque C sólo puede comenzar una vez
terminada A y B, siendo B la que más se demora y termina en 8) y el término más cercano
es 20 (dado que la actividad C demora 12 semanas).

Posteriormente se obtiene el IL y TL para cada actividad. Con esta información el cálculo

de la holgura de cada actividad es simple. Para obtener el IL y TL de cada actividad nos
"movemos" desde el final hasta el inicio. En este caso la actividad que termina más tarde
es H (49 semanas) y por tanto nos preguntamos cuándo es lo más tarde que podría
terminar H sin retrasar el proyecto (TL), esto claramente es 49. Por tanto, si lo más tarde
que puede terminar H es 49, lo más tarde que puede comenzar H para cumplir este tiempo

MANUEL GARCIA 3
es 41 (dado que H dura 8 semanas). Luego, la holgura de H es cero. Notar que las
actividades con holgura igual a cero corresponden a las actividades de la ruta
crítica. Adicionalmente, un proyecto puede tener más de una ruta crítica.

En nuestro ejemplo la ruta crítica (única) está conformada por las actividades B-C-E-F-
H con una duración total de 49 semanas.

EXTENSIONES: Muchas veces es necesario reducir la duración del proyecto para lo cual

se deben asignar más recursos (personas, dinero, etc) a las respectivas actividades. Este
concepto se conoce como Crashing el cual se revisa en este sitio. Adicionalmente, la
metodología PERT nos permite asumir distintos escenarios de ocurrencia para los tiempos
de duración de cada actividad. De esta forma podemos estimar, por ejemplo, la
probabilidad de que el proyecto se complete al cabo de un cierto tiempo.
Cómo obtener la Ruta Crítica de un Proyecto
El ejemplo a continuación muestra en detalle la aplicación del Método de Ruta Crítica a
un proyecto que consta de 9 actividades cuyos tiempos estimados se encuentran en
semanas. Adicionalmente en la columna “Predecesor” se establece el orden en el cual se
deben realizar las distintas actividades, por ejemplo, la Actividad G se puede realizar una
vez completada las Actividades D y F.

En este contexto resulta de utilidad desarrollar un Diagrama o Representación Gráfica

del Proyecto donde cada nodo representa una actividad, el número al interior del
paréntesis la duración de dicha actividad, y las flechas un camino o ruta consistente con
las relaciones de precedencia.

MANUEL GARCIA 4
 Se puede observar adicionalmente que las actividades iniciales son A y B y la actividad
final es I.
1. Una actividad inicial es aquella que se puede comenzar inmediatamente y no existe
ninguna otra actividad que le precede.
2. Una actividad final es una actividad que termina una ruta o camino del proyecto y en
consecuencia no es predecesora de ninguna otra actividad del proyecto.
Por tanto, la duración del proyecto estará determinado por aquella ruta o camino más
largo que comenzando en una actividad inicial concluya en una actividad final. En
nuestro ejemplo, un camino que comenzando en A (o en B) termine en I.
Luego, dado el tamaño reducido de este ejemplo es posible enumerar todas las
posibilidades rutas o caminos que satisfacen la condición anterior:

Ruta: A-C-I: 5[sem]+4[sem]+2[sem]=11[sem]
Ruta: A-D-G-I: 5[sem]+3[sem]+14[sem]+2[sem]=24[sem]
Ruta: A-E-F-G-I: 5[sem]+1[sem]+4[sem]+14[sem]+2[sem]=26[sem]
Ruta: B-H-I: 6[sem]+12[sem]+2[sem]=20[sem]
La Ruta Crítica por tanto es A-E-F-G-I lo que determina que la duración del proyecto es
de 26[semanas].
Adicionalmente podemos estimar cuándo es lo más pronto que se puede comenzar cada
actividad (inicio más cercano o IC – color rojo) y cuándo es lo más pronto que se puede
terminar una actividad (término más cercano o TC – color azul).
Por ejemplo, para obtener el inicio más cercano y el término más cercano, en el caso
de la Actividad A, éste será la semana 0 y 5, respectivamente. De la misma forma, lo
más pronto que puede comenzar la Actividad C será en la semana 5 (tan pronto
concluyo su predecesor que es la Actividad A) y lo más pronto que puede terminar es en la
semana 9 (dado que la duración de la Actividad C es de 4 semanas) y así se continua el
procedimiento desde el inicio hasta el final del proyecto.

MANUEL GARCIA 5
En forma complementaria se puede obtener el tiempo más lejano en el cual se puede
terminar una actividad sin atrasar el proyecto (término más lejano o TL – verde) y cuándo
es lo más tarde que se puede comenzar una actividad sin retrasar el proyecto (inicio más
lejano o IL – naranjo). Para obtener dichos tiempos retrocedemos desde la actividad final
(I) hacia las actividades iniciales (A y B).

Por ejemplo, lo más tarde que puede terminar la Actividad H sin retrasar el proyecto es
en la semana 24 (si termina más tarde de ello, entonces la Actividad I no se podrá iniciar
en la semana 24 y por tanto el proyecto terminará más tarde que la semana 26).
Naturalmente dado lo anterior, la Actividad H no podrá comenzar más tarde que
la semana 12 si es que se desea terminar el proyecto en 26 semanas.
En este contexto se define el término Holgura (H) o Slack como el tiempo máximo que
una actividad se puede retrasar en su inicio sin que esto afecte el tiempo estimado para
terminar el proyecto como un todo:
Holgura = IL – IC = TL – TC
El siguiente diagrama muestra la ruta del proyecto con el cálculo de las holguras de cada
una de las actividades. Se puede apreciar por ejemplo que la actividad B se puede retrasar
un máximo de 6[sem] (su holgura) y aun así estar en condiciones de terminar el proyecto
en 26[sem].

MANUEL GARCIA 6
Adicionalmente las actividades que pertenecen a la ruta crítica tienen holgura igual a
cero, lo que en este Inicio
ejemplo en particular permite identificar una ruta única: A-E-F-G-
I (notar que en general un proyecto puede tener más de una ruta o camino crítico).

Actualización: De forma de corroborar los resultados anteriores, a continuación se

presenta una Carta Gantt del Proyecto obtenido a través del Método de Ruta Crítica
(CPM). Con color rojo se destacan aquellas actividades que forman parte de la ruta crítica
con holgura igual a cero.

MANUEL GARCIA 7
MANUEL GARCIA 8
Investigación de operaciones
1. https://www.gestiondeoperaciones.net/proyectos/como-obtener-la-ruta-critica-de-un-
proyecto-critical-path-method
2. http://www.investigaciondeoperaciones.net/cpm.html
3. http://www.investigaciondeoperaciones.net/crashing.html

MANUEL GARCIA 9