Submitted to

Dr Md Abdul Haque

OPN-501

Assignment-04 (Individual)

BRAC Business School

Name ID

Kazi Samiul Alam 18264019

i) Draw the network diagram linking all the activities in a way that it shows if there exist any
preceding activity/activities before starting each of the mentioned activities in the above
table.

Answer:

ii) Find the completion time of the project and the critical path.

Answer:

Possible critical path

1. A-B-E-F=28
2. A-B-D-F=31
3. A-B-E-D-F=37*
4. A-B-D-G=30
5. A-B-E-D-G=36
6. A-C-D-G=29
7. A-C-D-F=30
The Project completion time is 37 weeks and the critical path is A-B-E-D-F=37weeks.

iii) Find the slack time (delay time) of each of the activities, the critical and the non-critical

activities.

Answer

Activity LS ES LF EF Slack
A 0 0 5 5 0
B 5 5 12 12 0
C 12 5 18 11 7
D 18 18 27 27 0
E 12 12 18 18 0
F 27 27 37 37 0
G 28 27 37 36 1

So, the critical activity= A-B-E-D-F=37weeks and Non Critical activity = C,G

iv) Find the minimum possible completion time of the project by considering the crashed

completion times and the minimal total cost of that crashing the project.

Activity Cost per week Available weeks

A $500 1
B $700 0
E $400 2
D $800 1
F $500 2
 a. Crash activity E one week for $400 length of critical path is now 36 weeks.
b. Crash activity E has available another week for $400. And now length of critical path is
35 weeks.
c. Crash activity A one day for $500,length of the critical path is now 34 weeks.
d. Crash activity F one day for $500, length of the critical path is now 33 weeks.
e. Now we have 2 critical path

Path Activity Crash cost per week

A No reduction
B No reduction
A-B-E-D-F E No reduction
D $800
F $800
A No reduction
B No reduction
A-B-E-D-G E No reduction
D $800
G $900

f. Crash activity D is on the both path and crashing cost is $800 per week
g. Project duration is 32 weeks and we crash D
h. Can be crash F or G the project duration will be 31 weeks
i. Maximum number crashing is done
j. Minimum possible completion time of the project is 31 weeks.

Path N=0 1 2 3 4 5 6
A-B-E-D-F 37 36 36 34 33 32 31
A-B-E-D-G 36 35 34 33 33 32 32
A-B-E-F 29 27 26 25 24 24 23
A-B-D-F 31 31 31 30 29 28 27
A-B-D-G 30 30 30 29 29 28 28
A-C-D-F 30 30 30 29 28 27 26
A-C-D-G 29 29 29 28 28 27 27
Activity E E A F D F
crushed
Cost $400 $400 $500 $500 $800 $500

Minimum Total cost of crashing of the project is $3100.

v) Highlight the critical and non-critical activities of the finally completed project by taking into

account the crashed times of activities.

Answer:

Critical activity Crashed time Cost

A 1 $500
E 2 $800
D 1 $800
F 2 $1000

Non critical activity Crashed time Cost

C 2 $600+$600=$1200
G 1 $900