Условие задачи
Городская администрация рассматривает возможность переустройства рынка. После сноса старых палаток проектом предусматривается строительство павильонов с последующей сдачей их в аренду торговым фирмам. Работы, которые необходимо выполнить при реализации проекта, их взаимосвязь и время выполнения каждой из работ указаны в следующей таблице.
Вопросы:
Сколько работ на критическом пути?
На сколько можно отложить начало выполнения работы E, чтобы это не повлияло на срок выполнения проекта?
На сколько можно отложить начало выполнения работы B, чтобы это не повлияло на срок выполнения проекта (полный резерв времени)?
Ответ
Построим черновой сетевой график, отображающий последовательность 9-ти работ.
Проводим последовательную нумерацию вершин, кодируем работы.
Строим сетевой график (7 вершин, 9 дуг).