Правила побудови мережних моделей

Строки виконання досліджень залежать від організації виконання НДР, тому необхідно визначити послідовність та організацію проведення НДР.

Складається перелік подій і робіт, указуються виконавці, провадиться попередня шифровка подій і робіт. Складається сітковий графік, перевіряється правильність його побудови та проводиться шифровка з дотриманням умови початкової події та кінцевої події.

Ранній строк здійснення вихідної події приймається рівним 0. Ранній строк здійснення наступних подій визначається по формулі:

Для події, у яке входить дві або більше роботи, застосовується найбільша величина.

Ранній строк завершальної події і є тривалість критичного шляху.

Визначення пізніх строків здійснення подій починається із завершальної події та ведеться у зворотному порядку.

Пізній строк здійснення завершальної події приймається рівним його пізньому строку, тобто

Пізній строк здійснення попереднього T_ni визначається як різниця між пізнім строком здійснення наступної події T_nj і тривалістю роботи t_ij, тобто

Якщо подія є вузлом розбіжних робіт, то пізній строк здійснення цієї події визначається мінімальною величиною різниці між пізнім строком здійснення кінцевої події кожної з робіт, що виходять із події та тривалістю цієї роботи:

Резерв часу події визначається як різниця між пізнім і раннім строком його здійснення:

Визначення критичного шляху ведеться від вихідного до завершальної події.

Необхідною умовою того, що робота перебуває на критичному шляху, є нульовий резерв часу початкової та кінцевої подій цієї роботи, тобто .

Якщо з події з нульовим резервом часу виходить кілька робіт, що мають нульовий резерв часу кінцевої події, то умовою, що підтверджує, що дана робота перебуває на критичному шляху, є:

Визначення параметрів робіт провадиться по формулах:

Ранній строк початку роботи:

Пізній строк початку робіт:

Ранній строк закінчення роботи:

Пізній строк закінчення роботи:

Резерви часу робіт визначаються тільки для тих робіт, які не лежать на критичному шляху, тому що всі резерви робіт критичного шляху (повні, вільний, частки) дорівнюють нулю.

Повний резерв часу роботи – це максимальний час, на яке можна збільшити тривалість даної роботи, не міняючи при цьому тривалість критичного шляху.

Приватний резерв часу першого виду показує, яка частина повного резерву часу роботи може бути використана для збільшення тривалості цієї роботи, не впливаючи на ранній строк здійснення початкової події цієї роботи:

Приватний резерв другого виду показує, яка частина повного резерву часу роботи може бути використана для збільшення тривалості цієї роботи, не впливаючи на пізній строк здійснення кінцевої події цієї роботи:

Вільний резерв часу роботи – це резерв часу тільки даної роботи, що дозволяє збільшити тривалість роботи, не викликаючи змін ранніх і пізніх строків здійснення початкової та кінцевої подій інших робіт:

При негативному значенні наведеної різниці прийняти .

Контрольні питання

1. Основні поняття і правила побудови мережевих моделей планування і управління. Область їх застосування.

2. Розрахунок параметрів мережевих моделей планування та управління нециклічними процесами.

3. Методи аналізу та оптимізації мережевих моделей планування і управління.