cadeia
O método do caminho crítico
CPM = Critical Path Method
(revisão)
Exemplo: Protótipo de um computador de bolso.
Características dadas em aula.
Nome da atividade Dependência da atividade
Duração da atividade
(semanas)
PROJETO
A
-
21
CONSTRUÇÃO DO PROTÓTIPO
B
A
5
AVALIAÇÃO DOS COMPONENTES
C
A
7
TESTE DO PROTÓTIPO
D
B
2
RELATÓRIO DA AVALIAÇÃO
E
C, D
5
RELATÓRIO DOS MÉTODOS
UTILIZADOS
F
C, D
8
RELATÓRIO FINAL
G
E, F
2
Atividade
7
C(7)
F(8)
21
8
início
7
fim
2
A(21)
G(2)
21
5
B(5)
D(2)
5
E(5)
2
A + C + F + G = 21 + 7 + 8 + 2 = 38 semanas
A + C + E + G = 21 + 7 + 5 + 2 = 35 semanas
A + B + D + E + G = 21 + 5 + 2 + 5 + 2 = 35 semanas
A + B + D + F + G = 21 + 5 + 2 + 8 + 2 = 38 semanas
Exercícios 1ª Parte
Continuando com o exemplo anterior...
Nome da atividade Dependência da atividade
Duração da atividade
(semanas)
PROJETO
A
-
21
CONSTRUÇÃO DO PROTÓTIPO
B
A
5
AVALIAÇÃO DOS COMPONENTES
C
A
7
TESTE DO PROTÓTIPO
D
B
2
RELATÓRIO DA AVALIAÇÃO
E
C, D
5
RELATÓRIO DOS MÉTODOS
UTILIZADOS
F
C, D
8
RELATÓRIO FINAL
G
E, F
2
Atividade
7
C(7)
F(8)
21
8
início
7
fim
2
A(21)
G(2)
21
5
B(5)
D(2)
5
E(5)
2
A + C + F + G = 21 + 7 + 8 + 2 = 38 semanas
A + C + E + G = 21 + 7 + 5 + 2 = 35 semanas
A + B + D + E + G = 21 + 5 + 2 + 5 + 2 = 35 semanas
A + B + D + F + G = 21 + 5 + 2 + 8 + 2 = 38 semanas
Tempo mais cedo para começar 0
0
Tempo mais tardio para começar Tempo mais cedo para acabar A
(21)
21
21
Tempo mais tardio para acabar 21
21
0
0
A
(21)
28
C
(7)
28
28
28
F
(8)
36
36
21
36
21
36
21
21
B
(5)
26
26
26
26
D
(2)
28
28
28
31
E
(5)