якого події, не можуть початися, поки не будуть завершені всі операції, що входять у цю подію. За прийнятої в СПУ термінології кожна операція представляється орієнтоване дугою, а кожна подія - вузлом (вершиною). Не потрібно, що довжина дуги була пропорційна тривалості операції, а графічне зображення дуг НЕ обов'язково має представляти прямолінійний відрізок. В
1
В
i j
В
4 березня
В
2
(А) (б)
Рис. 3.1
На рис. 3.1 а наведено типовий приклад графічного відображення операції i, j з початковою подією i і кінцевим подією j. На рис. 3.1 б показаний інший приклад, з якого видно, що для можливості початку операції (3, 4) потребує завершення операцій (1,3) і (2, 3). Протікання операцій у часі задається порядком нумерації подій, причому номер початкової події завжди менше номера кінцевого. Такий спосіб нумерації особливо зручний виконанні обчислень на ЕОМ.
Правила побудови мережевої моделі
В
Правило 1. Кожна операція в мережі представляється однієї і тільки однією дугою (стрілкою). Жодна з операцій не повинна з'являтися в моделі двічі. При цьому слід розрізняти випадок, коли небудь операція розбивається на частини; тоді кожна частина зображується окремої дугою. Так, наприклад, прокладку трубопроводу можна розчленувати на прокладку окремих секцій і розглядати прокладку кожної секції як самостійну операцію.
Правило 2. Жодна пара операцій не повинна визначатися однаковими початковим і кінцевим подіями. Можливість неоднозначного визначення операцій через події з'являється у випадку, коли дві або більшу число операцій допустимо виконувати одночасно. Приклад цього випадку наведено на рис. 3.2 а, де операції А ' і В мають однакові початкове і кінцеве події. Щоб виключити таку В«помилкуВ» між А і
В В
(a) (Б)
рис 3.2
кінцевим (початковим) подією або між В і кінцевим (початковим) подією, вводиться фіктивна операція D . Рис. 3.2 б ілюструє різні варіанти введення такої фіктивної операції D. Внаслідок операції А і В визначаються тепер однозначно парою подій, відрізняються або номером початкового, або номером кінцевого події. Слід звернути увагу на те, що фіктивні операції не вимагають витрат ні часу, ні ресурсів.
Фіктивні операції дозволяють також правильно відображати логічні зв'язки, які без їх допомоги не можна задати на мережі. Припустимо, що в деякій програмі операції А і В повинні безпосередньо передувати С, а операції Е безпосередньо передує тільки В. На рис 12.3 а е ти умови відображені невірно, так як, хоча впорядкування між А . В і С показані правильно, з цього фрагмента випливає, що операції Е повинні безпосередньо передувати обидві операції А і В. Правильне уявлення зазначених...