Рассчитать параметры сетевого графика по сетевой модели

1. Установим ранний срок свершения каждого события.
Для i=1 (начального события), очевидно tp(1)=0.
i=2: tp(2) = tp(1) + t(1,2) = 0 + 3 = 3.
i=3: tp(3) = tp(1) + t(1,3) = 0 + 5 = 5.
i=4: tp(4) = tp(1) + t(1,4) = 0 + 6 = 6.
i=5: tp(5) = tp(2) + t(2,5) = 3 + 4 = 7.
i=6: max(tp(2) + t(2,6);tp(3) + t(3,6)) = max(3 + 5;5 + 6) = 11.
i=7: max(tp(4) + t(4,7);tp(5) + t(5,7);tp(6) + t(6,7)) = max(6 + 5;7 + 5;11 + 7) = 18.
i=8: tp(8) = tp(7) + t(7,8) = 18 + 3 = 21.
i=9: max(tp(7) + t(7,9);tp(8) + t(8,9)) = max(18 + 6;21 + 2) = 24.
Длина критического пути равна раннему сроку свершения завершающего события 9: tcp=tTS (9) =24.
При определении поздних сроков свершения событий tп(i) двигаемся по сети в обратном направлении, то есть справа налево.
Для i=9 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): tп(9)= tTS(9)=24.
i=8: tп(8) = tп(9) - t(8,9) = 24 - 2 = 22.
i=7: min(tп(8) - t(7,8);tп(9) - t(7,9)) = min(22 - 3;24 - 6) = 18.
i=6: tп(6) = tп(7) - t(6,7) = 18 - 7 = 11.
i=5: tп(5) = tп(7) - t(5,7) = 18 - 5 = 13.
i=4: tп(4) = tп(7) - t(4,7) = 18 - 5 = 13.
i=3: tп(3) = tп(6) - t(3,6) = 11 - 6 = 5.
i=2: min(tп(5) - t(2,5);tп(6) - t(2,6)) = min(13 - 4;11 - 5) = 6.
i=1: min(tп(2) - t(1,2);tп(3) - t(1,3);tп(4) - t(1,4)) = min(6 - 3;5 - 5;13 - 6) = 0.
Таблица 3 - Расчет резерва событий
Номер события Сроки свершения события: ранний tp(i) Сроки свершения события: поздний tп(i) Резерв времени, R(i)
1 0 0 0
2 3 6 3
3 5 5 0
4 6 13 7
5 7 13 6
6 11 11 0
7 18 18 0
8 21 22 1
9 24 24 0
Рисунок 11 - Сетевой график организации технической подготовки производства до оптимизации
Перечень работ и их продолжительность перенесем во вторую и третью графы . При этом работы следует записывать в графу 2 последовательно: сначала начиная с номера 1, затем с номера 2 и т.д.
Во второй графе поставим число, характеризующее количество непосредственно предшествующих работ (КПР) тому событию, с которого начинается рассматриваемая работа. Так, для работы (6,7) в графу 1 поставим число 2, т.к. на номер 6 оканчиваются 2 работы: (2,6),(3,6). Графу 4 получаем из таблицы 1 (tp(i)). Графу 7 получаем из таблицы 2 (tп(i)). Значения в графе 5 получаются в результате суммирования граф 3 и 4. В графе 6 позднее начало работы определяется как разность позднего окончания этих работ и их продолжительности (из значений графы 7 вычитаются данные графы 3); Содержимое графы 8 (полный резерв времени R(ij)) равно разности граф 6 и 4 или граф 7 и 5. Если R(ij) равен нулю, то работа является критической
Полный резерв пути показывает, на сколько в сумме может быть увеличена продолжительность всех работ, принадлежащих данному пути, при условии, что срок выполнения всего комплекса работ не изменится