DETERMINACION

CLCULO

DE

LA

RUTA

CRTICA

Para ilustrar los conceptos bsicos del mtodo de la ruta crtica (CPM), considere el
ejemplo de la siguiente ilustracin de la red AON de un proyecto, donde los nodos
en forma de rombo representan eventos, los nodos en forma de crculo (con una
letra o nombre como identificador) representan tareas y los arcos indican las
relaciones de precedencia. Observe tambin que cada tarea (nodo) indica su
duracin esperada; en este ejemplo, las duraciones esperadas estn dadas en meses.
Es importante recordar que el clculo de la ruta crtica supone que estas duraciones
son determinsticas (es decir, conocidas y constantes).
Este pequeo ejemplo, es claro que existen dos rutas en la red desde el nodo
INICIO hasta el nodo FIN: INICIO-A-B-FIN e INICIO-C-FIN. Dado que para
terminar todo el proyecto deben estar terminadas todas las tareas, es claro que se
necesitan once meses para completarlo, suponiendo que los eventos INICIO y FIN
no requieran tiempo y que la duracin de las tareas sea justo la indicada. As, el
tiempo mnimo necesario para terminar un proyecto es igual a la longitud de la ruta
ms larga a travs de la red. Esta ruta se conoce como ruta crtica y se indica con
flechas ms gruesas. La duracin del proyecto, 11 meses, definida por la ruta crtica,
se conoce tambin como el tiempo de ejecucin del proyecto.
El pequeo ejemplo mostrado en la figura anterior ilustra tambin el concepto de
tiempo holgura total o tiempo flotante. Como las tareas en la ruta INICIO-A-B-FIN
solo requieren diez meses, para las tareas A y B pueden retrasarse hasta un mes sin
demorar el tiempo de ejecucin del proyecto. As, la holgura asociada con las tareas
A y B es un mes (a este tipo de holgura se le conoce como holgura total o flotante
total). Debe notarse que esta holgura es una medida dependiente de la ruta; es
decir, si la duracin de la tarea A aumenta un mes (a ocho meses), la holgura total
de la tarea B, as como la holgura total de la tarea A, se reducir de un mes a cero.
La figura anterior tambin ilustra otros conceptos. De cada tarea y evento, el
administrador del programa suele interesarse en conocer el tiempo ms prximo en
que cada tarea puede iniciar/terminar, as como el tiempo ms lejano en el que
cada tarea puede iniciar/terminar sin retrasar el tiempo de ejecucin del proyecto.
Suponiendo que el inicio del proyecto ocurre en el tiempo 0, las tareas A y C pueden
iniciar en el tiempo 0 ya que el evento INICIO requiere un tiempo de 0.El tiempo de
inicio es ms prximo para el evento INICIO y el proyecto, denotado por ICINICIO,
es cero. La tarea B puede iniciar tan pronto haya terminado la tarea A, por lo que
ICB=7. De la misma manera, la tarea C puede iniciar en el tiempo 0, por lo que
ICC=0. Por lo contrario, las tareas B y C pueden terminar hasta el tiempo 11 (ya que
requieren 11 meses para terminar todo el proyecto, suponiendo que el evento FIN
tambin requiere un tiempo de 0). Si TLj es el tiempo de terminacin ms lejano
para alguna tarea j, TLB=11, mientras que TLA=8; esto indica que la tarea A, que
precede en la tarea B, puede terminar hasta el tiempo 8. Estos clculos se presentan
en la siguiente figura.
Como se indic, los eventos se representan con rombos y siempre tienen duracin
cero. Los dos eventos INICIO y FIN indican los puntos inicial y final nicos de la
red
y
del
proyecto.

