Critical path method in Software Engineering - Practice Problems & Coding Challenges

Challenge - 5 Problems

🧠 Conceptual

intermediate

Understanding the Critical Path

In project management, what does the critical path represent?

A The shortest sequence of tasks that can be completed independently

B The tasks with the most resources assigned

C The longest sequence of dependent tasks that determines the shortest project duration

D The sequence of tasks that can be delayed without affecting the project end date

💡 Hint

Think about which tasks control the overall project length.

The critical path is the longest chain of dependent tasks that sets the minimum time needed to complete the project. Any delay in these tasks delays the whole project.

📋 Factual

intermediate

Identifying Slack Time

What is slack time (or float) in the context of the Critical Path Method?

A The amount of time a task can be delayed without delaying the project completion

B The total duration of the critical path

C The time required to complete the longest task in the project

D The time between the start and finish of the first task

💡 Hint

Slack time relates to flexibility in scheduling tasks.

Slack time is how long a task can be delayed without affecting the overall project finish date. Tasks on the critical path have zero slack.

🔍 Analysis

advanced

Effect of Delays on Project Duration

Consider a project with a critical path duration of 30 days. If a non-critical task with 5 days of slack is delayed by 6 days, what happens to the project completion time?

A The project completion time decreases by 5 days

B The project completion time remains 30 days

C The project completion time increases by 6 days

D The project completion time increases by 1 day

💡 Hint

Compare the delay to the slack time available.

The task had 5 days of slack but was delayed by 6 days, exceeding slack by 1 day. This extra day delays the project completion by 1 day.

❓ Comparison

advanced

Comparing Critical Path and Critical Chain

Which statement best distinguishes the Critical Path Method (CPM) from the Critical Chain Method (CCM) in project management?

A CPM manages resources strictly; CCM ignores resource constraints

B CPM focuses on task order and duration; CCM adds resource availability and buffers to manage uncertainties

C CPM uses probabilistic task durations; CCM uses fixed durations only

D CPM is used only for software projects; CCM is used only for construction projects

💡 Hint

Think about how each method handles resources and uncertainties.

CPM plans based on task sequences and durations, while CCM incorporates resource constraints and adds buffers to protect the schedule from delays.

❓ Reasoning

expert

Calculating Project Duration with Multiple Paths

A project has three paths with durations: Path 1 = 20 days, Path 2 = 25 days, Path 3 = 22 days. Path 2 has a task delayed by 3 days. Which statement is true about the new project duration?

A The project duration becomes 28 days because Path 2 is now the longest

B The project duration remains 25 days because delays on critical path tasks do not affect total duration

C The project duration becomes 23 days because Path 3 is now the longest

D The project duration becomes 20 days because Path 1 is the shortest

💡 Hint

Identify the critical path before and after the delay.

Initially, Path 2 is the critical path at 25 days. A 3-day delay makes it 28 days, increasing the project duration accordingly.