CPM.

Fechas
tempranas y
tardías

Investigación
Operativa

1
Introducción
Desarrollaremos, en esta lectura, la primera parte del CPM, que consiste en
asignar tiempos determinados (fijos) a las actividades calculando los tiempos
más tempranos y los más tardíos en cada nodo.

El CPM es un procedimiento basado en el uso de redes que ayuda a graficar

e interpretar un proyecto con muchas actividades interrelacionadas.El
esqueleto de un modelo CPM es un diagrama sagital como vimos en la
lectura 1.CPM significa critical path methodo método del camino crítico.El
objetivo de este método es obtener un cronograma del proyecto. Para
esto,se debe averiguar la siguiente información:

1) la duración del proyecto;

2) diferenciar las actividades críticas del proyecto de las no críticas.

Actividades críticas y no críticas

Una actividad es crítica si comienza y termina en la fecha predeterminada. Si la
fecha de inicio de una actividad crítica se retrasa, entonces el proyecto también
se demora.

Una actividad se llama no crítica si pueden extenderse sus límites de duración,

es decir, si sus tiempos de inicio y finalización son flexibles dentro de ciertos
límites. Una demora en el inicio de una actividad no crítica puede no retrasar la
fecha de finalización del proyecto.

Más adelante, retomaremos estos conceptos que son relevantes para

desarrollar el CPM.

Listado de tareas o actividades

Tal como desarrollamos en la lectura 1, es fundamental tener un listado de
las tareas que componen el proyecto. Su nivel de detalle va a depender del
grado de control que se desea hacer. Tomaremos como base el ejemplo
citado en la lectura 1 sobre la construcción de una casa.

A la tabla, le agregaremos la duración de cada tarea. La misma puede estar

expresada en días, meses o años.

En nuestro caso, hablaremos de días.

2
Tabla 1: Proyecto de construcción de una casa. Tareas, precedencia y
tiempos

TAREA DESCRIPCIÓN PRECEDENCIA TIEMPOS

(en días)

A Excavación - 2
B Cimientos A 4
C Obra negra B 10
D Plomería exterior C 4
E Plomería interior D 5
F Colado C 6
G Instalación eléctrica C 7
H Paredes exteriores F 7
I Pintura exterior C,H 9
J Enjarre E,G 8
K Pisos J 4
L Pintura interior J 5
M Decoración exterior I 2
N Decoración interior K,L 6
Fuente: adaptado de Hillier y Lieberman, 1998.

Estos tiempos que agregamos a la tabla son fundamentales para calcular dos
cantidades básicas para cada evento o nodo:

1) la fecha más temprana o tiempo más próximo;

2) la fecha más tardía o tiempo más lejano.

Diagrama sagital. Obtención de las fechas más

tempranas y de las fechas más tardías

Una vez desarrollada la lista de actividades y estimado el tiempo que

requiere cada actividad, nos proponemos graficar la red del proyecto. Esta
construcción ya ha sido explicada en la lectura 1 para nuestro ejemplo de la
construcción de una vivienda. A esta red se la llama diagrama sagital. Sobre
el diagrama sagital, resulta útil agregar en cada nodo la fecha más temprana
del comienzo de una tarea y la fecha más tardía de suculminación. Al igual
que sobre cada flecha, conviene escribir la duración de cada tarea.

3
 Hemos reproducido la red de nuestro ejemplo agregando en color rojo las
fechas sobre cada arco.En los sectores o cuadrantes de la parte inferior de
cada nodo, van las fechas más tempranas y las más tardías –
respectivamente–,que posteriormente definiremos y aprenderemos a
calcular.

Figura 2: Representación del proyecto de construcción de una casa en un

diagrama sagital con los tiempos asignados a cada actividad

H: 7 I: 9
7 9 10
M: 2
F: 6

D: 4 E: 5 J: 8 K: 4 12 N: 6 14
1 A: 2 2 B: 4 3 C: 10 4 5 6 11

G: 7 L: 5
Fecha más Fecha más
temprana 8
tardía 13

