7.3.

Concepto y determinación de la ruta crítica

 Determinación de la ruta crítica.

 Primero determinamos el tiempo de inicio más temprano y el tiempo de

inicio más tardío de todas las actividades que componen la red.

Sean:

El tiempo de terminación más temprano de cualquier actividad es:

La actividad A puede iniciarse en cuanto se inicia el proyecto, por lo que

hacemos el tiempo de inicio más temprano de la actividad A igual a 0. Con un
tiempo de actividad de 5 semanas, el tiempo de terminación más temprano de
la actividad A es .

 Anotaremos los tiempos de inicio y terminación más tempranos en el

nodo a la derecha de la letra de actividad. Si utilizamos la
actividad A como ejemplo se obtiene.
Como una actividad no puede iniciarse hasta que todas las actividades
inmediatamente precedentes hayan sido terminadas, pueden utilizarse la
siguiente regla para determinar el tiempo de inicio más temprano de cada
actividad.

Apliquemos la regla del tiempo de inicio más tempano a la parte de la red que
implica los nodos A, B, C y H, como se muestra en la Figura 3.

Con un tiempo de inicio más temprano de cero y un tiempo de 6 para la

actividad B. mostramos y en el nodo de la actividad B.
Examinando el nodo C, observamos que la actividad A es la única predecesora
inmediata de la actividad C. Tiempo de terminación más temprano de la
actividad A es 5, de modo que el tiempo de terminación más temprano de la
actividad C es . Tanto el tiempo de inicio como el tiempo de terminación más
tempranos pueden mostrarse en el nodo de la actividad C. (Figura 4).
Continuamos con la Figura 4, pasamos a la actividad H y le aplicamos la regla
del tiempo de inicio más temprano.
Con las actividades B y C como predecesoras inmediatas, el tiempo de inicio
más temprano de la actividad H debe ser igual al mayor de los tiempos de
terminación de las actividades B y C.

Por tanto, con para la actividad , y para la actividad ,

seleccionamos el valor mayor, 9, como el tiempo de inicio más temprano de la
actividad H ( ). Con un tiempo de actividad de 12 como se muestra en el
nodo para la actividad H, el tiempo de terminación más temprano
es . Los valores y ahora pueden ser anotados
en el nodo para la actividad H en la Figura 4.

 Si seguimos con este paso hacia adelante a través de la red, podemos

establecer los tiempos de inicio y terminación más tempranos de todas
las actividades que componen la red.

La Figura 5 muestra la red del proyecto del centro comercial Western Hills, con
los valores ES y EF de cada actividad. Observar que el tiempo de terminación
más temprano de la actividad I, la última en el proyecto, es de 26 semanas. Por
consiguiente, ahora sabemos que el tiempo de terminación total del proyecto
es de 26 semanas.

 Ahora continuamos con el algoritmo para determinar la ruta crítica

realizando un paso hacia atrás a través de la red.

Como el tiempo de terminación total del proyecto es de 26 semanas,

comenzamos con el paso hacia atrás con un tiempo de terminación más
tardío de 26 para la actividad I. Una vez que se conoce el tiempo más tardío,
de una actividad, el tiempo de inicio más tardío de una actividad se calcula
como sigue:

Entonces
Al iniciar el paso hacia atrás con la actividad I, sabemos que el tiempo de
terminación más tardío es y que el tiempo de la actividad es . Por
tanto, el tiempo de inicio más tardío de la actividad I es .
Anotaremos los valores LS y LF en el nodo directamente debajo de los
tiempos de inicio más temprano (ES) y terminación más temprano (EF).

Por tanto, para el nodo I, tenemos:

  La siguiente regla puede usarse para determinar el tiempo de terminación
más tardío de cada actividad en la red:

Lógicamente, esta regla expresa que el tiempo más tardío en que una actividad
puede ser terminada es igual al valor (menor) más temprano del tiempo de
inicio más tardío de las actividades siguientes.

La Figura 6 muestra la red del proyecto completa con los resultados de paso
hacia atrás LS y LF.

Podemos utilizar la regla del tiempo de terminación más tardío para verificar los
calores LS y LF mostrados para la actividad H. El tiempo de terminación más
tardío de la actividad H debe ser el tiempo de inicio más tardío de la actividad I;
por tanto, hacemos para la actividad H.

Con la ecuación (2), vemos que como el tiempo de inicio

más tardío para la actividad H. Estos valores se muestran en el nodo para la
actividad H en la Figura 6.
La actividad A requiere una aplicación más completa de la regla del tiempo de
inicio más tardío.

En primer lugar, observar que tres actividades (C, D y E) siguen de inmediato a

la actividad A. La Figura 6 muestra que los tiempos de inicio más tardíos de las
actividades C, D y E son y , respectivamente.

La regla del tiempo de terminación más tardío para la actividad A expresa que
el LF para la actividad A es el menor de los tiempos de inicio más tardíos para
las actividades C, D y E.

Con el valor menor 5 para la actividad E, hacemos el tiempo de terminación

más tardío para la actividad A. Verificar este resultado y los demás
tiempos de inicio y terminación más tardíos mostrados en los nodos que
aparecen en la Figura 6.