Sie sind auf Seite 1von 17

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 = s 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
ts 2
t
s

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 Holgura
s t
2
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

26 26
9 9

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 p - to
2

s t2 =
36
Varianza del proyecto

s T2 = s 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 o tarea
s t
2

TS - TE
Z= Para la totalidad del proyecto
s 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
s 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
5-6
2
3
2
3
2
9
2
4
0
1
s T2 = s t2
6-7 6 6 12 7 1
4
6 6 10 10
4 3 2
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

s T2 = s 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 s 2 = 2.66
T
TE = 24

TS - TE 28 - 24 4
Z = = = = 2.45
s 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 s 2 = 1
t
te = 4
t S - te 5-4 1
Z= = = =1
s 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 T s o ts

TS = Z s T2 + TE
t s = Z s 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 s 2 = 2.66
T
TE = 24
TS = Z s 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 s t + te
2

Z = 2.06 s 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
s 2
= 0 . 11 8-2
te = 2 t 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
6-4
ts = 6
s = 0.11
2 Z= = 6.06
te = 4
t
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