другу і третю графи таблиці 7.1. При цьому роботи слід записати в графу 2 послідовно: спочатку починаються з номера 1, потім з номера 2 і т.д.
У першій графі поставимо число, що характеризує кількість безпосередньо попередніх робіт (К пр ) тієї події, з якого починається розглянута робота. Для робіт, що починаються з номера В«1В», попередніх робіт немає. Кількість знайдених робіт записується в усі рядки, що починаються з номера В«КВ». Наприклад, для роботи (3,4) у графі 1 поставимо В«2В», так як у графі 2 на номер 3 закінчується дві роботи: (1,3) і (2,3).
Таблиця 7.1 - Тимчасові параметри робіт
До пр (i; j) t (i; j) t pн (i; j) == t p (i) t po (i; j) t пн span> (i; j) t по (i; j) == t п (j) R п (i; j) R н (i; j) K н Розрахунок параметрів починається з раннього терміну початку робіт t рн (i; j) = t < span align = "justify"> p (i).
Для робіт, що мають цифру В«нульВ» у графі 4 також заносяться нулі, а значення у графі 5 виходять підсумовуванням граф 3 і 4, тобто
t ро (i; j) = t p (i) + t (i; j). (7.1)
У нашому випадку таких робіт три: (1,2), (1,3) і (1,4), тому в графі 4 у відповідній їй рядку поставимо В«0В», а в графі 5 для відповідних робіт за формулою (7.1) отримуємо
t ро (1,2) = 0 +2 = 2,
t ро (1,3) = 0 +3 = 3,
t ро (1,4) = 0 +4 = 4.
Для заповнення рядків графи 4 проглядаються заповнені рядки графи 5, містять роботи, які закінчуються на цей номер і максимальне значення переноситься до графи 4 оброблюваних рядків. Далі для кожної з цих робіт шляхом підсумовування їх значень граф 3 і 4 отримуємо значення графи 5. Цей процес повторюється до тих пір, поки не буде заповнена остання рядок табл...