і т.д.
Можливий і інший спосіб обчислення показників - табличний.
Події відзначаються в квадратах "головною" діагоналі. Роботи відзначаються двічі в верхніх і нижніх "побічних" квадратах відно-сительно головною діагоналі таблиці. У верхніх "побічних" квад-ратах таблиці номер рядка відповідає попередньому події, номер стовпця - наступного. В нижніх "побічних" квадратах на-оборот.
Порядок заповнення таблиці
1. Спочатку заповнюються числители верхніх і нижніх побічних квадратів. У них записуються тривалості відповідних робіт.
2. Заповнюються знаменники верхніх "побічних" квадратів як суми чисельника головного квадрата і чисельника верхнього "по-бочного" в тому ж рядку.
3. Чисельник першого головного квадрата приймається рівним нулю, числители інших головних квадратів рівні максимуму знаменників верхніх "побічних" квадратів в тому ж стовпці.
4. Знаменник останнього головного квадрата приймається рівним чисельнику цього квадрата. Знаменники нижніх "побічних" квадратів рівні різниці знаменника головного і чисельника "ниж-нього" побічного в тому ж рядку.
5. Знаменники головних квадратів рівні мінімуму знаменате-лей "нижніх" побічних в тому ж стовпці.
Розрахунок показників мережевого графіка
З таблиці знаходяться показники графіка:
1. Ранні терміни настання подій (числители головних квадратів).
2. Пізні терміни настання подій (знаменники головних квадратів).
3. Резерви часу подій (різниця між знаменником і чисельником головного квадрата). У нашому випадку критичними подіями (що не мають резер-вов) є 1, 3, 4, 6, 7, 8, 10. Вони складають критичний шлях. Тривалість критичного шляху дорівнює 51 (чисельник або знаменник останнього головного квадрата).
4. Ранній термін закінчення робіт (знаменники верхніх "по-бочних" квадратів).
5. Пізній термін настання робіт (знаменники соответс-твующего нижніх "побічних" квадратів).
6. Загальні резерви часу робіт (різниця між знаменником головного квадрата і знаменником верхнього "побічного" в тому ж стовпці).
7. Вільні резерви часу робіт (різниця між числом-лем головного квадрата і знаменником верхнього "побічного" квадрата в тому ж стовпці).
Воспроізведём графік мережі, проставивши над кожною подією зліва - ранній, а праворуч - пізній термін настання події (рис.3).
Мал. 3. Мережевий графік з тимчасовими характеристиками
Отже, критичний шлях проходить уздовж робіт 1-3-4-6-7-8-10, і його тривалість дорівнює 51.
Резерв часу події визначається як різниця між їх LT і ET. Ясно, що резерви часу подій вздовж критичного шляху дорівнюють нулю. Для нашого прикладу резерв часу, наприклад, події 2 дорівнює 28-10 = 18, а події 9 дорівнює 40-36 = 4. На ці проміжки часу може бути затримано виконання відповідних робіт без ризику затримати проект в цілому.
Це були тимчасові характеристики подій. Розглянемо ча-менниє характеристики робіт. До них відносяться вільний і загальний (повний) резерви часу робіт.
Загальний резерв часу роботи (ТS) визначається з соотноше-ня
і показує, на скільки можна збільшити тривалість ра-боти за умови, що термін виконання всього комплексу робіт не зміниться.
Вільний резерв часу роботи (FS) визначається зі співвідношення
і показує частину повного резерву часу, на яке можна збільшити тривалість роботи, не змінивши при цьому раннього терміну її кінцевого події.
Якщо вільний резерв часу робіт може бути використаний по всіх роботах мережі одночасно (тоді всі роботи становят-ся критичними), то для повних резервів цього сказати не можна; його можна використовувати або для однієї роботи шляху повністю, або для різних робіт частинами.
Для критичних робіт ТS і FS дорівнюють нулю. ТS і FS можуть бути використані при виборі календарних термінів виконання недо-рітіческіх робіт і для часткової оптимізації мережевих графіків.
Остаточно маємо: