Что такое critical path и как его считать?

Critical path (критический путь) — это последовательность задач в проекте, которая определяет минимальное время завершения всего проекта. Задачи на критическом пути не имеют запаса времени (float), и задержка любой из них приведёт к задержке всего проекта.

Как считать критический путь:

1. Составить список всех задач проекта с их длительностью и зависимостями.
2. Построить сетевой график проекта (диаграмму), где узлы — задачи, а ребра — зависимости.
3. Рассчитать ранние сроки начала и окончания задач (forward pass).
4. Рассчитать поздние сроки начала и окончания задач (backward pass).
5. Определить запас времени (float) для каждой задачи: разница между поздним и ранним началом.
6. Задачи с нулевым запасом времени образуют критический путь.

Пример:

• Задача A: 3 дня
• Задача B (зависит от A): 4 дня
• Задача C (зависит от A): 2 дня
• Задача D (зависит от B и C): 1 день

Критический путь: A → B → D (3 + 4 + 1 = 8 дней)

Задача C имеет запас времени, так как её длительность меньше и она не влияет на общий срок.

Таким образом, критический путь помогает понять, какие задачи нельзя задерживать, чтобы не увеличить время проекта.