Flujo potencial, conceptos básicos y ejemplos resueltos.
PERT paso a paso
1. Número de
Actividad
Nombre de Actividad Duración Normal
(Semanas)
Predecesor
1 A = Reclutamiento de
Personal
9
2 B = Capacitación de Testers 12 A
3 C = Certificación de Testers 3 B
4 D = Test 7 C, H
5 E = Capacitación de
Programadores
11 A
6 F = Levantamiento de
Requerimientos
8
7 G = Análisis y Diseño 14 F
8 H = Programación de
Prototipo
5 E,G
Una Fábrica de Software tiene un proyecto con la siguiente información:
2. Inicio
A9
F8
Las actividades A y F son las primeras en
realizarse en el proyecto. Ambas actividades
parten del nodo de inicio.
Sabemos que son actividades iniciales ya que
no tienen actividades que las precedan.
Elaboración del Diagrama de Red
8. Inicio
1
5
2
4
3
A9
B12 C3
D7
H5
E11
F8 G14
Para representar los eventos G y H, tomamos en
cuenta las precedencias del caso:
• G está precedido por F
• H está precedido por E y G
• D está precedido por C y H
Con esto quedan graficados todos los eventos y se
cumplen las condiciones de precedencia dadas.
12. Inicio
1
5
2
4
3
A9
B12 C3
D7
H5
E11
G14F8
FIN
0
9
21
27
22
8
34
Al evento 4 se le asigna el tiempo acumulado mayor de
las actividades que llegan a él.
En este caso la ruta con la actividad E suma 20,
mientras que la ruta con la actividad G suma 22.
Por lo tanto el valor que le se asigna al evento 4 es 22.
Además, podemos determinar que éste segmento del
diagrama de red forma parte de la Ruta Crítica.
13. Inicio
1
5
2
4
3
A9
B12 C3
H5
E11
G14F8
FIN
0
9
21
27
22
8
De manera similar, al evento 3 se le asigna el tiempo
acumulado mayor de las actividades que llegan a él.
En este caso la ruta con la actividad C suma 24, mientras
que la ruta con la actividad G suma 27.
Por lo tanto el valor que le se asigna al evento 3 es 27.
Además, podemos determinar que éste segmento del
diagrama de red forma parte de la Ruta Crítica.
14. Inicio
1
5
2
4
3
A9
B12 C3
D7
H5
E11
G14F8
FIN
0
9
21
27
22
8
34
Por último, sumamos la duración de la actividad D al
tiempo acumulado en el evento 3, es decir, 27 + 7 =
34.
Al nodo FIN le asignamos el tiempo total de 34, que
equivale a la duración total del proyecto.
En ésta etapa, ya hemos podido determinar la ruta
crítica: F,G,H,D
17. Inicio
1
5
2
4
3
A9
B12
C3
D7
H5
E11
G14F8
FIN
0
9
21
27
22
8
34
Cálculo de tiempos
Paso retrasado
27
24
8
22
Iniciando en el evento FIN y terminando en el
evento INICIO, se obtienen los tiempos de
evento n-1, restando el tiempo de la actividad
entre los eventos [n , n-1] al evento n.
Cuando dos o más actividades parten de un
mismo evento, se toma el tiempo menor.
34 – 7 = 27
27 – 3 = 24
27 – 5 = 22
22 – 14 = 8
8 – 8 = 0
18. Inicio
1
5
2
4
3
A9
B12
C3
D7
H5
E11
G14F8
FIN
0
9
21
27
22
8
34
27
24
8
22
Iniciando en el evento FIN y terminando en el
evento INICIO, se obtienen los tiempos de
evento n-1, restando el tiempo de la actividad
entre los eventos [n , n-1] al evento n.
Cuando dos o más actividades parten de un
mismo evento, se toma el tiempo menor.
9 – 9 = 0
11
Para el evento 1, el tiempo es 11
ya que es el valor mínimo entre:
24-12=12 y
22-11=11
22. Tiempos Estimados en PERT
• El PERT usa tres tiempos o duraciones estimadas para cada
actividad.
• Para cada actividad en PERT se debe determinar un Tiempo
OPTIMISTA, un tiempo PROBABLE y un tiempo PESIMISTA.
Con estos tres valores calculamos el tiempo de conclusión o
duración esperados y la respectiva varianza. Asumiendo que
estos tiempos siguen la Distribución de Probabilidad
“Beta”.
PERT: Project Evaluation and Review Technique
23. Estadísticas de tiempos de las actividades
6
4 bma
t
6
ab
a = Tiempo optimista para ejecución de la actividad
b = Tiempo pesimista para ejecución de la actividad
m = Tiempo más probable para ejecución de la actividad
t = Tiempo esperado para ejecución de la actividad
𝜎2
= Varianza del tiempo de ejecución de la actividad
𝜎 = Desviación estándar
PERT
24. El PERT da una respuesta estadística a la pregunta:
¿Cuándo se terminará el proyecto?
La distribución probabilística del tiempo de terminación de
un proyecto puede usarse para responder a una serie de
preguntas sobre el tiempo estimado.
PERT