a) (20 points) Using Critical Path Method find the critical path and projects completion time with normal times? (You will lose 15 points if you fid the solution by counting the paths)

b) (10 points) What is the total cost of project using the normal times?

c) (40 points) If we are to complete the project with the minimum total cost and the optimal time, which activity(ies) need(s) to be crashed and by how many days? What will be the associated total cost and optimal time of the project?

Problem 1 (70 points: a to c) Consider Figure 1, a network that provides the sequential relationship for a specific project. B D E G A F Figure1: Network for a Specific Project Table 1 contains the necessary information on normal and crash times and their associated direct costs for this project. The indirect cost of this project is $700 per day. Normal Activity Time (days) A 3 B 2 5 D 5 E 6 F 2 G 2 Normal Cost $ 800 $ 1,200 $ 2,000 $ 1,500 $ 1,800 $ 600 $ 500 Maximum Crash Time (days) 1 1 1 2 1 1 1 Crash Cost Per Day $ 600 $ 700 $ 300 $ 400 $ 450 $ 400 $ 500 Table 1: Normal and Crash Data for the project