Ruta crítica

1. Métodos CPM (Critical Path Methods) y
PERT (Program Evaluation and Review Technique)
Objetivo: Auxiliar en la planeación, programación y control de proyectos
Proyecto: Conjunto de actividades interrelacionadas, en la que cada actividad
consume tiempo y recursos.
CPM y PERT son métodos analíticos para programar las actividades

2. Reglas para configurar la red
•Cada actividad se representa con un arco
•Cada actividad se debe identificar con 2 nodos distintos
Preguntas
•Que actividades deben anteceder inmediatamente a la actividad actual?
•Que actividades deben seguir inmediatamente a la actividad actual?
•Que actividades deben efectuarse en forma concurrente o simultanea
con la actividad actual?
A

3. RedRed
Cálculo
de la red
CronogramaCronograma
Tiempo
Actividades
del
proyecto

4. A
B
Uso de una actividad ficticia para tener representación única de las
actividades concurrentes A, B
3
2
1
A
B 3
2
1
A
B
1 3
2
A
B
1 3
2
A
B
C predecesores A,B
E predecesor B
A
B E
C
A
B E
C

5. Ejemplo: Secuencia de actividades para casarse
A Conseguir Novia * 4
B Pedirle que se case A 8
C Pedirla en matrimonio B 3
D Conseguir dinero para la boda * 6
E Apartar la iglesia C 1
F Casarse D, E 3
Predecesores
Duración
Semanas
1
2 3 4
5 7
A4
B8
C3
D6
E1
F3

6. A Lectura del manuscrito por el editor * 3
B Preparación de página muestra por el tipógrafo * 2
C Diseño de la portada del libro * 4
D Preparación de las figura del libro * 3
E Aprobación del manuscrito editado y página muestra A, B 2
F Tipografía del libro E 2
G Revisión de las páginas tipografiadas F 2
H Revisión de las figuras D 1
I Producción de las placas de impresión G, H 2
J Producción y encuadernación del libro C, I 4
Publicación de un libro Ej 6.6-1 p268
1
2
3 4
5
6
A3
D3
E2 F2
B2
C4
G2
H1
I2
J5
7
8 9

10. 1
2
3 4
5
6
A3
D3
E2
F2
B2
C4
G2
H1
I2
J5
7
8 9
Tiempo=16 = 3+2+2+2+2+5
Ruta Crítica

11. PERT
• Tiempo optimista (a)
• Tiempo más probable (m)
• Tiempo pesimista (b)
Basa la duración de una actividad en tres estimaciones

12. 1
2
3
4
5 6
A
D
E
F
B
C
G
H

14. 1
2
3
4
5 6
A5
D8
E
F
B
C
G
H12
Tiempo = 25

15. 1
2
3
4
5 6
A
D
E
F
B
C
G
H
A (3, 5, 7)
B (4, 6, 8)
C (1, 3, 5)
D (5, 8, 11)
E (1, 2, 3)
F (9, 11, 13)
G (1, 1, 1)
H (10, 12, 14)
(a, m, b)
2
6
6
4





 −
=
+−
=
ab
v
bma
D

16. Varianza
MediaS
K
KzP
j
j
j
−
=
≤ )(

19. 1-2 5 0 0.5000
1-2-3 11 3.19 0.9993
1-2-4 12 -0.83 0.2033
1-2-3-5 14 0.83 0.7967
1-2-4-5-6 26 0.73 0.7673
Sj Kj P(z<=Kj)