Question:

The activities of a PERT network and their corresponding activity time estimates (in weeks), namely 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-22412
1-3246
1-43411
2-5369
3-42514
3-5333
4-53615
5-6258

The expected project length is ________ weeks (in integer).

Show Hint

Convert each activity's three time estimates into one expected time, then add along every path to find the longest one.
Updated On: Jul 27, 2026
Show Solution
collegedunia
Verified By Collegedunia

Correct Answer: 22

Solution and Explanation

Step 1: Find the expected time for every activity.
PERT uses \(t_e = \dfrac{t_o + 4t_m + t_p}{6}\) for each activity.
Working through the table: 1-2 gives \((2+16+12)/6=5\), 1-3 gives \((2+16+6)/6=4\), 1-4 gives \((3+16+11)/6=5\), 2-5 gives \((3+24+9)/6=6\), 3-4 gives \((2+20+14)/6=6\), 3-5 gives \((3+12+3)/6=3\), 4-5 gives \((3+24+15)/6=7\), 5-6 gives \((2+20+8)/6=5\).

Step 2: List every path from the start node to the end node.
Path 1-2-5-6: \(5+6+5=16\) weeks.
Path 1-3-5-6: \(4+3+5=12\) weeks.
Path 1-4-5-6: \(5+7+5=17\) weeks.
Path 1-3-4-5-6: \(4+6+7+5=22\) weeks.

Step 3: Pick the longest path, since that fixes the project duration.
The path 1-3-4-5-6 gives the largest total at 22 weeks, so it is the critical path.

Final Answer:
The expected project length equals the critical path length, 22 weeks. \[ \boxed{22 \text{ weeks}} \]
Was this answer helpful?
0
0

Top GATE Materials, Manufacturing & Industrial Engineering Questions

View More Questions