Administração da Produção - 16/08/2016

Administração da Produção - 16/08/2016

Caminho Crítico

1) não possui folga.

2) determina a data de término do projeto.

3) É o caminho de maior duração.


Exemplo:
Para o projeto abaixo desenhe o diagrama de rede e encontre o caminho crítico e as folgas.

Atividade / Predecessora / Duração (semanas) 
A               / -                         / 8
B               / -                         / 4
C               / A                        / 6
D               / A                        / 4
E               / B                        / 6
F               / B                        / 12
G               / D e E                 / 10
H               / C                       / 10
I                 / F                       / 5



1º caminho: A - C - H = 8 + 6 + 10 = 24 semanas
2º caminho: A - D - G = 8 + 4 + 10 = 22 semanas
3º caminho: B - E - G = 4 + 6 + 10 = 20 semanas
4º caminho: B - F - I = 4 + 12 + 5 = 21 semanas

Caminho crítico: A - C - H = 24 semanas.

Folgas
1º caminho = 24 - 24 = 0
2º caminho = 24 - 22 = 2 semanas
3º caminho = 24 - 20 = 4 semanas
4º caminho = 24 - 21 = 3 semanas


* Estimativa de tempo no PERT e no CPM *

Estimativa otimista (a): é uma estimativa do tempo mínimo que uma atividade pode tomar.

Estimativa mais provável (m): é uma estimativa de tempo normal que uma atividade pode tomar.

Estimativa pessimista (b): é uma atividade de tempo máximo que uma atividade pode tomar.

ti = 1/6 * (a + 4*m + b)

σi = 1/6 (b - a)

sendo:

ti = duração esperada da atividade i

σi = desvio padrão da atividade i

Exemplo:

Para o projeto abaixo desenhe o diagrama de rede e encontre o caminho crítico e as folgas.

Atividade / Duração (dias)                                      / Predecessora
-                / Otimista / Mais provável / Pessimista /
J                / 4             /                         /                  / -
K               / 8             /                         /                 / -
L               / 3             /                         /                  / J
M              / 5             /                         /                  / K
N               / 2             /                        /                  / L e M



tj = 1/6 (4+4*6+10) = 6,33 dias
σj = 1/6 (10-4) = 1

tk = 1/6 (8+4*12+14) = 11,67 dias
σk = 1/6 (14-8) = 1

tl = 1/6 (3+4*4+5) = 4 dias
σl = 1/6 (5-3) = 2/6 = 1/3 = 0,3 dias

tm = 1/6 (5+4*5+5) = 5 dias
σm = 1/6 (5-5) = 0

tn = 1/6 (2+4*7+9) = 6,5 dias
σn = 1/6 (9-2) = 7/6 = 1,167 dias

Lucas T R Freitas