Условие задачи
Сетевой график Проекта, выражающий взаимосвязанную последовательность выполнения работ, приведен на рисунке. Работы по проекту начинаются в узле 1 и заканчиваются в узле 7. Найти критический путь сетевого графика и характеристики событий.
Ответ
Для каждой работы определим сроки раннего начала, раннего окончания, позднего начала, позднего окончания и полный резерв времени.
tp(j) = max[tp(i) + t(i,j)]i=1 tp(1)=0.i=2: tp(2) = tp(1) + t(1,2) = 0 + 11 = 11.i=3: tp(3) = tp(1) + t(1,3) = 0 + 12 = 12.i=4: max(tp(2) + t(2,4);tp(3) + t(3,4)) = max(11 + 3;12 + 3) = 15.i=5: tp(5) = tp(3) + t(3,5) = 12 + 6 = 18.i=6: max(tp(2) + t(2,6);tp(5) + t(5,6)) = max(11 + 4;18 + 7) = 25.i=7: max(tp(4) ...