Escolar Documentos
Profissional Documentos
Cultura Documentos
Tema 4
PLANIFICACIÓN TEMPORAL
DE PROYECTOS
1. Introducción
2. Notaciones gráficas
3. Grafos: conceptos básicos
4. Métodos de planificación temporal
5. Método PERT
5.1. Principios básicos
5.2. Construcción del grafo PERT
5.3. Asignación de tiempos a las actividades
5.4. Cálculo de los tiempos EET y LET
5.5. Conceptos de holgura y camino crítico
5.6. Calendario de ejecución del proyecto
5.7. El método PERT en un contexto aleatorio
6. Método CPM
6.1. Relación entre duración y coste de una actividad
6.2. Diferencias entre PERT y CPM
7. Método ROY
7.1. Principios básicos
7.2. Construcción del grafo ROY
7.3. Cálculo de los tiempos mínimo y máximo
7.4. Holguras y calendario de ejecución
1. Introducción
Introducción
2. Notaciones gráficas
M5 T8 Final
Duración
Tarea Dependencias
(días)
T1 8
T2 15
T3 15 T1
T4 10
T5 10 T2,T4
T6 5 T1,T2
T7 20 T1
T8 25 T4
T9 15 T3,T6
T10 15 T5,T7
T11 7 T9
T12 10 T11
Notaciones gráficas
4/74/7
.. 15/8 22/8 29/8 5/9 12/9 19/9
11/7 18/7 25/7 1/8 8/8
Comienzo
T4
.
T1
T2
M1
.
T7
T3
.
M5
T8
M3
M2
.
T6
T5
.
M4
T9
.
M7
T10
M6
T11
.
.
M8
T12
Final
Figura 4. subgrafo
– Otros métodos:
5. Método PERT
5.1. Principios básicos
A
1 2
A: actividad
1, 2: sucesos
Método PERT
Principios básicos
Método PERT
Principios básicos
A C
1 3 5
B D
2 4 6
B 3
A C E
1 2 5 6
D
4
Método PERT
5.2. Construcción del grafo PERT
Actividades Precedentes
A B C D E F A
A B
B
C A, B
C X X
D A
D X
E X E A
F X F D
Método PERT
Construcción del grafo PERT
Método PERT
Construcción del grafo PERT
D 4 F
E
A 2 5
1 C
B
3
A B C D E F
A
B
C X X
D X
E X
F X
Actividades Precedentes
A
B
C A, B
D A
E A
F D
Método PERT
Construcción del grafo PERT
Método PERT
Construcción del grafo PERT
Método PERT
Construcción del grafo PERT
Método PERT
Construcción del grafo PERT
Método PERT
5.3. Asignación de tiempos a las actividades
Eo + 4 Em + Ep
D=
6
O Varianza de una actividad:
2
V=
2
( Eo - E p
6 )
Las actividades con mayor varianza tienen un mayor
riesgo en la estimación de su duración.
Método PERT
5.4. Cálculo de los tiempos EET y LET
Método PERT
Cálculo de los tiempos EET y LET
5 4
2 8
0
3 6
3
4 0
0 6
2 2
1 2 6 1 10 11
3 9
4 0
2
1
8 4
5 15
11 8
2
15
6 0
3 6
6 3
4 0
0 12
6
0 2 2 12 21 2 23
1 2 6 15 1 10 11
0 2 3 9 21 23
6 20
4 0
6 2
1
12
7
18
duración EET
º º
º LET
Suceso
Método PERT
Cálculo de los tiempos EET y LET
ti i \ j 1 2 3 4 5 6 7 8 9 10 11
0 1 2
2 2 4 3
6 3 0 2
6 4 6 1
8 5 0 4
12 6 0 3
12 7 2
15 8 0 6
15 9 1
21 10 2
23 11
t*j 0 2 6 6 11 12 18 15 20 21 23
Método PERT
5.5. Conceptos de holgura y camino crítico
Método PERT
Conceptos de holgura y camino crítico
8 4
5 15
11 (3) 8
2
15
6 (3) 0
3 (0) 6
6 3
4 (0) 0
12 (5) (0)
(0) 0 6
(0)
0 2 2 12 21 2 23
1 2 6 15 1 10 11
0 (0) 2 3 9 21 (0) 23
6 (0) 20 (5)
(1) 4 (6) 0
6 2
1
(6)
(11) 12
7
18
duración EET
ºº
(holgura total)
º LET
Suceso
Método PERT
5.6. Calendario de ejecución del proyecto
∇ij = ti + tij
– Fecha de finalización más tardía:
∇*ij = t*j
Método PERT
Calendario de ejecución del proyecto
Método PERT
5.7. El método PERT en un contexto aleatorio
f (t) = 0 t ≤a
f (t) = K (t - a)α (b - t)ϕ a<t <b
f (t) = 0 t≥b
Método PERT
El método PERT en un contexto aleatorio
a+4m+b
D=
6
v2 = ( )
b -a
6
2
ai + 4 mi + bi
Di =
6
vi2 = ( )bi - ai
6
2
6. Método CPM
6.1. Relación entre duración y coste de una actividad
Método CPM
Relación entre duración y coste de una actividad
CijT - Cijt
Cij = Cijt + (xij - tij )
Tij - tij
Método CPM
Relación entre duración y coste de una actividad
6. Método CPM
6.2. Diferencias entre PERT y CPM
O Diferencias de notación
PERT CPM
Suceso Nudo
Actividad Trabajo
Holguras Flotantes
Tiempo más bajo de
Tiempo early
iniciación
Tiempo más alto de
Tiempo last
iniciación
6. Método CPM
Diferencias entre PERT y CPM
FijL = tj - ti - tij
7. Método ROY
7.1. Principios básicos
A B
– Prelaciones que originan convergencia
B D
C
– Prelaciones que originan divergencia
A C
7. Método ROY
Principios básicos
ROY
A D
B E
C F
PERT
D 5
E
6
F
7
7. Método ROY
Principios básicos
B D
B D 2 4 6
– Actividades en paralelo:
ROY B
A C E
D
PERT
B 3
A C E
1 2 5 6
D
4
7. Método ROY
7.2. Construcción del grafo ROY
7. Método ROY
Construcción del grafo ROY
Actividades Precedentes
A -
B -
C A, B
D A
E A
F D
G D
H G
I F
J E
K C
L H, I, J
M K
N M
P L
Q N, P
R Q
7. Método ROY
7.3. Cálculo de los tiempos mínimo y máximo
K
TK TK*
DK
7. Método ROY
Cálculo de los tiempos mínimo y máximo
7. Método ROY
Cálculo de los tiempos mínimo y máximo
7. Método ROY
7.4. Holguras y calendario de ejecución del proyecto
∆*K = TK*
– Fecha de finalización más temprana:
∇K = TK + DK
– Fecha de finalización más tardía:
∇*K = TK* + DK
Ejercicios
Ejercicios
Ejercicios
Solución
A B C D E F G H I J K L Duración
A 2
B X 4
C X 3
D X 2
E X X 6
F X 1
G X 4
H X X 3
I X X 2
J X X 6
K X X 1
L X X 2
8/11 15/15
4
G J 6
6/9 2 21/21 23/23
3 2
2/2 4 D 12/12 15/20 L Fin
2 1
3
0/ 0 0/ 0 2 B H K
0 4
Ini . A 2
2 2/3 6
6/6 12/18
C 3
6
E I
3
1
5/17
F
BIBLIOGRAFÍA