Considere o projeto abaixo com a seguinte estrutura:
Atividade
Atividade Precedente
Duração (dias)
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
Para esse projeto, construa o Diagrama de Rede, determine o caminho crítico e elabore o Gráfico de Gantt desse projeto.
Atividade | Atividade Precedente | Duração (dias) |
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 |
Passo 1
Resumo do enunciado: temos as atividades
A ( dia), B (
dias), C (
dias), D (
dias), E (
dias), F (
dias), G (
dias), H (
dias), I (
dias), J (
dias) e K (
dias), com as seguintes precedências:
A B, B
C, C
D, D
E; H
E; A
F, F
G, G
H; B
I, I
J; E
K, J
K.
Conteúdo: método de caminhos críticos (CPM). Vamos calcular as datas mais cedo (forward pass), mais tarde (backward pass), folgas e extrair o caminho crítico; depois desenhar o diagrama de rede e o gráfico de Gantt.
A (
A
Conteúdo: método de caminhos críticos (CPM). Vamos calcular as datas mais cedo (forward pass), mais tarde (backward pass), folgas e extrair o caminho crítico; depois desenhar o diagrama de rede e o gráfico de Gantt.
Passo 2
Forward pass (datas mais cedo ES e EF):
– A: ES , EF
– B: ES , EF
– C: ES , EF
– D: ES , EF
– F: ES , EF
– G: ES , EF
– I: ES , EF
– H: ES , EF
– E: ES , EF
– J: ES , EF
– K: ES , EF
– A: ES
– B: ES
– C: ES
– D: ES
– F: ES
– G: ES
– I: ES
– H: ES
– E: ES
– J: ES
– K: ES
A duração total do projeto é
dias.
Passo 3
Backward pass (datas mais tarde LF e LS) e folgas:
– K: LF , LS
– E: LF , LS
– J: LF , LS
– D: LF , LS
– H: LF , LS
– C: LF , LS
– G: LF , LS
– I: LF , LS
– B: LF , LS
– F: LF , LS
– A: LF , LS
– K: LF
– E: LF
– J: LF
– D: LF
– H: LF
– C: LF
– G: LF
– I: LF
– B: LF
– F: LF
– A: LF
Folga
.
Passo 4
Caminho crítico
atividades com folga zero. São
, totalizando
dias.
Passo 5
Dados para o Gantt (início ES, duração, término EF):
Atividade | ES | Duração | EF | Folga |
---|---|---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Resposta
Diagrama de Rede (arestas
):
A B, A
F, B
C, B
I, C
D, D
E, F
G, G
H, H
E, I
J, E
K, J
K.
A
Caminho crítico:
(
dias).
Gráfico de Gantt (início ES – término EF):
Atividade | Início | Término |
---|---|---|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|