Name: Dinh Thi Quynh Hoa

Student ID: BABAIU20054

HOMEWORK CHAPTER 9
Problem 15:
a) AON

Critical path: B_C_E_H

Critical time: 20 days
The total cost is $400
b)
Normal cost−Crash cost
Crash cost per day =
Normal time−crashtime

Activity Normal Crash Max crashing Norma Crash Crash Critical

time time (Normal time – l cost cost cost/day (Yes/No)
crash)
a 5 3 2 (5-3) $50 $150 $50 No
b 4 2 2 (4-2) $40 $200 $80 Yes
c 7 6 1 $70 $160 $90 Yes
d 2 1 1 $20 $50 $30 No
e 3 - - $30 - - Yes
f 8 5 3 $80 $290 $70 No
g 5 4 1 $50 $100 $50 No
h 6 3 3 $60 $180 $40 Yes
Total $400
c) To get an 18-day delivery time, we crash the activity h for 2 days because it belong to
critical path and have the lowest crash cost perd day.
 New AON after crash

0 5 11 13 13 18
a 5 d 2 g 5
6 11 11 13 13 18

Start 4 11 11 14
c 7 e 3 Finish
0 4
4 11 11 14
b 4
0 4 4 12 14 18
f 8 h 4
6 14 14 18

The total expected time = 18 days

New project cost = 400 + 40x2 = $480
d)
There are two critical paths B_C_D_G and B_C_E_H, we continue to crash activity b for 1 day
and activity for 1 day because they have the lowest crash cost per day to get 16-day delivery time

0 5 11 12 12 17
a 5 d 2 g 5
6 11 11 12 12 17
17
Start 4 11 11 14
c 7 e 3 Finish
0 4
4 11 11 14
b 4
0 4 4 12 14 17
f 8 h 4
6 14 14 17
 New AON after crash activity for b 1 day

0 5 10 11 11 16
a 5 d 2 g 5
5 10 10 11 11 16
16
Start 3 10 10 13
c 7 e 3 Finish
0 3
3 10 10 13
b 4
0 3 3 11 13 16
f 8 h 4
5 13 13 16

The total expected time = 16 days

New project cost = 550 + 70 + 80 = $630

e) After that we continue to crash activity b for 1 day because it has the lowest crash cost per
day belong to 2 critical paths and then crash activity c for 1 day.
In the end, we have 2 critical paths : B_C_D_G and B_C_E_H
The total expected time: 14 days
New project cost = 630+ 80 + 90 = 800

0 5 8 9 9 14
a 5 d 2 g 5
3 8 8 9 9 14
14
Start 2 8 8 11
c 7 e 3 Finish
0 2
2 8 8 11
b 4
0 2 2 10 11 14
f 8 h 4
3 11 11 14