EL METODO PERT

(PROGRAM EVALUATION
AND REVIEW
TECHNIQUE)
METODO DE PROGRAMACION Y
CONTROL DE PROYECTOS
Desarrollado en 1958, para coordinar y
controlar la construccin de submarinos
Polaris.

Ignacio Trueba. 2001

El mtodo PERT se basa en la descomposicin
sistemtica del proyecto en una serie de tareas
parciales o actividades con el objetivo de
incorporar racionalidad en la planificacin,
gestin, seguimiento y control de dichas
actividades durante la vida del mismo.
Definiciones:
Actividad: ejecucin de una tarea que para su
realizacin requiere tiempo y recursos.
Acontecimiento o suceso: momento de la vida del
proyecto que por su relevancia merece la pena
destacarse. indica el principio o el fin de una
actividad o un conjunto de actividades y no
consume ni tiempo ni recursos.
Ignacio Trueba. 2001
Grafo:conjunto de puntos y los arcos que los
relacionan contenidos en un plano.
Grafo elemental
Punto i relacionado PERT: el suceso i est
con un punto j relacionado con el suceso
mediante un arco aij j mediante la actividad aij

La actividad aij tiene un

aij inicio i, un fin j y una
duracin tij
i j
El arco tiene sentido
desde i hasta j
Ignacio Trueba. 2001
 TIPOS DE ACTIVIDADES:
LINEAL

A B
1 2 3

CONVERGENTE DIVERGENTE

1 A A 2
B B
2 4 1 3
C C
3 4
DIV. - CONV. CONV.-DIV.
A 2 D 1 A 4
C
B E
1 3 5 3 D
C F B
4 2 5

Ignacio Trueba. 2001

 ACTIVIDADES FICTICIAS
no consumen ni tiempo ni recursos, pero permiten reflejar
formalmente las relaciones existentes entre las diferentes
actividades que constituyen el proyecto y ofrecen la
posibilidad de realizar grafos con rectas.
*Actividades en paralelo
m m 1 f1
k
i k j i j
l
l 2 f2

*Actividad A y B preceden a C (f1 y f2 son actividades ficticias

A precede a D representadas con lneas de puntos).
A A D
C 1
i D f1
B B C
i
Ignacio Trueba. 2001
 Para construir un GRAFO
PERT de un proyecto
completo:
1 Descomponer el proyecto en actividades e
identificar el suceso inicio y el suceso fin.
2 Establecer prelaciones: actividades que tienen
que ser necesariamente realizadas con
anterioridad a otras.
3 Organizar la informacin en un cuadro de
prelaciones.
4 Asignar tiempos a las actividades.

Ignacio Trueba. 2001

1.1. Suceso inicio: representa el principio de
una o varias actividades y no representa el
final de ninguna.

1.2. Suceso fin: representa el final de una o

varias actividades y no representa el
comienzo de ninguna.

Ignacio Trueba. 2001

 Organizar la informacin:
PRECEDE ACTIVIDADES
suceso inicio A
A B
A C
B D
C E
D,E F
F G
Sucesos y actividades Se nombran todas la
que preceden. actividades del
proyecto.

Ignacio Trueba. 2001

Asignar tiempos a las actividades
La duracin de las actividades depende de
circunstancias aleatorias y probabilsticas.
Empricamente, se demuestra que las actividades de
los proyectos se ajustan a una distribucin
probabilstica de tipo BETA.

Ignacio Trueba. 2001

 Distribucin BETA
cuya funcin de densidad es:

f (t ) = K (t a) (t b)
t = variable aleatoria, intervalo cerrado [a, b]
probabilidad f (t ) = 0; t a

f (t ) = 0; t b
Donde:
K= constante
a m b y = parmetros
t Ignacio Trueba. 2001
 DISTRIBUCIN BETA
a + ( + )m + b
(media) =
+ + 2
(b a ) 2
( + 1)( + 1)
(var ianza ) =
2

