2.2.4 Ruta crtica ( PERT-CPM). 6.

6 MTODOS CPM y PERT 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. En la figura 6.50 se resumen los pasos de estas tcnicas. Primero se definen las actividades del proyecto, sus relaciones de precedencia

y sus necesidades de tiempo. A continuacin, 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, causando que algunas de las actividades se adelanten o se atrasen. En este caso ser necesario actualizar el programa para que refleje la realidad. sta es la razn de incluir un bucle, lazo o ciclo de retroalimentacin entre la fase de programa y la fase de red, como se ve en la figura 6.50. 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. Esta presentacin comenzar con el CPM y despus se presentarn los detalles del PERT.

6.6.1 Representacin en red Cada actividad del proyecto se representa con un arco que apunta en la direccin de avance del proyecto. Los nodos de la red establecen las relaciones de precedencia entre las diferentes actividades del proyecto. Para configurar la red se dispone de dos reglas: Regla 1. Cada actividad se representa con un arco, y uno slo. Regla 2. Cada actividad se debe identificar con dos nodos distintos. La figura 6.51 muestra cmo se puede usar una actividad ficticia para representar dos actividades concurrentes, A y B. Por definicin, la actividad ficticia, que normalmente se representa con un arco de lnea interrumpida, no consume tiempo o recursos. La insercin de una actividad ficticia en una de las cuatro formas que se ven en la figura 6.51, mantiene la concurrencia de A y B, y tambin proporciona nodos finales nicos para las dos actividades (para satisfacer la regla 2). Regla 3. Para mantener las relaciones de precedencia correctas, se deben contestar las siguientes preguntas cuando se agrega a la red cada actividad: a) b) c) Qu actividades deben anteceder inmediatamente a la actividad Qu actividades deben seguir inmediatamente a la actividad actual? Qu actividades deben efectuarse en forma concurrente o simultnea actual?

con la actividad actual?

FIGURA 6.51

Uso de una actividad ficticia para tener representacin nica de las actividades concurrentes A y B.

Para contestar estas preguntas se podr necesitar el uso de actividades ficticias, para asegurar las precedencias correctas entre las actividades. Por ejemplo, considere al siguiente segmento de un proyecto: 1. 2. La actividad C comienza de inmediato despus de haber terminado A y B. La actividad E se inicia despus de que slo termin la actividad B.

La parte (a) de la figura 6.52 muestra la representacin incorrecta de esta relacin de precedencia, porque pide que A y B terminen antes de poder iniciar E. En la parte B se corrige la situacin con el uso de la actividad ficticia.

FIGURA 6.52 Uso de una actividad ficticia para asegurar una relacin de precedencia correcta

Ejemplo 6.6-1 Un editor tiene un contrato con un autor, para publicar su libro de texto. Las actividades (simplificadas) relacionadas con la produccin del libro se ven a continuacin. Formular la red asociada al proyecto.

Actividad A: Lectura del manuscrito por el editor B: Preparacin de pginas muestra por el tipgrafo C: Diseo de la portada del libro D: Preparacin de las figuras del libro E: Aprobacin por el autor del manuscrito editado y las pginas muestra F: Tipografa del libro G: Revisin por el autor de las pginas tipografiadas H: Revisin de las figuras por el autor I: Produccin de las placas de impresin J: Produccin y encuadernacin del libro

Predecesor (es) --------A,B E F D G,H C,I

Duracin (semanas) 3 2 4 3 2 2 2 1 2 4

La figura 6.53 muestra la red que describe las relaciones de precedencia entre las diversas actividades. Con la actividad ficticia (2, 3) se obtienen nadas finales nicos para las actividades concurrentes A y B. La numeracin de los nodos se hace en forma que indique el avance en el proyecto.

FIGURA 6.53 Red del proyecto para el ejemplo 6.6-1 6.6.2 Clculos para la ruta crtica (CPM) El resultado final de CPM es la formulacin o construccin del programa del proyecto (vase la figura 6.50). Para lograr este objetivo en una forma adecuada,

