Правила побудови сітьових графіків

Правило	Графічне зображення
1	2
1. Між парою подій може знаходитись лише одна робота
2. Кожна проміжна подія повинна мати не менш однієї попередньої і однієї послідуючої роботи
3. Жодна робота не може починатися доки не наступить її початкова подія, тобто доки попередні роботи не будуть виконані
4. Декілька робіт, що паралельно виконуються і мають ті ж самі початкові і кінцеві події, зображаються за допомогою додаткових подій та фіктивних робіт. Наприклад: паралельно виконуються роботи a,b,c, що мають однакові початкову і кінцеву події	a b c
5. Певна залежність робіт від деяких попередніх робіт відображається з використанням фіктивних робіт. Наприклад: робота b виконується після роботи a. Робота d виконується після завершення робіт a і c	a b c d
1	2
6. На сітьовому графіку не повинно бути замкнених контурів, тобто усі роботи повинні бути спрямовані зліва направо.	Не вірне зображення:
7. В сіті не повинно бути тупикових робіт, тобто робіт, які не пов’язані з попередніми і послідуючими роботами.	Не вірне зображення:

Фіктивна робота – робота, що не існує в дійсності, але вводиться в сітьовий графік для зазначення зв’язків між роботами, що виконуються паралельно та мають одну й ту ж початкову або кінцеву подію.

Фіктивна робота позначається на сітьовому графіку пунктирною стрілкою (рис. 1.7)

Рис. 1.7. Зображення фіктивної роботи

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

Таблиця 1.2.

Склад комплексу робіт

№п/п (l)	Повне найменування роботи	Номер попередньої роботи
1.		–
2.		1
3.		1,2

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

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

Події сітьового графіка нумеруються з дотриманням умови i<j , де i – номер попередньої події, а j – номер послідуючої події.

Для нумерації подій необхідно використовувати наступний алгоритм:

1. Знаходять вихідну подію і присвоюють їй номер ”0”.

2. Фіксують усі роботи, які виходять з пронумерованої події.

3. Знаходять подію, у якої всі вхідні роботи зафіксовані та присвоюють їй номер в порядку збільшення. Якщо таких подій декілька на даному етапі, вони нумеруються в довільному порядку.

4. Другий і третій кроки повторюють до тих пір, доки не будуть пронумеровані всі події.

Блок-схему алгоритму нумерації подій сітьової моделі представлено на рисунку 1.8.

Присвоєння номеру вихідної події сіті , тобто і=0

Фіксація усіх вихідних з пронумерованої події робіт

ні

так

і:= і+1

так

ні

Рис. 1.8. Блок-схема алгоритму нумерації подій сітьової моделі

На рисунку 1.9 представлено початковий сітьовий графік певного проекту зазначеної послідовності виконання робіт (а) і реалізація алгоритму виконання нумерації подій даного графіку.

а) [3]

[6]

[1]

[4]

[2] [7]

[5]

б) [3]

[6]

[1]

[4]

[2] [7]

ф іксація робіт [5]

в) [3]

[6]

[1]

[4]

[2] [7]

[5]

Рис. 1.9. Нумерація подій сітьового графіка комплексу робіт,

а) початковий сітьовий графік; б) перший етап нумерації подій і фіксації вихідних робіт; в) наступні етапи нумерації.

г) [3]

[6]

[1]

[4]

[2] [7]

[5]

Рис. 1.9. Нумерація подій сітьового графіка комплексу робіт,

г) кінцевий вигляд сітьового графіку після здійснення повної нумерації подій.

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

Таблична форма сітьової моделі представлена таблицею 1.3.

Таблиця 1.3.