PERT TEORIA SITE
DE REDE
TÉCNICAS DO
CAMINHO CRÍTICO
PERT / CPM
Parte 2/2
Caminho Crítico
• Numa rede P.E.R.T., toda seqüência de atividades entre o evento inicial e o evento final constitui um “caminho”.
• Caminho Crítico
– É aquele do qual resulta a duração máxima entre o evento inicial e o evento final.
• Caminho com folga
– É aquele que tem a menor duração entre o início e o fim da rede.
• O caminho crítico é o que determina o tempo para a execução do projeto. As atividades situadas no caminho crítico – atividades críticas – não podem sofrer atraso, sob pena de retardar a conclusão do projeto.
2
Prazos
• Definem-se dois prazos para os eventos
• Prazo mínimo
• Prazo máximo
• O para ocorrência de um evento é o determinado entre o evento e o evento
• O prazo mínimo é também denominado de tempo cedo do evento ou primeira data e é representado por
• O prazo mínimo do j-ésimo evento é determinado por:
TiC
Em outras palavras, para o cálculo das primeiras datas
“escolhe-se a maior soma das durações das tarefas”
3
Prazos
• O para ocorrência de um evento é o intervalo de tempo determinado entre o eo .
• Ele é também denominado de tempo tarde do evento ou última data e é representado por .
• O tempo tarde do evento é calculado por regressão, a partir do evento final.
• O prazo máximo do i-ésimo evento é determinado por:
i
AiJ
j
tiJ
Para o calculo das últimas datas “escolhe-se a menor diferença das durações das tarefas”
4
Folgas
• Folga é o intervalo de tempo dentro do qual uma atividade pode sofrer atrasos sem comprometer o cronograma de conclusão do projeto. 0
0
L
15 15
A
15
J
F
C
9
8
5
5
Q
7
H
5
7
12
31 31
24 24
• A atividade H tem tempo mínimo de início
Tc20 igual a 5 e o prazo máximo de conclusão
Tt40 = 24. Para realizar a atividade H dispõese de um tempo total de 24 - 5 = 19, mas a atividade necessita apenas 12