Rede de Atividades

PERT/ CPM
Adaptado de Generoso (2014).
Adaptado de Generoso (2014).
Adaptado de Generoso (2014).
Adaptado de Generoso (2014).
Adaptado de Generoso (2014).
Adaptado de Generoso (2014).
Adaptado de Generoso (2014).
Adaptado de Generoso (2014).
Adaptado de Generoso (2014).
Adaptado de Generoso (2014).
Adaptado de Generoso (2014).
 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 ou atividade.

• 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.
Exemplo:
Calcular o tempo total do projeto.
Encontrar o caminho crítico.
Atividade Duração Predecessoras

A 3 -
B 4 -
C 8 A
D 5 B
E 5 C, D
F 15 A
G 1 E, F
H 10 C, D
I 3 B
J 4 G, H,I
 Atividade Duração Predecessora
s
A 3 -
B 4 -
C 8 A
D 5 B
E 5 C, D
F 15 A
G 1 E, F
H 10 C, D
A
I 3 B
3 J 4 G, H,I

4
B
 Atividade Duração Predecessora
s
A 3 -
B 4 -
C 8 A
D 5 B
E 5 C, D
F 15 A
G 1 E, F
H 10 C, D
A
I 3 B
3 C
8 J 4 G, H,I

4
B
 Atividade Duração Predecessora
s
A 3 -
B 4 -
C 8 A
D 5 B
E 5 C, D
F 15 A
G 1 E, F
H 10 C, D
A
I 3 B
3 C
8 J 4 G, H,I

4
B 5
D
 Atividade Duração Predecessora
s
A 3 -
B 4 -
C 8 A
D 5 B
E 5 C, D
F 15 A
G 1 E, F
F
15 H 10 C, D
A
I 3 B
3 C
8 J 4 G, H,I

4
B 5
D
 Atividade Duração Predecessora
s
A 3 -
B 4 -
C 8 A
D 5 B
E 5 C, D
F 15 A
G 1 E, F
F
15 H 10 C, D
A
I 3 B
3 C 5
8 E J 4 G, H,I

4
B 5
D
 Atividade Duração Predecessora
s
A 3 -
B 4 -
C 8 A
D 5 B
E 5 C, D
F 15 A
G 1 E, F
F
15 H 10 C, D
A I 3 B
3 C 5
8 E J 4 G, H,I

4
B 5 H
D 10
 Atividade Duração Predecessora
s
A 3 -
B 4 -
C 8 A
D 5 B
E 5 C, D
F 15 A
G 1 E, F
F
15 H 10 C, D
A I 3 B
3 C 5
8 E J 4 G, H,I

4
B 5 H
D 10
3
I
 Atividade Duração Predecessora
s
A 3 -
B 4 -
C 8 A
D 5 B
E 5 C, D
F 15 A
G 1 E, F
F
15 H 10 C, D
A I 3 B
3 C 5
8 E J 4 G, H,I
1G
4
B 5 H
D 10
3
I
 Atividade Duração Predecessora
s
A 3 -
B 4 -
C 8 A
D 5 B
E 5 C, D
F 15 A
G 1 E, F
F
15 H 10 C, D
A I 3 B
3 C 5
8 E J 4 G, H,I
1G
4
B 5 H
D 10
3 J
I 4
 Atividade Duração Predecessora
s
A 3 -
Dentro dos nós pode-se B 4 -
indicar a sequência das C 8 A
atividades D 5 B
E 5 C, D
F 15 A
G 1 E, F
F
2 15 5 H 10 C, D
A I 3 B
3 C 5
8 E J 4 G, H,I
1 4 1G
4
B 5 H
D 10
3 3
6 J
I 7
4
Calcular tempo total do projeto

3
F
0+3=3
2 15 5
A
3 C 5
8 E
G
Início=0 1 4 1
4
B 5 H
D 10
3 3 J
I 6 7
4
Calcular tempo total do projeto

3
F
0+3=3
2 15 5
A
3 C 5
8 E
G
Início=0 1 4 1
4
B 5 H
D 10
0+4=4 3 3 J
4 I 6 7
4
Calcular tempo total do projeto

