Redes PERT

PERT difiere de CPM en que asume tiempos de duracin probabilsticos

basados en tres estimaciones:
1. Tiempo optimista, a, el cual ocurre cuando la ejecucin
transcurre extremadamente bien.
2. Tiempo ms probable, m, el cual ocurre cuando la ejecucin se
realiza en condiciones normales.
3. Tiempo pesimista, b, el cul ocurre cuando la ejecucin
transcurre extremadamente diferente.
El tiempo ms probable, m, queda en el intervalo (a,b).
Basado en las estimaciones, el tiempo de duracin promedio, D, y la
varianza, v, se aproximan como
D

a+4 m+b
6

ba
6

( )

Dado que la variable aleatoria e j que representa el tiempo de ocurrencia ms

temprano del nodo, la probabilidad de que j ocurrir en un tiempo programado,
Sj, puede estimarse como sigue: suponga que todas las actividades en la red
son estadsticamente independientes, y calcule primero la media E {e j} y la
varianza, var {ej}. Si solo hay una ruta del nodo de inicio al nodo j , entonces la
media es la suma de las duraciones esperadas, D, de todas las actividades a lo
largo de esta ruta y la varianza es la suma de las varianzas, v, de las mismas
actividades. Si ms de una ruta conduce al nodo j entonces es necesario
determinar la distribucin estadstica de la duracin de la ruta ms larga, un
problema un tanto difcil porque impide determinar la distribucin del mximo
de al menos dos variables aleatorias. Una suposicin simplificadora requiere
seleccionar la ruta al nodo j que tiene la duracin promedio ms alta, si dos o
ms rutas tienen la misma media, se selecciona la de mayor varianza porque
refleja la incertidumbre mxima y, por consiguiente, conduce a una estimacin
ms conservadora de las probabilidades.

Dadas la media y la varianza de la ruta al nodo j, E {ej} y var {ej}, la

probabilidad de que el nodo j ocurra en el tiempo Sj est representada de forma
aproximada por la distribucin normal estndar, z, es decir.

P { e j Sj } = P

e jE {e j}
var { e j }

S jE {e j }
var { e j }

= P {z Kj}

La justificacin para el uso de la distribucin normal es que e j es la suma de las

variables aleatorias independientes. De acuerdo con la teora del lmite central,
ej, est distribuida normalmente de una manera aproximada.
Como un ejemplo consideraremos el proyecto representado en la figura en la
siguiente figura.

C
0

E
D

Ntese que la actividad (1,2) es ficticia, que se introducen para que cada par
(i,j) se refiera a una sola actividad. Supngase que contamos con los datos
que aparecen en la siguiente tabla.

Actividad
01,A
02,B
12
23,C
24,D
34,E
45,F

Datos de PERT
a
b
m
8
14
10
14
26
20
0
0
0
16
22
20
24
36
30
28
46
36
18.5
21.5
20

te
10.33
20
0
19.67
30
36.33
20

r2
1
4
0
1
4
9
0.25

Tabla 1
El primer paso es calcular las medias y las varianzas de las duraciones de las
actividades. El siguiente paso del anlisis es calcular los tiempos esperados

ms prximos y ms lejanos para cada nodo, utilizando las duraciones

esperadas de las actividades.
Frmula para el clculo de medias

te= 3

1
[2 m+ ( a+b ) ]
2

Frmula para el clculo de varianzas

r2= [ 6

( ba)

Tiempo ms prximo t0= 0

ti= mxk { tk +tki },
Donde k es cualquier nodo tal que (k,i) sea una actividad. Es necesario
registrar el valor de k, digamos k , que maximice, debido a que las
necesitaremos en el clculo de las varianzas.
Tiempo ms lejano Tn=tn
Ti= minj {Tj tij}
Donde j es cualquier nodo tal que (i,j) sea una actividad. Tambin calculamos
las varianzas de ti por medio de la frmula r02=0
ri2= rk2+ r2 ki
Donde rrs2 es la varianza de la duracin de la actividad (r,s) y k es el nodo que
se maximiza al calcular ti selecciona la k que produzca la r i2 mayor.
Estos clculos se reproducen en la tabla 2, en la cual tambin aparecen las
fechas programadas i, para cada nodo. Estas flechas se expresan como un
cierto nmero de unidades de tiempo a partir del momento de la iniciacin.
Tiempo ms prximos, ms lejanos y programados
Nod
Tiempo
Varian Tiempo
Tiempo
Holgu
o
ms
za
ms
programado
ra
Probabilidad de
lejano
satisfacer el
i
prximo ti ri^2
Ti
i
Ti-ti
programa
0
0
0
0
0
0
1
1
10.33
1
20
20
9.67
12
20
4
20
20
0
0.5
3
39.67
5
39.67
40
0
0.56
4
76
14
76
80
0
0.61

96

14.25

96

100

0.61

Tabla 2
Al principio pueden ser los tiempos ms lejanos, para cada nodo, pero despus
de que se haya iniciado un proyecto conoceremos que tanto se ha avanzado en
cualquier fecha dada, y los tiempos programados sern los ms lejanos si el
proyecto se va a terminar de acuerdo al proyecto original.
La ltima columna es la estimacin de la probabilidad que cada nodo se
alcance en la fecha programada. Suponemos que el tiempo de terminacin real
est distribuido normalmente alrededor de ti, con una varianza ri2.Por lo tanto
calculamos zi= (i ti) / riy y utilizamos tablas para encontrarla probabilidad de
que la desviacin estndar exceda a zi. Este procedimiento est sujeto a
objeciones tericas serias, pero en la prctica se ha encontrado que las
probabilidades calculadas son una gua til que determinan aquellas
actividades que necesitan acelerarse.
Para propsitos de administracin es mejor presentar resultados en trminos
de actividades en lugar de nodos, esto se ilustra en la tabla 3, la cual muestra
cada actividad (i , j).
1) El tiempo ms prximo de terminacin esperado E ij,
Eij=ti + tij
2) La varianza del tiempo ms prximo del tiempo de estimacin S ij2
Sij2= ri2 + vij2
Donde vij2 varianza de la duracin de la actividad ( i,j )
3) el tiempo ms lejano de terminacin esperada T j
4) el tiempo programado de la actividad ( i,j ), que es i

Resultados de un anlisis PERT

Activid
Varian
Tiempo
Tiempo
Holgu
ad
Tiempo
za
ms
programado
ra
Probabilidad de
espera
lejano
satisfacer el
do Eij
Sij2
Tj
i
Ti- Eij programa
01,A
10.33
1
20
20
9.67
102,B
20
4
20
20
0
0.5
23,C
39.67
5
39.67
40
0
0.56
24,D
50
8
76
80
26
1

34,E
45,F

76
96

14
14.25

76
96

Tabla 3

80
100

0
0

0.61
0.61