Un editor tiene un contrato con un autor para publicar su libro de texto.

Las actividades relacionadas con la

producción del libro se ven a continuación. Encuentre la ruta crítica.

Duración

Actividad Predecesora (semanas)

A Lectura de manuscrito - 3

B Preparación de páginas muestra para el tipógrafo - 2

C Diseño de la portada del libro - 4

D Preparación de las figuras del libro - 3

Aprobación por el autor del manuscrito editado y

E muestras A, B 2

F Tipografía del libro E 2

G Revisión por el autor de las páginas tipografiadas F 2

H Revisión por el autor de las figuras D 1

I Producción de las placas de impresión G, H 2

J Producción y encuadernación del libro C, I 4

Muestra la red que describe las relaciones de precedencia entre las diversas
actividades. Con la actividad ficticia (2, 3) se obtienen nodos finales únicos para las
actividades concurrentes A y B. La numeración de los nodos se hace en forma que
indique el avance en el proyecto.
Cálculos para la ruta crítica (CPM)
El resultado final de CPM es la formulación o construcción del programa del proyecto (véase la
figura 6.50). Para lograr este objetivo en una forma adecuada, se hacen cálculos especiales con
los que se obtiene la siguiente información:
a) Duración total necesaria para terminar el proyecto.
b) Clasificación de las actividades del proyecto en críticas y no críticas.

Se dice que una actividad es crítica si no hay margen en la determinación de sus tiempos de
inicio y de término. Una actividad no críticapermite alguna holgura en su programación, de
modo que el tiempo de inicio de la actividad se puede adelantar o retrasar dentro de ciertos
límites, sin afectar la fecha de terminación de todo el proyecto.

Para efectuar los cálculos necesarios, se define un evento como un momento en el tiempo en el
que se terminan actividades y otras se inician. En términos de redes, un evento corresponde a
un nodo. Se define lo siguiente:
= Tiempo más temprano de ocurrencia del evento j
Aj = Tiempo más tardío de ocurrencia del evento j
D¡j = Duración de la actividad (i, j)

Las definiciones de los tiempos más temprano y más tardío del evento j se especifican en re-
lación con las fechas de inicio y terminación de todo el proyecto.
Los cálculos de ruta crítica implican dos pasos: el paso hacia adelante determina los tiempos
más tempranos o de ocurrencia de los eventos, y el paso hacia atrás calcula sus tiempos más
tardíos de ocurrencia.

Paso hacia adelante (tiempos más tempranos de ocurrencia o tiempos más próximos, de
ocurrencia, □). Los cálculos se inician en el nodo 1 y avanzan en forma recursiva hasta el nodo
final n.
Paso inicial. Poner = 0, para indicar que el proyecto se inicia cuando el tiempo es 0. Paso
general j. Dado que los nodos p, q, …, y v están enlazados directamente con el nodo j por las
actividades de entrada (p,j), (q,j),…, y (v,j) y que los tiempos más tempranos de ocurrencia de
los eventos (nodos) p, q,…, y v ya se han calculado, entonces se calcula el tiempo más
temprano de ocurrencia del evento j como sigue:
máx {□„ + üpp + Dqr …, a + DVI}
El paso hacia adelante se termina cuando se calcula □„ en el nodo n. Por definición, □•
representa la ruta (duración) más larga al nodo j.

Paso hacia atrás (tiempos más tardíos de ocurrencia o tiempos más lejanos de ocurrencia, A).
Después de terminar el paso hacia adelante, los cálculos del paso hacia atrás comienzan en el
nodo n y terminan en el nodo 1.

Paso inicial. Igualar A„ = para indicar que las ocurrencias más temprano y más tardío
del último nodo en el proyecto son iguales. Paso general j. Dado que los nodos p, q, …, y v
están enlazados en forma directa con el nodo jpor actividades de salida (j, p), (j, q),…, y (/’, v),
y que ya se calcularon los tiempos más tardíos de los nodos p, q, …, y v, el tiempo tardío del
nodo j se calcula como sigue:
A, = mín {Ap – Djp, \ – Djq,…, Av. – Djv} El paso hacia atrás se termina cuando se calcula A, en el
nodo 1.
Con base en los cálculos anteriores, una actividad (i, j) será crítica si satisface tres condiciones:
a) a,- = q¡
b) Aj = D;
c) A, – A,- = – = D,,

Las tres condiciones indican que los tiempos más tempranos y más tardíos de ocurrencia de los
nodos i y j son iguales, y que la duración D;jse ajusta exactamente al intervalo especificado de
tiempo. Una actividad que no satisface las tres condiciones es no crítica.
Las actividades críticas de una red deben formar una trayectoria no interrumpida que abarque
toda la red, desde el inicio hasta el final.

EJERCICIO Nº 02