Activities A to K are required to complete a project. The time estimates and the immediate predecessors of these activities are given in the table. If the project is to be completed in the minimum possible time, the latest finish time for the activity G is ____________ hours
| Activity | Time (hours) | Immediate predecessors |
| A | 2 | - |
| B | 3 | - |
| C | 2 | - |
| D | 4 | A |
| E | 5 | B |
| F | 4 | B |
| G | 3 | C |
| H | 10 | D, E |
| I | 5 | F |
| J | 8 | G |
| K | 3 | H, I, J |
Solution :
The correct option is 10.
Analysis of the Network Diagram:
The network diagram provided in the image visualizes the relationships between the project activities (labeled A through K) and their durations. At the final node (after activity K), the earliest time (E.T) and latest time (L.T) are both equal to 21 hours, indicating that the minimum project completion time is 21 hours. The node preceding activity K has a Latest Time (L.T) of 18 hours, and the node after activity G (which is the node between G and J) has a Latest Time (L.T) of 10 hours. Let's perform the forward and backward passes step-by-step to demonstrate how this is calculated.
Step 1: Forward Pass (Calculating Earliest Start and Finish Times)
Let represent the Earliest Start time and represent the Earliest Finish time for each activity. We define , where is the duration of the activity.
For activities with no predecessors:
For subsequent activities:
For activities with multiple predecessors:
Thus, the minimum possible project duration is 21 hours.
Step 2: Backward Pass (Calculating Latest Start and Finish Times)
Let represent the Latest Finish time and represent the Latest Start time for each activity. We define .
Working backward from the final activity K:
Since activities H, I, and J are immediate predecessors to K, their latest finish times are constrained by the latest start time of K:
Now, calculate the latest start time for activity J:
Since activity G is the immediate predecessor of activity J, the latest finish time of activity G is equal to the latest start time of activity J:
This matches the Latest Time value of 10 labeled under the node at the end of activity G in the provided network diagram.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare effectively for the UPSC Civil Services Examination with the UPSC Prelims 2016 Paper 2 (CSAT) Question Paper with Detailed Solutions. This paper includes all original CSAT questions from the UPSC Prelims 2016 examination along with step-by-step explanations, answer keys, and shortcut techniques.The UPSC CSAT paper tests candidates on Comprehension, Logical Reasoning, Analytical Ability, Decision Making, Basic Numeracy, Data Interpretation, and Mental Ability. Solving previous year question papers is one of the best ways to understand the exam pattern, improve accuracy, and enhance time management skills.
A comprehensive UPSC Prelims 2015 Paper 1 (General Studies) designed to help aspirants understand the examination pattern and strengthen their preparation for the Civil Services Examination. This paper covers important areas including History, Geography, Indian Polity, Economy, Environment and Ecology, Science and Technology, Current Affairs, and International Relations. It features a balanced mix of conceptual and application-based multiple-choice questions to enhance analytical ability, accuracy, and time management. Based on previous year trends and the UPSC examination pattern, this paper is ideal for practice, revision, self-assessment, concept reinforcement, and final preparation for the UPSC Civil Services Preliminary Examination.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.