*I*I B AC D 10 E F G *F*F 5 6 8 4 2 Exercício – PERT/CPM Caminhos Possíveis: *IABFG*F = 30 *IACEG*F = 22 *IADEG*F = 21 Caminho crítico → *IABFG*F comprimento.

Apresentação em tema: "*I*I B AC D 10 E F G *F*F 5 6 8 4 2 Exercício – PERT/CPM Caminhos Possíveis: *IABFG*F = 30 *IACEG*F = 22 *IADEG*F = 21 Caminho crítico → *IABFG*F comprimento."— Transcrição da apresentação:

1 *I*I B AC D 10 E F G *F*F 5 6 8 4 2 Exercício – PERT/CPM Caminhos Possíveis: *IABFG*F = 30 *IACEG*F = 22 *IADEG*F = 21 Caminho crítico → *IABFG*F comprimento 30

2 Exercício – PERT/CPM D = Duração da atividade ES = Tempo Inicial Mais Cedo (Earliest Start) EF = Tempo Final Mais Cedo (Earliest Finish) LS = Tempo Inicial Mais Tarde (Last Start) LF = Tempo Final Mais Tarde (Last Finish) *I*I B AC D 10 E F G *F*F 5 6 8 4 2

3 *I*I B AC D E F G *F*F 5 6 8 4 2 Exercício – PERT/CPM D = 10 ES = 0 EF = 0 + 10 = 10 LS = LF = D = 10 ES = Max(10) EF = 10 + 10 = 20 LS = LF = A B

4 Exercício – PERT/CPM *I*I B AC D 10 E F G *F*F 5 6 8 4 2 D = 6 ES = Max(10) = 10 EF = 10 + 6 = 16 LS = LF = D = 5 ES = Max(10) = 10 EF = 10 + 5 = 15 LS = LF = C D

5 Exercício – PERT/CPM *I*I B AC D 10 E F G *F*F 5 6 8 4 2 D = 4 ES = MAX(16,15) = 16 EF = 16 + 4 = 20 LS = LF = E F D = 8 ES = MAX(20) = 20 EF = 20 + 8 = 28 LS = LF =

6 Exercício – PERT/CPM *I*I B AC D 10 E F G *F*F 5 6 8 4 2 D = 2 ES = MAX(28,20) =28 EF = 28 + 2 = 30 LS = LF = G *F*F FINAL D = 0 ES = Max(30) =30 EF = 30 + 0 = 30 LS = 30 LF = 30

7 Exercício – PERT/CPM *I*I B AC D 10 E F G *F*F 5 6 8 4 2 D = 2 ES = MAX(28,20) =28 EF = 28 + 2 = 30 LF = MIN(30) = 30 LS = 30 – 2 = 28 G *F*F FINAL D = 0 ES = Max(30,22) =30 EF = 30 + 0 = 30 LF = MIN(30) = 30 LS = 30 – 0 = 30

8 Exercício – PERT/CPM *I*I B AC D 10 E F G *F*F 5 6 8 4 2 D = 4 ES = MAX(16,15) = 16 EF = 16 + 4 = 20 LF = MIN(28) = 28 LS = 28 – 4 = 24 E F D = 8 ES = MAX(20) = 20 EF = 20 + 8 = 28 LF = MIN(28) = 28 LS = 28 - 8 = 20

9 Exercício – PERT/CPM *I*I B AC D 10 E F G *F*F 5 6 8 4 2 D = 6 ES = MAX(10) = 10 EF = 10 + 6 = 16 LF = MIN(24) = 24 LS = 24 – 6 = 18 C D D = 5 ES = MAX(10) = 10 EF = 10 + 5 = 15 LF = MIN(24) = 24 LS = 24 – 5 = 19

10 Exercício – PERT/CPM *I*I B AC D 10 E F G *F*F 5 6 8 4 2 D = 10 ES = 0 EF = 0 + 10 = 10 LF = MIN(18,19,10) = 10 LS = 10 – 10 = 0 D = 10 ES = 10 EF = 10 + 10 = 20 LF = MIN(20) = 20 LS = 20 – 10 = 10 A B

11 Exercício – PERT/CPM Folgas: LS – ES ou LF -EF Vértice Cálculo da folga Folga A LS – ES = 0 - 0 = 0 0 B LS – ES = 10 - 10 = 0 0 C LS – ES = 18 - 10 = 8 8 D LS – ES = 19 - 10 = 9 9 E LS – ES = 24 - 16 = 8 8 F LS – ES = 20 - 20 = 0 0 G LS – ES = 28 - 28 = 0 0