El

mtodo de la ruta crtica o del camino crtico es un algoritmo utilizado para el calculo de tiempos y plazos en la planificacin de proyectos.

 En

administracin y gestin de proyectos, una ruta crtica es la secuencia de los elementos terminales de la red de proyectos con la mayor duracin entre ellos, determinando el tiempo ms corto en el que es posible completar el proyecto.

La elaboracin de un proyecto basndose en redes CPM consiste en:

Identificar

todas las actividades que involucra el proyecto, lo que significa, determinar relaciones de precedencia, tiempos tcnicos para cada una de las actividades.

 Construir

una red con base en nodos y actividades (o arcos, segn el mtodo ms usado), que implican el proyecto. Analizar los clculos especficos, identificando la ruta crtica y las holguras de las actividades que componen el proyecto

Activ Descripcin Predecesor A Cimientos, paredes B C D E Plomera, electricidad Techos Pintura exterior Pintura interior A A A B, C

Durac. (sem) 4 2 3 1 5

Inicio

Fin

La Ruta Crtica es la ruta ms larga a travs de la red Determina la longitud del proyecto Toda red tiene al menos una ruta crtica Es posible que haya proyectos con ms de una ruta crtica

Este proyecto tiene tres rutas posibles: Inicio A B E Fin Inicio A C E Fin Inicio A D Fin Cul es la duracin de cada una?

Es necesario agregar a la red los tiempos de cada actividad Los tiempos se agregarn en cada nodo Las flechas slo representan la secuencia de las actividades

B
0
4 3 5 0

Inicio

C
1

Fin

Para cada actividad se calcularn 4 tiempos Se denotarn:

ES EF

LS LF

1.

Tiempo de inicio temprano: Es el tiempo ms temprano posible para iniciar una actividad ES = EF ms alto de la(s) actividad(es) anterior(es)

2.

Tiempo de terminacin temprano: Es el tiempo de inicio temprano ms el tiempo para completar la actividad EF = ES de la actividad ms duracin de la actividad El ES y el EF se calculan recorriendo la red de izquierda a derecha

0+4=
0 0 0 4

B
7
3 4 7 5

12

12 12 0

Inicio

C
1

Fin

D
4 5

3.

Tiempo de terminacin ms lejana: Es el tiempo ms tardo en que se puede completar la actividad sin afectar la duracin total del proyecto LF = LS ms bajo de la(s) actividad(es) prxima(s)

4.

Tiempo de inicio ms lejano: Es el tiempo de terminacin ms lejano de la actividad anterior menos la duracin de la actividad LS = LF de la actividad duracin de la actividad Para calcular LF y LS la red se recorre de derecha a izquierda

4 2 0 0 0 0 0 0 4 5

6 7

B
7 12 12 12 12 12 0

0 4 4

7 12 5

4 7

Inicio

C
1

Fin

D
4 5 11 12

Despus de calculados los cuatro tiempos de cada actividad, se calculan las holguras La holgura es el tiempo que se puede atrasar una actividad sin afectar la duracin total del proyecto H = LF EF

4 2 0 0 H=0 0 4 H=0 3 4 5

6 H=1 7 H=0

B
7

12

12 12 12 12 0

0
0

0 4 4

7 12 5

H=0

4 7

Inicio

C
H=0 1

Fin

D
4 5 11 12 H=7

La ruta crtica se encuentra como aquella ruta para la cual todas sus actividades tienen holgura igual a cero Generalmente se marca en la red la ruta crtica En este caso es la ruta: Inicio A C E Fin

4 2 0 0 0 0 H=0 0 0 4 H=0 3 5

H=1
7

B
4 7

H=0
7 12 12 12 12 12 0 7 12 5 H=0

0 4 4

4 7

Inicio

C
H=0 1

Fin

D
4 5 11 12 H=7