The activities of a PERT network and their corresponding activity time estimates (in weeks) i.e., optimistic ($t_o$), most likely ($t_m$), and pessimistic ($t_p$) are given in the table below.
Activity
$t_o$
$t_m$
$t_p$
1-2
2
4
12
1-3
2
4
6
1-4
3
4
11
2-5
3
6
9
3-4
2
5
14
3-5
3
3
3
4-5
3
6
15
5-6
2
5
8
The expected project length is ________ weeks (*in integer*).
The expected time of each activity is $\frac{t_o + 4t_m + t_p}{6}$. This gives 1-2: 5, 1-3: 4, 1-4: 5, 2-5: 6, 3-4: 6, 3-5: 3, 4-5: 7 and 5-6: 5. The paths to the end are 1-2-5-6 with $5 + 6 + 5 = 16$, 1-3-5-6 with 12, 1-4-5-6 with 17, and 1-3-4-5-6 with $4 + 6 + 7 + 5 = 22$. The longest path sets the project length, which is 22 weeks.
More Network flow models, PERT and CPM questions
GATE 2025 ME Q65– A project involves eight activities with the precedence relationship and duration as shown…
GATE 2022 ME (ME2) Q59– A project consists of five activities (A, B, C, D and E). The duration of each activity…
GATE 2021 ME (ME1) Q45– Activities A, B, C and D form the critical path for a project with a PERT network. The…
GATE 2021 ME (ME2) Q18– A PERT network has 9 activities on its critical path. The standard deviation of each…
GATE 2020 ME (ME1) Q23– In the Critical Path Method (CPM), the cost–time slope of an activity is .
GATE 2020 ME (ME2) Q33– The activity-on-node network labels activities A–L and shows their durations in hours…