se hacen clculos especiales con los que se obtiene la siguiente informacin: 1. 2. Duracin total necesaria para terminar el proyecto. Clasificacin de las actividades del proyecto en crticas y no crticas. Se dice que una actividad es crtica si no hay margen en la determinacin de sus tiempos de inicio y de trmino. Una actividad no crtica permite alguna holgura en su programacin, de modo que el tiempo de inicio de la actividad se puede adelantar o retrasar dentro de ciertos lmites, sin afectar la fecha de terminacin de todo el proyecto. 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: =Tiempo ms temprano de ocurrencia del evento j

j = Tiempo ms tardo de ocurrencia del evento j Dij = Duracin de la actividad (i, j) Las definiciones de los tiempos ms temprano y ms tardo del evento j se especifican en relacin con las fechas de inicio y terminacin de todo el proyecto. Los clculos de ruta crtica implican dos pasos: el paso hacia adelante determina los tiempos ms tempranos o de ocurrencia de los eventos, y el paso hacia atrs calcula sus tiempos ms tardos de ocurrencia. Paso hacia adelante (tiempos ms tempranos de ocurrencia o tiempos ms prximos, de ocurrencia, ). Los clculos se inician en el nodo 1 y avanzan en forma recursiva hasta el nodo final n. Paso inicial. Poner 0 =1 , 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: j = mx{ p + Dpj, q + Dqj, ... , v + Dvj} El paso hacia adelante se termina cuando se calcula
n

en el nodo n. Por

definicin, j representa la ruta (duracin) ms larga al nodo j. Paso hacia atrs (tiempos ms tardos de ocurrencia o tiempos ms lejanos de ocurrencia, ). 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 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: j = mn { p - Djp, q D jq, ... , v D jv} El paso hacia atrs se termina cuando se calcula 1 en el nodo 1. Con base en los clculos anteriores, una actividad (i, j) ser crtica si satisface tres condiciones: 1. i = i 2. j = j 3. j - i = j - i = Dij

Las tres condiciones indican que los tiempos ms tempranas y ms tardos de ocurrencia de los nadas i y j son iguales, y que la duracin Dij se ajusta exactamente al intervalo especificado de tiempo. Una actividad que no satisface las tres condiciones es no crtica.

Las actividades crticas de una red deben formar una trayectoria no interrumpida que abarque toda la red, desde el inicio hasta el final. Ejemplo 6.6-2 Determinar la ruta crtica para la red del proyecto de la figura 6.54. Todas las duraciones estn en das. Paso hacia adelante Nodo 1. Hacer o definir 0 =1 Nodo 2 1 = 2 + D12 =O + 5 = 5 Nodo 3. 3 = mx { 1 + D13, 2 + D23} = mx {O + 6, 5 + 3} = 8 Nodo 4. 2
= 4 +

D24 = 5 + 8 = 13

Nodo 5. 5 = mx { 3 + D35, 4 + D45}= mx {8 + 2, 13 + 0} = 13 Nodo 6. 6 = mx { 3 + D36, 4 + D46, 5 + DS6} = mx {8 + 11, 13 + 1, 13 + 12} = 25 Los clculos indican que el proyecto se puede terminar en 25 das.

Paso hacia atrs Nodo 6. Hacer 6 =

25 = 6

Nodo 5. 5 = 6 D56 = 25 - 12 = 13 Nodo 4. 4 = mn { 6 - D46, 5 - D45} = mn {25 - 1, 13 - O} = 13 Nodo 3. 3 = mn { 6 - D36, 5 - D35} = mn {25 - 11, 13 - 2} = 11 Nodo 2. 2 = mn { 4 - D24, 3 - D23} = mn {13 - 8, 11 - 3} = 5 Nodo 1. 1 = mn { 3 - D13, 2 - D12} = mn {11 - 6, 5 - 5} = O Si los clculos fueron correctos, siempre terminarn con 1 = O.

