Tema 5: Programacin del proyecto.

Diagrama de Pert

Tiempo PERT de ejecucin de una actividad ij:

Donde:
a 4m b a: estimacin optimista.
d ij
6 m: estimacin ms probable.
b: estimacin pesimista.

Tiempos Early y Last

Tiempo Early: tiempo lo ms pronto posible (fecha temprana).

Tiempo Last: tiempo lo ms tarde permisible (fecha tarda).

Suceso i:
Donde:
i = n de nudo.
ti = tiempo early del nudo i.
Ti = tiempo last del nudo i.

Duracin de la actividad ij:

Tiempo Early de un suceso j Tiempo Last de un suceso i

Es el tiempo mnimo necesario para Es el tiempo ms tarde permisible

llegar a ese suceso, es decir, lo ms pronto en que se puede llegar a ese suceso, de
posible que se puede llegar a l. manera que la duracin del proyecto no
sufra retraso alguno.

t j max t i d ij i / ij
Donde:
ti = tiempo early del suceso i.
dij = duracin de las actividades ij
que terminan en el vrtice j.
Suceso inicio del proyecto:
t1 = 0
T j min T j d ij j / ij
Donde:
Tj = tiempo last del suceso j.
dij = duracin de las actividades ij
que parten del vrtice i.
Suceso fin del proyecto:
Tfin = tiempo early previamente calculado.

Asignado el tiempo last del suceso final, se calculan los tiempos last de los dems
sucesos, en orden decreciente de numeracin (los sucesos se han numerado, mediante el
algoritmo de Fulkerson) hasta llegar al suceso inicio del proyecto.

Encarnacin Marn Caballero Pgina 1 de 4

 Tema 5: Programacin del proyecto.

Holgura de un suceso

Holgura de un suceso i, Hi, es la diferencia entre los tiempos last y early de dicho
suceso.

H i Ti t i

Esta holgura indica el nmero de unidades de tiempo en que puede retrasarse la

ocurrencia del mismo, sin que la fecha de finalizacin del proyecto experimente retraso
alguno. Aquellos sucesos en que la holgura sea nula son sucesos crticos.

Holguras total, libre e independiente de las actividades

Holgura total de una actividad ij, HijT, es el tiempo que resulta de restar el
tiempo last del suceso final j, el tiempo early del suceso inicial i y la duracin de la
actividad.
H ijT T j t i d ij

Esta holgura indica el nmero de unidades de tiempo que puede retrasarse la

realizacin de la actividad, de manera que la duracin del proyecto no experimente ningn
retraso.

Es importante indicar que si una actividad consume la totalidad o parte de la

holgura total, este hecho puede producir una disminucin en la holgura total de la actividad
siguiente. Aquellas actividades cuya holgura total ser 0 se denominan actividades crticas.

Encarnacin Marn Caballero Pgina 2 de 4

 Tema 5: Programacin del proyecto.

Holgura libre de una actividad ij, HijL, es el tiempo que resulta de restar al
tiempo early del suceso final j, el tiempo early del suceso inicial i y la duracin de la
actividad.
H ijL t j t i d ij

Esta holgura indica la parte de la holgura total que puede ser consumida sin
perjudicar a las actividades siguientes.

La holgura libre de una actividad siempre ser menor o igual que la holgura total.
H ijL H ijT

Holgura independiente de una actividad ij, HijI, es el tiempo que resulta de

restar al tiempo early del suceso final j, el tiempo last del suceso inicial i y la duracin de la
actividad.
H ijI t j Ti d ij

Esta holgura de una actividad indica la cantidad de holgura disponible despus de

haber realizado la actividad, si todas las actividades del proyecto han comenzado en sus
tiempos last.

La holgura independiente es siempre menor o igual que la holgura libre.

H ijI H ijL

Para una actividad ij:

Holgura total H ijT T j t i d ij

Holgura libre H ijL t j t i d ij , H ijL H ijT

Holgura independiente H ijI t j Ti d ij , H ijI H ijL

Camino crtico

Anteriormente, se han definido como actividades crticas aquellas cuya holgura

total sea nula. Todas estas actividades forman un camino que va desde el vrtice que
representa el inicio del proyecto al vrtice que representa el suceso fin del proyecto . Este
camino recibe el nombre de camino crtico. Obviamente en l quedan incluidos los sucesos
crticos.

El camino crtico se representa por una doble lnea, o lnea ms gruesa para as
distinguirlo fcilmente de los dems caminos del grafo.

Encarnacin Marn Caballero Pgina 3 de 4

 Tema 5: Programacin del proyecto.

Diagrama de Pert mediante nudos

Nudo j:
Actividad
tj tj + dj
(dj)
Tj dj H Tj Ti

t j max t i d i i / una relacin de precedencia ij

Ti min T j d j j / una relacin de precedencia ij
H Ti t i d i
T
i

di = duracin de una actividad i.

ti = tiempo ms temprano posible de comienzo de una actividad i.
ti+di = tiempo ms temprano posible de terminacin de una actividad i.
Ti-di = tiempo ms tardo permisible de comienzo de una actividad i.
Ti = tiempo ms tardo permisible de terminacin de una actividad i.
H iT = holgura total de la actividad i.

Camino crtico

El camino crtico sera el constituido por las actividades crticas, que son aquellas
cuya holgura total sea nula.

Calendario de ejecucin

Fecha de una actividad ij:

Ms temprana:
o Para empezar: fi = ti
o Para terminar: ft = ti + dij

Ms tarda:
o Para empezar: Fi = Tj - dij
o Para terminar: Ft = Tj

Diagrama de cargas (nivelacin en la demanda de recursos)

Total _ c arg a
Valor _ ptimo
Total _ proyecto

Encarnacin Marn Caballero Pgina 4 de 4