​#полезности #знания
Что такое метод критического пути или сетевой график?

Критический путь (далее КП) — это все задачи, определяющие конечную дату запуска проекта. Если одна из задач нарушает график на один день, то весь проект будет задержан на этот срок. Часто возникают задачи, находящиеся вне плоскости критического пути. Это связано с отсутствием резервов времени в расписании. Резерв времени — срок, на который выполнение задачи может быть отложено без влияния на время запуска подзадач и дата завершения проекта не пострадает.

Чтобы определить КП, у нас должна быть известная последовательность работ. На базе диаграммы предшествования (Ганта) строится сетевой график. В сетевом графике узел выглядит так (изображение 1):
⁃ Ранний старт (Early Start) — самый ранний момент времени, в который может начаться запланированная операция.
⁃ Ранний финиш (Early Finish) — самый ранний момент времени, когда операция может быть завершена.
⁃ Поздний старт (Late Start) — самый поздний момент времени, в который может начаться запланированная операция, чтобы не задержать выполнение всего проекта. Здесь, если операция будет начинаться после этой даты, то весь проект будет задержан.
⁃ Поздний финиш (Late Finish) — самый поздний момент времени, когда операция может завершиться, не увеличив длительность всего проекта.

Например, возьмем диаграмму предшествования маленького проекта по созданию веб-сайта (изображение 2).
На ее базе мы рисуем сетевой график (изображение 3).
Обращаем внимание, на схеме появилась информация об узлах. Для каждой операции в центральной ячейке сверху цифрой прописана длительность ее исполнения. В первом блоке “Выработка требований” займет 3 дня, “Разработка дизайна” — 4 дня и т.д.
Устанавливаем дату начала проекта (= дата раннего старта первой операции) — ставим 0 у первых операций в ячейке раннего старта. Затем, добавляем длительность операции к дате начала, чтобы получить ранний финиш для первой операции. В примере это 0 + 3 = 3 дня.
Далее, в ячейку раннего старта следующей операции вписываем цифру раннего финиша предыдущей операции. Если предшествующих операций много, то в качестве раннего старта последующей операции выбираем самую позднюю дату раннего финиша. Например, “Согласование ТЗ” предшествуют сразу две операции: “Выработка требований” и “Разработка дизайна”. В дату раннего старта мы ставим 4 — самый поздний вариант (изображение 4).
Повторяем такие же действия слева-направо по всему графику, проходя по верхним ячейкам и заполняя даты раннего старта и раннего финиша для всех операций. Дата раннего финиша получится 25 (изображение 5). Это значит, что проект по созданию веб-сайта можно выполнить за 25 дней.

Теперь — обратный проход
В нижнюю правую ячейку позднего финиша операции “Демонстрация заказчику” пишем день завершения проекта из ячейки выше (25). Вычитаем длительность операции из позднего финиша, чтобы получить дату позднего старта операции — это 25 - 1 = 24. Вписываем 24 в левую нижнюю ячейку.
Далее, переносим дату (24) позднего старта из операции “Демонстрация заказчику” в ячейку позднего финиша следующей операции “Исправление ошибок”.
Если у предшествующей операции много других, то выбираем самую раннюю дату позднего старта предшествующей.
В итоге получается такой график (изображение 6).

Ну и осталось заполнить центральную ячейку снизу для каждой операции. Для этого нам нужно посчитать временной резерв — отнимаем от позднего старта ранний старт. В операции “Выработка требований” это 1 - 0 = 1. В операции “Согласование ТЗ” — это 4 - 4 = 0. И далее в таком же ключе. Во всей диаграмме в центральных ячейках, где получились нули — это и будет наш КП, на котором задержка этих операций приведет к задержке всего проекта. Серой заливкой показан КП (изображение 7). У всех отвальных операций есть резерв, т.к. они не лежат на КП и их задержка не повлияет на сроки сдачи всего проекта.

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