HU131 Project Management
Dr. Salah El-Din
Sheet 4
Compression
1- Use the information contained below to compress one time
unit per move using the least cost method. Reduce the schedule until
you reach the crash point of the network. For each move identify
what activity(s) was crashed the adjusted total cost.
1. Carry out complete compression of the following network.
Activity
0-1
1-2
1-3
1-6
2-4
3-5
3-6
4-5
5-6
5-7
6-8
7-8
Normal
time
Days
10
20
40
28
8
0
10
30
20
24
10
12
Normal Cost
“LE”
Crash time
Days
Crash Cost
“LE”
200
200
1800
500
150
0
100
3000
2800
1000
200
400
5
10
30
20
8
0
26
10
8
14
6
8
300
300
2700
580
150
0
260
6600
3400
1650
520
520
1
The data for the duration and costs of each activity in a certain project are given in
the following table.
Activity
1-2
1-3
2-3
2-4
3-4
Normal
time
Days
6
8
4
5
5
Normal Cost
“LE”
Crash time
Days
Crash Cost
“LE”
7000
4000
6000
8000
5000
3
5
1
3
3
14500
8500
9000
15000
11000
The indirect cost of the project is 3000LE per week. Determine
the optimum duration of the project and the corresponding
minimum cost.
2. Make compression for the following project and then find the optimum
schedule in case of the indirect cost is LE 175 per unit of time under
consideration.
Activity
A
B
C
D
E
F
G
Immediate Normal
predecessor time
Days
8
A
8
A
6
A
6
B,C
4
B,C,D
12
E,F
10
Normal
Cost
“LE”
800
400
600
720
320
1200
500
Crash
time
Days
4
6
3
6
2
6
6
Crash Cost
“LE”
1600
1000
1200
720
600
3000
900
3. Given the data and information that follow, compute the total direct cost
for each project duration. If the indirect costs for each project duration
are $90 (15 time units), $70 (14), $50 (13), $40 (12), and $30 (11),
compute the total projectcost for each duration. What is the optimum
cost-time schedule for the project? What is this cost?
2
3