Экономико-математические методы и модели - Библиотека ...

t j = max(t i + t ij ), j = 2, 3, ..., n,>{(i,j)}где>{(i, j)} – подмножество дуг сети, входящих в событие (j).Ожидаемый срок свершения события (7) t 7 = 11 совпадает с критическимвременем (суммарной продолжительностью операций, принадлежащихкритическому пути). Возвращаясь теперь от завершающегособытия к исходному, выделим операции, принадлежащие критическомупути. Из трех операций, входящих в событие (7), t кр = 1 определилаоперация (5, 7), выполнение которой начинается после свершения события(5) и продолжается 3 единицы времени (t 5 + t 57 = 8 + 3 = 11).Момент свершения события (5) определила операция (3, 5), таккак t 2 + t 35 = 2 + 6 = 8. В свою очередь момент свершения события(3, 5) определила операция (2, 3), а события (2) – операция (1, 2). Этиоперации на рисунке 20.1 выделены жирной линией. Таким образом,критический путь µ 2 = (1 − 2 − 3 − 5 − 7). Увеличение времени выполнениялюбой операции, принадлежащей критическому пути, ведет кувеличению времени выполнения комплекса операций. Увеличение жевремени выполнения или задержка с выполнением некритических операцийможет не отразиться на сроке свершения завершающего события.Например, время выполнения операции (4, 5) может быть увеличено,или начало ее выполнения может быть отсрочено на 1 единицу времени,277