Fuente: elaboración propia.

Obtención de las fechas más tempranas

La fecha más temprana o tiempo más próximo de un nodo (evento o estado) es

el tiempo estimado de comienzo de una actividad si las actividades
precedentes comienzan lo más pronto posible y si cada actividad interviniente
consume exactamente su tiempo estimado.

En otras palabras, se llama fecha más temprana porque, antes del tiempo
estimado de la actividad, es imposible llegar al nodo siguiente.

Ejemplo
En el nodo 1, estamos en el día cero. ¿En qué momento se arribará al nodo
2? Es evidente que no llegaremos antes del día2. Observa que esa es la
duración de la tarea A.

Estos tiempos se obtienen haciendo un recorrido hacia adelante en la red, es

decir, comenzando desde el nodo inicial y trabajando hacia adelante en el
tiempo hasta el nodo final.

Cálculos
Pueden darse en un nodo los siguientes casos:

Caso 1

4
Cuando a un nodo llega una sola actividad, la fecha más temprana es la suma
de la fecha más temprana del nodo inmediato anterior y el tiempo de la
actividad correspondiente.
 Si nombramos la fecha más temprana del nodo origen como Tei,
 ala fecha más temprana del nodo destino: Tej,
 a la duración de la actividadtij(duración de la tarea que nace en el
nodo i y finaliza en el nodo j),

entonces la fecha más temprana, en el nodo 2, es:Te₂=Te₁+t₁₂=0+2=2, y la

fecha más temprana, en el nodo 3:Te₃=Te₂+t₂₃=2+4=6.

Caso 2

Cuando más de una actividad llega a un nodo, el tiempo más próximo o fecha
más temprana es la fecha máxima que llega a ese nodo (realizando las sumas
que incluyen la fecha más temprana del nodo precedente inmediato y la
duración de cada tarea que llega a ese nodo).

Volviendo a nuestro ejemplo, al nodo 9, llegan dos actividades: la H y la 4-9,

que es ficticia.

Toda actividad ficticia tiene una duración de 0.

Entonces la fecha más temprana en el nodo 9 es la máxima fecha entre dos

sumas.
 La suma de la fecha más temprana del nodo 7 y la duración de la
tarea H:Te₇+t₇₉=22+7=29(compruébalo haciendo los cálculos de las
fechas más tempranas de las tareas precedentes).

 La suma de la fecha más temprana del nodo 4 y la duración de la

tarea ficticia 4-9 que es cero: Te₄+0=16(compruébalo haciendo los
cálculos de las fechas más tempranas de las tareas precedentes).

Por lo tanto, 29 días será la fecha más temprana en el nodo 9, ya que es la

mayor de las dos sumas.Esto es así porque resulta imposible comenzar la
tarea subsiguiente, en este caso, la I, sin que hayan finalizado todas las
actividades precedentes a ellas.

Ahora te invitamos a que completes las fechas más tempranas del proyecto de
laFigura 2 y las compares con las ya calculadas en la Figura 3.

5
Obtención de las fechas más tardías

La fecha más tardía o el tiempo más lejano para un nodo (evento-estado) es el

último momento en que puede comenzar una tarea sin retrasar la finalización
del proyecto más alllá de su fecha más temprana.

Las fechas más tardías se obtienen sucesivamente para cada nodo al efectuar
una recorrida hacia atrás a través de la red, comenzando porel nodo final y
trabajando hacia atrás en el tiempo hasta el nodo inicial.

Cálculos
Lo primero es comenzar por el último nodo de la red, en nuestro, el 14. La
fecha temprana de ese nodo coincide con la fecha tardía, pues es el
momento de finalización del proyecto. Este no puede extenderse más allá
de esa fecha.Por lo tanto, completamos el último sector (del último nodo)
correspondiente con la fecha más tardía repitiendo la fecha más temprana
del nodo.

Si realizaste la suma de las fechas más tempranas, seguramente has llegado

a que el proyecto debe terminarse en 44 días. Comenzamos entonces
restando, a esa fecha tardía, la duración de la actividad inmediata anterior.

