Контрольная работа по экономике на тему сетевые модели

Для i=1 (начального события), очевидно tp(1)=0.
i=2: tp(2) = tp(1) + t(1,2) = 0 + 2 = 2.
i=3: tp(3) = tp(1) + t(1,3) = 0 + 3 = 3.
i=4: max(tp(2) + t(2,4);tp(3) + t(3,4)) = max(2 + 3;3 + 5) = 8.
i=5: tp(5) = tp(3) + t(3,5) = 3 + 6 = 9.
i=6: max(tp(3) + t(3,6);tp(5) + t(5,6)) = max(3 + 2;9 + 8) = 17.
i=7: max(tp(4) + t(4,7);tp(6) + t(6,7)) = max(8 + 7;17 + 3) = 20.
i=8: tp(8) = tp(6) + t(6,8) = 17 + 5 = 22.
i=9: max(tp(5) + t(5,9);tp(7) + t(7,9);tp(8) + t(8,9)) = max(9 + 9;20 + 5;22 + 3) = 25.
Длина критического пути равна раннему сроку свершения завершающего события 9: tcp=tTS(9)=25
При определении поздних сроков свершения событий tп(i) двигаемся по сети в обратном направлении, то есть справа налево и используем формулы (3), (4).
Для i=9 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): tп(9)= tTS(9)=25
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 8. Просматриваются все строчки, начинающиеся с номера 8.
i=8: tп(8) = tп(9) - t(8,9) = 25 - 3 = 22.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 7. Просматриваются все строчки, начинающиеся с номера 7.
i=7: tп(7) = tп(9) - t(7,9) = 25 - 5 = 20.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 6. Просматриваются все строчки, начинающиеся с номера 6.
i=6: min(tп(7) - t(6,7);tп(8) - t(6,8)) = min(20 - 3;22 - 5) = 17.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.
i=5: min(tп(6) - t(5,6);tп(9) - t(5,9)) = min(17 - 8;25 - 9) = 9.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Просматриваются все строчки, начинающиеся с номера 4.
i=4: tп(4) = tп(7) - t(4,7) = 20 - 7 = 13.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Просматриваются все строчки, начинающиеся с номера 3.
i=3: min(tп(4) - t(3,4);tп(5) - t(3,5);tп(6) - t(3,6)) = min(13 - 5;9 - 6;17 - 2) = 3.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 2. Просматриваются все строчки, начинающиеся с номера 2.
i=2: tп(2) = tп(4) - t(2,4) = 13 - 3 = 10.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 1. Просматриваются все строчки, начинающиеся с номера 1.
i=1: min(tп(2) - t(1,2);tп(3) - t(1,3)) = min(10 - 2;3 - 3) = 0.
Таблица 1 - Расчет резерва событий