Probabilidad 16

dos cadenas paralelas de 3 y 2 actividades; P(ruta no crítica resulta la más larga)

Enunciado

Considere el proyecto cuyo cuadro de prelaciones, duraciones medias y desviaciones típicas (en semanas) se adjunta. Las actividades A y H tienen duración fija; las demás son independientes y aproximadamente normales.

  1. Dibuje el grafo y enumere las rutas con su duración media y su varianza. ¿Cuál es la ruta crítica en media?
  1. Las dos rutas comparten A y H. Calcule la media y la varianza de la diferencia entre la duración de la ruta que pasa por B y la que pasa por E. ¿Qué probabilidad hay de que la segunda resulte más larga (es decir, de que sea ella la crítica)?
  1. Calcule la probabilidad de terminar el proyecto en 20 semanas o menos (a) con el método PERT (sólo la ruta crítica) y (b) de forma exacta, usando que las dos cadenas son independientes: el proyecto termina a tiempo si las dos cadenas terminan a tiempo.
  1. ¿Cuál de las dos probabilidades es mayor? ¿Es general ese sentido del error del método PERT?
Tabla 1: Cuadro de datos del enunciado
predecessor duration standard_deviation
activity
A --- 3 0.0
B A 7 0.8
C B 3 0.5
D C 4 0.5
E A 7 1.0
F E 6 1.0
H D,F 2 0.0

Resolución

Apartado 1

  1. Dibuje el grafo y enumere las rutas con su duración media y su varianza. ¿Cuál es la ruta crítica en media?

Cálculo de los tiempos mínimos y máximos de los nodos del grafo Roy paso a paso. El primer paso muestra el grafo resuelto; a partir del siguiente se calcula desde el principio (avance con los botones):

paso 0 de 20
Figura 1: Grafo Roy
Tabla 2: Media y varianza de cada ruta
actividades media = suma media varianza = suma varianza
Route_1 A - B - C - D - H A(3) + B(7) + C(3) + D(4) + H(2) = 19 19.0 A(0.000) + B(0.640) + C(0.250) + D(0.250) + H(... 1.14
Route_2 A - E - F - H A(3) + E(7) + F(6) + H(2) = 18 18.0 A(0.000) + E(1.000) + F(1.000) + H(0.000) = 2.000 2.0

En media la ruta crítica es Route_1 (19 semanas frente a 18).

Apartado 2

  1. Las dos rutas comparten A y H. Calcule la media y la varianza de la diferencia entre la duración de la ruta que pasa por B y la que pasa por E. ¿Qué probabilidad hay de que la segunda resulte más larga (es decir, de que sea ella la crítica)?

A y H están en las dos rutas y son fijas: en la diferencia \(L_2 - L_1\) se cancelan. La diferencia de dos normales independientes es normal con media la diferencia de medias y varianza la suma de varianzas.

L₂ − L₁ ~ N(18 − 19 = -1, 1.140 + 2.000 = 3.140), σ = 1.772. P(L₂ > L₁) = P(Z > (0 − (-1)) / 1.772) = 1 − Φ(0.564) = 0.2863: la ruta «no crítica» resulta ser la más larga el 28.6 % de las veces.

Apartado 3

  1. Calcule la probabilidad de terminar el proyecto en 20 semanas o menos (a) con el método PERT (sólo la ruta crítica) y (b) de forma exacta, usando que las dos cadenas son independientes: el proyecto termina a tiempo si las dos cadenas terminan a tiempo.

  1. PERT: z = (20 − 19) / 1.068 = 0.937, P = 0.8255.

  2. Exacta: cada cadena intermedia debe durar como mucho 20 − 3 − 2 = 15; P(cadena 1 ≤ 15) = 0.8255, P(cadena 2 ≤ 15) = 0.9214, y por independencia P(T ≤ 20) = 0.8255 × 0.9214 = 0.7606.

Apartado 4

  1. ¿Cuál de las dos probabilidades es mayor? ¿Es general ese sentido del error del método PERT?

PERT da 0.8255 y el cálculo exacto 0.7606: PERT es optimista. Es general: el máximo de varias rutas es siempre mayor o igual que la ruta crítica sola, luego P(máx ≤ t) ≤ P(ruta crítica ≤ t). El error es grande cuando hay rutas casi críticas con varianza apreciable, como aquí.