Пізній термін закінчення цих робіт дорівнює максимальному терміну з ранніх закінчень робіт, що входять в завершальна подія. Пізніше закінчення інших робіт приймається рівним найменшому значенню з пізніх почав наступних робіт.
Пізніше початок роботи визначається різницею між її пізнім закінченням і тривалістю. Хоча б одна з робіт, що виходять з вихідної події, має пізній початок, рівне нулю. [5]
Четвертий етап - розраховуються повні і вільні (приватні) резерви робіт, заповнюються 8 і 9 графи таблиці.
В результаті розрахунку виходить інформація про тривалість критичного шляху його траєкторії, критичних роботах (роботи, що мають нульові резерви). [5]
.3 Опис методу рішення задачі на математичній мові
Існують наступні показники мережевого графіка:
1. t (ij)-тривалість роботи (тут i і j-номери відповідно початкового і кінцевого подій, тобто i-j - код розглянутої роботи).
2. t рн (ij)-раніше початок - самий ранній час початку роботи, визначається тривалістю найдовшого шляху від початкового події до попереднього події даної роботи. Розрахунок ведеться за формулою:
Для вихідної події t рн (I) приймаємо рівним 0.
Для наступних
t рн (i-j) =? max t (i-j) [(i * - (i-j))],
де t (ij) - тривалість робіт,
[(i * - (ij))]-подій від вихідної події до даної події,
i *-вихідна подія.
3. t ро (ij)-раніше закінчення-час закінчення роботи, якщо вона розпочата в ранній термін. Визначається сумою раннього початку і тривалості розглянутої роботи. Розрахунок ведеться за формулою:
t ро (ij)=t рн (ij) + t (ij),
де
t (ij)-тривалість даної роботи,
t рн (ij)-раніше початок даної роботи,
Максимальна t рн (ij *) є довжиною критичного шляху. (t [Lкр]), де
j *-завершальна подія.
4. t по (ij)-пізніше закінчення роботи - час закінчення роботи, якщо вона розпочата в пізній термін. Визначається різницею тривалості критичного шляху і максимальної тривалості шляху від завершального події всієї моделі до кінцевого події розглянутої роботи. Розрахунок ведеться за формулою:
Для роботи з кінцевим подією t по (ij *) приймаємо рівним t [Lкр], де
t [Lкр]-довжина критичного шляху.
Для наступних
t по (ij)=min (k) {t пн (ik)},
де
k-наступна подія,
t пн (ij)-пізній початок даної роботи.
5. t пн (ij)-пізній початок роботи - найпізніше час початку роботи, яке не викличе затримки закінчення виконання робіт, визначається різницею тривалості критичного шляху і найдовшого шляху від попереднього події даної роботи до кінцевого події. Розрахунок ведеться за формулою:
t пн (ij)=t по (ij)-t (ij),
де
t по (ij)-пізніше закінчення даної роботи,
t (ij)-тривалість да...
