Question

Schedule the following activities using CPM:

Activity Immediate Predecessor Time (weeks)
A - 1
B A 4
C A 3
D CB 2
E C, D 5
F D 2
G F 2
H E, G 3

What is the critical path?
a. A-B-D-F-G-H
b. A-C-D-F-G
c. A-B-D-E-H
d. A-C-E-H

Answer 1

To schedule activities using CPM, determine earliest start and finish times for each activity, taking into account the immediate predecessors. Identify the critical path, which represents the longest sequence of activities.

Step-by-step explanation:

In order to schedule the activities using CPM (Critical Path Method), we need to determine the earliest start and finish times for each activity. Starting with the first activity, we assign it a start time of 0 weeks. We then calculate the earliest finish time by adding the activity's duration to the start time. For example, activity A has a duration of 1 week, so its earliest finish time is 1 week.

We continue this process for each activity, taking into account the immediate predecessors and their respective finish times. Once we have determined the earliest start and finish times for all activities, we can identify the critical path. The critical path is the longest path through the network diagram, which represents the sequence of activities that will take the longest time to complete.

In this case, the critical path is A-B-D-F-G-H, which has a total duration of 14 weeks. Therefore, the correct answer is option a. A-B-D-F-G-H.