1.

MTODO DE LA RUTA CRTICA (CPM)

El mtodo de la ruta crtica CPM (Critical Path Method) es un algoritmo basado

en la teora de redes diseado para facilitar la planificacin de proyectos. El
resultado final del CPM ser un cronograma para el proyecto, en el cual se podr
conocer la duracin total del mismo, y la clasificacin de las actividades segn su
criticidad.

1.1 Fases Para la Planificacin de un Proyecto con CPM

Paso 1: Actividades del Proyecto: corresponde a identificar todas las

actividades que intervienen en el proyecto, sus interrelaciones,
sucesiones, reglas de precedencia.

Paso 2: Diagrama de Red: Con base en la informacin obtenida en la

fase anterior y haciendo uso de los conceptos bsicos para diagramar
una red, obtendremos el grfico del proyecto

Calcular la Red: Para el clculo de la red se consideran 3 indicadores,

T1, T2 y H. Estos indicadores se calculan en cada evento o nodo
(entindase nodo entonces como un punto en el cual se completan
actividades y se inician las subsiguientes.

T1: Tiempo ms temprano de realizacin de un evento. Para

calcular este indicador deber recorrerse la red de izquierda
a derecha y considerando lo siguiente:
T1 del primer nodo es igual a 0.
T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duracin
de la actividad que finaliza en el nodo n.
Si en un nodo finaliza ms de una actividad, se toma el
tiempo de la actividad con mayor valor.
En este caso para el clculo del T1 en el nodo 4, en el que concurren la
finalizacin de 3 actividades, 2 de ellas ficticias (Fb y Fd, cuyos tiempos son cero)
y una es la actividad C. En este caso deber considerarse el mayor de los T1
resultantes:

T1 (nodo 3) + Fb = 4 + 0 = 4
T1 (nodo 2) + C = 3 + 2 = 5
T1 ( nodo 5) + Fd = 5 + 0 = 5

As entonces, el T1 del nodo 4 ser igual a 5 (el mayor valor).

T2: Tiempo ms tardo de realizacin del evento. Para calcular este indicador
deber recorrerse la red de derecha a izquierda y considerando lo siguiente:

T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.

T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a izquierda) -

duracin de la actividad que se inicia.

Si en un nodo finaliza ms de una actividad, se toma el tiempo de la

actividad con menor valor.
En este caso para el clculo del T2 del nodo 2, en el que concurren el inicio de

varias actividades deber entonces considerarse lo siguiente:

T2 nodo 3 - B = 5 - 1 = 4

T2 nodo 4 - C = 5 - 2 = 3

T2 nodo 5 - D = 5 - 2 = 3

As entonces, el T2 del nodo 2 ser 3, es decir el menor valor.

H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en

unidades de tiempo corresponde al valor en el que la ocurrencia de un evento

puede tardarse. Los eventos en los cuales la holgura sea igual a 0 corresponden a

la ruta crtica, es decir que la ocurrencia de estos eventos no puede tardarse una
sola unidad de tiempo respecto al cronograma establecido, dado que en el caso

en que se tardara retrasara la finalizacin del proyecto.

Las actividades crticas por definicin constituyen la ruta ms larga que abarca el
proyecto, es decir que la sumatoria de las actividades de una ruta crtica
determinar la duracin estimada del proyecto. Puede darse el caso en el que se
encuentren ms de una ruta crtica, como es el caso del problema que hemos
desarrollado.

Ruta crtica 1:
Esta ruta se encuentra compuesta por las actividades A, C y E. La duracin del
proyecto ser de 9 horas.

Ruta Crtica 2:
 Paso 4: Establecer El Cronograma: Para establecer un cronograma
debern considerarse varios factores, el ms importante de ellos es la
relacin de precedencia, y el siguiente corresponde a escalonar las
actividades que componen la ruta crtica de tal manera que se
complete el proyecto dentro de la duracin estimada.

2. TCNICA DE REVISIN Y EVALUACIN DE PROGRAMAS (PERT)

El mtodo PERT (Project Evaluation and Review Techniques) es un algoritmo

basado en la teora de redes diseado para facilitar la planificacin de proyectos.
El resultado final de la aplicacin de este algoritmo ser un cronograma para el
proyecto, en el cual se podr conocer la duracin total del mismo, y la clasificacin
de las actividades segn su criticidad. El algoritmo PERT se desarrolla mediante
intervalos probabilsticos, considerando tiempos optimistas, probables y
pesimistas.

2.1 Conceptos Bsicos para Diagramar Actividades con Redes PERT

 Regla 1: Cada actividad se debe representar s y slo s, por un ramal
o arco.

Regla 2: Cada actividad debe estar identificada por dos nodos

distintos. En el caso de existir actividades concurrentes (que inicien al
mismo tiempo, o que el inicio de una actividad dependa de la
finalizacin de 2 o ms actividades distintas) se debe recurrir a
actividades ficticias (representadas por arcos punteados que no
consumen ni tiempo ni recursos) para satisfacer esta regla.

Por ejemplo, la actividad C para su inicio requiere que finalicen A y B. Las

actividades A y B inician al mismo tiempo.

2.2 Fases para la Planificacin de un Proyecto con PERT

Paso 1: Actividades del Proyecto: La primera fase corresponde a

identificar todas las actividades que intervienen en el proyecto,
sus interrelaciones, sucesiones, reglas de precedencia. Con la
inclusin de cada actividad al proyecto se debe cuestionar
respecto a que actividades preceden a esta, y a cuales siguen
inmediatamente esta finalice. Adems, debern relacionarse
los tiempos estimados para el desarrollo de cada actividad.

Tiempo optimista (a): Duracin que ocurre cuando el

desarrollo de la actividad transcurre de forma perfecta.
En la prctica suele acudirse al tiempo rcord de
 desarrollo de una actividad, es decir, el mnimo tiempo
en que una actividad de esas caractersticas haya sido
ejecutada.

Tiempo ms probable (m): Duracin que ocurre cuando

el desarrollo de la actividad transcurre de forma
normal. En la prctica suele tomarse como el tiempo
ms frecuente de ejecucin de una actividad de
iguales caractersticas.

Tiempo pesimista (b): Duracin que ocurre cuando el

desarrollo de la actividad transcurre de forma
deficiente, o cuando se materializan los riesgos de
ejecucin de la actividad.

Paso 2: Estimar el Tiempo Estimado (Duracin Promedio) y la

Varianza: Para efectos de determinar la ruta crtica del proyecto se
acude al tiempo de duracin promedio, tambin conocido cmo tiempo
estimado. Este tiempo es determinado a partir de las estimaciones
como:

El clculo del tiempo estimado deber hacerse entonces para cada actividad. Por
ejemplo para la actividad A:
Adems de calcular el tiempo estimado, deber calcularse la varianza de cada
actividad. El clculo de esta medida de dispersin se utiliza para determinar la
incertidumbre de que se termine el proyecto de acuerdo al programa. Para efectos
del algoritmo PERT, el clculo de la varianza se har a partir de sus estimaciones
tal cmo se muestra a continuacin:

El clculo de la varianza deber hacerse entonces para cada actividad. Por

ejemplo para la actividad A:

Para las actividades del tabulado mencionado en el Paso 1, los tiempos estimados
y varianzas seran las siguientes:

Paso 3: Diagrama de Red: Con base en la informacin obtenida en la

fase anterior y haciendo uso de los conceptos bsicos para diagramar
una red, obtendremos el grfico del proyecto (los tiempos relacionados
con cada actividad en el grfico corresponden a los tiempos
estimados):
 Paso 4: Calcular la Red: Para el clculo de la red se consideran 3