3+15=18
3 18
F
0+3=3
2 15 5
A
3 C 5
8 E
G
Início=0 1 4 1
4
B 5 H
D 10
0+4=4 3 3 J
4 I 6 7
4
Calcular tempo total do projeto

3+15=18
3 18
F
0+3=3
2 15 5
A
3 C 5
8 E
3+8=11 11 G
Início=0 1 4 1
4
B 5 H
D 10
0+4=4 3 3 J
4 I 6 7
4
Calcular tempo total do projeto

3+15=18
3 18
F
0+3=3
2 15 5
A
3 C 5
8 E
3+8=11 11 G
Início=0 1 9 4 1
4
B 4+5=9 5 H
D 10
0+4=4 3 3 J
4 I 6 7
4
Calcular tempo total do projeto

Decisão: entre os valores 11 e 9, escolhe-se o

3+15=18
3 maior valor,
18 pois a atividade sucessora só poderá
F ser realizada quando a atividade de maior tempo
0+3=3
2 15 5 de duração for concluída
A
3 C 5
8 E
3+8=11 11 G
Início=0 1 9 4 1
4
B 4+5=9 5 H
D 10
0+4=4 3 3 J
4 I 6 7
4
Calcular tempo total do projeto

3+15=18
3 18
F
0+3=3
2 15 5
A 16
11+5=16
3 C 5
8 E
3+8=11 11 G
Início=0 1 9 4 1
4
B 4+5=9 5 H
D 10
0+4=4 3 3 J
4 I 6 7
4
Calcular tempo total do projeto

3+15=18
3 18
F
0+3=3
2 15 5
A 16
11+5=16
3 C 5
8 E
3+8=11 11 G
Início=0 1 9 1 os valores 18 e 16, escolhe-se o
4 Decisão: entre
4 maior valor, pois a atividade sucessora só poderá
B 4+5=9 5 H
D ser realizada quando a atividade de maior tempo
10
de duração for concluída
0+4=4 3 3 J
4 I 6 7
4
Calcular tempo total do projeto

3+15=18
3 18
F
0+3=3
2 15 5
A 16
11+5=16
3 C 5
8 E 18+1=19
3+8=11 11 G
Início=0 1 9 4 1
4
B 4+5=9 5 H
D 10 19
0+4=4 3 3 J
4 I 6 7
4
Calcular tempo total do projeto

3+15=18
3 18
F
0+3=3
2 15 5
A 16
11+5=16
3 C 5
8 E 18+1=19
3+8=11 11 G
Início=0 1 9 4 1
4 11+10=21
B 4+5=9 5 H
D 10 19
0+4=4 3 21
3 J
4 I 6 7
4
Calcular tempo total do projeto

3+15=18
3 18
F
0+3=3
2 15 5
A 16
11+5=16
3 C 5
8 E 18+1=19
3+8=11 11 G
Início=0 1 9 4 1
4 11+10=21
B 4+5=9 5 H
D 10 19
0+4=4 3 21
3 J
4 I 6 7
4
4+3=7 7
Calcular tempo total do projeto

3+15=18
3 18
F
0+3=3
2 15 5
A 16
11+5=16
3 C 5
8 E 18+1=19
3+8=11 11 G
Início=0 1 9 4 1
4 11+10=21
B 4+5=9 5 H
D 10 19
0+4=4 3 21
3 J
4 I 6 7
4
4+3=7 7
Decisão: entre os valores 7, 21 e 19, escolhe-se o
maior valor, pois a atividade sucessora só poderá
ser realizada quando a atividade de maior tempo
de duração for concluída
Calcular tempo total do projeto

Tempo total do projeto é de

3+15=18 25 dias
3 18
F
0+3=3
2 15 5
A 16
11+5=16
3 C 5
8 E 18+1=19
3+8=11 11 G
Início=0 1 9 4 1
4 11+10=21
B 4+5=9 5 H
D 10 19
0+4=4 3 21 21+4=25 25
3 J
4 I 6 7
4
4+3=7 7
 Suposições para PERT/CPM

•Existem pontos bem definidos de início e fim

de cada atividade.

•Os relacionamentos entre atividade podem ser

especificados e representados.
•O controle do projeto é focalizado no caminho
crítico.