(ij)].
Наприклад, t po (6-7)=6 +1=7; t po (5-7)=11 +3=14; t po (4-7)=9 +3=11. З цих значень вибирають максимальне - 14 і вписують у лівий сектор події № 7. Аналогічно розрахунок ведеться до завершального події.
Розрахунок найбільш пізніх термінів звершення подій ведеться справа наліво, починаючи з завершального події і закінчуючи вихідним. Пізній термін звершення завершального події приймається рівним раннього терміну цієї події (tnj=tpj). Наприклад, tn 8=tp 8=16. Це значення записують у правий сектор події.
Найбільш пізній термін звершення i-го події визначається як різниця між строком подальшого j-го події, записаним у правому секторі, і продовж-тельностью роботи, що веде з i-го події до j-му події, тобто tni=tnj - t (i-j). Це значення вписують в правий сектор i-го події, якщо з цієї події виходить одна робота, а якщо з i-го події виходить кілька робіт, то вибирають мінімальне значення і записують у правий сектор i-го події, це і буде пізнім терміном звершення i-го події.
Наприклад, з події № 4 виходять дві роботи з пізніми термінами звершення подій: t П.Н (4-5)=11-2=9; t п.н. (4-7)=14-3=11. З двох значень вибирають мінімальне, рівне 9, і вписують його в правий сектор події № 4. Аналогічно розрахунок ведеться до вихідної події.
Резерв часу i-го події визначається безпосередньо на мережевому графіку відніманням величини раннього терміну звершення i-го події з величини пізнього строку звершення i-го події (R i=tni - tpi).
Слід зазначити, що всі події, які не мають резервів часу, лежать на критичному шляху, однак цього недостатньо, щоб виділити роботи, що знаходяться на критичному шляху. Для виділення критичних робіт необхідно, щоб tpj - tpi=t (ij). Критичний шлях проходить по роботах (0-1), (1-2), (2-3), (3-4), (4-5), (5-7), (7-8).
Оптимізація мережевого графіка за параметром «час-ресурси»
Ця оптимізація проводиться евристичним методом. Спочатку графік оптимізують по параметру «час», а потім, якщо він задовольняє тривалості критичного шляху, по ресурсах (людським, матеріальним та ін.) За параметром «час» існує кілька способів приведення графіка у відповідність із заданими термінами, наприклад, перегляд топології мережі, скорочення тривалості робіт, що лежать на критичному шляху, і ін
У нашому випадку t кр=16 тижнів влаштовує нас, і графік не оптимізується по параметру «час».
Оптимізація мережевого графіка по параметру людські ресурси зводиться до розрахунку чисельності виконавців за календарними періодами та приведення її до заданим обмеженням. Для цього мережевий графік наносять на календарну сітку (рис. 4.2, а), при цьому роботи зображуються стрілками в масштабі часу їх звершення по найбільш раннім строкам, а резерви часу робіт (приватні резерви часу робіт другого виду) зображують пунктирними лініями зі стрілкою.
Після побудови графіка в масштабі часу над стрілками (роботами) проставляють числа виконавців, які потім підсумовують по календарних періодах, і результати порівнюють з располагаемой чисельністю. Під мережевим графіком будують графік завантаження людських ресурсів по планових періодах (рис.4.2, б). Якщо розрахункові числа перевищують располагаемую чисельність виконавців у будь-якому періоді (у нашому випадку располагаемая ч...
