CMPM Final Group Activity
CMPM Final Group Activity
2.) Earliest Start, Latest Start, Earliest Finish and Latest Finish
3.) The Float and The critical activities
A - 5 6 7
B - 4 5 18
C A 4 15 20
D B,C 3 4 5
E A 16 17 18
(a) Determine the expected value and the variance of the completion time for each
activity.
(b) Use the expected times from (a) to find the critical path. Draw the PERT CPM (AON)
(c) Assuming that the normal distribution applies, determine the probability that the
critical path will take between 18 and 26 days to complete.
(d) How much time must be allowed to achieve a 90% confidence of timely
completion?
C. The network and durations given below shows the normal schedule for a project. You can
decrease (crash) the durations at an additional expense. The Table given below
summarizes the time-cost information for the activities. The owner wants you to you to finish
the project in 100 days. Find the minimum possible cost for the project if you want to finish it
on 100 days. (Assume that for each activity there is a single linear, continuous function
between the crash duration and normal duration points).
Solution:
Assume that the duration-cost relationship for each activity is a single linear, continuous function
between the crash duration and normal duration points. Using the normal duration (ND), crash duration
(CD), normal cost (NC), and crash cost (CC), the crash cost slope for each activity can be determined as
follows;
CC −NC
Sλ =
ND −CD
1400−1200
Sλ = = $ 100 / day
120−100
S B = $ 200/day
SC = $ 600/day
S D = $ 60/day
S E = $ 120/day
S F = $ 300/day
The normal cost for the project is the sum of a normal cost for each activity. The normal cost for the
project is $48300 and the normal duration is 140 days.
S D = $ 60/day (least-cost slope) Maximum of 10 days can be cut from this schedule by reducing the
duration of activity D to the crash duration of 20 days.
20
Overall duration is 130 days and there are multiple critical paths (B-F-E and B-C-D-E). Total project cost
at this duration is the normal cost of $48300 plus the cost of crashing the activity D by 10 days (60 * 10 =
$600) for a total of $48900.
The next activity to be crashed would be the activity E, since it has the least-cost slope ($120 per day) of
any of the activities on the critical path. Activity E can be crashed by a total of 10 days. Crashing the
activity E by 10 days will cost an additional $120 per day or $1200.
20 40
The project duration is now 120 days and the total project cost is $50100. There are now three critical
paths (A-B-C-D-E and B-E-F). The next stage of crashing requires a more through analysis since it is
impossible to crash one activity alone and achieve a reduction in the overall project duration. Activity A is
paired with each of the other activities to determine which has the least overall cost slope for those
which have remaining days to be crashed.
Activity A ($100) + activity B ($200)
Activity A ($100) + activity C ($600) + activity F ($300)
The least-cost slope will be activity A + activity B for a cost increase of $300 per day
Reducing the project duration by 5 days will add 5*300 = $1500 dollar crashing cost and the
total project cost would be $51600. Activity B cannot be crashed any more.
115
15 20 40
Final step in crashing the project to 110 days would be accomplished by reducing the duration
of activity A by 5 days to 110 days, reducing activity C by 5 days to 35 days, and reducing
activity F by S days to 55 days. The combined cost slope for the simultaneous reduction of
activity A, activity C, and activity F would be $1000 per day. For 5 days of reduction this
would be an additional $5000 in total project cost. The total project cost for the crashed
schedule to 110 days of duration would be $56600.
115 110
15 35 20 40
55