RTUComputer ScienceYr 2023 · Sem 52023

Q5Software Testing and Project Management

Question

4 marks

Explain the concept of PERT and CPM in project planning.

Answer

An advanced breakdown of project planning mathematics, contrasting PERT's probabilistic time estimations against CPM's deterministic critical path calculations for bottleneck identification.

When engineering a massive software architecture (like a new Operating System), project managers cannot rely on guesswork. They must utilize highly advanced mathematical scheduling models to map out hundreds of interdependent tasks. The two absolute foundational techniques for network-based scheduling are PERT and CPM.

1. CPM (Critical Path Method)

CPM is a strictly Deterministic mathematical model. It assumes that the exact time required to complete every single task is known with absolute 100% certainty.

  • Mechanism: The manager maps all tasks into a massive Network Graph, drawing physical arrows to represent strict dependencies (e.g., "Database Schema" must finish before "Backend API" begins).
  • The Critical Path: The algorithm mathematically calculates the absolute longest sequence of dependent tasks traversing the network from Start to Finish. This specific sequence is the Critical Path. It possesses zero "Slack Time." If any single task on this critical path is delayed by even 1 millisecond, the absolute final delivery date of the entire multi-million-dollar project is catastrophically delayed.

2. PERT (Program Evaluation and Review Technique)

PERT is a highly Probabilistic mathematical model, utilized when task durations are highly uncertain (as is typical in R&D software engineering).

  • Mechanism: Instead of one fixed time, PERT mathematically forces engineers to provide three estimates for every task: Optimistic time (), Most Likely time (), and Pessimistic time ().
  • The Formula: It calculates the statistically Expected Time () using a weighted average heavily biased towards the Most Likely outcome:
  • Merit: By applying statistical variance, PERT allows managers to mathematically calculate the exact probability (e.g., 85%) of delivering the software by a specific date, absorbing chaos into the schedule.
Back to Paper