Question Details

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

Options

A

5

B

10

C

8

D

9

Show Answer
Correct Answer

Solution :

The correct answer is 10.

Step-by-Step Explanation:

To find the latest finish time for activity G, we need to construct the project network and perform both forward and backward pass calculations using the Critical Path Method (CPM).

1. Earliest Start (ES) and Earliest Finish (EF) Times (Forward Pass):
The forward pass starts from the beginning of the project (time = 0) and moves forward to find the earliest possible start and finish times for each activity. The formula for the Earliest Finish time is:
EF = ES + Duration
If an activity has multiple predecessors, its ES is the maximum of the EF times of all its immediate predecessors:
ES activity = max ( EF predecessors )
Let's compute these values for all activities:
• For start activities with no predecessors (A, B, and C):
ES(A) = 0 → EF(A) = 0 + 2 = 2 hours
ES(B) = 0 → EF(B) = 0 + 3 = 3 hours
ES(C) = 0 → EF(C) = 0 + 2 = 2 hours

• For activities depending on the start activities:
ES(D) = EF(A) = 2 → EF(D) = 2 + 4 = 6 hours
ES(E) = EF(B) = 3 → EF(E) = 3 + 5 = 8 hours
ES(F) = EF(B) = 3 → EF(F) = 3 + 4 = 7 hours
ES(G) = EF(C) = 2 → EF(G) = 2 + 3 = 5 hours

• For subsequent activities:
ES(H) = max(EF(D), EF(E)) = max(6, 8) = 8 → EF(H) = 8 + 10 = 18 hours
ES(I) = EF(F) = 7 → EF(I) = 7 + 5 = 12 hours
ES(J) = EF(G) = 5 → EF(J) = 5 + 8 = 13 hours

• For the final activity K:
ES(K) = max(EF(H), EF(I), EF(J)) = max(18, 12, 13) = 18 → EF(K) = 18 + 3 = 21 hours

The minimum total project duration is therefore 21 hours.

2. Latest Start (LS) and Latest Finish (LF) Times (Backward Pass):
The backward pass starts from the final activity K (setting its LF equal to the project duration of 21 hours) and moves backward to calculate the latest times activities can finish without delaying the project. The formula for the Latest Start time is:
LS = LF − Duration
Let's compute the latest finish and latest start times starting from the end:
• For activity K:
LF(K) = 21 → LS(K) = 21 − 3 = 18 hours

• For predecessor activities of K (H, I, and J):
Since K is the only immediate successor of H, I, and J, their LF values are equal to LS(K):
LF(H) = LS(K) = 18 → LS(H) = 18 − 10 = 8 hours
LF(I) = LS(K) = 18 → LS(I) = 18 − 5 = 13 hours
LF(J) = LS(K) = 18 → LS(J) = 18 − 8 = 10 hours

• For activity G:
Since activity J is the immediate successor of activity G, the latest finish time of G is equal to the latest start time of J:
LF(G) = LS(J) = 10 hours

Thus, the latest finish time for activity G is 10 hours.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: