Activity Normal Time Normal Cost ($) Crash Time Crash Cost ($) Slope

1-2 7 700 4 850 50

1-3 5 500 3 700 100
1-4 8 600 5 1200 200
2-5 9 800 7 1250 225
3-5 5 700 3 1000 150
3-6 6 1100 5 1300 200
4-6 7 1200 5 1450 125
5-7 2 400 1 500 100
6-7 3 500 2 850 350
Total Normal Cost 6500

Indirect cost (USD) 200

Project completion time (weeks) 18

Total cost(USD)= Total Normal cost + (Project completion time*Indirect cost)

10100

Iteration II
Critical Path Critical activity Crash Limit Cost Slope
1-2-5-7 1-2 3 50
2-5 2 225
5-7 1 100
1-4-6-7 1-4 3 200
4-6 2 125
6-7 1 350

Total cost (USD)= Pre total cost+ Slope cost-Indirect cost

10075.00

Iteration III
Critical Path Critical activity Crash Limit Cost Slope
1-2-5-7 1-2 2 50
2-5 2 225
5-7 1 100
1-4-6-7 1-4 3 200
4-6 1 125
 6-7 1 350

Total cost (USD)= Pre total cost+ Slope cost-Indirect cost

10050.00

Iteration IV
Critical Path Critical activity Crash Limit Cost Slope
1-2-5-7 1-2 1 50
2-5 2 225
5-7 1 100
1-4-6-7 1-4 3 200
4-6 0 125
6-7 1 350

Total cost (USD)= Pre total cost+ Slope cost-Indirect cost

10100.00

Since the total cost of this Iteration IV is more than that of the previous Iteration , stop the procedure and treat the solution o
The final crashed project completion time is 16 weeks corresponding the critical path 1-2-5-7 and 1-4-6-7.
Iteration I

2 t=9
t=7
5 t=2
t=5
t=5
1 7
3 t=6 t=3

t=8 6
t=7

Critical Path
1-2-5-7 18 weeks
1-3-5-7 12 weeks
1-3-6-7 14 weeks
1-4-6-7 18 weeks

2 t=9
t=6
5 t=2
t=5
t=5
1 7
3 t=6 t=3

t=8 6
t=6

Critical Path
1-2-5-7 17 weeks
1-3-5-7 12 weeks
1-3-6-7 14 weeks
1-4-6-7 17 weeks

2 t=9
t=5 5 t=2
t=5
1 t=5 7
3 t=6 t=3

6
 3 t=6 t=3

t=8 6
t=5

Critical Path
1-2-5-7 16 weeks
1-3-5-7 12 weeks
1-3-6-7 14 weeks
1-4-6-7 16 weeks

2 t=9
t=4 5 t=2
t=5
1 t=5 7
3 t=6 t=3

t=7 6
t=5

Critical Path
1-2-5-7 15 weeks
1-3-5-7 12 weeks
1-3-6-7 14 weeks
1-4-6-7 15 weeks

edure and treat the solution of the iteration III as the best solution for implememtation.