Métodos de Redes Pert

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA PERT

 UTILIZA TIEMPOS PROBABILISTICOS

to = Tiempo optimista
tm = Tiempo medio te= to + 4 t m + tp
tp = Tiempo Pesimista 6

Considerando que PERT incorpora factor de incertidumbre, es posible determinar

la probabilidad de terminación del proyecto dentro de una fecha esperada.

 tp  to 
2

Varianza de cada actividad   2


 6 
Para la red se tiene que, si se considera una ruta, se obtiene:

E (T) =  te = esperanza de tiempo total de la ruta considerada.

V (T) =  2 = varianza total de la ruta considerada.

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA PERT

Para una condición dada, es decir, dado un tiempo Ts, ¿Cual es la probabilidad que el
proyecto tome un valor dado?.
En ese caso se calcula un valor de Z calculado de la siguiente forma.

Z = Ts - E (T) Ts = Tiempo solicitado.

V (T) ½ V (T)1/2 = Es la desviación estándar de la ruta
considerada (critica).
E (T) = Tiempo esperado de la ruta considerada.

También se puede plantear la situación de que otra ruta se torne critica, por lo
tanto la pregunta es :

¿Cuál es la probabilidad que otra ruta se torne crítica?.

Por lo tanto es necesario analizar la E (Tr) V (Tr).

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA PERT

Donde
E (Tr) = Tiempo de las actividades de la ruta alternativa que se
transforme en critica

E (T) = Tiempo de las actividades de la ruta critica.

V (Tr)1/2 = Desviación estándar de la ruta Tr

Luego Probabilidad de que esta ruta sea critica es = Prc = 100 - Pr.
donde Pr = probabilidad de que el proyecto baje el
tiempo de actual ruta critica al tiempo de la otra ruta alternativa.

Suponer el siguiente ejemplo:

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA PERT

Suponer el siguiente ejemplo:

A B C D E F to tm tp te 2
A X X X 2 4 6 4 4/9

B X 2 3 10 4 16/9

C X 3 5 13 6 25/9

D X 1 2 3 2 1/9

E X 2 3 10 4 16/9

F 1 2 3 2 1/9

La Malla Pert de solución del Problema, considerando los tiempos esperados

es:

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA PERT

10 D 12 F 14
50 60
40
B
10 2 12 2 14
0 A
10 4 4
20
0 4 6
4

C 10
30
10

E
4
a) ¿Cuál es la Probabilidad que el proyecto se termine en 12 días o menos?
b) ¿Cuál es la Probabilidad que el proyecto se termine en 17 días o menos

De cálculo de Holguras la Ruta Crítica es: A; C; D; F

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA PERT

E (T) = te = 4 + 6 + 2 + 2 = 14

Z =Ts - E (T) = 12 - 14 = - 1,08 = Con este valor se ingresa a tabla Z.

V (T) ½ (3 1/9) ½

V (T) =2 = 4/9 + 25/9 + 1/9 + 1/9 = 31/9 ( varianza de la ruta)

De un análisis de tabla Z, se tiene que para este valor de Z se tiene que es 0.1400.

a) Por lo tanto, la probabilidad de que el proyecto dure 12 días o menos es de un

14%

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA PERT

b) Para 17 días se tiene = 17 - 14 = 1,61

3 1/9 ½

P (X<17) =??

Para ese valor de Z = 1.61 el valor en tabla es: 0.945

Por lo tanto la probabilidad que el proyecto demore 17 días o menos es de un 95%

aproximadamente.

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA PERT

c) ¿Cuál es la probabilidad que otra ruta se torne critica?

Ruta más cercana es: A - B - D – F, es decir que el tiempo de esta ruta sea critica; por lo tanto
se debe bajar de 14 a 12.

E (Tr) =  te = 4 + 4 + 2 + 2 = 12
V (Tr) =  2 = 4/9 + 16/9 + 1/9 + 1/9 = 22/9

Zr = E (T) - E (Tr) = 14 - 12 = 1,279

V (Tr) 1/2 22/9 ½

De tabla el factor es 0.899. Por lo tanto la probabilidad es.

Prc = 100 – 89,9 o 1 – 0,899 = 0,1 es decir un 10%.

