TÉCNICAS CON BASE EN EL TIEMPO

RUTA CRÍTICA CPM

El método de la ruta crítica CPM (Critical Path Method) es un algoritmo basado en la teoría de
redes diseñado para facilitar la planificación de proyectos. El resultado final del CPM será un
cronograma para el proyecto, en el cual se podrá conocer la duración total del mismo, y la
clasificación de las actividades según su criticidad. El algoritmo CPM se desarrolla mediante
intervalos determinísticos.

Requerimientos:

Nodo Actividad

Actividad Ficticia= donde no se consumen ni tiempos ni recursos

T1= tiempo más temprano de realización un evento

T2= tiempo más tardío de realización del evento.

Con estos datos realizaremos nuestra Ruta Crítica

Ejercicio de Aplicación:

ACTIVIDAD PRECESORA TIEMPO
A ---- 3H
B A 1H
C A 2H
D A 2H
E B-C-D 4H
1. Dibujar la Red

3

B=1

C=2 E=4
A=3
1 2 4 6

D=2

5

1. Se dibuja la red con los nodos y las actividades
2. Se establece pasos para ir hacia adelante; sobre cada nodo se realizara un cuadrado
Para calcular el T1 se debe hacer lo siguiente:
PASOS HACIA ADELANTE
NO. DETALLE APLICACIÓN RESULTADO
NODO
N1 Se debe poner el antecesor al Nodo 1 en
este caso es 0 NO HAY+ 0 0

N2 Es la suma de N1+Actividad “A” 0+3 3
N3 Es la suma de N2+Actividad “B” 3+1 4
N4 Es la suma de N2+Actividad “C” 3+2 5
N5 Es la suma de N2+Actividad “D” 3+2 5
N6 Las actividades B,C y D deben ser
realizadas para que se Realice la Actividad
E por tal razón se deber calcular la
actividad más larga; Calculamos la
máxima actividad y se representa de lo
siguiente forma: (4+4) 9
(5+4);(5+4)
Max(N3+E) o (N4+E) o (N5+E) se
seleccione el mayor

Todas estas actividades dependen de A

La duración del proyecto será de 9 horas.
2. Dibujar la Red hacia adelante 4

3
B=1

0 3 5 9
E=4
A=3 C=2
1 2 4 6

D=2

5 Recordar que B, C y D se
necesita para llegar al NODO
4
5
3. Se debe establecer pasos hacia atrás, sobre cada cuadrado se realiza un triángulo que
representa T2
PASOS HACIA ATRÁS
NO. DETALLE APLICACIÓN RESULTADO
NODO
N6 Siempre será el resultado del T1
N6 9

N5 Resta N6-E 9-4 5
N4 Resta N6-E 9-4 5
N3 Resta N6-E 9-4 5
N2 Se debe buscar el Minimo en la resta, si
nos fijamos el N2 tiene tres entradas, que
son el resultado de la resta (5-2) o (5-2) 3
Min(N5-D) o (N4-C) o (N3-B o (4-1)
N1 Resta N2-A Para la comprobación que se 3-3 0
aplicado todo el proceso el resultado debe
ser 0
5
3. Dibujar la Red hacia atrás 4

3

0 3 B=1 9
5

0 3 5 9
C=2 E=4
A=3
1 2 4 6

D=2 5
5 Recordar que B, C y D se
necesita para llegar al NODO
4
5
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 crítica, 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 retrasaría la
finalización del proyecto.

4. Determinar las holguras

Se debe restar T2-T2 o -
NO. DETALLE APLICACIÓN HOLGURA
NODO
N1 T2-T1 0-0 0
N2 T2-T1 3-3 0
N3 T2-T1 5-4 1
N4 T2-T1 5-5 0
N5 T2-T1 5-5 0
N6 T2-T1 9-9 0
La ruta crítica esta ruta se encuentra compuesta por las actividades A, C y E.

5
Ruta Crítica 4

3

B=1 9
0 3 5

0 3 5 9
C=2 E=4
A=3
1 2 4 6

D=2
5
5

5