The following CPM network has estimates of the normal time in weeks listed for t
ID: 452240 • Letter: T
Question
The following CPM network has estimates of the normal time in weeks listed for the activities: Identify the critical path. What is the length of time to complete the project? Which activities have slack, and how much? Here is a table of normal and crash times and costs. Which activities would you shorten to cut two weeks from the schedule in a rational fashion? What would be the total incremental cost? Here is a CPM network with activity times in weeks: Determine the critical path. How many weeks will the project take to complete?Explanation / Answer
Activity Predecessor Activity Time ES EF LS LF Slack A None 5 0 5 0 5 0 Critical Path Activity B A 6 5 11 5 11 0 Critical Path Activity C A 4 5 9 7 11 2 D B,C 6 11 17 11 17 0 Critical Path Activity E D 3 17 20 19 22 2 F D 5 17 22 17 22 0 Critical Path Activity G E,F 3 22 25 22 25 0 Critical Path Activity ES = E of Tail Event EF = ES + Activity Duration LF = L of Head Event LS = LF - Activity Duration Slack - LS - ES E = Earliest occurrence time for the event L = Latest allowable time for the occurrence of event Paths Weeks Duration A-B-D-F-G 5+6+6+5+3 25 Critical Path A-B-D-E-G 5+6+6+3+3 23 A-C-D-F-G 5+4+6+5+3 23 A-C-D-E-G 5+4+6+3+3 21 The Critical path is A-B-D-F-G with estimated duration of 25 weeks Activity C and E have slack of 2 weeks each Activity Normal Time Crash Time Normal Cost Crash Cost Reduction in days Slope (Crash Cost/day) a b c d e = a-b (d-c)/e A 5 4 $7,100.00 $8,400.00 1 $1,300.00 B 6 5 $6,200.00 $7,000.00 1 $800.00 C 4 3 $8,400.00 $10,700.00 1 $2,300.00 D 6 5 $2,400.00 $4,600.00 1 $2,200.00 E 3 2 $3,400.00 $4,500.00 1 $1,100.00 F 5 4 $5,400.00 $7,400.00 1 $2,000.00 G 3 2 $5,700.00 $6,700.00 1 $1,000.00 The objective to shorten the project time frame is to complete the work earlier than its orginal time. Since, Activity C and E have slack, it doesn't make sense to complete those activities earlier. It is ideally the activities on critical path which needs to be reduced. So, the best way to select an activity is with least slope which are activities B and G to reduce 2 weeks Increase in Cost = $800 + $1000 = $2400 Since A and G activities are performed on each of the path as described above, the reduction is time for both these acitivities reduces the total time for each path and as such critical path remains same. The duration of all the paths gets reduced by two weeks. 2 Activity Predecessor Activity Time A None 8 B A 5 C B 6 D C,F 7 E A 8 F E 4 G E 8 Paths Weeks Duration A-B-C-D 8+5+6+7 26 A-E-F-C-D 8+8+4+6+7 33 A-E-F-D 8+8+4+7 27 A-E-G-C-D 8+8+8+6+7 37 Critical Path Estimated Project Duration = 37 weeks