умовам:
E (i) - ранні терміни початку всіх операцій, що виходять з події i.
L (i) - пізні терміни закінчення всіх операцій, що входять в подію i.
D ij - тривалість операції, що з'єднує i-тое і j-тое події. p> 1. E (i) = L (i)
2. E (j) = L (j)
3. E (j)-E (i) = L (j)-L (i) = D ij
По суті, ці умови означають, що між раннім терміном: початку (Закінчення) і пізнім терміном початку (закінчення) критичної операції запас часу відсутня.
Резерви часу некритичних операцій
В
Резерв критичної операції дорівнює нулю. Розглянемо деяку некритичну операцію/i, j /. Яка максимальна кількість часу можна виділити для її виконання без затримки своєчасного закінчення всього проекту? Операція/i, j/може початися не раніше Е/i/і повинна закінчитися не пізніше L (j). Таким чином, без затримки закінчення проекту на виконання операції/i, j/можна виділити не більше L (j)-Е (i) одиниць часу. Отже, при виконанні цієї операції можна допустити максимальну затримку L (j)-Е (i) - d ij> = 0. Величина L (j)-E (i)-d ij називається повним резервом часу операції (i, j). Яка максимальна кількість часу може бути виділено для виконання операції (i, j) без введення додаткових тимчасових обмежень на наступні операції? Для дотримання цієї умови операція (i, j) повинна бути закінчена до моменту часу Е (j). Оскільки операція (i, j) може початися не раніше E (i), на її виконання без введення додаткових обмежень на наступні операції можна виділяти не більше E (j)-E (i) одиниць часу. Величина E (j)-E (i) - D ij Називається вільним резервом часу операції (i, j). Вільний резерв часу дорівнює максимальній затримці виконання операції (i, j), що не впливає на виконання подальших операцій. Яка максимальна кількість часу може бути виділено для виконання операції (i, j) без введення додаткових тимчасових обмежень на будь-яку операцію проекту? Для виконання цієї умови операція ( i, j) повинна початися в момент часу L (i) і закінчитися до моменту часу E (j), Cледовательно, на виконання операції (i, j) у цьому випадку можна виділити не більше Е (J)-L (i) одиниць часу. Величина Е (j) - L (I)-d ij називається незалежним резервом Часу операції (i, j). Незалежний резерв часу дорівнює максимальної затримки, яку можна допустити при виконанні операції (i, j) без введення додаткових тимчасових обмежень на будь-яку іншу операцію проекту. Негативне значення незалежного резерву означає, що будь-яка затримка з виконанням операції призведе до додаткових обмеженням на виконання інших операцій.
В
Побудова календарного графіка і розподіл ресурсів
В
Кінцевим результатом виконуваних на мережевій моделі розрахунків є календарний графік (план). Цей графік легко перетвориться в реальну шкалу часу, зручну для реалізації процесу виконання програми.
При побудові календарного графіка нео...
