CPM-03 Chapter 03 · PERT Probabilistic Networks

Program Evaluation & Review Technique (PERT): Three-Time Estimates, Beta Distribution & Network Probability

In this chapter (1 topics)
On this page
  1. 1. Module Overview & Pedagogical Scope
  2. 2. Learning Objectives & Exam Weightage Analysis
  3. Learning Objectives
  4. Exam Weightage Analysis
  5. 3. Probabilistic Foundations: PERT vs CPM Philosophy & Event Orientation
  6. 3.1 Structural Comparison Between PERT and CPM
  7. 3.2 Event-Oriented Logic in PERT
  8. 4. The Three-Time Estimates & The Beta Distribution Model
  9. 4.1 The Three Estimates Defined
  10. 4.2 Analytical Derivation of Expected Time (te) and Variance (σ2)
  11. 5. Forward & Backward Pass on Expected Times (TE, TL, Slack)
  12. 5.1 Earliest Expected Event Time (TE, j)
  13. 5.2 Latest Allowable Event Time (TL, i)
  14. 5.3 Event Slack (Si)
  15. 6. Central Limit Theorem in Project Networks & Normal Distribution of Project Completion Time
  16. 6.1 Statement of the Central Limit Theorem (CLT)
  17. 7. Standard Normal Variate (Z) & Project Completion Probability Computations
  18. 7.1 Formulation of the Z-Index
  19. 7.2 Probability Interpretation
  20. 7.3 Standard Z-Score Conversion Table for Civil Examinations
  21. 8. Critical Path Variance: The Variance Additivity Axiom
  22. 8.1 Competing Paths with Identical Mean Duration
  23. 9. Sub-Critical Path Risk & The Merge Event Bias
  24. 9.1 The Fundamental Flaw of Classical PERT
  25. 9.2 Mathematical Formulation of Merge Event Bias
  26. 10. Contractual Target Dates, Penalty Horizons & Confidence Scheduling
  27. 10.1 Confidence Interval Scheduling Equation
  28. 11. Step-by-Step Rigorous Worked Numerical Examples
  29. Problem 1: Complete PERT Network Reduction, Beta Statistics & Critical Path
  30. Problem 2: Project Completion Probability Analysis for Imposed Targets
  31. Problem 3: Quantitative Proof of Merge Event Bias
  32. 12. Comprehensive Exam Question Bank
  33. Section A: GATE CE Previous Years & Anticipated Styles
  34. Section B: UPSC ESE Conventional Practice
  35. Section C: SSC JE & State AE/JE Quick Fire
  36. 13. Common Conceptual Pitfalls & Field Traps
  37. 14. Quick Reference Formulas & Multi-Code Summary Table

1. Module Overview & Pedagogical Scope

The Program Evaluation and Review Technique (PERT) was developed in 1958 by the United States Navy Special Projects Office, in collaboration with the consulting firm Booz Allen Hamilton and the Lockheed Corporation, for the Polaris missile and submarine development program. Faced with managing thousands of subcontractors conducting unprecedented, high-technology research and development with no historical productivity data, project planners could not rely on deterministic duration values.

PERT addresses this fundamental challenge by adopting a probabilistic (stochastic) framework:

  1. Activity durations are treated as random variables governed by a Beta Distribution.
  2. Uncertainty is captured via Three-Time Estimates: Optimistic Time (tot_o), Most Likely Time (tmt_m), and Pessimistic Time (tpt_p).
  3. By virtue of the Central Limit Theorem, the sum of independent activity durations along any path approaches a Normal (Gaussian) Distribution, enabling rigorous statistical calculation of project completion probability for any contractual deadline (TsT_s).

This master module presents an exhaustive treatment of PERT theory, mathematical derivations, network scheduling, probability density integration, and advanced network phenomena:

  • Statistical Foundations: Mathematical derivation of expected activity duration (te=to+4tm+tp6t_e = \frac{t_o + 4t_m + t_p}{6}) and activity variance (σ2=(tp−to6)2\sigma^2 = \left(\frac{t_p - t_o}{6}\right)^2) from the continuous Beta distribution.
  • Network Scheduling: Forward and backward passes utilizing expected durations to isolate critical paths and calculate event slack.
  • Central Limit Theorem & Normal Approximations: Aggregation of variances along the critical path (σP2=∑σcrit2\sigma_P^2 = \sum \sigma_{\text{crit}}^2) and formulating the standard normal variate (Z=Ts−TeσPZ = \frac{T_s - T_e}{\sigma_P}).
  • The Variance Additivity Axiom: Proving why variances add algebraically along independent serial activities, whereas standard deviations do not add (σP≠∑σ\sigma_P \ne \sum \sigma).
  • Merge Event Bias: Analytical deconstruction of classical PERT's systematic over-optimism at network convergence nodes, where multiple near-critical paths reduce true project completion probability.
PERT Beta Distribution & Central Limit Theorem

2. Learning Objectives & Exam Weightage Analysis

Learning Objectives

  1. Contrast the core axioms of PERT (probabilistic, event-oriented, R&D focused) with CPM (deterministic, activity-oriented, construction focused).
  2. Define the three time estimates: Optimistic (tot_o), Most Likely (tmt_m), and Pessimistic (tpt_p), and explain why modal time is weighted fourfold in expected time derivations.
  3. Calculate activity expected duration (tet_e) and variance (σ2\sigma^2) under the standard unimodal Beta distribution assumption.
  4. Execute network forward and backward passes using activity expected durations to establish the project expected completion time (TeT_e).
  5. Compute the standard deviation (σP\sigma_P) and variance (σP2\sigma_P^2) of the critical path using the variance additivity axiom.
  6. Calculate the probability of completing a project on or before an imposed contractual deadline (TsT_s) using the standard normal distribution table (ZZ-table).
  7. Determine the scheduled completion time required to achieve a specified confidence level (e.g., 50%, 84.1%, 90%, 95%, 99%).
  8. Analyze the phenomenon of Merge Event Bias and quantify the discrepancy between classical single-path PERT probability and true joint network probability.

Exam Weightage Analysis

