Page 22 - 6137

Рисунок 4 – Зображення подій для розрахунку на графіку.

Розрахунок починають з визначення ранніх початків роботи. Ранній

початок першої роботи графіку рівний нулю. Ранній початок послідуючої

роботи дорівнює найбільшій сумі із ранніх початків і тривалості попередньої

роботи і визначається за формулою:

п
р.
T = max(t р. п +t h-i) (1)
i j h i

Раннє закінчення роботи − самий ранній із можливих термінів закінчення

роботи, початий в ранній термін:

Т р .з . =Т р .п . +t i-j (2)
i j i j

Пізній початок роботи − самий пізній термін початку роботи, при якому

тривалість критичного шляху не змінюється:

Т n .n . =Т р .з . -t i-j (3)
i j i j

У нижнiй сектор подiй записується номер подiї, через яку до даної iде

шлях максимальної тривалостi. У лiвий сектор завершальної подiї заноситься

максимальна величина iз сум раннiх термiнiв початку i тривалостi

завершальних робiт − це буде тривалiсть критичного шляху ( див. рис. 4 ).

Потiм визначається пiзнiй термiн завершальної подiї iз заповненням

правого сектора. У правий сектор завершальної (кiнцевої) переносять значення

22