Rede de Atividades

PERT/ CPM
Cálculo das folgas
 Rede de Atividades – PERT/CPM
• O caminho crítico é a sequência de atividades que possuem
folga total nula (consequentemente as demais folgas também
são nulas) e que determina o tempo total de duração do
projeto.

• As atividades pertencentes ao caminho crítico são chamadas

de atividades críticas, visto que as mesmas não podem sofrer
atrasos, pois caso tal fato ocorra, o projeto como um todo
sofrerá este atraso.
Adaptado de Generoso (2014).
Encontrar o caminho crítico

3 F 18
2 15 5
16
A
3 C 5
8 11 E
G
0 1 4 1
9
4
B 5 H
4 D 10
19
3 3 21 25
J
I 7 6 7
4
21 25-4=21 25

As Atividades com folga zero determinam o

caminho crítico do projeto.
Encontrar o caminho crítico

3 F 18
2 15 5
16
A
3 C 5
8 11 E
G
0 1 4 1
9
4
B 5 H
D 21-7=14
4 10
21-21=0 19
3 3 21-19=2 21 25
J
I 7 6 7
4
21 25-4=21 25
Encontrar o caminho crítico

3 F 18
2 15 5
16
A
3 C 5
8 11 E
G
0 1 4 1
9
4
B 5 H
D 21-7=14
4 10
21-21=0 19
3 3 21-19=2 21 25
J
I 7 6 7
4
21 25-4=21 25
Decisão: escolhe-se o menor valor, ou
seja, o caminho que tiver a menor
folga entre as atividades (término de
uma atividade para início de outra
atividade)
Encontrar o caminho crítico

3 F 18
2 15 5
16
A
3 C 5
8 11 E
G
0 1 4 1
9
4 11
B 5 H
4 D 10
21-10=11 19
3 3 21 25
J
I 7 6 7
4
21 25-4=21 25
Encontrar o caminho crítico

3 F 18
2 15 5
16
A
3 C 5
8 11 E
11-11=0
11-9=2 G
0 1 4 1
9
4 11
B 5 H
4 D 10
21-10=11 19
3 3 21 25
J
I 7 6 7
4
21 25-4=21 25

Decisão: escolhe-se o
menor valor para
seguir o caminho
Encontrar o caminho crítico

3 F 18
2 15 5
3 16
A
3 C 5
8 11 E
11-8=3 G
0 1 4 1
9
4 11
B 5 H
4 D 10
21-10=11 19
3 3 21 25
J
I 7 6 7
4
21 25-4=21 25
Encontrar o caminho crítico

3 F 18
3-3=0 2 15 5
3 16
A
3 C 5
8 11 E
11-8=3 G
0 1 4 1
9
0 4 11
B 5 H
4 D 10
21-10=11 19
3 3 21 25
J
I 7 6 7
4
21 25-4=21 25
Encontrar o caminho crítico

3 F 18
3-3=0 2 15 5
3 16
A
3 C 5
8 11 E
11-8=3 G
0 1 4 1
9
0 4 11
B 5 H
4 D 10
21-10=11 19
3 3 21 25
J
I 7 6 7
4
21 25-4=21 25
Encontrar o caminho crítico

3 F 18
2 15 5
3 16
A
3 C 5
8 11 E
G
0 1 4 1
9
0 4 11
B 5 H
4 D 10
19
3 3 21 25
J
I 7 6 7
4
21 25
Caminho crítico = A, C, H, J
Ou seja essas atividades não podem atrasar. Se essas atividades
atrasarem, todo o projeto atrasa. (implicando em: atraso na
entrega, descumprindo o contrato com o cliente).
 Exercício 1
Elabore o diagrama PERT a partir das seguintes
informações:
Atividade Predecessora Duração
A - 10
B - 6
C A 7
D B 5
E B 9
F CeD 5
G E 4
Exercício 2
Considere um trajeto que precisa seguir esta rota de entregas:
Atividade Predecessor Duração (dias)
(Locais)
A - 1
B A 4
C B 4
D C 3
E D; H 4
F A 6
G F 5
H G 4
I B 7
J I 11
K E; J 6
a) Determine a duração mínima do trajeto.
b) Determine as atividades que constituem o caminho crítico.