Engenharia de Software 1 Diagramas PERT/CPM e Gantt

(c) Paulo Rupino da Cunha 2005 Engenharia de Software 1

Actividade A B C D E F G

Predecessores B A,C C C D, E, F

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

Activity on Node (AoN)

D G

Actividade A B C D E

Predecessores B A,C C

F C (c) Paulo Rupino da Cunha D, E, F 2005 G

Engenharia de Software 1

Activity on Arrow (AoA)

D A E

B C
Actividade A B C D E Predecessores B A,C C

F C (c) Paulo Rupino da Cunha D, E, F 2005 G

Engenharia de Software 1

Actividades concorrentes AoN

A

AoA
A B

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

Actividade A B C D

Predecessores A, B B

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

A A C

D B B D

Actividade A B

Predecessores -

C A, B (c) Paulo Rupino da Cunha D B 2005

Engenharia de Software 1

Actividade A B C D E F G

Predecessores A B B, C C

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

D A B E

F G

Actividade Predecessores A B C D A E B F B, (c) Paulo Rupino da Cunha C G C 2005

Engenharia de Software 1

Agora com valores

Actividade A B C D E F Predecessores A,B A,B D C,E Durao 6 9 8 7 10 12

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

10

Activity on Node (AoN)

A,6

C,8

F,12

B,9

D,7

E,10

Actividade A B C D

Predecessores A,B A,B

Durao 6 9 8 7 10 12

Caminho crtico?
A-C-F = 6+8+12 = 26 A-D-E-F = 6+7+10+12 = 35 B-C-F = 9+8+12 = 29 B-D-E-F = 9+7+10+12 = 38
Engenharia de Software 1

E D (c) Paulo Rupino da Cunha F C,E 2005

11

Activity on Arrow (AoA)

C,8 A,6 D,7 E,10

F,12

B,9
Actividade A B C D Predecessores A,B A,B Durao 6 9 8 7 10 12 Engenharia de Software 1

E D (c) Paulo Rupino da Cunha F C,E 2005

12

EXERCCIOS uns de exames e outros que podem vir a ser

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

13

- Qual o camnho crtico? - O que acontece se a tarefa C se atrasar 1 dia?

A,B,C,E,I = 2+3+1+4+3 = 13 A,B,D,F,I = 2+3+3+3+3 = 14 A,G,H,I = 2+2+5+3 = 12
(c) Paulo Rupino da Cunha 2005 Engenharia de Software 1

14

Interprete o diagrama

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

15

E ESTE CASO? A precede D. A e B precedem E, B e C precedem F (mas A no precede F)

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

16

Tarefa Durao (semanas) T1 3 T2 5 T3 4 T4 1 T5 2 T6 5 T7 2 T8 3 T9 4

Dependncias

Diagrama PERT/CPM AoA

T1 T1 T2, T3 T3 T4, T5 T4 T5 T6, T7, T8

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

17

Activity on Arrow (AoA)

T1=3 T2=5 T3=4 T6=5 T4=1 T7=2 T9=4

T5=2
Tarefa T1 T2 T3 T4 T5 T6 T7 Durao 3 5 4 1 2 5 2 T1 T1 T2, T3 T3 T4, T5 T4 Engenharia de Software 1 Dependncias

T8=3

T8 3 T5 (c) Paulo Rupino da Cunha T9 4 T6, T7, T8 2005

18

A (10)

D (25) H (12)

Incio

B (55)

E (55)

F (30)

Fim I (14)

C (70)

G (86)

Identifique, justificando, o caminho crtico

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

19

Tarefa Durao Dependncias T1 2 T2 T3 T4 T5 T6 T7 T8 T9 T10 T11 3 5 6 9 2 6 3 4 2 1 T1 T2,T1 T2 T3 T5,T3 T2 T4 T8 T7,T8 T6, T9, T10

Diagrama PERT/CPM AoN Diagrama de Gantt Diga, justificando, se o preocuparia mais: um atraso de 1 semana na tarefa T9 ou na tarefa T6

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

20

10

Nome Durao Dependncia Diagrama de Gantt T1 4 Diagrama PERT/CPM: T2 6 T1 T3 5 T2 T4 6 T2 T5 12 T3 T6 2 T5 T7 6 T2 T8 3 T4,T3 T9 5 T8 T10 2 T7,T8 T11 1 T6, T9, T10

(c) Paulo Rupino da Cunha 2005

Engenharia de Software 1

21

11