En este caso, existen cinco rutas de INICIO a FIN en la red. Estas cinco rutas y sus
respectivas duraciones (o sea, la suma de las duraciones de las tareas en cada ruta)
se dan en la siguiente tabla.
La ruta ms larga (crtica) a travs de la red (y por lo tanto el tiempo mnimo
necesario para completar el proyecto) es la ruta 1, que necesita 35 semanas. Las
flechas gruesas y los nodos en blanco sealan esta ruta crtica en la siguiente figura.
Observe que puede haber ms de una ruta crtica en un proyecto, pero por
definicin debe haber por lo menos una.
Como los proyecto de tamao real tienen demasiados nodos para enumerar todas
las rutas posibles, los creadores del mtodo de la ruta crtica (CPM) desarrollaron
una metodologa que puede encontrar la ruta ms larga en cualquier proyecto, sin
importar su tamao. De hecho, este es un problema relativamente sencillo que se
basa en el proceso de programacin dinmica.
Los clculos para el CPM necesitan dos etapas para encontrar la ruta ms larga
atraves de una red de precedencias.
1. En la primera etapa se empieza en el modo de INICIO y se avanza hacia
adelante por la red, determinando en cada nodo el tiempo ms prximo en
que la tarea o evento puede iniciar.
2. En la segunda etapa de los clculos se empieza en el nodo FIN y se retrocede
por red determinando el tiempo ms lejano en que una tarea o evento pueda
terminar.
En la primera etapa de los clculos del CPM el administrador supone que el evento
INICIO comienza en el tiempo cero, aunque este puede mapearse o hacerse
corresponder a un calendario al acabar los clculos. Despus el administrador se
mueve de un nodo al nodo sucesivo, preguntndose en cada paso: Cul es el
tiempo ms prximo en que esta tarea o evento puede iniciar? En cada nodo el
administrador quiere encontrar el valor de:
ICi= tiempo de inicio ms cercano para el
nodo i
Al empezar, ICINICIO=0 por definicin. El administrador avanza a las tareas A, B y
C que salen del nodo INICIO; es claro que
ICA=ICB=ICC=0
Ya que el evento INICIO requiere un tiempo de 0. El administrador sigue a la tarea
D. de la red sabe que la tarea D no puede iniciar hasta que la tareas A y B hayan
terminado. Recuerde que la tarea A puede iniciar en el tiempo 0 y necesita 14
semanas, y que la tarea B puede empezar en el tiempo 0 y necesita 9 semanas.
Entonces como la tarea D no puede iniciar hasta que ambas tareas, A y B, hayan
terminado, el tiempo de inicio ms cercano para la tarea D es igual al mximo entre
el tiempo de terminacin ms cercano de las tareas A y B; esto es:

ICD=mx(ICA+14,ICB+9)
=mx(0+14,0+9)
=14
De manera similar, el tiempo de inicio ms cercano para la tarea F es
26(ICD+12)=26 semanas, mientras que el tiempo de inicio ms cercano para la
tarea E es:
ICE=mx(ICD+12,ICC+20)
=mx(14+12,0+20)
=26
El tiempo de inicio ms cercano para el evento final, FIN, es entonces:
ICFIN=mx(ICF+9,ICE+6)
=mx(26+9,26+6)
=35
En general, el tiempo de inicio ms cercano para la i-esima tarea, inmediatamente
precedida por las tareas j del conjunto Pi se calcula con la siguiente formula:
ICi=mx{ICj+tj para todas las tareas j en Pi}
Donde tj=duracin de la tarea j.
Con base en el valor de ICFIN, el administrador del programa sabe que el proyecto
no puede terminar en menos de 35 semanas (el tiempo de ejecucin del proyecto)
dada la duracin estimada de las tareas del proyecto. Los resultados de los clculos
se dan en la figura pasada. Sin embargo, el administrador no sabe que tareas
definen la o las rutas crticas hasta no realizar la segunda etapa (hacia atrs) de los
clculos del CPM.
En esta segunda etapa de los clculos (hacia atrs), el administrador desea
encontrar los tiempos por ms lejanos en los que cada tarea o evento puede
terminar; denota estos valores por:
TLi=tiempo ms lejano de terminacin para el
nodo i
Casi siempre se establece TLFIN=ICFIN ya que el evento FIN no requiere tiempo ni
costo; por lo tanto, TLFIN=35. Despus el proceso se mueve hacia atrs a travs de
la red.
Como las tareas A y F son precedentes inmediatos del nodo FIN, primero se mueve
a estos nodos. En ambos casos es claro que estas tareas pueden terminar hasta el
tiempo 35 sin retrasar el tiempo de terminacin ms lejano del nodo FIN (y del
proyecto). As TLF=ICE=35, como se indic en la figura anterior.
El administrador considera despus de la tarea D y se pregunta Cul es el tiempo
ms lejano en que esta tarea pueda terminar sin que se retrase el tiempo ms lejano
de terminacin de las tareas que siguen (tareas E y F)? esto es equivalente a calcular
los tiempos de inicio ms lejanos de las tarea E y F. como la tarea F puede terminar
a ms tardar en el tiempo 35, no puede iniciar despus del tiempo 35-9=26. De
manera similar, la tarea E no puede iniciar despus del tiempo 35-6=29. Como la
tarea D no puede ocasionar que las tareas F o E se retrasen, el tiempo de

