Page 50 - 6574

помилку при побудові або дана подія, а отже, і попередні роботи нікому не
потрібні і ніяк не впливають на виконання кінцевої мети.

1 2
0

3

3. У сітці не має бути «хвостових подій», тобто подій, в які не входить ні
одна робота, за винятком початкової.

2

1 3
0
4

4. У сітковому графіку не повинно бути «замкнутих контурів» (циклів),
тобто шляхів, які з’єднують початкову подію з нею ж. Це легко перевірити за
напрямком стрілок.
5. Стрілка має вказувати напрямок від меншої за нумерацією події до
більшої.
6. Стрілки не мають перетинатися.
В сіткових графіках бажано дотримуватися послідовності в нумерації
подій від вихідної до завершальної, причому початковій події часто
надається нульовий номер.
Сіткові графіки побудовані таким чином, щоб виконувалася умова і < j,
де і - індекс початкової, j - кінцевої події.
Наприклад, побудуємо сітковий графік (рисунок 2.1) за даними:
Подія Тривалість Кількість
і j роботи виконавців
0 1 4 3
0 2 1 2
1 2 1 1
1 3 3 4
1 4 2 1
2 5 2 1
3 5 1 4
3 6 3 4
4 6 2 1
5 6 1 3

Нумерацію подій можна можна одержати методом викреслювання дуг,
який розподіляє всі події сіті за рангами.
Ранг – максимальна кількість дуг, які з’єднують початкову подію з
даною.
Вихідна подія - ранг 0 - нульового рангу.
Першого рангу – 1.
Другого рангу – 2, 3, 4.

49