"> а) якщо до події підходить одна операція, тоді ТРj = tpo ij,
б) якщо до події підходить більше однієї операції, тоді
ТРj = max {tpo ij}, (2)
тобто ТРj дорівнює максимальному значенню раннього терміну закінчення операцій, що підходять до даної події j;
Розрахунок відповідно до пунктів 1 і 2 ведеться від початку мережевого графіка до його кінця, а розрахунок за пунктами 3 і 4 - від кінця графіка до його початку. Для початкового події Тpi = 0, а для кінцевого події Трк = Тпк;
розрахунок пізніх термінів початку операцій tПН ij, які визначаються як різниця пізнього строку настання події tпi і часу проведення операції t ij:
пн ij = ТП j-t ij, (3)
) розрахунок пізніх термінів настання подій tпi при цьому можливі два випадки -
а) якщо від події відходить одна операція, тоді tпi = tПН ij,
б) якщо до події підходить більше однієї операції, тогдапi = min {tПН ij}, (4)
{j}
тобто Tпi дорівнює мінімальному значенню пізнього строку початку операцій, що виходять з даної події i;
) розрахунок резервного часу події Ri, яке визначається як різниця між найбільш пізнім tпi і найбільш раннім Трi термінами звершення події i:
Ri = tпi - Трi i. (5)
Для операцій можна розглядати різні види резервів, з яких найбільш важливими є повний резерв часу операції і вільний резерв часу операції. Повні резерви часу операцій приймають мінімальні значення на критичних операціях, що лежать на критичному шляху. Ці мінімальні значення рівні нулю, якщо директивний термін настання завершального події не заданий або перевищує початок виконання операцій на критичний час;
) розрахунок повного резерву операції RП ij. Повний резерв операції - це максимальний час, на яке можна відстрочити або збільшити тривалість операції (ij), не змінюючи директивного або раннього терміну настання завершального події:
П ij = ТП j - tpo ij = ТП j - Трi - t ij; (6)
) розрахунок вільного резерву Rc ij. Вільний резерв операції - це максимальний час, на яке можна відстрочити початку або збільшити тривалість роботи (ij) за умови, що всі події мережі наступають у свої ранні терміни. Визначається як різниця раннього терміну настання події j та раннього терміну закінчення операції (i - j):
ij = ТРj - tpo ij = ТРj - Трi-t ij; (7)
) Визначення критичних і підкритичних шляхів LKp. Критичний шлях LKp - це шлях, тривалість якого дорівнює критичного часу Тkp. Критичний час Ткр - це час, протягом якого може бути виконаний весь процес. Підкритичні шляху це шляхи, у яких повний резерв часу R відрізняється від мін...