Exam Stream Typical Question Type Average Weightage Recurring Focus Concepts
GATE CE Numerical Answer Type (NAT) & MCQ 2 – 4 Marks Formulas for tet_e and σ2\sigma^2; calculating ZZ-index and project completion probability; critical path variance; identifying governing path when variances differ.
UPSC ESE (Prelims & Mains) Objective + Multi-step Conventional 10 – 20 Marks Derivation of PERT Beta formulas; complete network evaluation with multiple paths; computing probability for various contractual dates TsT_s; merge event bias discussion.
SSC JE / RRB JE Direct Objective Questions 2 – 4 Questions Formula for expected time (te=to+4tm+tp6t_e = \frac{t_o + 4t_m + t_p}{6}), standard deviation (σ=tp−to6\sigma = \frac{t_p - t_o}{6}), distribution type for activity (Beta) vs project (Normal).
State PSC AE/JE Objective & Short Problem 3 – 6 Marks Differentiating PERT and CPM; calculation of tet_e and σ\sigma; finding probability corresponding to Z=0Z = 0, Z=1Z = 1, and Z=−1Z = -1.

3. Probabilistic Foundations: PERT vs CPM Philosophy & Event Orientation

3.1 Structural Comparison Between PERT and CPM

The fundamental distinctions between PERT and CPM govern their mathematical formulation and practical application in civil engineering:

+---------------------------------------------------------------------------------------------------+
| ATTRIBUTE           | PERT (Program Evaluation & Review)       | CPM (Critical Path Method)               |
+---------------------+------------------------------------------+------------------------------------------+
| Nature of Time      | Probabilistic (Three time estimates)     | Deterministic (Single time estimate)     |
| Orientation         | Event-Oriented (Milestones, States)      | Activity-Oriented (Work tasks, Ops)      |
| Project Domain      | Research & Development, Prototype Infr.  | Repetitive Construction, Maintenance     |
| Cost Considerations | Time-centric (Cost is secondary)         | Direct Cost-Time Trade-off (Crashing)    |
| Activity Distr.     | Beta Distribution (Continuous, Skewed)   | Constant / Uniform Point Estimate        |
| Project Distr.      | Normal Distribution (CLT Asymptotic)     | Deterministic Point Estimate             |
| Governing Metric    | Probability of Completion within Ts      | Critical Float ($TF = 0$) & Total Cost   |
+---------------------+------------------------------------------+------------------------------------------+

3.2 Event-Oriented Logic in PERT

While CPM emphasizes the execution of activities (consuming labor, plant, materials), PERT centers upon Events—instantaneous milestone points in time marking the start or completion of specific work phases.

  • An event consumes neither time nor resources.
  • Events are designated by nodes, and arrow lines denote precedence requirements.
  • The temporal metric evaluated at each node is the Earliest Expected Event Time (TET_E) and Latest Allowable Event Time (TLT_L).

4. The Three-Time Estimates & The Beta Distribution Model

In novel infrastructure projects (e.g., deep sea tunneling, unmapped geological excavations, bespoke mega-bridges), activity durations cannot be stated deterministically. PERT models duration uncertainty using three subjective estimates obtained from experienced construction engineers.

       Probability
        Density
          f(t) ^                 Beta Distribution f(t)
               |                         *
               |                       *   *  Mode = tm
               |                     *       *
               |                   *           *
               |                 *               *
               |               *      Mean = te    *
               |             *            |          *
               |           *              |            *
               |       *                  |              *
               +-----+--------------------+---------------+-----> Duration (t)
                    to                   te              tp
              (Optimistic)            (Expected)    (Pessimistic)

4.1 The Three Estimates Defined

  1. Optimistic Time (tot_o): The minimum possible time required to complete the activity under ideal, extraordinarily favorable conditions where everything proceeds perfectly with zero unforeseen delays. The probability of completing faster than tot_o is statistically negligible (≈1%\approx 1\%).
  2. Most Likely Time (tmt_m): The modal duration representing the highest probability density in the frequency distribution. It is the duration that would occur most frequently if the activity were repeated numerous times under normal conditions.
  3. Pessimistic Time (tpt_p): The maximum possible time required to complete the activity under extremely adverse, unfavorable circumstances (severe weather, labor walkouts, major material delivery failures). It does not, however, account for catastrophic "Acts of God" (war, earthquakes). The probability of exceeding tpt_p is statistically negligible (≈1%\approx 1\%).

The three estimates satisfy the strict order relation:

to≤tm≤tp\mathbf{t_o \le t_m \le t_p}

4.2 Analytical Derivation of Expected Time (tet_e) and Variance (σ2\sigma^2)

The probability density function of a standard continuous Beta distribution defined on the interval [to,tp][t_o, t_p] is:

f(t)=1B(α,β)(t−to)α−1(tp−t)β−1(tp−to)α+β−1,to≤t≤tpf(t) = \frac{1}{B(\alpha, \beta)} \frac{(t - t_o)^{\alpha - 1} (t_p - t)^{\beta - 1}}{(t_p - t_o)^{\alpha + \beta - 1}}, \quad t_o \le t \le t_p

