Pratidin
2026 · Civil Engineering Optional Paper II · 20 marksMainsQuestion 2c

A project plan consisting of the following activities, their interconnectivity and their durations are listed in the following table :
Activity (i-j) | Duration (t) (Days)
1-2 | 10
1-3 | 12
2-5 | 8
2-7 | 12
3-4 | 6
3-6 | 5
4-5 | 8
5-6 | 8
5-7 | 10
6-7 | 6
7-8 | 12
Draw the network diagram and determine the critical path for the above project. Also, determine the activity times and the total float for each activity.

20 marks · directive: Determine

Answer

The core of a good answer

The critical path is 1-3-4-5-6-7-8 with a project duration of 52 days; the non-critical activities have total floats of 8 days (1-2 and 2-5), 18 days (2-7), 17 days (3-6) and 4 days (5-7).

An outline written by upsc.help, not an official UPSC answer; every fact checked by a separate review. How we work

What the question asks

Method: Critical Path Method on an activity-on-arrow network: forward pass for earliest event times, backward pass for latest event times, then earliest and latest start and finish of each activity and total float = LS − ES. Activities with zero total float form the critical path.

Answer outline

Introduction

Network (activity on arrow), 8 events: from event 1 arrows go to 2 (10 days) and 3 (12); from 2 to 5 (8) and 7 (12); from 3 to 4 (6) and 6 (5); from 4 to 5 (8); from 5 to 6 (8) and 7 (10); from 6 to 7 (6); from 7 to 8 (12). Event 1 is the start and event 8 the end.

Step 1: Forward pass (earliest event times TE)

Step 2: Backward pass (latest event times TL)

Step 3: Activity times and total float (ES, EF, LS, LF, TF)

Step 4: Critical path and check by path lengths

Step 5: Free float (additional)

Conclusion

Project duration 52 days along 1-3-4-5-6-7-8. Check: on every critical activity ES = LS and EF = LF, and TE = TL at every critical event (1, 3, 4, 5, 6, 7, 8).

Examples and data to cite

Facts

Facts to remember

Sources used for the explanation

Write a timed answer in the app