1. The following data and network are obtained from a project.

Durations are in weeks and costs are in

thousand dollars.

Normal Crash Normal Crash

Act. Pred. Duration Cost Duration Cost Act. Pred. Duration Cost Duration Cost
A 5 4 5 4 F C, D 6 3 4 6
B 5 3 2 5.1 G C, D 11 6.5 8 8.3
C A 10 4 5 8 H E, F 5 2 3 4
D B 7 4.3 4 8.5 I G 4 2 2 5
E A 6 3 6 3

a) Find the crashing cost of the activities per day

b) Which activities should be crashed to meet a project deadline of 25 weeks with an additional minimum
cost? Find the additional cost?
c) Which additional activities should be crashed to meet a project deadline of 22 weeks instead of 25
weeks with an additional minimum cost? Find the new cost?
2. Summary of a project are given below.

Duration, week Cost, Tk. “000” Duration, week Cost, Tk. “000”
Activity Pred. Normal Crash 1st wk 2nd & Activity Pred. Normal Crash 1st wk 2nd &
on on
A 5 5 30 45 F C, D 4 4 75 100
B 7 4 50 65 G C, D 5 3 25 40
C A 4 3 50 60 H E 4 3 100 130
D B 8 4 60 80 I G, H 3 1 100 150
E B 5 4 70 100 J E 6 3 40 60

a) Which activity might be crashed to reduce time of the project by 6 weeks?

b) Calculate additional cost to crash the project.

2. The following data and network are obtained from a project. Durations are in weeks and costs are in
thousand taka.

Normal Crash Normal Crash

Activity Duration Cost Duration Cost Activity Duration Cost Duration Cost
A 4 240 2 480 F 2 170 2 170
B 5 200 3 500 G 3 200 1 250
C 5 350 4 450 H 3 150 2 200
D 4 150 2 370 I 4 250 2 350
E 2 100 1 125 J 4 350 2 500

F
C

A G H

D J
B
E

Find:
a) Which activities would be crashed to meet a project deadline of 11 days at a minimum additional cost.
b) Calculate the additional cost.
d) The least possible time to complete the project.
e) Minimum cost to complete the project in the least possible time?