In classical PERT formulation, two fundamental approximations are established:

  1. Range Equal to Six Standard Deviations: Because tot_o and tpt_p represent the lower and upper 99%99\% confidence boundaries (analogous to μ±3σ\mu \pm 3\sigma in a Gaussian model), the total practical range of the distribution encompasses 66 standard deviations:

    tp−to=6σ  ⟹  σ=tp−to6t_p - t_o = 6\sigma \implies \mathbf{\sigma = \frac{t_p - t_o}{6}}

    Consequently, the Activity Variance (σ2\sigma^2) is:

    σ2=(tp−to6)2=(tp−to)236\mathbf{\sigma^2 = \left( \frac{t_p - t_o}{6} \right)^2 = \frac{(t_p - t_o)^2}{36}}
  2. Weighted Mean Formulation: The expected value (mean duration tet_e) is evaluated by approximating the continuous integral with a weighted cubic polynomial where the modal value (tmt_m) is given a weight of 44 relative to the extreme bounds (Simpson's One-Third Rule weighting):

    te=to+4tm+tp6\mathbf{t_e = \frac{t_o + 4t_m + t_p}{6}}

Skewness Characteristics of the Beta Distribution:

  • Symmetric Distribution: When (tm−to)=(tp−tm)(t_m - t_o) = (t_p - t_m), the mode lies midway between the bounds. In this case, te=tmt_e = t_m.
  • Positively Skewed (Skewed Right): When (tm−to)<(tp−tm)(t_m - t_o) < (t_p - t_m), the mode is skewed toward tot_o, and the long tail extends toward tpt_p. Here, te>tm\mathbf{t_e > t_m}. (Most common in civil construction).
  • Negatively Skewed (Skewed Left): When (tm−to)>(tp−tm)(t_m - t_o) > (t_p - t_m), the mode is skewed toward tpt_p, and the long tail extends toward tot_o. Here, te<tm\mathbf{t_e < t_m}.

5. Forward & Backward Pass on Expected Times (TE,TLT_E, T_L, Slack)

Once expected durations (tet_e) are calculated for all network activities, the network is solved using standard CPM-style forward and backward recursive algorithms:

5.1 Earliest Expected Event Time (TE,jT_{E, j})

Moving from the project start node to the terminal node:

  • Start Node: TE,1=0T_{E, 1} = 0.
  • Any Event jj: TE,j=max⁡i[TE,i+te,ij]\mathbf{T_{E, j} = \max_i \left[ T_{E, i} + t_{e, ij} \right]}

5.2 Latest Allowable Event Time (TL,iT_{L, i})

Moving from the project terminal node back to the start node:

  • Terminal Node: TL,N=TE,NT_{L, N} = T_{E, N} (unless an explicit contractual target TsT_s is specified, in which case TL,N=TsT_{L, N} = T_s).
  • Any Event ii: TL,i=min⁡j[TL,j−te,ij]\mathbf{T_{L, i} = \min_j \left[ T_{L, j} - t_{e, ij} \right]}

5.3 Event Slack (SiS_i)

The slack of event ii is:

Si=TL,i−TE,i\mathbf{S_i = T_{L, i} - T_{E, i}}

Events where Si=0S_i = 0 (or minimum slack in the case of fixed targets) constitute the Critical Events, and the connected sequence of critical events forms the Critical Path.


6. Central Limit Theorem in Project Networks & Normal Distribution of Project Completion Time

While individual activity durations follow a skewed Beta Distribution, the total project duration along any path is the linear summation of multiple independent activity durations:

TP=∑k=1nte,kT_P = \sum_{k=1}^{n} t_{e, k}

6.1 Statement of the Central Limit Theorem (CLT)

According to the Central Limit Theorem, the sum of a sufficiently large number (n≥4 to 6n \ge 4 \text{ to } 6) of independent random variables, each having finite mean and variance, converges asymptotically to a Normal (Gaussian) Distribution, regardless of the underlying probability distributions of the individual variables.

Therefore, the total duration TPT_P of the critical path follows a Normal Distribution:

TP∼N(Te,  σP2)\mathbf{T_P \sim \mathcal{N}\left( T_e, \; \sigma_P^2 \right)}

where:

  • Project Expected Duration (TeT_e): Sum of the expected times of all activities on the critical path: Te=∑critte\mathbf{T_e = \sum_{\text{crit}} t_e}
  • Project Variance (σP2\sigma_P^2): Sum of the variances of all activities on the critical path: σP2=∑critσi2=∑crit(tp,i−to,i6)2\mathbf{\sigma_P^2 = \sum_{\text{crit}} \sigma_i^2 = \sum_{\text{crit}} \left( \frac{t_{p, i} - t_{o, i}}{6} \right)^2}
  • Project Standard Deviation (σP\sigma_P): σP=σP2=∑critσi2\mathbf{\sigma_P = \sqrt{\sigma_P^2} = \sqrt{\sum_{\text{crit}} \sigma_i^2}}

[!IMPORTANT] The Variance Additivity Axiom:
Variances are strictly additive for statistically independent activities: σP2=∑σi2\sigma_P^2 = \sum \sigma_i^2.
Standard deviations do NOT add!

σP≠∑critσi\mathbf{\sigma_P \ne \sum_{\text{crit}} \sigma_i}

Computing σP\sigma_P by summing individual standard deviations and squaring will drastically overestimate project risk and is a fatal numerical error in competitive examinations!


7. Standard Normal Variate (ZZ) & Project Completion Probability Computations

PERT Network Probability & Merge Event Bias

7.1 Formulation of the ZZ-Index

To determine the probability that the project will be completed on or before a specified scheduled contractual target time (TsT_s), the normal distribution N(Te,σP2)\mathcal{N}(T_e, \sigma_P^2) is normalized to the Standard Normal Distribution N(0,1)\mathcal{N}(0, 1) via the transformation:

Z=Ts−TeσP\mathbf{Z = \frac{T_s - T_e}{\sigma_P}}

where:

  • Ts=T_s = Imposed scheduled completion target (contractual deadline).
  • Te=T_e = Expected critical path duration (∑te,crit\sum t_{e, \text{crit}}).
  • σP=\sigma_P = Critical path standard deviation (∑σcrit2\sqrt{\sum \sigma_{\text{crit}}^2}).
  • Z=Z = Standard normal variate (number of standard deviations that TsT_s deviates from TeT_e).

7.2 Probability Interpretation

The cumulative probability P(TP≤Ts)P(T_P \le T_s) corresponds to the area under the standard normal curve from −∞-\infty to ZZ:

P(TP≤Ts)=Φ(Z)=12π∫−∞Ze−u2/2 du\mathbf{P(T_P \le T_s) = \Phi(Z) = \frac{1}{\sqrt{2\pi}} \int_{-\infty}^{Z} e^{-u^2 / 2} \, du}
+---------------------------------------------------------------------------------------------------+
| Z-VALUE   | PHYSICAL MEANING                                    | PROBABILITY P(Tp <= Ts)         |
+-----------+-----------------------------------------------------+---------------------------------+
| Z < 0     | Target Ts is BEFORE expected date Te (Ts < Te)       | P < 50.00%                      |
| Z = 0     | Target Ts EQUALS expected date Te (Ts = Te)          | P = 50.00%                      |
| Z > 0     | Target Ts is AFTER expected date Te (Ts > Te)        | P > 50.00%                      |
+---------------------------------------------------------------------------------------------------+

7.3 Standard ZZ-Score Conversion Table for Civil Examinations

The following exact cumulative normal distribution values are essential for rapid hand computation in GATE and ESE:

ZZ-Score Φ(Z)=P(TP≤Ts)\Phi(Z) = P(T_P \le T_s) Exam Engineering Context
−3.00-3.00 0.00130.0013 (0.13%0.13\%) Extreme project delay (Ts=Te−3σPT_s = T_e - 3\sigma_P)
−2.33-2.33 0.01000.0100 (1.00%1.00\%) 1%1\% probability lower bound
−2.00-2.00 0.02280.0228 (2.28%2.28\%) Lower 2σ2\sigma envelope
−1.645-1.645 0.05000.0500 (5.00%5.00\%) 5%5\% risk of meeting schedule
−1.00-1.00 0.15870.1587 (15.87%15.87\%) Lower 1σ1\sigma milestone (Ts=Te−σPT_s = T_e - \sigma_P)
−0.84-0.84 0.20000.2000 (20.00%20.00\%) 20%20\% confidence benchmark
0.000.00 0.50000.5000 (50.00%50.00\%) Expected Baseline (Ts=TeT_s = T_e)
+0.84+0.84 0.80000.8000 (80.00%80.00\%) 80%80\% contractor confidence level
+1.00+1.00 0.84130.8413 (84.13%84.13\%) Upper 1σ1\sigma milestone (Ts=Te+σPT_s = T_e + \sigma_P)
+1.28+1.28 0.90000.9000 (90.00%90.00\%) 90%90\% commercial contractual threshold
+1.645+1.645 0.95000.9500 (95.00%95.00\%) Standard 95% Confidence Interval (Ts=Te+1.645σPT_s = T_e + 1.645\sigma_P)
+2.00+2.00 0.97720.9772 (97.72%97.72\%) Upper 2σ2\sigma envelope
+2.33+2.33 0.99000.9900 (99.00%99.00\%) 99%99\% near-certainty engineering commitment
+3.00+3.00 0.99870.9987 (99.87%99.87\%) Six-sigma upper bound (Ts=Te+3σPT_s = T_e + 3\sigma_P)

8. Critical Path Variance: The Variance Additivity Axiom

A critical property governing PERT network statistics is that only activities lying along the critical path contribute to the project variance σP2\sigma_P^2. Non-critical activities, possessing positive float, can fluctuate within their float boundaries without altering the total project duration.

8.1 Competing Paths with Identical Mean Duration

When two or more network paths share the same maximum expected duration (Te1=Te2=TeT_{e1} = T_{e2} = T_e), both paths are critical. However, their standard deviations may differ:

  • Path 1: σP1=2.0 days\sigma_{P1} = 2.0\text{ days}
  • Path 2: σP2=4.0 days\sigma_{P2} = 4.0\text{ days}

Which path governs project risk?

  • If the target date is accelerated (Ts<Te  ⟹  Z<0T_s < T_e \implies Z < 0):
    The path with the larger variance gives a less negative ZZ, yielding a higher probability of completion!
  • If the target date is relaxed (Ts>Te  ⟹  Z>0T_s > T_e \implies Z > 0):
    The path with the smaller variance yields a higher ZZ, providing a much higher probability of completion!

Therefore, in networks with multiple critical paths, project completion probability must be evaluated along each path individually.


9. Sub-Critical Path Risk & The Merge Event Bias

9.1 The Fundamental Flaw of Classical PERT

Classical PERT computes project completion probability based exclusively on the single critical path, assuming that all sub-critical paths will finish on time and have zero influence on the project deadline.

In reality, an event where multiple paths converge is a Merge Event. The project cannot finish until ALL converging paths have finished:

Tproject=max⁡[TPath 1,  TPath 2,  …,  TPath k]T_{\text{project}} = \max\left[ T_{\text{Path 1}}, \; T_{\text{Path 2}}, \; \dots, \; T_{\text{Path k}} \right]

9.2 Mathematical Formulation of Merge Event Bias

Let Path 1 be the critical path (Te1=19.0 dT_{e1} = 19.0\text{ d}, σ1=2.449 d\sigma_1 = 2.449\text{ d}) and Path 2 be a near-critical sub-critical path (Te2=18.0 dT_{e2} = 18.0\text{ d}, σ2=2.236 d\sigma_2 = 2.236\text{ d}).

If both paths terminate at merge event MM, the project is completed on or before target TsT_s if and only if both paths finish on or before TsT_s:

P(Tproject≤Ts)=P(TPath 1≤TsANDTPath 2≤Ts)P(T_{\text{project}} \le T_s) = P\left( T_{\text{Path 1}} \le T_s \quad \text{AND} \quad T_{\text{Path 2}} \le T_s \right)

Assuming statistical independence between the paths:

P(Tproject≤Ts)=P(TPath 1≤Ts)×P(TPath 2≤Ts)\mathbf{P(T_{\text{project}} \le T_s) = P(T_{\text{Path 1}} \le T_s) \times P(T_{\text{Path 2}} \le T_s)}

Quantitative Consequence:

For target Ts=19.0 daysT_s = 19.0\text{ days} (the expected duration of Path 1):

  • Classical PERT evaluates only Path 1: Z1=19.0−19.02.449=0  ⟹  P(Path 1≤19.0)=50.00%Z_1 = \frac{19.0 - 19.0}{2.449} = 0 \implies P(\text{Path 1} \le 19.0) = \mathbf{50.00\%}
  • Sub-critical Path 2 has: Z2=19.0−18.02.236=+0.447  ⟹  P(Path 2≤19.0)≈67.26%Z_2 = \frac{19.0 - 18.0}{2.236} = +0.447 \implies P(\text{Path 2} \le 19.0) \approx \mathbf{67.26\%}
  • The true joint probability is: P(Tproject≤19.0)=0.5000×0.6726=0.3363(33.63%)!\mathbf{P(T_{\text{project}} \le 19.0) = 0.5000 \times 0.6726 = 0.3363 \quad (33.63\%)!}

[!CAUTION] Classical PERT reports a 50.00%50.00\% probability of on-time completion, whereas the true probability is only 33.63%33.63\%!
This discrepancy of over 1616 percentage points is known as the Merge Event Bias. In complex networks with many converging parallel paths, classical PERT drastically overestimates the likelihood of meeting project deadlines.


10. Contractual Target Dates, Penalty Horizons & Confidence Scheduling

In commercial infrastructure contracts, project tenders specify strict contractual completion horizons accompanied by severe financial liquidated damages for non-performance.

10.1 Confidence Interval Scheduling Equation

To guarantee a specific probability of on-time delivery (PP), the project manager must calculate the required scheduled duration (TsT_s) by rearranging the ZZ-variate equation:

Ts=Te+Z⋅σP\mathbf{T_s = T_e + Z \cdot \sigma_P}
+---------------------------------------------------------------------------------------------------+
| TARGET CONFIDENCE LEVEL | REQUIRED Z-SCORE | SCHEDULE EQUATION (TARGET BUFFER)                    |
+-------------------------+------------------+------------------------------------------------------+
| 50.0% (Base Mean)       | Z = 0.000        | Ts = Te                                              |
| 84.1% (One Sigma)       | Z = +1.000       | Ts = Te + 1.000 * sigma_P                            |
| 90.0% (Contract Target) | Z = +1.282       | Ts = Te + 1.282 * sigma_P                            |
| 95.0% (Industry Standard| Z = +1.645       | Ts = Te + 1.645 * sigma_P                            |
| 99.0% (Near Certainty)  | Z = +2.326       | Ts = Te + 2.326 * sigma_P                            |
+-------------------------+------------------+------------------------------------------------------+

The temporal difference ΔT=Z⋅σP\mathbf{\Delta T = Z \cdot \sigma_P} represents the Statistical Contingency Buffer that must be incorporated into contractual bids to shield the contractor from liquidated damages.


11. Step-by-Step Rigorous Worked Numerical Examples

Problem 1: Complete PERT Network Reduction, Beta Statistics & Critical Path

Problem Statement:
A municipal water treatment facility project network consists of 5 events and 5 activities across two parallel paths converging at terminal event 5:

  • Path 1: Activity (1−2)→(2−4)→(4−5)(1 - 2) \to (2 - 4) \to (4 - 5)
  • Path 2: Activity (1−3)→(3−5)(1 - 3) \to (3 - 5)

The three time estimates (in days) recorded by senior project engineers are:

  • Activity (1−2)(1 - 2): to=2 d,tm=5 d,tp=8 dt_o = 2\text{ d}, \quad t_m = 5\text{ d}, \quad t_p = 8\text{ d}
  • Activity (2−4)(2 - 4): to=4 d,tm=7 d,tp=16 dt_o = 4\text{ d}, \quad t_m = 7\text{ d}, \quad t_p = 16\text{ d}
  • Activity (4−5)(4 - 5): to=3 d,tm=6 d,tp=9 dt_o = 3\text{ d}, \quad t_m = 6\text{ d}, \quad t_p = 9\text{ d}
  • Activity (1−3)(1 - 3): to=5 d,tm=8 d,tp=17 dt_o = 5\text{ d}, \quad t_m = 8\text{ d}, \quad t_p = 17\text{ d}
  • Activity (3−5)(3 - 5): to=6 d,tm=9 d,tp=12 dt_o = 6\text{ d}, \quad t_m = 9\text{ d}, \quad t_p = 12\text{ d}

Calculate:

  1. Expected duration (tet_e) and variance (σ2\sigma^2) for every individual activity.
  2. The total expected duration and variance for both paths.
  3. Identify the Critical Path and determine the project expected completion time (TeT_e) and standard deviation (σP\sigma_P).

Step 1: Compute Expected Duration (tet_e) and Variance (σ2\sigma^2) for Each Activity

Using te=to+4tm+tp6t_e = \frac{t_o + 4t_m + t_p}{6} and σ2=(tp−to6)2\sigma^2 = \left(\frac{t_p - t_o}{6}\right)^2:

  1. Activity (1−2)(1 - 2):

    te=2+4(5)+86=2+20+86=306=5.0 dayst_e = \frac{2 + 4(5) + 8}{6} = \frac{2 + 20 + 8}{6} = \frac{30}{6} = \mathbf{5.0\text{ days}} σ=8−26=66=1.0 day  ⟹  σ2=(1.0)2=1.0 days2\sigma = \frac{8 - 2}{6} = \frac{6}{6} = 1.0\text{ day} \implies \sigma^2 = (1.0)^2 = \mathbf{1.0\text{ days}^2}
  2. Activity (2−4)(2 - 4):

    te=4+4(7)+166=4+28+166=486=8.0 dayst_e = \frac{4 + 4(7) + 16}{6} = \frac{4 + 28 + 16}{6} = \frac{48}{6} = \mathbf{8.0\text{ days}} σ=16−46=126=2.0 days  ⟹  σ2=(2.0)2=4.0 days2\sigma = \frac{16 - 4}{6} = \frac{12}{6} = 2.0\text{ days} \implies \sigma^2 = (2.0)^2 = \mathbf{4.0\text{ days}^2}
  3. Activity (4−5)(4 - 5):

    te=3+4(6)+96=3+24+96=366=6.0 dayst_e = \frac{3 + 4(6) + 9}{6} = \frac{3 + 24 + 9}{6} = \frac{36}{6} = \mathbf{6.0\text{ days}} σ=9−36=66=1.0 day  ⟹  σ2=(1.0)2=1.0 days2\sigma = \frac{9 - 3}{6} = \frac{6}{6} = 1.0\text{ day} \implies \sigma^2 = (1.0)^2 = \mathbf{1.0\text{ days}^2}
  4. Activity (1−3)(1 - 3):

    te=5+4(8)+176=5+32+176=546=9.0 dayst_e = \frac{5 + 4(8) + 17}{6} = \frac{5 + 32 + 17}{6} = \frac{54}{6} = \mathbf{9.0\text{ days}} σ=17−56=126=2.0 days  ⟹  σ2=(2.0)2=4.0 days2\sigma = \frac{17 - 5}{6} = \frac{12}{6} = 2.0\text{ days} \implies \sigma^2 = (2.0)^2 = \mathbf{4.0\text{ days}^2}
  5. Activity (3−5)(3 - 5):

    te=6+4(9)+126=6+36+126=546=9.0 dayst_e = \frac{6 + 4(9) + 12}{6} = \frac{6 + 36 + 12}{6} = \frac{54}{6} = \mathbf{9.0\text{ days}} σ=12−66=66=1.0 day  ⟹  σ2=(1.0)2=1.0 days2\sigma = \frac{12 - 6}{6} = \frac{6}{6} = 1.0\text{ day} \implies \sigma^2 = (1.0)^2 = \mathbf{1.0\text{ days}^2}

Step 2: Summary of Activity Statistics

Activity tot_o (days) tmt_m (days) tpt_p (days) te=to+4tm+tp6t_e = \frac{t_o + 4t_m + t_p}{6} σ=tp−to6\sigma = \frac{t_p - t_o}{6} σ2=σ2\sigma^2 = \sigma^2
(1−2)(1 - 2) 22 55 88 5.05.0 1.01.0 1.01.0
(2−4)(2 - 4) 44 77 1616 8.08.0 2.02.0 4.04.0
(4−5)(4 - 5) 33 66 99 6.06.0 1.01.0 1.01.0
(1−3)(1 - 3) 55 88 1717 9.09.0 2.02.0 4.04.0
(3−5)(3 - 5) 66 99 1212 9.09.0 1.01.0 1.01.0

Step 3: Path Durations, Variances, and Critical Path Isolation

  • Path 1 (1→2→4→51 \to 2 \to 4 \to 5):

    Te1=te(1−2)+te(2−4)+te(4−5)=5.0+8.0+6.0=19.0 daysT_{e1} = t_{e(1-2)} + t_{e(2-4)} + t_{e(4-5)} = 5.0 + 8.0 + 6.0 = \mathbf{19.0\text{ days}} σ12=σ(1−2)2+σ(2−4)2+σ(4−5)2=1.0+4.0+1.0=6.0 days2\sigma_1^2 = \sigma_{(1-2)}^2 + \sigma_{(2-4)}^2 + \sigma_{(4-5)}^2 = 1.0 + 4.0 + 1.0 = \mathbf{6.0\text{ days}^2} σ1=6.0≈2.4495 days\sigma_1 = \sqrt{6.0} \approx \mathbf{2.4495\text{ days}}
  • Path 2 (1→3→51 \to 3 \to 5):

    Te2=te(1−3)+te(3−5)=9.0+9.0=18.0 daysT_{e2} = t_{e(1-3)} + t_{e(3-5)} = 9.0 + 9.0 = \mathbf{18.0\text{ days}} σ22=σ(1−3)2+σ(3−5)2=4.0+1.0=5.0 days2\sigma_2^2 = \sigma_{(1-3)}^2 + \sigma_{(3-5)}^2 = 4.0 + 1.0 = \mathbf{5.0\text{ days}^2} σ2=5.0≈2.2361 days\sigma_2 = \sqrt{5.0} \approx \mathbf{2.2361\text{ days}}

Since Te1(19.0 d)>Te2(18.0 d)T_{e1} (19.0\text{ d}) > T_{e2} (18.0\text{ d}):

CRITICAL PATH: 1⟶2⟶4⟶5\mathbf{\text{CRITICAL PATH: } 1 \longrightarrow 2 \longrightarrow 4 \longrightarrow 5} Te=19.0 Days,σP2=6.0 Days2,σP=2.4495 Days\mathbf{T_e = 19.0\text{ Days}, \quad \sigma_P^2 = 6.0\text{ Days}^2, \quad \sigma_P = 2.4495\text{ Days}}

Problem 2: Project Completion Probability Analysis for Imposed Targets

Problem Statement:
For the water treatment facility analyzed in Problem 1 (Te=19.0 daysT_e = 19.0\text{ days}, σP=2.4495 days\sigma_P = 2.4495\text{ days}):

  1. Compute the probability of completing the project on or before Ts1=21.5 daysT_{s1} = 21.5\text{ days}.
  2. Compute the probability of completing the project on or before an accelerated deadline Ts2=17.0 daysT_{s2} = 17.0\text{ days}.
  3. Determine the contractual completion time (Ts3T_{s3}) the contractor must commit to in order to ensure a 95%95\% probability of finishing on schedule (Z0.95=1.645Z_{0.95} = 1.645).

Step 1: Probability for Ts1=21.5 daysT_{s1} = 21.5\text{ days}

Compute the standard normal variate Z1Z_1:

Z1=Ts1−TeσP=21.5−19.02.4495=2.52.4495=+1.0206≈+1.02Z_1 = \frac{T_{s1} - T_e}{\sigma_P} = \frac{21.5 - 19.0}{2.4495} = \frac{2.5}{2.4495} = +\mathbf{1.0206} \approx +\mathbf{1.02}

From standard normal distribution tables:

Φ(1.02)=0.84614  ⟹  P(TP≤21.5)=84.61%\Phi(1.02) = 0.84614 \implies \mathbf{P(T_P \le 21.5) = 84.61\%}

(There is an 84.61%84.61\% probability of completing within 21.521.5 days).

Step 2: Probability for Ts2=17.0 daysT_{s2} = 17.0\text{ days}

Compute the standard normal variate Z2Z_2:

Z2=Ts2−TeσP=17.0−19.02.4495=−2.02.4495=−0.8165≈−0.82Z_2 = \frac{T_{s2} - T_e}{\sigma_P} = \frac{17.0 - 19.0}{2.4495} = \frac{-2.0}{2.4495} = -\mathbf{0.8165} \approx -\mathbf{0.82}

Using the symmetry property Φ(−Z)=1−Φ(Z)\Phi(-Z) = 1 - \Phi(Z):

Φ(0.82)=0.79389  ⟹  Φ(−0.82)=1−0.79389=0.20611  ⟹  P(TP≤17.0)=20.61%\Phi(0.82) = 0.79389 \implies \Phi(-0.82) = 1 - 0.79389 = 0.20611 \implies \mathbf{P(T_P \le 17.0) = 20.61\%}

(There is only a 20.61%20.61\% chance of achieving the accelerated 1717-day deadline).

Step 3: Scheduled Target for 95%95\% Confidence Level

For cumulative probability P=0.9500P = 0.9500, the corresponding standard normal variate is:

Z=+1.645Z = +1.645

Using the confidence scheduling equation:

Ts3=Te+Z⋅σP=19.0+(1.645×2.4495)=19.0+4.0294=23.03 daysT_{s3} = T_e + Z \cdot \sigma_P = 19.0 + (1.645 \times 2.4495) = 19.0 + 4.0294 = \mathbf{23.03\text{ days}} Ts3≈23.0 Days (or 24 working days to be strictly conservative)\mathbf{T_{s3} \approx 23.0\text{ Days (or 24 working days to be strictly conservative)}}

Problem 3: Quantitative Proof of Merge Event Bias

Problem Statement:
In the network of Problem 1, both Path 1 (Te1=19.0 d,σ1=2.4495 dT_{e1} = 19.0\text{ d}, \sigma_1 = 2.4495\text{ d}) and Path 2 (Te2=18.0 d,σ2=2.2361 dT_{e2} = 18.0\text{ d}, \sigma_2 = 2.2361\text{ d}) terminate at event 5.

  1. Compute the classical PERT probability of completing the project by Day 19.0.
  2. Compute the individual probability that sub-critical Path 2 completes on or before Day 19.0.
  3. Assuming statistical independence, compute the true joint probability that the overall project completes on or before Day 19.0.
  4. Calculate the percentage point error introduced by classical PERT's omission of the sub-critical path.

Step 1: Classical PERT Probability

Classical PERT considers only the critical path (Path 1):

Z1=19.0−19.02.4495=0.00  ⟹  P(Path 1≤19.0)=Φ(0.00)=50.00%Z_1 = \frac{19.0 - 19.0}{2.4495} = 0.00 \implies \mathbf{P(\text{Path 1} \le 19.0) = \Phi(0.00) = 50.00\%}

Step 2: Probability That Sub-Critical Path 2 Finishes by Day 19.0

For Path 2 (Te2=18.0 d,σ2=2.2361 dT_{e2} = 18.0\text{ d}, \sigma_2 = 2.2361\text{ d}):

Z2=19.0−18.02.2361=1.02.2361=+0.4472≈+0.45Z_2 = \frac{19.0 - 18.0}{2.2361} = \frac{1.0}{2.2361} = +\mathbf{0.4472} \approx +\mathbf{0.45}

From the standard normal table:

Φ(0.45)=0.67364  ⟹  P(Path 2≤19.0)=67.36%\Phi(0.45) = 0.67364 \implies \mathbf{P(\text{Path 2} \le 19.0) = 67.36\%}

Notice that there is a 1−0.6736=32.64%1 - 0.6736 = 32.64\% probability that sub-critical Path 2 will exceed 19 days!

Step 3: True Joint Project Completion Probability

The project terminates at event 5 only when both incoming paths have concluded:

P(Tproject≤19.0)=P((Path 1≤19.0)∩(Path 2≤19.0))P(T_{\text{project}} \le 19.0) = P\left( (\text{Path 1} \le 19.0) \cap (\text{Path 2} \le 19.0) \right)

Assuming statistical independence between the activities of Path 1 and Path 2:

P(Tproject≤19.0)=P(Path 1≤19.0)×P(Path 2≤19.0)P(T_{\text{project}} \le 19.0) = P(\text{Path 1} \le 19.0) \times P(\text{Path 2} \le 19.0) P(Tproject≤19.0)=0.5000×0.6736=0.3368(33.68%)P(T_{\text{project}} \le 19.0) = 0.5000 \times 0.6736 = \mathbf{0.3368 \quad (33.68\%)}

Step 4: Quantifying the Merge Event Bias Error

Classical Estimate=50.00%\text{Classical Estimate} = 50.00\% True Joint Probability=33.68%\text{True Joint Probability} = 33.68\% Discrepancy (Overestimate)=50.00%−33.68%=+16.32%\mathbf{\text{Discrepancy (Overestimate)} = 50.00\% - 33.68\% = +16.32\%}

Conclusion: Classical PERT overestimates the on-time project completion probability by over 1616 percentage points because it ignores the risk of the sub-critical path breaching the target date!


12. Comprehensive Exam Question Bank

Section A: GATE CE Previous Years & Anticipated Styles

  1. [GATE CE NAT] An activity has optimistic, most likely, and pessimistic time estimates of 4, 7, and 16 days, respectively. The expected duration and standard deviation (in days) are, respectively:

    • (A) 7.0 and 2.0
    • (B) 8.0 and 2.0
    • (C) 8.0 and 4.0
    • (D) 9.0 and 2.0
      Answer: (B). te=4+4(7)+166=486=8.0 dayst_e = \frac{4 + 4(7) + 16}{6} = \frac{48}{6} = 8.0\text{ days}. σ=16−46=126=2.0 days\sigma = \frac{16 - 4}{6} = \frac{12}{6} = 2.0\text{ days}.
  2. [GATE CE NAT] A project has an expected duration of 40 days with a critical path standard deviation of 5 days. What is the probability that the project will be completed in 45 days? (Given Φ(1.0)=0.8413\Phi(1.0) = 0.8413)
    Answer: 84.13%84.13\%.
    Solution: Z=45−405=55=+1.00Z = \frac{45 - 40}{5} = \frac{5}{5} = +1.00. From standard normal table, Φ(1.00)=0.8413=84.13%\Phi(1.00) = 0.8413 = 84.13\%.

  3. [GATE CE MCQ] In a PERT network, the critical path consists of three activities A,BA, B, and CC with standard deviations of 3, 4, and 5 days, respectively. The standard deviation of the project duration is:

    • (A) 12.0 days
    • (B) 7.07 days
    • (C) 50.0 days
    • (D) 4.0 days
      Answer: (B). Variances add: σP2=σA2+σB2+σC2=32+42+52=9+16+25=50 days2\sigma_P^2 = \sigma_A^2 + \sigma_B^2 + \sigma_C^2 = 3^2 + 4^2 + 5^2 = 9 + 16 + 25 = 50\text{ days}^2. Project standard deviation is σP=50≈7.071 days\sigma_P = \sqrt{50} \approx 7.071\text{ days}. (Notice: 3+4+5=123 + 4 + 5 = 12 is the classic distractor!).

Section B: UPSC ESE Conventional Practice

  1. [ESE Mains] (a) State the basic assumptions underlying the PERT model.
    (b) Explain why activity durations are assumed to follow a Beta distribution, whereas project duration follows a Normal distribution.
    (c) A project critical path comprises five independent activities with variances σi2=4,9,16,4,\sigma_i^2 = 4, 9, 16, 4, and 1 days21\text{ days}^2. The expected completion time is 60 days. Determine the contractual completion time that guarantees a 95%95\% probability of completion without penalty. (Z0.95=1.645Z_{0.95} = 1.645).
    Solution Outline for (c): σP2=4+9+16+4+1=34 days2  ⟹  σP=34≈5.831 days\sigma_P^2 = 4 + 9 + 16 + 4 + 1 = 34\text{ days}^2 \implies \sigma_P = \sqrt{34} \approx 5.831\text{ days}.
    Ts=Te+ZσP=60+1.645(5.831)=60+9.59=69.59 daysT_s = T_e + Z \sigma_P = 60 + 1.645(5.831) = 60 + 9.59 = \mathbf{69.59\text{ days}} (or 70 days70\text{ days}).

Section C: SSC JE & State AE/JE Quick Fire

  1. The frequency distribution of an activity in PERT analysis is assumed to be:

    • (A) Normal distribution
    • (B) Poisson distribution
    • (C) Beta distribution
    • (D) Exponential distribution
      Answer: (C) Beta distribution.
  2. The probability of completing a project within its expected time (Ts=TeT_s = T_e) is:

    • (A) 0%0\%
    • (B) 50%50\%
    • (C) 84.1%84.1\%
    • (D) 100%100\%
      Answer: (B) 50%50\% (since Z=0  ⟹  Φ(0)=0.50Z = 0 \implies \Phi(0) = 0.50).
  3. If the optimistic time is 3 days, most likely time is 6 days, and pessimistic time is 9 days, the variance of the activity is:

    • (A) 1.0
    • (B) 2.0
    • (C) 6.0
    • (D) 36.0
      Answer: (A) σ=9−36=1.0  ⟹  σ2=1.02=1.0\sigma = \frac{9 - 3}{6} = 1.0 \implies \sigma^2 = 1.0^2 = 1.0.
  4. In a PERT network, the critical path is defined as the path having:

    • (A) Maximum variance
    • (B) Minimum expected duration
    • (C) Maximum expected duration
    • (D) Minimum variance
      Answer: (C) Maximum expected duration.

13. Common Conceptual Pitfalls & Field Traps

  1. Adding Standard Deviations Instead of Variances:
    The most prevalent error in competitive exams is adding standard deviations directly (σP=∑σi\sigma_P = \sum \sigma_i). Standard deviations are never additive; one must square to get variances, sum the variances (σP2=∑σi2\sigma_P^2 = \sum \sigma_i^2), and take the square root (σP=∑σi2\sigma_P = \sqrt{\sum \sigma_i^2}).
  2. Confusing Activity Distribution with Project Distribution:
    Individual activity times follow the Beta Distribution (skewed, bounded between tot_o and tpt_p). The total project completion time follows the Normal Distribution by virtue of the Central Limit Theorem.
  3. Pessimistic Time Exaggeration:
    Mistaking tpt_p for catastrophic disaster time (e.g., project destroyed by tsunami). tpt_p assumes only normal adverse conditions within standard engineering parameters.
  4. Ignoring Merge Event Bias:
    Assuming that an on-time project delivery probability of 50%50\% on the critical path implies a 50%50\% overall project success rate. When near-critical paths merge, the actual project probability drops significantly below 50%50\%.
  5. Negative ZZ-Score Calculation Trap:
    When contractual target Ts<TeT_s < T_e, ZZ is negative (Z=Ts−TeσP<0Z = \frac{T_s - T_e}{\sigma_P} < 0). Students often drop the negative sign or look up Φ(∣Z∣)\Phi(|Z|) directly, reporting >50%> 50\% probability instead of <50%< 50\%. Remember Φ(−Z)=1−Φ(Z)\Phi(-Z) = 1 - \Phi(Z).

14. Quick Reference Formulas & Multi-Code Summary Table

Category Parameter Exact Analytical Formulation
Activity Time Estimates Expected Activity Duration (tet_e) te=to+4tm+tp6\mathbf{t_e = \frac{t_o + 4t_m + t_p}{6}}
Activity Standard Deviation (σ\sigma) σ=tp−to6\mathbf{\sigma = \frac{t_p - t_o}{6}}
Activity Variance (σ2\sigma^2) σ2=(tp−to6)2=(tp−to)236\mathbf{\sigma^2 = \left(\frac{t_p - t_o}{6}\right)^2 = \frac{(t_p - t_o)^2}{36}}
Network Scheduling Earliest Event Time (TE,jT_{E, j}) TE,1=0,TE,j=max⁡i[TE,i+te,ij]T_{E, 1} = 0, \quad T_{E, j} = \max_i [T_{E, i} + t_{e, ij}]
Latest Event Time (TL,iT_{L, i}) TL,N=TE,N,TL,i=min⁡j[TL,j−te,ij]T_{L, N} = T_{E, N}, \quad T_{L, i} = \min_j [T_{L, j} - t_{e, ij}]
Event Slack (SiS_i) Si=TL,i−TE,iS_i = T_{L, i} - T_{E, i}
Project Statistics Project Expected Duration (TeT_e) Te=∑critte\mathbf{T_e = \sum_{\text{crit}} t_e}
Project Variance (σP2\sigma_P^2) σP2=∑critσi2\mathbf{\sigma_P^2 = \sum_{\text{crit}} \sigma_i^2}
Project Standard Deviation (σP\sigma_P) σP=∑critσi2\mathbf{\sigma_P = \sqrt{\sum_{\text{crit}} \sigma_i^2}}
Probability Index Standard Normal Variate (ZZ) Z=Ts−TeσP\mathbf{Z = \frac{T_s - T_e}{\sigma_P}}
Scheduled Completion Target (TsT_s) Ts=Te+Z⋅σP\mathbf{T_s = T_e + Z \cdot \sigma_P}
Merge Event Probability Independent Joint Probability P(Project≤Ts)=∏k=1mP(Path k≤Ts)P(\text{Project} \le T_s) = \prod_{k=1}^{m} P(\text{Path } k \le T_s)
Key Confidence Levels 50.00%50.00\% Probability Z=0.00  ⟹  Ts=TeZ = 0.00 \implies T_s = T_e
84.13%84.13\% Probability Z=+1.00  ⟹  Ts=Te+1.00σPZ = +1.00 \implies T_s = T_e + 1.00\sigma_P
95.00%95.00\% Probability Z=+1.645  ⟹  Ts=Te+1.645σPZ = +1.645 \implies T_s = T_e + 1.645\sigma_P
99.00%99.00\% Probability Z=+2.326  ⟹  Ts=Te+2.326σPZ = +2.326 \implies T_s = T_e + 2.326\sigma_P