Ejemplo mtodo ruta crtica

19 JUNIO, 2013 2 COMENTARIOS

Una ruta critica, es el conjunto de actividades en la red de un
proyecto, en el que todas ellas tienen una holgura de cero. As dicho suena un poco
complicado, pero viendo un ejemplo vamos a ver que es esto.
Segn la Wikipedia. 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. Este sistema
de clculo conocido por sus siglas en ingls CPM (Critical Path Method), fue desarrollado
en 1957 en los Estados Unidos de Amrica, por un centro de investigacin de operaciones
para las firmas Dupont y Remington Rand, buscando el control y la optimizacin de los
costos mediante la planificacin y programacin adecuadas de las actividades componentes
del proyecto.
Cualquiera que haya usado algn programa para la gestin de cronogramas de proyectos,
habr visto esta funcionalidad, pero Como lo hacen? Vamos a verlo paso a paso

Para poder calcular la ruta crtica, tenemos que tener ya identificadas todas las tareas de
nuestro proyecto, los tiempos que nos van a llevar cada una de ellas y construir una red con
esas tareas indicando las relaciones que hay entre ellas.
Imaginemos que tenemos el siguiente diagrama que representa la relacin de todas las
tareas de nuestro proyecto:

En el podemos ver todas las tareas que tenemos identificadas con un nombre, el nmero
que esta dentro de la tarea representa la duracin en jornadas de esa tarea.
Ahora a este diagrama le tenemos que calcular las siguientes fechas:
IC: Inicio ms cercano. Este valor representa lo ms pronto que puede empezar la tarea.
FC: Fin ms cercano. Representa lo ms pronto que puede terminar la tarea
IL: Inicio lejano. Representa lo ms tarde que puede empezar esa tarea sin afectar a la
fecha final del proyecto
FL: Fin ms lejano. Representa lo ms tarde que puede terminar esa tarea sin afectar a la
fecha final del proyecto
Estos datos los vamos a representar en cada tarea de la siguiente forma:

Bien, pues empecemos. Primero vamos a calcular los inicios y finales mas cercanos. Para
ello, empezamos desde el comienzo del proyecto y vamos avanzando tarea a tarea.
En la tarea A y B, esta claro que el comienzo ms cercano es 0, ya que son las primeras.
Para calcular el final ms cercano, le sumamos la duracin de la tarea al inicio:

Cual es el inicio ms cercano para la actividad C?
Esta claro que no puede empezar antes de la jornada 6 verdad? As que 6 es
el I C y 10 el FC.

La tarea D, no puede empezar antes de que terminen las tareas B y C, con lo cul, no podr
empezar antes de la jornada 10, que es cuando termina la tarea C.
Y as vamos calculando todos los I C y FC.

Ahora tenemos que calcular los I L y los FL. Para esto, empezamos desde el final del
proyecto y vamos hacia atrs.
En la ltima tarea (J ), est claro que el final ms lejano posible (FL), es la finalizacin del
proyecto, con lo cul vemos que es el mismo que FC. Y el I L es el FL menos lo que se
tarda en realizar la tarea.
NOTA: En la ltima tarea, el I C FC es igual que el I L FL.
El FL de la tarea H, no puede ser mayor que 24, que es lo ms tarde que puede empezar la
tarea siguiente, J .
Lo mismo pasa con la tarea I . El FL de la tarea E, no puede ser mayor que 19, ya que es lo
ms tarde que puede empezar la tarea H.
Cual es el FL de la tarea G? 24, que es lo ms tarde que puede empezar la siguiente
tarea, en este caso, la J . Y as vamos calculando tarea por tarea.

Como podis observar, el FC y FL de algunas tareas no es el mismo, eso quiere decir que
esas tareas tienen cierta Holgura y para calcularla, solo hay que restar esos valores,
quedando tal que as:

Ahora ya vemos que la ruta crtica de nuestro proyecto, esta compuesta por las tareas A, C,
D, E, H, J. Que es la ruta en la que todas sus tareas tienen holgura igual a 0.
Que pasa con las tareas que tienen holgura? Pues que esas tareas se pueden retrasar esa
holgura sin afectar a la fecha de finalizacin del proyecto. Por ejemplo, la tarea B, podra
empezar en la jornada 7 y terminar en la 10 sin ningn problema.
Pero OJO, esto no quiere decir que la tarea B se puede retrasar 7 jornadas, la F 10 y
la G otras 10. Si no que la holgura mxima de una rama, es la holgura mayor de sus tareas,
o sea, la rama B, F, G, se puede retrasar como mximo 10 jornada para no afectar a la fecha
de finalizacin.
Parece un poco lioso, pero realmente no lo es, una vez que se hacen dos o tres veces ya se
hace casi sin pensar.