lOMoARcPSD|10195853

CPM. Fechas tempranas y tardías 2

Herramientas Matematicas IV- Investigación operativa (Universidad Siglo 21)

Studocu is not sponsored or endorsed by any college or university

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)
 lOMoARcPSD|10195853

CPM. Fechas tempranas y tardías

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 method, o 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

Referencias

Descarga en PDF

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

LECCIÓN 1 de 3

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 relevadores para desarrollar el CPM.

Listado de tareas o actividades

Tal como desarrollamos en la Lectura 1 de este módulo, 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. Esta puede estar expresada en días, meses o años; en
nuestro caso, hablaremos de días.

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

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

Instalación
G C 7
eléctrica

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

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

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 su culminación. Al igual que sobre cada flecha, conviene escribir la duración de cada tarea.

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.

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

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ía 2. 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.

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

Cálculos

Pueden darse en un nodo los siguientes casos:

Caso 1

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 actividad tij (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.

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

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 la Figura 2 y las compares
con las ya calculadas en la Figura 3.

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 allá 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 por el nodo final y trabajando hacia atrás en el tiempo hasta el nodo inicial.

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

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

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

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

Cuando de un nodo sale más que una actividad, ¿qué fecha se toma como la más tardía? La fecha más
tardía es el último 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 salen de ese nodo.

Se calcula 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).

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

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.

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.

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

LECCIÓN 2 de 3

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.

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)

 lOMoARcPSD|10195853

LECCIÓN 3 de 3

Descarga en PDF

cpm-fechas-tempranas-y-tardias-.pdf
234.3 KB

Downloaded by Gaston Silvera (gastonsilvera201@gmail.com)