El mtodo de la ruta crtica CPM (Critical Path Method) es un algoritmo basado en la

teora de redes diseado para facilitar la planificacin de proyectos. El resultado final del
CPM ser un cronograma para el proyecto, en el cual se podr conocer la duracin total del
mismo, y la clasificacin de las actividades segn su criticidad. El algoritmo CPM se
desarrolla mediante intervalos determinsticos, lo cual lo diferencia del mtodo PERT que
supone tiempos probabilsticos.}
Regla 1: Cada actividad se debe representar s y slo s, por un ramal o arco.

Regla 2: Cada actividad debe estar identificada por dos nodos distintos. En el caso de
existir actividades concurrentes (que inicien al mismo tiempo, o que el inicio de una actividad
dependa de la finalizacin de 2 o ms actividades distintas) se debe recurrir a actividades
ficticias (representadas por arcos punteados que no consumen ni tiempo ni recursos) para
satisfacer esta regla.
Por ejemplo, la actividad C para su inicio requiere que finalicen A y B. Las actividades A y B
inician al mismo tiempo.

FASES PARA LA PLANIFICACIN DE UN PROYECTO CON CPM

PASO 1: ACTIVIDADES DEL PROYECTO
La primera fase corresponde a identificar todas las actividades que intervienen en el
proyecto, sus interrelaciones, sucesiones, reglas de precedencia. Con la inclusin de cada
actividad al proyecto se debe cuestionar respecto a que actividades preceden a esta, y a cuales
siguen inmediatamente esta finalice. Adems, deber relacionarse el tiempo estimado para el
desarrollo de cada actividad.

PASO 2: DIAGRAMA DE RED

Con base en la informacin obtenida en la fase anterior y haciendo uso de los conceptos
bsicos para diagramar una red, obtendremos el grfico del proyecto:

Fb y Fd corresponde a actividades ficticias que no consumen tiempo ni recursos.

PASO 3: CALCULAR LA RED
Para el clculo de la red se consideran 3 indicadores, T1, T2 y H. Estos indicadores se
calculan en cada evento o nodo (entindase nodo entonces como un punto en el cual se
completan actividades y se inician las subsiguientes.
T1: Tiempo ms temprano de realizacin de un evento. Para calcular este indicador deber
recorrerse la red de izquierda a derecha y considerando lo siguiente:
T1 del primer nodo es igual a 0.
T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duracin de la actividad que finaliza en el
nodo n.
Si en un nodo finaliza ms de una actividad, se toma el tiempo de la actividad con mayor
valor.

En este caso para el clculo del T1 en el nodo 4, en el que concurren la finalizacin de 3

actividades, 2 de ellas ficticias (Fb y Fd, cuyos tiempos son cero) y una es la actividad C. En
este caso deber considerarse el mayor de los T1 resultantes:

T1 (nodo 3) + Fb = 4 + 0 = 4
T1 (nodo 2) + C = 3 + 2 = 5
T1 ( nodo 5) + Fd = 5 + 0 = 5

As entonces, el T1 del nodo 4 ser igual a 5 (el mayor valor).

T2: Tiempo ms tardo de realizacin del evento. Para calcular este indicador deber
recorrerse la red de derecha a izquierda y considerando lo siguiente:
T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.
T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a izquierda) - duracin de la
actividad que se inicia.
Si en un nodo finaliza ms de una actividad, se toma el tiempo de la actividad con menor
valor.

En este caso para el clculo del T2 del nodo 2, en el que concurren el inicio de
varias actividades deber entonces considerarse lo siguiente:
T2 nodo 3 - B = 5 - 1 = 4
T2 nodo 4 - C = 5 - 2 = 3
T2 nodo 5 - D = 5 - 2 = 3
As entonces, el T2 del nodo 2 ser 3, es decir el menor valor.
H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en unidades de
tiempo corresponde al valor en el que la ocurrencia de un evento puede tardarse. Los eventos
en los cuales la holgura sea igual a 0 corresponden a la ruta crtica, es decir que la ocurrencia
de estos eventos no puede tardarse una sola unidad de tiempo respecto al cronograma
establecido, dado que en el caso en que se tardara retrasara la finalizacin del proyecto.

Las actividades crticas por definicin constituyen la ruta ms larga que abarca el proyecto, es
decir que la sumatoria de las actividades de una ruta crtica determinar la duracin estimada
del proyecto. Puede darse el caso en el que se encuentren ms de una ruta crtica, como es el
caso del problema que hemos desarrollado.
Ruta crtica 1:

Esta ruta se encuentra compuesta por las actividades A, C y E. La duracin del proyecto
ser de 9 horas.
Ruta Crtica 2:

ANLISIS

El CPM se basa en redes, y tienen por objeto auxiliar en la planeacin,

programacin y control de proyectos. Considera los recursos necesarios para
completar las actividades, en muchos proyectos las limitaciones en mano de
obra y equipos hacen que la programacin sea difcil, adems de identificar los
instantes del proyecto en que estas restricciones causarn problemas y de
acuerdo a la flexibilidad permitida por los tiempos de holgura de las actividades
no crticas, permite que el gerente manipule ciertas actividades para aliviar estos
problemas.