Consider the following cost and time data for a construction project.

Activity Duration (days) Predecessor Activities Cost Crash Duration Crash Cost

1 15 - 1000 12 1500 2 5 - 800 2 1160 3 4 1, 2 500 4 500 4 3 3 700 2 900 5 7 4 750 4 1500 6 10 4 900 5 1350 7 13 2, 4 600 10 900 8 18 4, 6, 7 500 15 650 9 20 5, 8 1250 18 2000

a) (20 pts) Find the critical path and the total cost of the project.

b) (10 points) Build the Gant chart of the project.

c) (20 points) The gain is $150 for each day the project finishes earlier than its contracted duration found in part (a). Find the activities that should be expedited and the new schedule for the project.