ENGG461 Solution to Week 7 Tutorial Exercise 2
Initial Setting
Activity Normal Normal Max Crash Crash Cost
Predecessor
ID Duration Cost Time (slope)
A - 3 50 1 20
B A 5 60 2 60
C A 3 70 1 40
D A 10 50 0 0
E B 6 100 3 50
F C 7 90 3 100
G D, E, F 5 50 1 70
Total normal cost = 470
3 B 8 8 E 14
Project Duration = 19 days
3 5 8 8 6 14
Duration of Paths
0 A 3 3 C 6 6 F 13 14 G 19 A-B-E-G = 19 days
0 3 3 4 3 7 7 7 14 14 5 19 A-C-F-G = 18 days
A-D-G = 18 days
3 D 13
`
4 10x 14 Project Cost = $ 470
Crash Activity A by one day; added cost $20
Activity Normal Normal Max Crash Crash Cost per
Predecessor
ID Duration Cost Time week (slope)
Duration of Paths
A - 3 50 1 20 Least cost? A-B-E-G = 18 weeks
B A 5 60 2 60
A-C-F-G = 17
C A 3 70 1 40
D A 10 50 0 0 A-D-G = 17
E B 6 100 3 50
F C 7 90 3 100
G D, E, F 5 50 1 70
2 B 7 7 E 13 Project Duration = 18 days
2 5 7 7 6 13
0 A 2 2 C 5 5 F 12 13 G 18
0 2x 2 3 3 6 6 7 13 13 5 18
2 D 12 Project Cost = $470 + $20 = $490
`
3 10x 13
Crash Activity E by one day; added cost $50
Activity Normal Normal Max Crash Crash Cost per
Predecessor
ID Duration Cost Time week (slope) Duration of Paths
A - 3 50 1 20
A-B-E-G = 17
B A 5 60 2 60
C A 3 70 1 40 A-C-F-G = 17
D A 10 50 0 0
E B 6 100 3 50 A-D-G = 17
F C 7 90 3 100
G D, E, F 5 50 1 70
2 B 7 7 E 12 Project Duration = 17 days
3 5 8 8 5 14
0 A 2 2 C 5 5 F 12 12 G 17
0 2x 3 2 3 5 5 7 12 12 5 17
2 D 12
`
Project Cost = $490 + $50 = $540
2 10x 12
Crash Activity G by one day; added cost $70
Activity Normal Normal Max Crash Crash Cost per
Predecessor
ID Duration Cost Time week (slope)
A - 3 50 1 20
Duration of Paths
B A 5 60 2 60 A-B-E-G = 16
C A 3 70 1 40
D A 10 50 1 120 A-C-F-G = 16
E B 6 100 3 50
A-D-G = 16
F C 7 90 3 100
G D, E, F 5 50 1 70
2 B 7 7 E 12 Project Duration = 16 days
3 5 8 8 5 14
0 A 2 2 C 5 5 F 12 12 G 16
0 2x 3 2 3 5 5 7 12 12 4x 16
2 D 12
`
Project Cost = $540 + $70 = $610
2 10x 12
Duration Direct cost Indirect cost Total cost
19 470 400 870
18 490 350 840
17 540 300 840
16 610 250 860
1000
900
800
700
600
Direct Cost
500
Indirect Cost
400
Total Cost
300
200
100
0
19 18 17 16
