Técnica Pert

INGENIERÍA DEL
SOFTWARE
GESTIÓN DE PROYECTOS
TÉCNICA PERT: INTRODUCCION

La técnica PERT parte de la descomposición de un

proyecto en actividades. Para su realización se
consumen unos recursos determinados Las actividades
ocurren entre dos sucesos (que llamaremos suceso
inicial y suceso final), entendiendo como suceso un
acontecimiento o punto temporal (una fecha) que no
consume recursos.
REPRESENTACIÓN DE
ACTIVIDAD Y SUCESO EN PERT
La representación se realiza por medio de un grafo en
donde las actividades se reflejan mediante arcos y los
sucesos mediante vértices.
A
1 2

El vértice 1 representa el suceso inicio de la actividad

A, y el vértice 2, el suceso final de la actividad. La
longitud del arco no tiene relación alguna con la
duración de la actividad
RELACIONES ENTRE
ACTIVIDADES
 Hay que estudiar para cada actividad, las relaciones de
precedencia, es decir, las actividades que deben estar
finalizadas justamente antes del comienzo de la
actividad dada.
 Tipos de relaciones de precedencia: lineales, de
convergencia y de divergencia. Es obvio que se pueden
dar combinaciones de cada tipo (por ejemplo de
convergencia y divergencia simultáneamente).
RELACIONES DE PRECENDENCIA
Para iniciar la actividad B es
necesario haber finalizado la
RELACIONES DE A B actividad A. El suceso 2 es
1 2 3
PRECEDENCIA suceso final de A y suceso
LINEALES inicio de B.

1 Para iniciar la actividad D es

A
necesario haber finalizado las
RELACIONES DE B D actividades A, B y C.
4 5
PRECEDENCIA 2
CONVERGENTES C
3

Para poder iniciar cualquiera

3 de las actividades B, C, o D, es
B
RELACIONES DE A C
necesario que haya finalizado
PRECEDENCIA 1 2 4 la actividad A.
D
DIVERGENTES
5
ACTIVIDADES FICTICIAS
 Las actividades A y B preceden a la actividad D.
 Las actividades A, B y C preceden a la actividad E.

NO SI

A D

A
D B

B F

E C E
C
Ejemplo
Supongamos que tenemos que realizar un proyecto que
tiene las siguientes actividades: A, B, C, D, E, F y G. Las
relaciones entre las actividades son las siguientes:
 Aprecede a B, C y D
 B precede a E
 C precede a F
 D precede a G
 E, F preceden a H
Ejemplo
Formas de recoger este conjunto de relaciones: la matriz
de encadenamientos y el cuadro de relaciones de
precedencia

Matriz de encaminamiento Actividades precedentes

A B C D E F G H

Actividades siguientes
La matriz de encadenamientos es A
B X
una matriz cuya dimensión coincide C X
D X
con el número de actividades en que se E X
descompone el proyecto. F X
Sea Mij un elemento de la matriz, G X
H X X
si Mij = X, entonces para poder iniciar
la actividad i es necesario que haya
finalizado la actividad j. En nuestro caso,
la matriz quedará
Ejemplo
cuadro de relaciones de Actividades Actividades
Precedentes
precedencia
A -
Es una tabla de dos
columnas. En la primera B A

columna se representan C A

todas las actividades en D A

que se descompone un E B
proyecto y en la segunda,
F C
las actividades
precedentes que deben G D

estar completadas. H E, F
Ejemplo

 Construcción del grafo

3 E
B
6
F
A C H
1 2 4

D 7
G
5
Ejemplo
 Cálculo de tiempos
PERT considera que la duración de las actividades es una variable
aleatoria, para la que podemos suponer una distribución estadística. Para
ello consideramos tres tiempos:
- Estimación de tiempo pesimista (tP): representa el tiempo máximo en
que podría finalizarse la actividad si aparecen todas las circunstancias
negativas que pueden darse durante su ejecución.
- Estimación de tiempo más probable (tn): representa el tiempo normal de
duración de la actividad considerando que hay problemas durante las
actividades, pero no aparecen en su totalidad.
- Estimación de tiempo optimista (to): representa el tiempo mínimo si no
aparece ningún problema durante la ejecución de la actividad.

t p  4t n  t o
T 
6
Ejemplo

 Cálculo de tiempos early y last

Tiempo más temprano para comenzar la Tiempo más temprano para
actividad A (tiempo early de comienzo de A) finalizar la actividad A

Tiempo más tardío para

finalizar la actividad A
Tiempo más tardío para
comenzar la actividad A

TEi TLi A TEj TLj

suceso i suceso j
Ejemplo
Cálculo de los tiempos más tempranos posibles (early)
 El tiempo early del suceso j, que representamos por TEj será
igual a:
TEj = máx [ TEi + Tij ] ,
 donde TEi es el tiempo early del suceso i
Tij es la duración de la actividad que comienza en el
suceso i y finaliza en el suceso j.

Se calcula sumando los tiempos early de los sucesos en los

que nace una actividad que finaliza en el suceso j, la duración
de la actividad y cogiendo el mayor.
 Ejemplo
Cálculo de los tiempos más temprano posible (early)
Activida A B C D E F G H
d
Duración 8 5 6 5 6 7 9 3

Para calcular el TE6, estudiamos los sucesos

iniciales de las actividades E y F: TE6 = máx
[14+7, 13+6] = 21, y para TE7 = máx [13+9,
21+3] = 24. Se procede de la misma forma para 13
6
el resto de los sucesos, quedando la red como 3 19
5 E
se ve a continuación. El suceso inicial siempre 21
B 3 22
tiene un TEi=0 7 6
8 H
0 8 6 14 24
F
1 2 4 7
A C
9
5
D G
13
5
Ejemplo
Cálculo de los tiempos más tardíos posibles (last)
 El tiempo late del último suceso, coincide con su tiempo early.
El resto de los tiempos late se calculan,
TLi = min [ TLj - Tij ] ,
 donde TLj es el tiempo last del suceso j
Tij la duración de la actividad que comienza por el suceso i y
finaliza en el suceso j.

Se calcula restando a los tiempos last de los sucesos en los que

finalizan actividades que nacen en el suceso i, la duración de las
actividades y escogiendo el menor de ellos.
Ejemplo
Cálculo de los tiempos más tardíos posibles (last)
13 15
6 21
3 19
5 E
8 21 21 24
B 3 22
10 6
7
8 H
0 0 8 8 6 14 14 24 24
F
1 2 4 7
A C
9
5
D G
13 15
5

Uniendo todas las actividades críticas (aquellas que no se pueden retrasar)

se forma un camino desde el suceso inicial al suceso final del proyecto,
que recibe el nombre de camino crítico (en negrita)
 Ejemplo
Holguras o flotaciones

 holgura de un suceso i: Hi = TLi – TEi

 holgura total de una actividad: HTij = TLj - TEi - Tij
 holgura libre de una actividad ij HLij = TEj - TEi - Tij,
 holgura independiente de una actividad ij
HIij = TEj - TLi - Tij,
 holgura condicionada de una actividad ij
HCij = TLj - TLi - Tij,
Ej:
 HT3,6 = 21 - 13 - 6 = 2
 HT6,7 = 24 - 21 - 3 = 0 (actividad crítica)