Los clculos en los pasos hacia adelante y hacia atrs se resumen en la figura 6.54. Las reglas para determinar las actividades crticas indican que la ruta crtica es 1 ~ 2 ~ 4 ~ 5 ~ 6, que abarca la red desde el inicio (nodo 1) hasta el fin (nodo 6). La suma de las duraciones de las actividades crticas [(l, 2), (2, 4), (4, 5) Y (5, 6)] es igual a la duracin del proyecto (= 25 das). Observe que la actividad (4, 6) satisface las dos primeras condiciones para que la actividad sea crtica ( 4 = = 4 13 y 5 = 25 = 5), pero la tercera no actividad no es crtica.
4

- 6 D46 ). Por consiguiente, esa

6.6.3 Construccin del cronograma En esta seccin se indica cmo se puede usar la informacin obtenida con los clculos de la seccin 6.6.2 para desarrollar el programa de tiempos, o cronograma. Se reconoce que i representa el tiempo ms temprano de
j

iniciacin de una actividad (i, j), y que

representa el tiempo ms tardo de

terminacin. Esto quiere decir que (i , j) limita el intervalo mximo de tiempo durante el cual se puede programar la actividad (i, j).

Construccin de un cronograma preliminar . Se ilustrar con un ejemplo el mtodo para construir un cronograma preliminar. Ejemplo 6.6-3 Determinar el cronograma para el proyecto del ejemplo 6.6-2 (Figura 6.54). Se puede tener un cronograma preliminar para las distintas actividades del proyecto poniendo sus intervalos de tiempo respectivos como se ve en la figura 6.57. Es necesario hacer dos observaciones. 1. Las actividades crticas (representadas por las lneas llenas) se deben

programar una inmediatamente despus de la otra, para asegurar que el proyecto se termine en la duracin especificada de 25 das. 2. Las actividades no crticas (representadas por lneas interrumpidas) abarcan intervalos que tienen duraciones mayores y que por tanto permiten holguras en su programacin dentro de sus intervalos asignados.

FIGURA 6.57 Programa preliminar para el proyecto del ejemplo 6.6-2

Cmo se deben programar las actividades no crticas dentro de sus intervalos respectivos? En el caso normal es preferible comenzar toda actividad no crtica lo ms temprano posible. De este modo quedarn periodos de holgura en el momento oportuno al final del intervalo asignado, que se pueden usar para absorber demoras inesperadas en la ejecucin de la actividad. Sin embargo, podr ser necesario demorar el inicio de una actividad no crtica, despus de su tiempo temprano. Por ejemplo, en la figura 6.57 suponga que cada una de las actividades no crticas E y F requiere de una conformadora, y que slo se dispone de una. Si se programan E y F lo ms temprano posible se requerirn dos conformadoras entre los tiempos 8 y 10. Se puede eliminar el traslape comenzando E en el tiempo 8 y demorando el tiempo de inicio de F hasta cierto momento entre los tiempos 10 y 14. Si se pueden programar todas las actividades no crticas lo ms temprano posible, el programa resultante es factible, automticamente. En caso contrario, se pueden violar algunas relaciones de precedencia si se demoran actividades no crticas despus de su tiempo temprano. Es el caso, por ejemplo, de las actividades C y E en la figura 6.57. En la red del proyecto (Figura 6.54), aunque se debe terminar C antes que E, los intervalos de C y E en la figura 6.57 permiten programar a C entre los tiempos 6 y 9, y a E entre los tiempos 8 y 10. Sin embargo, esos intervalos no aseguran que C anteceda a E. Hay una necesidad de "bandera roja" que indique en forma automtica un conflicto en el programa. Esta informacin se obtiene calculando las flotaciones u holguras para las actividades no crticas.

Determinacin de las holguras. Son las holguras de tiempo disponibles dentro del intervalo asignado para la actividad no crtica. Las dos ms comunes son la holgura total y la holgura libre. En la figura 6.58 se ve un resumen adecuado para calcular la holgura total (TFij) y la holgura libre (FFij) de la actividad (i, j). La holgura total es el exceso del intervalo de tiempo definido por el tiempo ms temprano de ocurrencia del evento i hasta el tiempo ms tardo de ocurrencia del evento j en la duracin de (i, j); esto es, TFij = j i - Dij

Dij

