A project has the activity duration and cost information indicated in the table where all times are in weeks. What is the lowest total cost for completing this project in 33 weeks?

Question

Activity Normal time Crash time Normal Cost Crash Cost Predecessor
A 8 5 $1,000 2,000
B 6 4 1,500 2,000 A
C 8 5 1,800 2,300 A
D 12 9 1,000 1,800 B
E 14 11 950 1,450 B
F 9 7 1,500 1,900 C, D
G 7 5 2,300 2,800 E, F

Answer 1

$12,250 is the least expensive 33 week project. The uncrashed duration is 42 weeks at a cost of $10,050 for activities. The least expensive activities on a per week basis are F ($200), B ($250), G ($250), and D ($266.67). It is possible to reduce the project by 2 weeks each by crashing F, B, and G, which would make a 36 week project. Activity D can be reduced by three weeks at the aforementioned cost. Take the Crash cost prices for activities FBGD and the normal cost prices for ACE for a total of $12,250.