Mtodo PERT

Sistema P.E.R.T: Tcnica de revisin y

evaluacin de programas
Anlisis de Grafo

Este sistema es anlogo al C.P.M en cuanto al trazado del grafo, siendo vlidas las
definiciones dadas para los conceptos:
Actividad
Tiempo mas prximo
Acontecimientos
Tiempo limite Holgura Total
Holgura Libre
Holgura Independiente
Camino Critico

La primera diferencia entre ellos es que en PERT la duracin de cada actividad , se

obtiene por medios probabilsticas, as como la fecha esperada final (tiempo ms
prximo), mientras que como vimos el CPM es determinstico, ya que para la
duracin de una actividad se toma slo un valor, siendo fija por lo tanto la fecha
esperada final.
Mtodo PERT
En CPM se asume que la duracin de cada actividad es conocida con certeza. Claramente en
muchas ocasiones este supuesto no es vlido. PERT intenta corregir este error suponiendo que
la duracin de cada actividad es una variable aleatoria de manera tal que el camino crtico
probabilstica y los programas de todas las actividades muestran esta incertidumbre en lo que se
refiere a tiempos.
Hay tres estimaciones de tiempo para cada actividad:
To = tiempo optimista (mnimo tiempo posible para que la actividad sea realizable si todo marcha bien)
Tp = tiempo pesimista (mximo tiempo que puede demorar la actividad en condiciones adversas)
Tm = tiempo medio (tiempo ms probable)

Tiempo
transcurrido
T0 Tm Tp
 El mtodo para calcular el valor esperado y la varianza de la duracin de
una tarea en el PERT se basa en el supuesto de que la duracin siga una
distribucin Beta.

to 4tm t p (t p to ) 2
te t2
6 36

Camino Crtico Probabilstico

El supuesto terico del PERT es que cada una de las actividades tiene
distribucin de probabilidades independiente. Si la trayectoria contiene
muchas actividades independientes cada una con varianza pequea
entonces la duracin del proyecto tiene distribucin normal:

Duracin = D ~ N( (i,j), 2(i,j) )

(i,j) ruta (i,j) ruta
 T t
D D
e N (0,1) p( D T ) Pr D
T t e (T )
2
t 2
t

donde (T) corresponde a la funcin de distribucin

acumulada normal estndar.

P(T)

(T)

Tiempo
transcurrido
E(Tij)
Ejemplo

Actividad Predecesoras to tp tm te t2 Holgura

Total
A -- 2 10 6 6 1,8 3
B -- 5 13 9 9 1,8 0
C A,B 3 13 8 8 2,8 9
D A,B 1 13 7 7 4 0
E D 8 12 10 10 0,4 0
F C,E 9 15 12 12 1 0

9 9 26 26
3 5

38 38
0 0 6
1
9 9 16 16
2 4
 Donde:

1. Tiempo mas probable (tm): El tiempo ms probable en que puede realizarse

una operacin, es el tiempo que se lograra con una mayor frecuencia si la
operacin se ejecutar muchas veces

2. Tiempo optimista (to): La estimacin optimista del tiempo de duracin de

una operacin es aquella que se efecta considerando que la operacin
puede realizarse en las mejores circunstancias.

3. Tiempo pesimista (tp): La estimacin pesimista del tiempo de duracin de

una operacin es aquella que se efecta considerando que el tiempo que
demora la ejecucin de ella es el mximo, exceptuando la ocurrencia de
casos extremos de catstrofe.

4. Tiempo esperado (te ): Con las tres estimaciones anteriores se calcula el

tiempo esperado, el resultado que se obtiene corresponde a la duracin de
cada operacin.
5. Incertidumbre:
Trabajar con tres estimaciones de tiempo para la ejecucin de las
operaciones. Permite concluir que no hay una certeza absoluta de
que cada operacin, as como el proyecto en su conjunto, tendr
una duracin igual al tiempo esperado. Esta incertidumbre es
posible cuantificarla y expresarla en trminos probabilsticas.
Para esto es necesario calcular:
La varianza de cada operacin
La varianza del proyecto
1.-Varianza
Varianza de cada operacin t to
2

t2
p

36
Varianza del proyecto

T2 t2 (de operaciones de la ruta crtica)

 2.-clculo de la probabilidad de cumplir plazos objetivos
Para proceder al clculo de probabilidades se utiliza una tabla estndar de
reas bajo la curva normal.
La utilizacin de esta tabla requiere efectuar una normalizacin de variables
utilizando las siguientes frmulas:
Donde:
Z = Valor de la variable normalizada
Ts= Plazo objetivo de cumplir el proyecto
ts = Plazo objetivo de cumplir una operacin
El valor de Z se ubica en la tabla de reas, la cantidad as determinada nos da
la probabilidad buscada

t s te
Z Para una operacin
t2
TS TE
Z Para la totalidad del proyecto
T2
Ejemplo de PERT

La malla de operaciones de un proyecto y las estimaciones de tiempo de cada una de

ellas son las siguientes:

3 4
1
6 7

2 5

Tiempos to 4tm t p
Operacin
to tm tp
te t2 te
1-2 4 5 6 5 0.11 6
1-3
2-3
3
1
4
1
5
1
4
1
0.11
0
t
t2 p o
t 2

2-5 1 2 3 2 0.11
3-4 2 4 6 4 0.44
36

4-5 2 3 4 3 0.11
4-6 2 2 2 2 0
2 2
5-6 3 3 9 4 1 T t
6-7 6 6 12 7 1
 4
6 6 10 10
4 2
3 4

0 0 3 17
17 7 24 24
1 1
6 8
5
5 5 13 13
4
2 2 5

HOLGURAS

Actividades TS ij FS ij
1-2 5-(0+5)=0 5-(0+5)=0
1-3 6-(0+4)=2 6-(0+4)=2
2-3 6-(5+1)=0 6-(5+1)=0
Por lo tanto TE= 24

2-5 13-(5+2)=6 13-(5+2)=6

3-4 10-(6+4)=0 10-(6+4)=0
4-5 13-(10+3)=0 13-(10+3)=0
4-6 17-(10+2)=5 17-(10+2)=5
5-6 17-(13+4)=0 17-(13+4)=0
6-7 24-(17+7)=0 24-(17+7)=0
 Una vez determinada la ruta crtica del proyecto se procede al clculo de la varianza
del proyecto

T2 t2 0.11 0 0.44 0.11 1 1 2.66

Clculo de la probabilidad de cumplir plazos objetivos
Si el objetivo es cumplir el proyecto en 28 das
TS = 28
Calcular la probabilidad de cumplir este plazo:
TS = 28 T2 2.66
TE = 24

TS TE 28 24 4
Z 2.45
T2 2.66 1.63
Luego el valor de Z = 2.45 se ubica en la tabla
Z = 2.45 0.99286 la probabilidad de cumplir el proyecto en 28 das es de
99.29%
Para ejecutar la operacin 5-6 se fija un plazo objetivo de 5 das. Calcular la
probabilidad de cumplir ese tiempo.
ts = 5 2 1
t
te = 4
t S te 54 1
Z 1
t2 1 1.
Z = 1 entonces 0.84134 (de la tabla); la probabilidad de cumplir la operacin
5-6 en 5 das es de 84.13%
P (5 das) = 84.13%

Clculo del plazo objetivo que se debe fijar dada una cierta probabilidad
Para efectuar este clculo es necesario fijar una determinada probabilidad. Al
hacer esto Z pasa a ser un valor conocido y lo que debe calcular es Ts o ts

TS Z T2 TE
t s Z t2 t e
 Por ejemplo
Qu plazo objetivo se debe asignar a la duracin del proyecto si se
requiere obtener una probabilidad de 90,32% de cumplirlo.
Conocida la probabilidad determino Z en la tabla
P (90,32%) Z = 1.3
Entonces
Z = 1.3 2 2.66
T
TE = 24

TS Z T2 TE
TS 1.3 *1.63 24
TS 2.12 24
TS 26.12
Luego el plazo objetivo que se debe asignar a la duracin del proyecto
para tener una probabilidad de 90.32% de cumplirlo es de 26.12 das
(26 das)
Que plazo objetivo se debe asignar a la operacin 1-2 para tener una
probabilidad de 98,03% de cumplirla.
P (98.03%) Z = 2.06
Entonces t s Z t te
2

Z = 2.06 t 0.11
2

te = 5 t s 2.06 * 0.33 5
t s 5.68 das
El plazo objetivo que se debe asignar a la ejecucin de la operacin 1-2, para
tener un probabilidad de 98.03% de cumplirla es de 5.68 das (6 das).

calculo de la probabilidad de que una operacin No critica, sea

crtica
Para calcular esta probabilidad es necesario determinar el tiempo disponible
de operacin.
TD= LF j ES i
El TD ser el valor que se utilizar como ts para efectuar la normalizacin de
variables. La probabilidad as obtenida es la que corresponde a que la
operacin sea no crtica. En consecuencia la diferencia de este valor con
respecto de 100% dar la probabilidad de que la operacin se convierta en
crtica.
Por ejemplo:
Cul es la probabilidad que la operacin 2-5 se convierta en crtica?
TD= LF j ES i = 13 5 =8
ts = 8
2
82
te = 2 t 0 . 11 Z 18
0.11

Z = 18, no es posible ubicarlo en tabla, se supone que da una probabilidad de 100%

La diferencia 100%-100%= 0, La probabilidad de que la operacin sea crtica es 0.

Operacin 1-3 sea crtica:

TD = LF j ES j = 6 0 = 6
64
ts = 6
t2 0.11 Z 6.06
te = 4 0.11

Z = 6.06, no es posible ubicarlo en tabla, se supone que da una probabilidad

de 100%
La diferencia 100%-100%= 0, La probabilidad 1-3 sea crtica es 0
Anexo