Условие задачи
По данным, представленным в таблице, требуется:
а) построить сетевой график (длина работы tij);
б) определить критический путь и найти его длину;
в) определить резервы времени каждого события;
г) найти резервы времени всех работ и коэффициенты напряженности работ, не лежащих на критическом пути;
д) выполнить оптимизацию сетевого графика по времени (В – ограничение на затраты; to – ограничение на время; dij – минимально возможное время выполнения работы; kij – технологические коэффициенты использования дополнительных средств).
Ответ
Построим сетевой график по заданному перечню работ.
Рассчитаем ранние и поздние сроки наступления событий, а также резервы времени событий.
Ранний срок наступления начального события равен нулю:
T1p = 0.
Далее для каждой вершины j в порядке возрастания номеров рассматриваем все входящие дуги (i,j) и к ранним срокам начальных вершин i прибавляем продолжительность работ tij. Максимум из указанной суммы...
