Условие задачи
По данным, представленным в таблице, требуется:
а) построить сетевой график (длина работы tij);
б) определить критический путь и найти его длину;
в) определить резервы времени каждого события;
г) найти резервы времени всех работ и коэффициенты напряженности работ, не лежащих на критическом пути;
д) выполнить оптимизацию сетевого графика по времени (В – ограничение на затраты; to – ограничение на время; dij – минимально возможное время выполнения работы; kij – технологические коэффициенты использования дополнительных средств).
Ответ
а) Построим сетевой график
б) Для каждого события рассчитаем три характеристики: ранний и поздний срок совершения события, а также его резерв.
Начальному событию присваиваем Tp (1) = 0.
Тогда:
Tp (2)= Tp (1) + t12 = 0 +9 =9
Tp (3)= Tp (1) + t13 = 0 +8 =8
Tp (4) = max{Tp (2) + t24 , Tp (3) + t34} = max{9+7, 8+4}=16;
Tp (5) = max{ Tp (2) + t25, Tp (3) + t35 , Tp (4) + t45} = max{9+13, 8+16,...