Enunciado
Considere el proyecto cuyo cuadro de prelaciones, duraciones medias y desviaciones típicas (en semanas) se adjunta. Suponga que la duración de cada actividad sigue una distribución normal.
- Dibuje el grafo PERT, construya la matriz de caminos y calcule la duración del proyecto con las duraciones medias.
- Genere 10000 réplicas de las duraciones de las actividades y, con la matriz de caminos, obtenga la duración del proyecto en cada una. Calcule su media, desviación típica y percentiles 5, 50 y 95.
- Calcule la probabilidad de terminar en 23 semanas o menos y la duración que puede comprometerse con un 90% de probabilidad. Compare con la aproximación normal por el camino crítico y explique las diferencias.
- Calcule el índice de criticidad de cada ruta y de cada actividad. ¿Qué actividad no crítica convendría vigilar?
Resolución
Apartado 1
- Dibuje el grafo PERT, construya la matriz de caminos y calcule la duración del proyecto con las duraciones medias.
Cálculo de los tiempos tempranos y tardíos de los sucesos y de las holguras totales paso a paso. El primer paso muestra el grafo resuelto; a partir del siguiente se calcula desde el principio (avance con los botones):
| Route_1 |
20 |
2.20 |
| Route_2 |
22 |
2.41 |
| Route_3 |
17 |
1.41 |
| Route_4 |
19 |
2.52 |
| Route_5 |
21 |
2.61 |
Con las duraciones medias el proyecto dura 22 semanas; la ruta crítica es Route_2 y su desviación típica 1.552.
Apartado 2
- Genere 10000 réplicas de las duraciones de las actividades y, con la matriz de caminos, obtenga la duración del proyecto en cada una. Calcule su media, desviación típica y percentiles 5, 50 y 95.
Cada réplica es un vector de duraciones, una por actividad, generado con su distribución normal (truncada en cero por seguridad).
La duración de cada ruta en cada réplica es el producto de las duraciones por la traspuesta de la matriz de caminos; la del proyecto, el máximo por filas.
| 0 |
22.07 |
23.49 |
18.12 |
21.14 |
22.33 |
23.49 |
| 1 |
19.54 |
23.75 |
18.71 |
19.08 |
22.99 |
23.75 |
| 2 |
21.19 |
22.43 |
18.25 |
19.33 |
20.60 |
22.43 |
| 3 |
19.12 |
20.57 |
15.28 |
17.95 |
20.07 |
20.57 |
| 4 |
19.91 |
23.24 |
17.32 |
18.53 |
21.82 |
23.24 |
Apartado 3
- Calcule la probabilidad de terminar en 23 semanas o menos y la duración que puede comprometerse con un 90% de probabilidad. Compare con la aproximación normal por el camino crítico y explique las diferencias.
| Duración media |
22.00 |
22.02 |
| Desviación típica |
1.55 |
1.55 |
| P(T ≤ 23) (%) |
74.03 |
73.62 |
| Duración para 90% |
23.99 |
24.00 |
La aproximación normal sólo mira la ruta crítica. En cada réplica, sin embargo, la duración del proyecto es el máximo de todas las rutas, y el máximo de varias variables aleatorias tiene una media mayor que cualquiera de ellas: las rutas casi críticas empujan la duración hacia arriba (sesgo de fusión). Por eso Monte Carlo da una duración media algo mayor y una probabilidad de cumplir el plazo algo menor: el método PERT clásico es optimista. La desviación típica simulada suele ser menor, porque cuando una ruta sale corta otra ocupa su lugar y la cola izquierda se recorta.
Apartado 4
- Calcule el índice de criticidad de cada ruta y de cada actividad. ¿Qué actividad no crítica convendría vigilar?
El índice de criticidad de una ruta es la fracción de réplicas en que es la más larga; el de una actividad, la fracción de réplicas en que pertenece a la ruta más larga.
La librería hace el mismo cálculo de forma vectorizada: la sensibilidad empírica media de monte_carlo es precisamente el índice de criticidad de cada actividad.
| τ |
22.02 |
1.55 |
19.44 |
22.03 |
24.55 |
16.4 |
28.28 |
| criticidad (%) según monte_carlo |
100.0 |
100.0 |
99.6 |
91.5 |
8.1 |
0.4 |
0.4 |
0.0 |
La actividad no crítica con mayor índice de criticidad es C (8.1 % de las réplicas en la ruta más larga, con holgura 1). El análisis determinista la da por holgada, pero un retraso pequeño la convierte en crítica: es la que conviene vigilar.
