Дослідження операцій

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

Перелік робіт та їх тривалість перенесемо в другу і третю графи. При цьому роботи слід записувати в графу 2 послідовно: спочатку починаючи з номера 1, потім з номера 2 і т.д.

У другій графі поставимо число, що характеризує кількість безпосередньо попередніх робіт (КПР) тієї події, з якого починається розглянута робота.

Так, для роботи (4,5) до графи 1 поставимо число 2, т.к. на номер 4 закінчуються 2 роботи: (1,4), (3,4).

Далі заповнюємо графи 4 і 5. Для робіт, що мають цифру 0 в графі 2, в графу 4 також заносяться нулі, а їх значення у графі 5 виходять в результаті підсумовування граф 3 і 4.

Для заповнення наступних рядків графи 4, тобто рядків починаючи з номера 2, проглядаються заповнені рядки графи 5, що містять роботи, які закінчуються на цей номер, і максимальне значення переноситься в графу 4 оброблюваних рядків.

Цей процес повторюється до тих пір, поки не буде заповнена остання рядок таблиці.

Заповнення графи 4. Графи 6 і 7 заповнюються зворотним ходом, тобто знизу вгору. Для цього проглядаються рядки, що закінчуються на номер останньої події, і з графи 5 вибирається максимальна величина, яка записується в графу 7 по всіх рядках, що закінчується на номер останньої події. Процес повторюється до тих пір, поки не будуть заповнені всі рядки по графах 6 і 7. Заповнення графи 7. Вміст графи 8 дорівнює різниці граф 6 і 4 або граф 7 і 5.