Основні правила побудови мережевих графів

Мал. 1. а) неправильно; б) правильно

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

4. По кожній з робіт будується мережевого графа кінцева подія пріформіровивается тільки після визначення і відображення на графі безпосередньо наступної за нею роботи. В мережевому графі не повинно бути «висячих» робіт (рис. 2а), тобто незакритих кінцевим подією. Якщо такі роботи мають місце, то вони повинні бути безпосередньо включені в завершальна подія (рис.2б).

Мал. 2. а) неправильно; б) правильно

5. В мережевому графі не повинно бути подій, крім вихідного, в які не входить ні одна робота. Такі події отримали назву "хвостових" (рис. 3а). При наявності такої ситуації робота, яка виходить із цієї події, повинна бути приєднана до вихідного події (рис. 3б), або повинна бути переглянута взаємозв'язок робіт, що дозволить встановити чіткі співвідношення передування і проходження. При цьому одним із шляхів розв'язання цієї ситуації може бути приєднання даної роботи до проміжного події через фіктивні роботи (залежно). Якщо мають місце кілька робіт, які не наступних за конкретними роботами, тобто кілька «хвостатих» подій, тоді все їх можна об'єднати в одну роботу, що виходить з вихідного події, а то й можна змінити геометрію мережі, тобто встановити нові взаємозв'язку робіт.

Мал. 3. а) неправильно; б) правильно

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

Мал. 4. Неправильне побудова

7. На мережевому графі не повинно бути зайвих логічних зв'язків і подій.

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

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

10. Події мережевого графа нумеруються арабськими цифрами, шляхом послідовного перебору подій, починаючи з першого номера; при наявності альтернатив - зліва направо, зверху вниз, віддаючи перевагу кодування кінцевого події робіт, що починається з молодшої цифри.

11. Будь-яку роботу мережевого графа можна зашифрувати: буквами алфавіту (російського, латинського, грецького і т.п.); номерами натурального ряду чисел або, використовуючи номери подій, що з'єднуються даною роботою.

При використанні алфавіту або натурального ряду чисел для кодування робіт взаємозв'язку і взаємозалежності робіт мережевого графа встановлюються шляхом вказівки для кожної роботи відповідно коду роботи (робіт) безпосереднього передування. Якщо для цієї мети використовувати номери подій, то кожній роботі можна привласнити два номери: перший - номер події, з якого дана робота виходить; другий - в яке робота входить. Наприклад, робота, що виходить з події 5 і що входить у подія 7, буде мати шифр 5-7.

На мережевому графі не повинно бути декількох робіт з однаковим шифром.

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

Схожі статті