Inv.
de Operaciones II (IS-347)
SESIÓN 7
MODELO DE LA
INFORMÁTICA I (IF-342)
RUTA CRÍTICA
Instructor: Jorge Flores Quispe
2
13/06/2017
PERT – Técnica de Evaluación y
Revisión de Proyectos
El método PERT es un algoritmo basado en la
teoría de redes diseñado para facilitar la
planificación de proyectos.
3
13/06/2017
PERT – Técnica de Evaluación y
Revisión de Proyectos
El resultado final de la aplicación de este
algoritmo será un cronograma para el proyecto, en
el cual se podrá conocer la duración total del
mismo, y la clasificación de las actividades según
su criticidad.
4
13/06/2017
PERT – Técnica de Evaluación y
Revisión de Proyectos
El algoritmo PERT se desarrolla mediante
intervalos probabilísticos, considerando tiempos
optimistas, probables y pesimistas, lo cual lo
diferencia del método CPM que supone tiempos
determinísticos.
5
13/06/2017
Terminología
• 𝑻𝒆 : 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑡𝑖𝑚𝑎𝑑𝑜
• 𝒂: 𝑇𝑖𝑒𝑚𝑝𝑜 𝑜𝑝𝑡𝑖𝑚𝑖𝑠𝑡𝑎
• 𝒎: 𝑇𝑖𝑒𝑚𝑝𝑜 𝑚á𝑠 𝑝𝑟𝑜𝑏𝑎𝑏𝑙𝑒
• 𝒃: 𝑇𝑖𝑒𝑚𝑝𝑜 𝑝𝑒𝑠𝑖𝑚𝑖𝑠𝑡𝑎
6
13/06/2017
Terminología
• 𝝈𝑷𝒚 : 𝐷𝑒𝑠𝑣𝑖𝑎𝑐𝑖ó𝑛 𝑒𝑠𝑡𝑎𝑛𝑑𝑎𝑟
𝑑𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜
• 𝝊𝒊 : 𝑉𝑎𝑟𝑖𝑎𝑛𝑧𝑎 𝑑𝑒 𝑙𝑎𝑠 𝑎𝑐𝑡𝑖𝑣𝑖𝑑𝑎𝑑𝑒𝑠
𝑝𝑒𝑟𝑡𝑒𝑛𝑒𝑐𝑖𝑒𝑛𝑡𝑒𝑠 𝑎 𝑙𝑎
𝑟𝑢𝑡𝑎 𝑐𝑟í𝑡𝑖𝑐𝑎
• 𝐙: 𝐷𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑐𝑖ó𝑛 𝑎𝑐𝑢𝑚𝑢𝑙𝑎𝑡𝑖𝑣𝑎
𝑛𝑜𝑟𝑚𝑎𝑙
• 𝒙: 𝑇𝑖𝑒𝑚𝑝𝑜 𝑑𝑒 𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑐𝑖ó𝑛
𝑑𝑒𝑠𝑒𝑎𝑑𝑜 𝑑𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜
• 𝑻𝒆 : 𝑇𝑖𝑒𝑚𝑝𝑜 𝑒𝑠𝑡𝑖𝑚𝑎𝑑𝑜 𝑑𝑒 𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑐𝑖ó𝑛
𝑑𝑒𝑙 𝑝𝑟𝑜𝑦𝑒𝑐𝑡𝑜
7
13/06/2017
Calculando la probabilidad
• La probabilidad de éxito del
proyecto estará
determinado por “Z”
(distribución acumulada
normal), la cual ubicando el
valor de “Z” en la tabla de
Distribución Acumulada
Normal obtendremos su
correspondiente
probabilidad.
8
13/06/2017
Ejercicio 01: Determinar la probabilidad del
siguiente proyecto que termine en un plazo
menor igual a 75 días.
Actividad Predecesor Tiempo Tiempo más Tiempo
Optimista Probable Pesimista
A - 5 20 30
B A 2 15 20
C A 1 5 8
D C 2 5 6
E C 7 15 23
F B, D 9 20 35
G E 12 25 43
9
13/06/2017
Solución: i. Calculando los tiempos
estimados
Actividad Predeces Tiempo Tiempo Tiempo Tiempo
or Optimista más Pesimista Estimado
Probable
A - 5 20 30 19.17
B A 2 15 20 13.67
C A 1 5 8 4.83
D C 2 5 6 4.67
E C 7 15 23 15
F B, D 9 20 35 20.67
G E 12 25 43 25.83
10
13/06/2017
Solución: ii. Encontrando la ruta crítica
11
13/06/2017
Solución: ii. Encontrando la ruta crítica
12
13/06/2017
Solución: ii. Encontrando la ruta crítica
13
13/06/2017
Solución: ii. Encontrando la ruta crítica
14
13/06/2017
Solución: iii. Calculando la varianza del
proyecto
• Ruta crítica: A, C, E y G
30−5 2 8−1 2
𝑣𝐴 = = 17.36 𝑣𝐶 = = 1.36
6 6
23−7 2 43−12 2
𝑣𝐸 = = 7.11 𝑣𝐺 = = 26.69
6 6
Donde la varianza del proyecto esta determinado
por la sumatoria de las varianzas correspondiente
a las actividades de la ruta crítica: 𝒗𝑷𝒚 = 𝟓𝟐. 𝟓𝟐
15
13/06/2017
Solución: iv. Determinando la distribución
normal
• Encontrando el tiempo medio de la desviación
estándar del proyecto: 𝝈𝑷𝒚 = 𝟕. 𝟐𝟓
• Determinando Z (distribución normal) para un
tiempo esperado menor igual a 75 días.
𝑥 − 𝑇𝑒 75 − 64.83
𝑍= = ≃ 1.40
σ𝑃𝑦 7.25
16
13/06/2017
Solución: v. Determinando la probabilidad
del proyecto
• Para determinar la probabilidad de terminar un
proyecto deberá utilizarse la tabla de
distribución normal.
• Se tiene que para Z=1.40, la probabilidad será
igual a 0.91924, que expresado en porcentaje
sería de un 91.924% de que el proyecto se
culmine en un tiempo menor igual a 75 días.
17
13/06/2017
Ejercicio 02: Determinar la probabilidad del
siguiente proyecto que termine en un plazo: a)
P(T≤13), b) P(12≤T≤18) y c) P(T≤20).
Actividad Predecesor Tiempo Tiempo más Tiempo
Optimista Probable Pesimista
A - 2 3 10
B A 1 1 7
C B 2 3 4
D B 1 1 1
E C, D 3 4 11
18
13/06/2017
Ejercicio 03: Determinar la probabilidad del
siguiente proyecto que termine en un plazo : a)
P(T≤27), b) P(28≤T≤32) y c) P(31≤T≤34).
Actividad Predecesor Tiempo Tiempo más Tiempo
Optimista Probable Pesimista
A - 1 3 5
B A 2 4 6
C B 2 2 2
D C 3 3 3
E B 1 5 8
F E, H 2 3 6
G D, F 2 6 9
H C 2 4 6
I G 3 5 9
J G 2 5 8
K I, J 3 3 3
19
13/06/2017
Gracias!!!
