Question Details

A project consists of five activities (A, B, C, D and E). The duration of each activity follows beta distribution. The three time estimates (in weeks) of each activity and immediate predecessor(s) are listed in the table. The expected time of the project completion is __________ weeks (in integer).

Activity Time estimates (in weeks) Immediate predecessor(s) Optimistic time Most likely time Pessimistic time A 4 5 6 None B 1 3 5 A C 1 2 3 A D 2 4 6 C E 3 4 5 B, D

Activity Time estimates (in weeks)
Immediate
predecessor(s)
Optimistic
time
Most likely
time
Pessimistic
time
A 4 5 6 None
B 1 3 5 A
C 1 2 3 A
D 2 4 6 C
E 3 4 5 B,D

Show Answer

Correct Answer :

Correct answer is : 15

Solution :

The correct answer is 15.

Step 1: Understand the Expected Activity Duration Formula
In project scheduling using PERT (Program Evaluation and Review Technique), the activity durations follow a beta distribution. The expected time (TE) for each activity is calculated using its three-time estimates: optimistic time (to), most likely time (tm), and pessimistic time (tp) by the formula:
TE=to+4tm+tp6

Step 2: Calculate the Expected Time (TE) for Each Activity
Using the table data provided in the question and shown in the image, we compute the expected times for activities A, B, C, D, and E:

  • Activity A (Predecessor: None):
    TE(A)=4+4(5)+66=306=5 weeks
  • Activity B (Predecessor: A):
    TE(B)=1+4(3)+56=186=3 weeks
  • Activity C (Predecessor: A):
    TE(C)=1+4(2)+36=126=2 weeks
  • Activity D (Predecessor: C):
    TE(D)=2+4(4)+66=246=4 weeks
  • Activity E (Predecessors: B, D):
    TE(E)=3+4(4)+56=246=4 weeks

Step 3: Analyze the Network Paths and Project Completion Time
By tracing the predecessors in the network diagram from the image, we can identify all possible paths from the start of the project to its completion:

  1. Path 1 (A → B → E):
    Duration=TE(A)+TE(B)+TE(E)=5+3+4=12 weeks
  2. Path 2 (A → C → D → E):
    Duration=TE(A)+TE(C)+TE(D)+TE(E)=5+2+4+4=15 weeks
The expected project completion time is determined by the critical path, which is the path with the longest total duration. Comparing the two paths:
Project Completion Time=max(12,15)=15 weeks
Thus, the expected time of the project completion is 15 weeks.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • intermediate
  • 3 hours
  • mechanical engineering

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...