Задачи сетевого планирования и управления (сетевой график)

Пример. Построить сетевую модель задачи планирования строительства универсальной оптовой базы. Определить критический путь.

Решение

Изобразим с помощью графа последовательность работ согласно заданной таблице:

Выпишем все пути и определим их длительность:

,

,

,

,

,

,

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

Вычислим резервы времени для каждого не критического пути:

Построим теперь сетевой график:

Следовательно, критическое время выполнения работ по строительству контейнерных площадок .

Для событий на критическом пути самое раннее и самое позднее времена их наступления будут совпадать.

Критический путь длиною 95: , следовательно, соответственно критические работы: , , , , .