V i виходить тільки одна стрілка, яка веде до
V j, то час пізнього строку звершення цієї події буде дорівнює
L ( V i) = L ( V j) - (тривалість a 45) = 7 - 1 = 6
Для мережі нашого прикладу
L ( V 4) = L ( V 5) - (тривалість a 45) = 7-1 = 6,
L ( V 3) = L ( V 5) - (Тривалість a 35) = 7-2 = 5. br/>
Останнє значення говорить нам про те, що, якщо ми хочемо закінчити проект максимум за 7 одиниць часу, подія V 3 має відбутися не пізніше ніж через 5 одиниць часу з початку здійснення проекту.
8. Якщо з події ведуть більше однієї стрілки, наприклад, як для V 2, то необхідно обчислити всі безліч значень "пізнього" часу і вибрати з нього найменше. Таким чином,
L ( V 4) - (тривалість a 24) = 6-2 = 4,
L ( V 5) - (тривалість a 25) = 7-4 = 3. *
Значення, позначене зірочкою, буде найменшим, тобто
L ( V 2) = 3.
Знаходження критичного шляху (шляхів). Будь-який шлях від вихідної події до завершального, такий, що:
1. E ( V ) = L ( V ), для всіх вхідних в нього подій V , буде критичним шляхом, причому
2. час тривалості кожної роботи дорівнює різниці між часом кінцевого і початкового події. (Обидва критерії 1 і 2 повинні бути перевірені для кожної події і роботи.) br/>
9.2.3 Резерв часу роботи
Якщо та чи інша робота не належить критичному шляху, то ми маємо можливість збільшити час її виконання без збільшення повного часу здійснення проекту. Цю можливість іноді корисно використовувати. У такому випадку, наприклад, можна було б людські ресурси переключити на виконання інших робіт, збільшивши таким способом загальну ефективність. Однак збільшення тривалості будь-якої роботи, що не входить в критичний шлях, має певний максимум. Занадто велика збільшення призведе до виникнення нового критичного шляху і збільшенню повного часу здійснення проекту.
Щоб правильно спланувати використання ресурсів, тобто розподілити їх по різних робіт найбільш ефективним чином, необхідно знайти деякі величини, так звані резерви часу . Є три види резервів, відповідні роботам, і вони називаються відповідно загальними, вільними і незалежними . Кожен з цих видів ресурсу ми проілюструємо на фрагменті деякої мережевої моделі (Рис. 9.7). Припустимо, що одиниця часу дорівнює одному дню. br/>В В
1. Повні резерви. Для роботи a46 маємо:
- пізній термін звершення події V6
- ранній термін звершення події V4
- різниця
- тривалість роботи
- повний резерв
= 15-й день
= 4-й день
= 11 днів
= 5 днів
= 6 днів
Це означає, що якщо подія V 4 настане якомога раніше і якщо подія V 6 настане якомога пізніше, то робота А46 може бути виконана в будь-який час у проміжку 11 дней, тобто є 6 резервних днів. Це добре ілюструється на графіку з тимчасовою віссю (Рис.9.8). br/>В В
Зауваження . Відрізок AB може бути розташований у будь-якому місці, аби він лежав у заданому інтервалі довжиною 11 днів.
Повний резерв роботи може бути використаний на стадії планування або на стадії виконання проекту. Використання резерву однієї роботи може змінити (зменшити) резерви подальшої або попередньої роботи. Для дослідження цієї можливості необхідно знайти значення двох інших видів резервів.
В
2.Свободние резерви. Для роботи a46 маємо:
- ранній термін звершення події V6
- ранній термін звершення події V4
- різниця
- тривалість роботи
- вільний резерв
= 13-й день
= 4-й день
= 9 днів
= 5 днів
= 4 дня
Це означає, що початок роботи a46 можна відсунути від самого раннього строку не більше ніж на 4 дні, не впливаючи на наступ раннього терміну звершення події V6 . Як бачимо, вільний резерв часу роботи є тією частиною її повного резерву, яка може бути використана без зміни резерву наступних робіт. Використання вільного резерву часу на стадії планування зменшує резерви попередніх робіт.
Графік з тимчасовою віссю зображений на рис. 9.9. br/>В
3. Незалежні резерви. Іноді тривалість часу роботи може бути збільшена на деяку величину без зміни резервів часу як наступних, так і попередніх робіт. Це можливе збільшення часу роботи і називається неза...
