ального події відповідають поняття витоку і стоку [10]
Джерело орграфа - це вершина, від якої досяжні всі інші вершини. [8]
Сток орграфа - це вершина, досяжна з усіх інших вершин. [8]
Так само з поняттям мережевого графіка (моделі) пов'язане поняття шляху.
Будь послідовність робіт в мережевому графіку, в якому кінцева подія кожної роботи цієї послідовності збігається з початковим подією наступної за нею роботою, називається шляхом. Шляхи в мережевому графіку можуть бути трьох видів:
Повний шлях - початок якого збігається з вихідним подією мережі, а кінець - із завершальним, називається повним шляхом; [7]
Шлях, що передує події - шлях від вихідної події мережі до даної події; [7]
Шлях, наступний за подією - шлях, що з'єднує подію з завершальною подією; [7]
Шлях між подіями i і j - шлях, що з'єднує будь-які дві події i і j, з яких жодне не є вихідним або завершальною подією мережевого графіка;
Критичний шлях - шлях, має найбільшу тривалість від вихідної події до завершального.
При побудові мережевого графіка необхідно слідувати наступним правилам:
· кожна операція повинна бути представлена ??тільки однією стрілкою;
· між одними і тими ж подіями не повинно бути паралельних робіт, тобто робіт з однаковими кодами;
· не повинно бути стрілок, спрямованих справа наліво;
· номер початкового події повинен бути менше номера кінцевого події;
· не повинно бути висячих подій (тобто не мають попередніх подій), крім вихідного;
· не повинно бути тупикових подій (тобто не мають наступних подій), крім завершального;
· не повинно бути циклів;
Побудова мережі є лише першим кроком на шляху до розрахунку мережевого графіка табличним методом. Другим кроком є ??розрахунок заповнення таблиці.
2.2 Алгоритм розрахунку мережного графіка табличним методом
Заповнення таблиці розрахунку здійснюється в наступній послідовності.
Перший етап - переносяться вихідні дані з мережевого графіка в таблицю, заповнюються перші три графи таблиці. Роботи заносяться в порядку зростання номерів початкових подій, а для однакових початкових подій сортуються за зростанням номерів кінцевих подій. [5]
Другий етап - розраховуються ранні параметри робіт, заповнюються 4 і 5 графи таблиці, розрахунок ведеться від вихідної події до завершального.
Ранній початок всіх робіт, що виходять з вихідної події, приймається рівним нулю. Раннє закінчення роботи одно її сумі раннього початку і тривалості роботи. Надалі ранній початок чергової роботи приймається рівним найбільшому значенню ранніх закінчень попередніх робіт.
На цьому етапі ми визначаємо довжину критичного шляху. Вона приймається рівною максимальному значенню часу раннього закінчення всіх робіт, що входять в завершальна подія. [5]
Третій етап - розраховуються пізні параметри робіт, заповнюються 6 і 7 графи. Розрахунок ведеться, починаючи з робіт, що входять в завершальна подія....
