Посмотрим, как это работает. Пусть у нас вот такая сетевая диаграмма; критический путь на ней отмечен красными стрелками:
Нам нужно понять самую раннюю и самую позднюю даты, в которые каждая активность должна начаться, и аналогично самую раннюю и самую позднюю даты, в которые она должна закончиться. Для этого, нужно пройти по сетевой диаграмме от начала до конца, и наоборот. "Ранние" цифры вычисляем, двигаясь вперед (прямой проход), "поздние" - назад (обратный проход).
Первую активность берем за ноль. Отмечаем дни вот так:
Результат прямого прохода:
Первую активность берем за ноль. Отмечаем дни вот так:
Обращаем внимание на те активности, у которых более одного предшественника - нужно учитывать их все! См.задачи F и G.
Теперь считаем с конца, обратный проход:
Теперь обращаем внимание на те активности, у которых более одного последователя - например показательна F.
Далее считаем плавание, как LS - ES, или LF - EF:
Задачи с нулевым плаванием - на критическом пути.
Комментариев нет:
Отправить комментарий