Визначення резервів подій та робіт.
Для подій та робіт, що не лежать на критичному шляху існують резерви.
Резерв події показує, на скільки можливо затримати настання події без збільшення загальної тривалості виконання всього технологічного процесу.
Для події i резерв визначається як:
,
де – відповідно, пізній та ранній строки настання події i.
Для робіт i-j, що не лежать на критичному шляху можливі такі резерви: повний ; вільний ; незалежний .
Повний резерв показує допустиме збільшення тривалості роботи i-j або затримки її початку, при якому довжина максимального шляху, що проходить через цю роботу, не перевищить довжину критичного шляху.
При використанні повного резерву максимальний шлях, що проходить через роботу -j, стає критичним, і всі роботи, які входять до складу цього шляху втрачають свої резерви.
Вільний резерв показує максимальний час, на який можна збільшити тривалість роботи i-j або затримати її початок, якщо її початкова i та кінцева j події настануть у свої ранні строки:
При використанні вільного резерву не змінюються вільні резерви інших робіт, якщо всі події наступають у свої ранні строки.
Незалежний резерв показує максимальний час, на який можна збільшити тривалість роботи i-j або затримати її початок незалежно від строків настання її початкової i та кінцевої j події:
При використанні незалежного резерву в будь-якому випадку резерви інших робіт не змінюються.
Приклад.
Роботи та події, що лежать на критичному шляху не мають ніяких резервів.
Дата добавления: 2015-12-22; просмотров: 958;