Software Development and Project Management

In an arrow diagram with nodes ① to ⑥, the activities, written as 'name: start node → end node, duration', are A: ① → ②, 6 days; B: ① → ③, 4 days; C: ② → ④, 4 days; D: ③ → ⑤, 4 days; E: ④ → ⑥, 2 days; F: ⑤ → ⑥, 3 days; and a dummy activity: ② → ③ (duration 0). What is the shortest duration of the whole project?

  1. A11 days
  2. B12 days
  3. C13 days
Show answer and explanation

Answer: C. 13 days

The dummy activity ② → ③ means that activity D cannot start until A, as well as B, has finished. The earliest event times are 6 days at ②, max(4, 6 + 0) = 6 days at ③, 6 + 4 = 10 days at ④, 6 + 4 = 10 days at ⑤ and max(10 + 2, 10 + 3) = 13 days at ⑥, so the whole project takes 13 days and the critical path is A → dummy → D → F. Overlooking the dummy activity would let D start on day 4, making A → C → E, at 12 days, the longest path. 11 days is the length of the B → D → F path alone.

  • A. This is only B → D → F (4 + 4 + 3), ignoring that A must also finish before D.
  • B. This is the result of overlooking the dummy activity, which makes A → C → E (6 + 4 + 2) the longest.
  • C. Correct. A → dummy → D → F, 6 + 0 + 4 + 3 = 13 days, is the longest path.
Practice this topic Back to topic

Related calculators

Books on Software Development and Project Management Ad

As an Amazon Associate I earn from qualifying purchases.

More Software Development and Project Management questions

  1. A project has the following activities, durations and predecessors: A: 4 days (no predecessor); B: 2 days (none); C: 3 days (A); D: 2 days (B); E: 5 days (C); F: 4 days (C and D); G: 2 days (F). If all other activities start as early as possible, what is the maximum number of days by which the start of activity B can be delayed without extending the total project duration?
  2. A project has the following activities, durations and predecessors: A: 6 days (none); B: 4 days (none); C: 4 days (A); D: 4 days (A and B); E: 2 days (C); F: 3 days (D), and its total duration is 13 days. The extra cost of shortening each activity by one day is ¥300,000 for A, ¥50,000 for B, ¥100,000 for C, ¥200,000 for D, ¥80,000 for E and ¥250,000 for F. Which is the cheapest way to shorten the total project duration by one day?
  3. A three-point estimate of an activity's duration gives an optimistic value of 4 days, a most likely value of 7 days and a pessimistic value of 16 days. What is the expected duration given by the PERT formula?
  4. In a project with a budget at completion (BAC) of ¥20 million, at a certain point the planned value (PV) was ¥8 million, the earned value (EV) ¥6 million and the actual cost (AC) ¥7.5 million. Which correctly describes the project's status at that point?
  5. In a project with a budget at completion (BAC) of ¥12 million, the current planned value (PV) is ¥6 million, the earned value (EV) ¥4.8 million and the actual cost (AC) ¥6 million. Assuming the current cost efficiency continues, what is the estimate at completion (EAC)?