terminacin ms lejano de la tarea D deber ser el menor de los valores 29 y 26; es

decir:
TLD=mn(TLF-9,TLE-6)
=mn(35-9,35-6)
=26
El administrador contina, de esta forma, calculando los tiempos de terminacin
ms lejanos de las tareas A, B y C como sigue:
TLA=TLD-12=26-12=14
TLB=TLD-12=26-12=14
TLC=TLE-9=35-6=29
Por ultimo calcula el tiempo de terminacin ms lejano para el nodo INICIO del
proyecto:
TLINICIO=mn(TLA-14, TLB-9, TLC-20)
=mn(14-14,14-9,29-20)
=mn(0,5,9)
=0
Es claro que el tiempo de terminacin ms lejano del nodo INICIO siempre debe
ser igual a cero, ya que los nodos INICIO y FIN deben estar en la ruta crtica (ms
larga). En general, si la tarea j del conjunto Si sucede inmediatamente en la tarea i,
entonces los clculos del tiempo de terminacin ms lejano se encuentran usando la
formula siguiente:
TLi=mn{TLj-tj para todas las tareas j del
conjunto Si}
Donde tj=duracin de la tarea j.
Clculos con una hoja de clculo
Los clculos del CPM con los datos del ejemplo dado en la figura anterior se
muestran en la siguiente figura.
Para cada tarea y evento en el proyecto, el administrador de los predecesores y
sucesores inmediatos que contribuyen a la base de los clculos. Observe que los
valores de los tiempos de inicio ms cercanos (ICi) y de terminacin ms lejanos
(TLi) corresponden a los valores dados en la figura anterior del diagrama.
Una vez que encuentra el tiempo de inicio ms cercano (ICi) y de terminacin ms
lejanos (TLi) para cada tarea, el administrador calcula el tiempo de terminacin
ms cercano (TCi) y el tiempo de inicio ms lejano (ILi) para todas las tareas. Si
ICi representa el dinero ms cercano en el que la tarea i puede iniciar, entonces
ICi+ti representa el tiempo ms cercano en el que la tarea i puede terminar (dado
que ti representa la duracin de la tarea). De la misma manera, si TLi denota el
tiempo de terminacin ms lejano de la tarea i, entonces TLi-tidebe ser igual al
tiempo ms lejano en el que la tarea i puede iniciar.
Bibliografa

LIBRO: Administracin de Proyectos

AUTOR: Ted Klastorin
EDITORIAL: Alfaomega
LIBRO: Mtodo de la Ruta Crtica y su Aplicacin a la Construccin
AUTOR: James M. Antill,
Ronald W. Woodhead
Fernando L. Echegaray Moreno
EDITORIAL: Limusa - Wiley, 1967