PROGRAMACIN DE PROYECTOS: PERT/CPM Los mtodos CPM (mtodo de la ruta crtica o del camino crtico, critical path method)

y PERT (tcnica de evaluacin y revisin de programa, program evaluation and review technique) se basan en redes, y tienen por objeto auxiliar en la planeacin, programacin y control de proyectos, Se define un proyecto como conjunto de actividades interrelacionadas, en la que cada actividad consume tiempo y recursos. El objetivo del CPM y del PERT es contar con un mtodo analtico para programar las actividades. Primero se definen las actividades del proyecto, sus relaciones de precedencia y sus necesidades de tiempo. Despus, el proyecto se traduce en una red que muestre las relaciones de precedencia entre las actividades. El tercer paso implica clculos especficos de redes, que forman la base del desarrollo del programa del proyecto en funcin del tiempo. Durante la ejecucin del proyecto, podra no cumplirse el programa que estaba planeado, ocasionando que algunas de las actividades se adelanten o se atrasen. En este caso ser necesario actualizar el programa para que refleje la realidad. Las dos tcnicas, CPM y PERT, que se desarrollaron en forma independiente, difieren en que en el CPM se supone duraciones determinsticas de actividad, mientras que en PERT se suponen duraciones probabilsticas.

Calculo de la Ruta Crtica CPM: La aplicacin del PERT-CPM deber proporcionar un programa, especificando las fechas de inicio y terminacin de cada actividad. El diagrama de flechas constituye el primer paso hacia esa meta. Debido a la interaccin de las diferentes actividades, la determinacin de los tiempos de inicio y terminacin, requiere de clculos especiales. Estos clculos se realizan directamente en el diagrama de flechas usando aritmtica simple. El resultado final es clasificar las actividades de los proyectos como crticas y no crticas. Se dice que una actividad es crtica si una demora en su comienzo causar una demora en la fecha de terminacin del proyecto completo. Una actividad no crtica es tal que entre su tiempo de comienzo de inicio ms prximo y de terminacin ms tardo (como lo permita el proyecto) es ms grande que su duracin real. En este caso, se dice que la actividad no crtica tiene un tiempo de holgura. Los clculos de la ruta crtica incluyen dos fases. La primera fase se llama "clculos haca adelante", donde los clculos comienzan desde el nodo de inicio y se mueven al nodo de terminacin. En cada nodo se calcula un nmero que representa el tiempo de ocurrencia ms prximo del evento correspondiente. Estos nmeros se colocan sobre la flecha de la actividad (al inicio y final). En la Segunda fase llamada "clculos hacia atrs", comienzan los clculos desde el nodo de terminacin y se mueven hacia el nodo de inicio. El nmero calculado en cada nodo

(colocados debajo de la flecha de cada actividad) representa el tiempo de ocurrencia ms tardo del evento correspondiente. Para efectuar los clculos necesarios, se define un evento como un momento en el tiempo en el que se terminan actividades y otras se inician. En trminos de redes, un evento corresponde a un nodo. Se define lo siguiente: Dij = Duracin de la actividad (i, j) ES = Tiempo ms temprano de ocurrencia del evento j. El tiempo de inicio ms temprano (conocido como ES por Early Start en ingls) es la fecha ms temprana en que se pude iniciar una actividad. Para las primeras actividades del proyecto esta fecha es la fecha de comienzo del proyecto. EF = Tiempo ms tardo de ocurrencia del evento j . El tiempo de terminacin ms temprano (conocido como EF por Early Finish en ingls) deriva del anterior, y es el tiempo de inicio ms temprano ms la duracin de la actividad (EF = ES + Dij).

*Paso hacia adelante (tiempos ms tempranos de ocurrencia o tiempos ms prximos, de ocurrencia, SE). Los clculos se inician en el nodo 1 y avanzan en forma recursiva hasta el nodo final n. -Paso inicial. Poner SE 1= 0, para indicar que el proyecto se inicia cuando el tiempo es 0. -Paso general j. Dado que los nodos p, q, ... , y v estn enlazados directamente con el nodo j por las actividades de entrada (p, j), (q, j), ... , y (v, j) y que los tiempos ms tempranos de ocurrencia de los eventos (nodos) p, q, ... , y v ya se han calculado, entonces se calcula el tiempo ms temprano de ocurrencia del evento j como sigue: SE j = mx{ SE p + Dpj, SE q + Dqj, ... , SE v + Dvj} El paso hacia adelante se termina cuando se calcula SE n en el nodo n. Por definicin, SE j representa la ruta (duracin) ms larga al nodo j. *Paso hacia atrs (tiempos ms tardos de ocurrencia o tiempos ms lejanos de ocurrencia, EF). Despus de terminar el paso hacia adelante, los clculos del paso hacia atrs comienzan en el nodo n y terminan en el nodo 1. -Paso inicial. Igualar EF n = SE n para indicar que las ocurrencias ms temprano y ms tardo del ltimo nodo en el proyecto son iguales. -Paso general j. Dado que los nodos p, q, ... , y v estn enlazados en forma directa con el nodo j por actividades de salida (j, p), (j, q), ... , y (j, v), y que ya se calcularon los tiempos ms tardos de los nodos p, q, ... , y v, el tiempo tardo del nodo j se calcula como sIgue: EF j = mn {EF p - Djp, EF q D jq, ... , EF v D jv} El paso hacia atrs se termina cuando se calcula EF 1 en el nodo 1.