Entonces:
 si nombramos la fecha más tardía del nodo destino como Taj,
 la fecha más tardía del nodo origen: Tai,
 la duración de la actividad: tij(duración de la tarea que nace en el
nodo i y finaliza en el j),

Ta₁₄=44,
Ta₁₀=Ta₁₄-t₁₀,₁₄=44 - 2= 42. La fecha más tardía en el nodo 10 es 42 días.
En un nodo pueden darse los siguientes casos.

Caso 1
Cuando de un nodo sale una sola flecha, la fecha más tardía es la resta de la
más tardía del nodo inmediato posterior y el tiempo de la actividad
correspondiente, como mostramos lo que sucede en el nodo 10:
Ta₁₀=Ta₁₄-t₁₀,₁₄=42.

Por lo tanto, la tarea M debe comenzar, como máximo (como tiempo más
tardío), el día 42. Vemos que, del nodo 10, sale una sola flecha; este es el
caso que estamos tratando y, por lo que se muestra, no presenta mayores
dificultades.

Caso 2

6
 Cuando,de un nodo salen más que una actividad,¿qué fecha se toma como
la más tardía?La fecha más tardía es el úlitmo momento en que puede
retrasar el comienzo de la actividad subsiguiente sin demorar la finalización
del proyecto.

Por lo tanto, la fecha que se toma como más tardía de todas las que parten
de un nodo es la menor de todas las que sales de ese nodo.

Se calculan realizando las restas entre la fecha más tardía del nodo siguiente
inmediato y la duración de cada tarea que sale de ese nodo.
Observemos qué ocurre, por ejemplo, en el nodo 11.Desde este, salen dos
tareas: la K y la L.

Entonces la fecha más tardía, en el nodo 11, es la mínima entre dos restas.

 La resta de la fecha más tardía del nodo 12 y la duración de la tarea

K. Entonces: Ta₁₁=Ta₁₂-t₁₁,₁₂=38 – 4=34(compruébalo haciendo los
cálculos de las fechas más tardías de las tareas subsiguientes).

 La resta de la fecha más tardía del nodo 13 y la duración de la tarea

L, o lo que es lo mismo, la tarea 11-13. Entonces: Ta₁₁=Ta₁₃-t₁₁,₁₃ =38-
5 = 33 (compruébalo haciendo los cálculos de las fechas más tardías
de las tareas subsiguientes).

Entre 34 y 33, la menor es 33, por lo tanto, 33 días será la fecha más tardía
en el nodo 11.

Figura 3: Representación del proyecto de construcción de una casa en un

diagrama sagital con las fechas tempranas y tardías en cada nodo

H: 7 I: 9
7 9 10
29 33 38 42
M: 2
22 26
F: 6

D: 4 E: 5 6 J: 8 K: 4 12 N: 6 14
1 A: 2 2 B: 4 3 C: 10 4 5 11
25 25 38 38 44 44
0 0 2 2 6 6 16 16 20 20 33 33

G: 7 L: 5
Fecha más Fecha más
temprana 8
tardía 13
23 25
38 38

Fuente: elaboración propia.

7
 Concluimos,en esta lectura, que el proyecto debe durar 44 días.

En la próxima lectura, explicaremos cómo encontrar las tareas críticas,

aquéllas que no pueden retrasarse ni un solo día, pues se demoraría todo el
proyecto. Estas tareas nos permitirán conocer el camino crítico, que
definiremos y profundizaremos en el próximo concepto central de este
módulo.

8
Referencias
Hillier, F. S., y Lieberman, G.J. (1998). Análisis de redes, incluyendo PERT-CPM. En
Autores,Introducción a la Investigación de Operaciones (pp. 353, 389-394). México:
McGraw Hill.

Munier, N. (1983). Manual de PERT-CPM. Buenos Aires: Astrea.

Taha, H. A. (2012). Modelo de redes. En Autor, Investigación de operaciones (pp.

209-265).México: Pearson Educación.