indicadores, T1, T2 y H. Estos indicadores se calculan en cada evento
o nodo (entindase nodo entonces como un punto en el cual se
completan actividades y se inician las subsiguientes.

T1: Tiempo ms temprano de realizacin de un evento. Para calcular este

indicador deber recorrerse la red de izquierda a derecha y considerando lo
siguiente:
T1 del primer nodo es igual a 0.
T1 del nodo n = T1 del nodo n-1 (nodo anterior) + duracin de la actividad
(tiempo estimado) que finaliza en el nodo n.
Si en un nodo finaliza ms de una actividad, se toma el tiempo de la
actividad con mayor valor.
En este caso para el clculo del T1 en el nodo 8, en el que concurre la finalizacin
de 2 actividades, deber considerarse el mayor de los T1 resultantes:

T1 (nodo 6) + G = 13 + 6 = 19
T1 (nodo 7) + H = 8 + 4 = 12

As entonces, el T1 del nodo 8 ser igual a 19 (el mayor valor).

T2: Tiempo ms tardo de realizacin del evento. Para calcular este indicador
deber recorrerse la red de derecha a izquierda y considerando lo siguiente:
T2 del primer nodo (de derecha a izquierda) es igual al T1 de este.
T2 del nodo n = T2 del nodo n-1 (nodo anterior, de derecha a izquierda) -
duracin de la actividad que se inicia (tiempo estimado).
Si en un nodo finaliza ms de una actividad, se toma el tiempo de la
actividad con menor valor.
En este caso para el clculo del T2 del nodo 1, en el que concurren el inicio de
2 actividades deber entonces considerarse lo siguiente:

T2 nodo 2 - B = 6 - 6 = 0
T2 nodo 3 - C = 9 - 2 = 7

As entonces, el T2 del nodo 1 ser 0, es decir el menor valor.

H: Tiempo de holgura, es decir la diferencia entre T2 y T1. Esta holgura, dada en
unidades de tiempo corresponde al valor en el que la ocurrencia de un evento
puede tardarse. Los eventos en los cuales la holgura sea igual a 0 corresponden a
la ruta crtica, es decir que la ocurrencia de estos eventos no puede tardarse una
sola unidad de tiempo respecto al cronograma establecido, dado que en el caso
en que se tardara retrasara la finalizacin del proyecto.
Las actividades crticas por definicin constituyen la ruta ms larga que abarca el
proyecto, es decir que la sumatoria de las actividades de una ruta crtica
determinar la duracin estimada del proyecto. Puede darse el caso en el que se
encuentren ms de una ruta crtica.
Ruta crtica:

Esta ruta se encuentra compuesta por las actividades A, C, E, G, I, J. La duracin

del proyecto sera de 22 semanas.

Paso 4: Clculo de la Varianza, Desviacin Estndar y Probabilidades:

La varianza y la desviacin estndar para la culminacin del proyecto
se relacionan con las actividades que comprenden la ruta crtica. As
entonces, para calcular la varianza basta con sumar las varianzas de
las actividades A, C, E, G, I y J:
La desviacin estndar corresponde a la raz cuadrada de la varianza del
proyecto, es decir:

Con la informacin que acabamos de obtener podemos efectuar clculos

probabilsticos de terminacin del proyecto. Por ejemplo, s se nos pide hallar la
probabilidad de que el proyecto se culmine antes de 26 semanas, procederamos
de la siguiente forma y siguiendo la teora de distribucin normal:

Buscando este valor en una tabla de distribucin normal encontramos que

equivale a 0,9612, es decir que la probabilidad de culminar el proyecto en 26
semanas o menos es del 96,12%.

Paso 4: Establecer el Cronograma: Para establecer un cronograma debern

considerarse varios factores, el ms importante de ellos es la relacin de
precedencia, y el siguiente corresponde a escalonar las actividades que
componen la ruta crtica de tal manera que se complete el proyecto dentro
de la duracin estimada.
3. DIFERENCIAS ENTRE AMBAS

PERT
Probabilstico
Considera que la variable de tiempo es una variable desconocida
de la cual solo se tiene dato estimativo.
El tiempo esperado de finalizacin de un proyecto es la suma de
las actividades sobre la ruta critica
Suponiendo que las distribuciones de los tiempos de las
actividades son independientes (una suposicin fuertemente
cuestionable), la varianza del proyecto es la suma de las
varianzas en la ruta critica
Considera tres estimativos de tiempo: el ms probable, tiempo
optimista y tiempo pesimista

CPM
Determinalistico
A medida que el proyecto avanza, estos estimados sea utilizan
para controlar y monitorias el progreso
Si ocurre algn retardo en el proyecto, se hacen esfuerzos por
lograr que el proyecto quede de nuevo en programa cambiando la
asignacin de recursos.
Considera que las acitivades de son continuas e independientes,
siguen un orden cronolgico y ofrece parmetros del momentos
oportuno inicio de la actividad
Considera tiempos normales y acelerados de una determinada
actividad, segn la cantidad de recursos aplicados en la misma.

4. TERMINACIN MS TEMPRANA (EF). ESPECIFIQUE SU FORMULA

5. TERMINACIN MS TARDA (LF). ESPECIFIQUE SU FORMULA

6. HOLGURA (S). ESPECIFIQUE SU FORMULA

7. INICIO MS TEMPRANA (ES). ESPECIFIQUE SU FORMULA

8. INICIO MS TARDA (LS). ESPECIFIQUE SU FORMULA