УПОРЯДОЧЕНИЕ СЕТЕВОГО ГРАФИКА
Сетевой график изображенный на рис.1, отвечает правилам §2, но он не полностью упорядочен. Упорядочением сетевого графика называется такое расположение событий и работ, при котором для любой работы предшествующее ей событие расположено левее и имеет меньший номер, по сравнению с событием, завершающим эту работу. То есть все «стрелки-работы» направлены слева направо от событий с меньшими номерами к событиям с большими номерами. Упорядочим наш сетевой график, расположив все стрелки слева направо, а события - в 9-ти вертикальных слоях.
Рис.2. Теперь перенумеруем события в соответствии с их расположением на вертикальных слоях и поставим в соответствие каждой работе число - продолжительность работ. Продолжительность выполнения работ устанавливается на основании действующих нормативов или согласно экспертных оценок специалистов. В первом случае временные оценки являются детерминированными (однозначными), во втором – стохастическими (вероятностными). При этом нумерацию событий в одном слое проведем сверху-вниз (это не принципиально).
Рис. 3.
|
