Mtodo de la ruta crtica

El Mtodo de la ruta crtica o del camino crtico tambin 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 planeacin y programacin adecuadas de las actividades componentes del proyecto. 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 duracin de la ruta crtica determina la duracin del proyecto entero. Cualquier retraso en un elemento de la ruta crtica afecta a la fecha de trmino planeada del proyecto, y se dice que no hay holgura en la ruta crtica. Un proyecto puede tener varias rutas crticas paralelas. Una ruta paralela adicional a travs de la red con las duraciones totales menos cortas que la ruta crtica es llamada una sub-ruta crtica. Originalmente, el mtodo de la ruta crtica consider solamente dependencias entre los elementos terminales. Un concepto relacionado es la cadena crtica, la cual agrega dependencias de recursos. Cada recurso depende del manejador en el momento donde la ruta crtica se presente. A diferencia de la tcnica de revisin y evaluacin de programas (PERT), el mtodo de la ruta crtica usa tiempos ciertos (reales o determinsticos). Sin embargo, la elaboracin de un proyecto basndose en redes CPM y PERT son similares y consisten 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.

En trminos prcticos, la ruta crtica se interpreta como la dimensin mxima que puede durar el proyecto y las diferencias con las otras rutas que no sean la crtica, se denominan tiempos de holgura.

Para utilizar el mtodo CPM o de Ruta Crtica se necesita seguir los siguientes pasos: 1. Definir el proyecto con todas sus actividades o partes principales. 2. Establecer relaciones entre las actividades. Decidir cul debe comenzar antes y cul debe seguir despus.

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 ms larga del proyecto, siendo sta la que determinar la duracin del proyecto (Ruta Crtica). 6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el proyecto. Por simplicidad y para facilitar la representacin de cada actividad, frecuentemente se utiliza la siguiente notacin:

Donde: IC : Inicio ms cercano, es decir, lo ms pronto que puede comenzar la actividad. TC : Trmino ms cercano, es decir, lo ms pronto que puede terminar la actividad. IL : Inicio ms lejano, es decir, lo ms tarde que puede comenzar la actividad sin retrasar el trmino del proyecto. TL : Trmino ms lejano, es decir, lo ms tarde que puede terminar la actividad sin retrasar el trmino del proyecto. Adicionalmente se define el trmino Holgura para cada actividad que consiste en el tiempo mximo que se puede retrasar el comienzo de una actividad sin que esto retrase la finalizacin del proyecto. La holgura de una actividad se puede obtener con la siguiente frmula: Holgura = IL - IC = TL - TC

EJEMPLO: A continuacin se presenta un resumen de las actividades que requiere un proyecto para completarse. El tiempo de duracin de cada actividad en semanas es fijo. Se solicita que estime la duracin total del proyecto a travs del mtodo CPM.

Actividad A B C D E F

Duracin (sem) 6 8 12 4 6 15

Actividad Predecesora A,B C C D,E

G H

12 8

E F,G

En consideracin a las etapas del mtodo 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 metodologa se incorporar inmediatamente el clculo de la Holgura, IC, TC, IL, TL para cada actividad, junto con la identificacin de la ruta crtica.

Primero se construye el diagrama identificando cada actividad en un nodo (crculo) con su nombre respectivo y entre parntesis el tiempo estimado. Las flechas entre actividades sealan las relaciones de predecencia, por ejemplo, la actividad F slo 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 ms cercano es 8 (esto porque C slo puede comenzar una vez terminada A y B, siendo B la que ms se demora y termina en 8) y el trmino ms cercano es 20 (dado que la actividad C demora 12 semanas). Posteriormente se obtiene el IL y TL para cada actividad. Con esta informacin el clculo 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 ms tarde es H (49 sem) y por tanto nos preguntamos cundo es lo ms tarde que podra termina H sin retrasar el proyecto (TL), esto claramente es 49. Por tanto si lo ms tarde que puede terminar H es 49, lo ms tarde que puede comenzar H para cumplir este tiempo es 41 (dado que H dura 8 sem). Luego, la

holgura de H es cero. Notar que las actividades con holgura igual a cero corresponden a las actividades de la ruta crtica. Adicionalmente, un proyecto puede tener ms de una ruta crtica. En nuestro ejemplo la ruta crtica (nica) esta conformada por las actividades B-C-E-F-H con una duracin total de 49 semanas.