FIGURA 6.58 Clculo de las holguras totales y libres La holgura libre es el exceso del intervalo de tiempo definido desde el tiempo ms temprano de ocurrencia del evento i hasta el tiempo ms temprano de ocurrencia del elemento j durante la duracin de (i, j), esto es

Por definicin, FF ij <= TFij.

Regla de la bandera roja.

Para una actividad (i, j) no crtica:

a) Si FFij = TFij, entonces se puede programar la actividad en cualquier lugar dentro de su intervalo (i , j) sin causar conflicto con el programa. b) Si FFij < TFij, entonces el inicio de la actividad (i, j) se puede demorar cuando mucho hasta FFij a partir de su tiempo ms temprano de inicio (i ) sin causar conflicto con el programa. Toda demora mayor que FF ij (pero no mayor que TFij) se debe acompaar por una demora igual a partir de i en el tiempo de iniciacin de todas las actividades que salen del nodo j. . La implicacin de la regla es que una actividad (i, j) no crtica tendr bandera roja si su FFij < TFij. Esta bandera roja slo importa si se decide demorar el inicio de la actividad respecto a su tiempo temprano de inicio, i , en cuyo caso se debe poner atencin a los tiempos e inicio de las actividades que salen del nodo j, para evitar conflictos en el programa. Ejemplo 6.6-4 Calcular las holguras de las actividades no crticas de la red en el ejemplo 6.6-2, y describir su uso en la finalizacin de un cronograma para el proyecto. La tabla siguiente resume los clculos de las holguras totales y libres. Conviene ms hacer los clculos en forma directa sobre la red, usando el procedimiento de la figura 6.54.

6.6.5 Redes de PERT El PERT difiere del CPM en que basa la duracin de una actividad en tres estimaciones: 1. 2. 3. Tiempo optimista a, donde se supone que la ejecucin va

extremadamente bien. Tiempo ms probable m, donde se supone que la ejecucin se hace bajo Tiempo pesimista b, donde se supone que la ejecucin va condiciones normales. extremadamente mal. Se supone que el intervalo (a, b) abarca todas las estimaciones posibles de la duracin de una actividad. Por consiguiente, el estimado m debe estar en algn lugar dentro del intervalo (a, b). Con base en los estimados (o estimaciones), el tiempo promedio de duracin D y la varianza v, se calculan como sigue:
D = (a + 4m + b)/ 6

Los clculos de ruta crtica (CPM) que se describieron en las secciones 6.6.2 y 6.6.3 se pueden aplicar en forma directa, sustituyendo la estimacin nica D por
D.

Ahora es posible estimar la probabilidad de que un nodo j en la red suceda en un tiempo programado especificado con anterioridad, SJ. Sea ej el tiempo ms temprano de ocurrencia del nodo j. Como las duraciones de las actividades que van del nodo de inicio al nodo j son variables aleatorias, ej tambin debe ser una variable aleatoria. Suponiendo que todas las actividades en la red sean estadsticamente independientes, se puede determinar la media, E {ej} y la varianza, var{ ej) como sigue. Si slo hay una ruta desde el nodo de inicio hasta el nodo j, la media es la suma de las duraciones esperadas D , para todas las

actividades a lo largo de esa ruta, y la varianza es la suma de las varianzas v de las mismas actividades. Por otra parte, si hay ms de una ruta que llegue al nodo j, ser necesario calcular primero la distribucin estadstica de la duracin de la ruta ms larga, antes de calcular la media y la varianza correctas. Este problema es bastante difcil, porque equivale a determinar la distribucin del mximo de varias variables aleatorias. Por consiguiente, una hiptesis simplificadora es calcular la media y la varianza, E{ej} y var{ej), como el de la ruta al nodo j que tenga la suma mayor de duraciones esperadas de las actividades. Si hay dos o ms rutas que tienen la misma media (o promedio), se selecciona la que tenga la varianza mayor, porque refleja la mxima incertidumbre y en consecuencia conduce a un estimado ms conservador de las probabilidades. Una vez calculados la media y la varianza E{ ej) y var{ ej) de la ruta al nodo j, la probabilidad que se realice el nodo j en un tiempo Sj preestablecido, se calcula con la siguiente frmula: