SISTEMA P.E.R.

T:
TCNICA DE REVISIN Y EVALUACIN DE PROGRAMAS
Depto. Ingeniera Industrial

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 (fechas lo mas pronto, TE) Acontecimientos Tiempo limite (fecha lo mas tarde, TL) Holgura Total Holgura Libre Holgura Independiente Camino Critico

Diferencia entre P.E.R.T y C.P.M

La duracin de cada actividad (te) se obtiene por medios probabilsticas, as como la fecha esperada final (tiempo ms prximo, TE), 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 TE

Los tiempos en el PERT

Duraciones de las actividades son inciertas Dos situaciones se pueden presentar:

1.

2.

Las actividades no son nuevas y se conocen para cada una de ellas y de una forma aproximada la ley de la probabilidad del tiempo operatorio. Son nuevas o por lo menos muy poco conocidas por lo que se ignoran sus respectivas leyes de probabilidad.

Los tiempos en el PERT

Cuando se ignoran las distribuciones de los tiempos operatorios se supone por razones de simple comodidad de calculo, que dichos tiempos operatorios se distribuyen segn leyes que siguen la distribucin
1

( p 1, q 1) z p (1 z ) q dz
0

to

tm

tp

Los tiempos en el PERT

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
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. 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

Tiempo optimista (to)

Tiempo pesimista (tp):

Los tiempos en el PERT

to 4tm t p 6

te

2 t

(t p to ) 36

Incertidumbre
)

Para esto es necesario calcular:

La
2 varianza de cada operacin Vt
e

Vte2
La

(t p to ) 2 36

varianza del proyecto VT2

V Vt
2 T

Vt solamente de la ruta crtica

Probabilidad de cumplir plazos

Para una operacin

t s te Vt
2

Z = Valor de la variable normalizada (de Tabla) ts=Plazo Objetivo de cumplir una operacin

Probabilidad de cumplir plazos

Para la totalidad del proyecto

TS TE V
2 T

Z = Valor de la variable normalizada (de Tabla) TS=Plazo Objetivo de cumplir un Proyecto

Ejemplo
Operacin 1-2 1-3 2-3 2-5 3-4 4-5 4-6 5-6 6-7

Tiempos

to
4 3 1 1 2 2 2 3 6

tm
5 4 1 2 4 3 2 3 6

tp
6 5 1 3 6 4 2 9 12

3 1 2

4 6 5 7

Ejemplo
1.

Calcule el tiempo mas prximo te de cada operacin

Operacin Tiempos
to

tm
5 4 1 2 4 3 2 3 6

tp
6 5 1 3 6 4 2 9 12

te 5 4 1 2 4 3 2 4 7

te

to 4tm t p 6

1-2 1-3 2-3 2-5 3-4 4-5 4-6 5-6 6-7

4 3 1 1 2 2 2 3 6

Ejemplo
2.

Calcule la varianza de cada operacin

Operacin Tiempos
to

tm
5 4 1 2 4 3 2 3 6

tp
6 5 1 3 6 4 2 9 12

Vte2
0.11 0.11 0 0.11 0.44 0.11 0 1 1

Vte2

(t p to ) 2 36

1-2 1-3 2-3 2-5 3-4 4-5 4-6 5-6 6-7

4 3 1 1 2 2 2 3 6

Ejemplo
3.

Calcule la duracin del Proyecto Te

1 2 2 5 5 6 6 7 18
1 3 3 4 4 5 5 6 6 7 22 1 2 2 3 3 4 4 6 6 7 19

Rutas

1 2 2 3 3 4 5 6 6 7 24 1 3 3 4 4 6 6 7 17
4 1 5 1 4

4
3 2

2 6

7 7 4

Ejemplo
4.

Encuentre la ruta Critica

H T TLQ (TEP te ) H L TEQ (TEP te ) H I TEQ (TEP te )

Ejemplo

Ruta Critica

Te 24

Ejemplo
5.

Cul es la varianza del proyecto?

V Vte
2 TE

VT2 0.11 0 0.44 0.11 1 1 2.66 E

Ejemplo
6.

Cul es la probabilidad de cumplir el proyecto en 28 das?

TS = 28 TE = 24

TS TE VT2 E

VT2 2.66 E

28 24 4 2.45 2.66 1.63

Con 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%

Ejemplo
7.

Para ejecutar la operacin se fija un 56 plazo objetivo de 5 das. Calcular la probabilidad de cumplir ese tiempo.
tS = 5 tE = 4

V2te=1

TS TE VT2 E

54 1 1 1 1

Ejemplo
Que plazo objetivo se debe asignar a la duracin del proyecto si se requiere obtener una probabilidad de 90,32% P (90,32%) Z = 1.3 Entonces Ts Z VT2 TE Z = 1.3 Ts 1.3 1.63 24 TE = 24 Ts 2.12 24 2
8.
E

VTE 2.66

Ts 26.12 das

Ejemplo
9.

Cul es la probabilidad que la operacin 2-5 se convierta en crtica?

El TD ser el valor que se utilizar como ts para efectuar la normalizacin de variables

TD TLQ TEp
El TD ser el valor que se utilizar como ts para efectuar la normalizacin de variables. La diferencia de TD con respecto de 100% dar la probabilidad de que la operacin se convierta en crtica.

Ejemplo
TD TLQ TEp 13 5 8
Vte2 0.11

ts = 8 te = 2

82 Z 18 0.11

Z = 18, no es posible ubicarlo en tabla, se supone una probabilidad de 100% La probabilidad 1-3 sea crtica es 0