Условие задачи
Информация о строительстве комплекса задана нумерацией работ, их продолжительностью (в ед. времени), последовательностью выполнения и оформлена в виде таблицы. За какое минимальное время может быть завершен весь комплекс работ?
Требуется:
1) по данным таблицы построить сетевой график комплекса работ и найти правильную нумерацию его вершин;
2) рассчитать на сетевом графике ранние и поздние сроки наступления событий, а также резервы времени событий;
3) выделить на сетевом графике критические пути;
4) для некритических работ найти полные и свободные резервы времени;
5) выполнить анализ сетевого графика.
Как повлияет на срок выполнения комплекса работ увеличение продолжительности работы № 3 на 6 месяцев», работы № 5 на 1 месяц? На какое время можно увеличить продолжительность работ № 3 и № 2, не изменяя ранние сроки выполнения последующих работ?
Ответ
Для построения чернового сетевого графика каждую работу изобразим в виде сплошной ориентированной дуги, а связи между работами в виде пунктирной ориентированной дуги. Эту дугу-связь будем проводить из конца дуги, соответствующей предшествующей работе, в начало дуги, соответствующей последующей работе. Получим сетевой график (рис. 1).
Рис. 1
Упростим полученную сеть. Вершины, в которые не входит ни ...
