ADMINISTRACIÓN DE PROYECTOS
Ruta crítica probabilística
INVESTIGACIÓN DE OPERACIONES II
RUTA CRÍTICA – CASO PROBABILÍSTICO
En el caso probabilístico, se supone que el tiempo tij,
asociado a la actividad Aij, no es un valor determinístico,
sino que puede tomar diferentes valores con diferentes
probabilidades.
Se considera que una actividad puede tener 3 tipos de
duraciones:
a) OPTIMISTA (aij)
Es una estimación de tiempo que se asocia a una
actividad, si todo marcha muy bien.
RUTA CRÍTICA – CASO PROBABILÍSTICO
b) REALISTA (mij)
Es una estimación de tiempo que se asocia a una
actividad en condiciones normales.
c) PESIMISTA (bij)
Es una estimación de tiempo que se asocia a
una actividad en condiciones completamente
desventajosas, donde todo demora más de lo
planeado.
RUTA CRÍTICA – CASO PROBABILÍSTICO
Dadas las 3 estimaciones de duración asociadas a una actividad
Aij, el valor esperado de la duración tij de esa actividad se calcula:
∀Aij
Con este valor esperado se aplica la metodología del caso
determinístico para el cálculo de la ruta crítica.
RUTA CRÍTICA – CASO PROBABILÍSTICO
La ruta crítica que se encuentre tendrá una
duración esperada de:
∀Aij ϵ ruta crítica
Y una varianza de:
∀Aij ϵ ruta crítica
Donde la varianza de la actividad Aij en la
ruta crítica se calcula con la fórmula:
CÁLCULOS DE SENSIBILIDAD
Dado que la duración del proyecto Tc, es una variable aleatoria
con distribución normal, con media 〒c y una varianza σ²c la
probabilidad de que la duración del proyecto sea menor o igual
a una cantidad Z está dada por:
P( Tc <=Z) = φ
Donde φ es la distribución normal.
CÁLCULOS DE SENSIBILIDAD
Si la duración de la ruta crítica, Tc, tiene una
distribución normal, con media 〒c y desviación
estándar σc , entonces la siguiente variable aleatoria:
Z=
Z= Factor de probabilidad (se ubica en la tabla de
distribución normal)
T = Tiempo deseado.
〒c = Tiempo esperado de duración del proyecto.
σc = Desviación estándar.
Tiene una distribución normal, con media cero y
desviación estándar uno, y está tabulada.
PROBLEMA
Se tiene el siguiente proyecto con tiempos probabilísticos en semanas.
Determine la ruta crítica y el tiempo esperado de duración del proyecto.
Actividad Precedencia Optimista Realista Pesimista
aij mij bij
A -- 4 5 12
B -- 1 1.5 5
C A<C 2 3 4
D A<D 3 4 11
E A<E 2 3 4
F C<F 1.5 2 2.5
G D<G 1.5 3 4.5
H B, E < H 2.5 3.5 7.5
I H<I 1.5 2 2.5
J F, G, I < J 1 2 3
PROBLEMA
Tiempo
Actividad Precedencia Optimista Realista Pesimista esperado Varianza
aij mij bij tij σ2ij
A -- 4 5 12 6 1.78
B -- 1 1.5 5 2 0.44
C A<C 2 3 4 3 0.11
D A<D 3 4 11 5 1.78
E A<E 2 3 4 3 0.11
F C<F 1.5 2 2.5 2 0.03
G D<G 1.5 3 4.5 3 0.25
H B, E < H 2.5 3.5 7.5 4 0.69
I H<I 1.5 2 2.5 2 0.03
J F, G, I < J 1 2 3 2 0.11
Tiempo Varianza
Actividad Precedencia esperado tij σ2ij
Problema A -- 6 1.78
B -- 2 0.44
C A<C 3 0.11
D A<D 5 1.78
E A<E 3 0.11
F C<F 2 0.03
G D<G 3 0.25
H B, E < H 4 0.69
I H<I 2 0.03
J F, G, I < J 2 0.11
1
B
Tiempo Varianza
Actividad Precedencia esperado tij σ2ij
Problema
A -- 6 1.78
B -- 2 0.44
C A<C 3 0.11
D A<D 5 1.78
E A<E 3 0.11
F C<F 2 0.03
G D<G 3 0.25
H B, E < H 4 0.69
I H<I 2 0.03
J F, G, I < J 2 0.11
A D
1 E
B
Tiempo Varianza
Problema Actividad Precedencia esperado tij σ2ij
A -- 6 1.78
B -- 2 0.44
C A<C 3 0.11
D A<D 5 1.78
E A<E 3 0.11
F C<F 2 0.03
G D<G 3 0.25
H B, E < H 4 0.69
I H<I 2 0.03
J F, G, I < J 2 0.11
A D F
G
1 E
B
I
H
Tiempo Varianza
Actividad Precedencia esperado tij σ2ij
Problema
A -- 6 1.78
B -- 2 0.44
C A<C 3 0.11
D A<D 5 1.78
E A<E 3 0.11
F C<F 2 0.03
G D<G 3 0.25
H B, E < H 4 0.69
I H<I 2 0.03
J F, G, I < J 2 0.11
C
2 5
A D F
G J
1 E 4 7 8
B
I
H
3 6
Tiempo Varianza
Actividad Precedencia esperado tij σ2ij
Problema
A -- 6 1.78
B -- 2 0.44
C A<C 3 0.11
D A<D 5 1.78
E A<E 3 0.11
F C<F 2 0.03
G D<G 3 0.25
H B, E < H 4 0.69
I H<I 2 0.03
J F, G, I < J 2 0.11
C,3
2 5
A,6 D,5 F,2
G,3 J,2
1 E,3 4 7 8
B,2
I,2
H,4
3 6
Problema
Tiempo Varianza
Tiempo más próximo de inicio: Actividad Precedencia esperado tij σ2ij
TPI1 = 0 A -- 6 1.78
TPI2 = 6 B -- 2 0.44
TPI3 = Max[2, 9] = 9 C A<C 3 0.11
TPI4 = 11 D A<D 5 1.78
E A<E 3 0.11
TPI5 = 9 F C<F 2 0.03
TPI6 = 13 G D<G 3 0.25
TPI7 = Max[14, 11, 15] = 15 H B, E < H 4 0.69
TPI8 = 17 I H<I 2 0.03
J F, G, I < J 2 0.11
C,3
2 5
A,6 D,5 F,2
G,3 J,2
1 E,3 4 7 8
B,2
I,2
H,4
3 6
Problema
Tiempo más próximo de inicio: Tiempo más lejano de término:
H1 = 0
TPI1 = 0 TLT8 = TPI8 = 17
H2 = 0
TPI2 = 6 TLT7 = 15
H3 = 0
TPI3 = Max[2, 9] = 9 TLT6 = 13
H4 = 1
TPI4 = 11 TLT5 = 13
H5 = 4
TPI5 = 9 TLT4 = 12
H6 = 0
TPI6 = 13 TLT3 = 9
H7 = 0
TPI7 = Max[14, 11, 15] = 15 TLT2 = Min[6, 7, 10] = 6
H8 = 0
TPI8 = 17 TLT1 = Min[0, 7] = 0
C,3
2 5
A,6 D,5 F,2
G,3 J,2
1 E, 3 4 7 8
B,2
I,2
H,4
3 6
Problema
Tiempo Varianza
Actividad Precedencia esperado tij σ2ij
Ruta crítica: A – E – H – I – J
A -- 6 1.78
Tiempo esperado: Tc = tA + tE + tH + tI + tJ
B -- 2 0.44
Tc = 17 semanas C A<C 3 0.11
Varianza: σ²c = σ²A + σ²E + σ²H + σ²I + σ²J D A<D 5 1.78
σ²c = 1.78 + 0.11 + 0.69 + 0.03 + 0.11 = 2.72 E A<E 3 0.11
F C<F 2 0.03
σc = 2.72 = 1.65 semanas G D<G 3 0.25
H B, E < H 4 0.69
I H<I 2 0.03
J F, G, I < J 2 0.11
C,3
2 5
A,6 D,5 F,2
G,3 J,2
1 E, 3 4 7 8
B,2
I,2
H,4
3 6
Problema
Tiempo Varianza
Actividad Precedencia esperado tij σ2ij
Tc = 17 semanas
A -- 6 1.78
σc = 1.65 semanas B -- 2 0.44
Supóngase que se dispone de 20 semanas para C A<C 3 0.11
el proyecto. D A<D 5 1.78
¿Cuál es la probabilidad que el proyecto se E A<E 3 0.11
F C<F 2 0.03
termine como máximo en 20 semanas?
G D<G 3 0.25
H B, E < H 4 0.69
I H<I 2 0.03
J F, G, I < J 2 0.11
C,3
2 5
A,6 D,5 F,2
G,3 J,2
1 E, 3 4 7 8
B,2
I,2
H,4
3 6
Problema
Tc = 17 semanas σc = 1.65 semanas
¿Cuál es la probabilidad que el proyecto se
termine como máximo en 20 semanas?
P(T <= 20) = P(Z = (T - Tc) / σc)
……
P(T <= 20) = P(Z = (20-17) / 1.65) = P(Z = 1.82)
En la tabla de distribución normal, hallar la
TC=17 20
probabilidad (área) que corresponde a Z = 1.82
C,3
2 5
A,6 D,5 F,2
G,3 J,2
1 E, 3 4 7 8
B,2
I,2
H,4
3 6
Tabla de
distribución
normal
Problema
Tc = 17 semanas σc = 1.65 semanas
P(T <= 20) = P(Z = (T - Tc) / σc)
P(T <= 20) = P(Z = (20 -17) / 1.65) = P(Z = 1.82)
……
P(Z = 1.82) = 0.46562
P(T <= 20) = 0.50 + 0.4656 = 0.9656
TC=17 20
C,3
2 5
A,6 D,5 F,2
G,3 J,2
1 E, 3 4 7 8
B,2
I,2
H,4
3 6
GRACIAS