( + + 2) 2 ( + + 3)

a + 4m + b
=
= 2+ 2 6

(b a ) 2 (3 + 2) (3 2) (b a) 2 (9 2) (b a ) 2
= 2 2 =
2
2
= 2
=
6 (7) 6 .7 62
+ = 4
ba
=
6
Ignacio Trueba. 2001
 Tiempo efectivo, medio o PERT
de una actividad
a + 4m + b
tij =
6
Estimacin optimista (a): tiempo mnimo de ejecucin de
una actividad cuando todas las variables que intervienen se
desarrollan excepcionalmente. Probabilidad 0.01.
Estimacin pesimista (b): tiempo de ejecucin cuando
concurren circunstancias desfavorables. Probabilidad 0.01.
Estimacin ms probable (m): cuando el tiempo de
ejecucin no sufre ni circunstancias positivas ni negativas.

Ignacio Trueba. 2001

 EL ALGORITMO PERT

Una vez que se ha realizado:

1.- el grafo refleja las prelaciones existentes

entre las diferentes actividades.
2.- La asignacin de los tiempos de
ejecucin a cada actividad.

Se desarrolla un proceso de clculo en el

que se determinan los tiempos de los sucesos.
Ignacio Trueba. 2001
 Tiempo early tj de un suceso
Acceder plenamente a un suceso requiere la finalizacin de todas las
actividades que convergen en l. El tiempo early de un suceso es el tiempo
ms temprano, mnimo y suficiente para alcanzarlo plenamente (lo ms
pronto que se puede llegar a l cumpliendo todas las condiciones). Ser, por
lo tanto, el tiempo mximo necesario correspondiente a las diferentes rutas de
actividades que le preceden y convergen en l.
tij
i j

tj = mx( ti + tij ), i

Se calcula de izquierda a derecha, asignando al suceso inicio el tiempo 0.

Ignacio Trueba. 2001

 Tiempo last ti* de un suceso
Es el tiempo ms tardo, mximo permitido, para alcanzar plenamente un
suceso de manera que la duracin del proyecto no experimente retraso.
Debido a que en el grafo PERT los tiempos crecen de izquierda a derecha,
cuando se determinan los mximos permitidos se deben de calcular los
tiempos mnimos contados de derecha a izquierda.

tij j
i

ti*= min (tj*- tij ), j

Se calcula de derecha a izquierda , comenzando por el suceso fin al que se

le asigna un tiempo last igual a tiempo early ya establecido.

Ignacio Trueba. 2001

 HOLGURA DE UN ACONTECIMIENTO i:
Hi = ti* -ti
Indica el tiempo que se puede retrasar alcanzar un
suceso sin que la realizacin del proyecto experimente
retraso.
*
ti , t i tij t j , t *j

HOLGURA TOTAL DE UNA ACTIVIDAD:

H = t ti tij
T
ij
*
j
N de unidades de tiempo en que se puede
retrasar esa actividad con respecto al tiempo Pert
previsto , de manera que la duracin del proyecto no
experimente ningn retraso Ignacio Trueba. 2001
* HOLGURA LIBRE DE UNA ACTIVIDAD

H = t j ti tij
L
ij
Representa la parte de la holgura total que puede
ser consumida sin perjudicar a las actividades
siguientes.

* HOLGURA INDEPENDIENTE DE UNA

ACTIVIDAD:
H = t j t tij
I
ij
*
i

cantidad de holgura disponible despus de haber

realizado la actividad.
Ignacio Trueba. 2001
 CAMINO CRTICO
Las actividades son crticas cuando su holgura total
es 0. El camino crtico est integrado por el
conjunto de actividades crticas que parten del
suceso inicio y llega hasta el suceso final.
Esta ruta define el tiempo mnimo necesario de
ejecucin del proyecto.
En la ruta crtica, la holgura o tiempo libre de cada
acontecimiento es cero.

Ignacio Trueba. 2001