¿Determine los limites de confianza para los tiempos de terminación del proyecto
con un error del 5%, es decir que se tenga un nivel de confianza del 95%.?

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA PERT

95%

2,5% 2,5%

La teoría dice que : Limite superior

E (t )  Z  / 2 * V (t )

Limite inferior  E (t )  Z  / 2 * V (t )

Z  /2 Con  de un 95/2 = 47,5%

 Factor es: 1.96

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA PERT

Por lo tanto Limite superior  14  1.96 * 31 / 9  17 ,63dias

Limite inferior  14  1.96 * 31 / 9  10,63dias

Por lo tanto el proyecto se termina con una seguridad del 95% con fecha que están dentro de
17,63 y 10,63 días.
TECNICA ACELERACIÓN

En un proyecto se identifican 2 tipos de costos en función de las tareas en función del tiempo
transcurrido.
$
Los costos directos de una tarea
aumentan en la medida que el tiempo
disminuye dado que se hace un mismo
COSTO esfuerzo en menos tiempo, lo cual es
DIREC Tiempo más caro.
TO

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA ACELERACIÓN

En un proyecto se identifican 2 tipos de costos en función de las tareas en función del tiempo
transcurrido.

$
COSTO Los costos directos de una tarea aumentan en
DIRECTO la medida que el tiempo disminuye dado que
se hace un mismo esfuerzo en menos tiempo,
lo cual es más caro.

Tiempo

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA ACELERACIÓN

$
Estos costos aumentan en forma proporcional
al aumento del tiempo Ej: gastos generales,
COSTO arriendos, supervisores, etc.
INDIRECTO
Tiempo

En conclusión al considerar ambos costo se tiene un costo total

COSTO TOTAL

COSTO
EN CONCLUSION $ DIRECTO
SE TIENE QUE COSTO
INDIRECTO
Tiempo

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA ACELERACION

CONCLUSION: Por lo tanto lo que se busca es encontrar una combinación que de costo
mínimo.
Ej. Sea la siguiente malla de diagrama de bloques.
4 7
F
7
3
3
B 14
0 3
A 4 11
0 E
21 3
0 7 24
H
3 13
21
0 D 6 24
3
4
17
0 15
G
C
13
0

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA ACELERACION

NORMAL ACELERADO C/T

TIEMPO COSTO TIEMPO COSTO
A 3 12 2 18 6
B 4 16 3 21 5
C 6 100 4 120 10
D 4 16 2 24 4
E 6 30 5 33 3
F 14 56 9 96 8
G 4 16 2 28 6
H 3 12 2 19 7
Los valores de costo son x 103
Los Costos indirectos del proyecto son de $9000 mensuales. Por lo tanto en 24 meses, el total
de Costos indirectos es de $216.000.
Las actividades de la Ruta critica son: A, B, F, H; indicados con (*)
¿Qué actividades son las que se aceleran?
Desarrollo del Problema.
La solución es acelerar aquellas actividades que incrementan el costo en menos proporción. En
este caso se inicia con B cuyo incremento es en 5.000.

DII. U del Bio Bio/ lceballo@ubiobio.cl

 TECNICA ACELERACION

* * * *
C/ T 6 5 10 4 3 8 6 7 Costo Costo Costo
CTIVIDAD A B C D E F G H Directo Indirecto Total
Tmax/tmin 3/2 4/3 6/4 4/2 6/5 14/9 4/2 3/2
Duración
24 3 4 6 4 6 14 4 3 258.000 216.000 474.000
23 3 3 6 4 6 14 4 3 263.000 207.000 470.000
22 2 3 6 4 6 14 4 3 269.000 198.000 467.000
21 2 3 6 4 6 14 4 2 276.000 189.000 465.000
20 2 3 6 4 6 13 4 2 284.000 180.000 464.000
19 2 3 6 4 6 12 4 2 292.000 171.000 463.000
18 2 3 6 4 6 11 4 2 300.000 162.000 462.000
17 2 3 6 4 6 10 4 2 308.000 153.000 461.000
16 2 3 6 4 5 9 4 2 319.000 144.000 463.000

En cada aceleramiento es necesario verificar si aparecer otras rutas criticas.

DII. U del Bio Bio/ lceballo@ubiobio.cl