4. 2. Порядок і правила побудови сіткового графіка
Процес сіткового моделювання складних об'єктів та систем переважно розбивається на ряд складових частин і після цього побудовані часткові графіки об'єднуються в єдиний граф. Побудова часткових графіків та їх об'єднання вимагає дотримання наступних правил.
Рис.
4.5
Кожна робота на графіку представляється однією і тільки однією дугою (стрілкою). Ні одна із робіт не повинна появлятися в моделі двічі, тобто в сітковому графіку не має бути замкнутих контурів (рис. 4.5а) та петель (рис. 4.5б). При їх появі необхідно повернутись до аналізу запланованих робіт і усунути вказані недоліки.
Ні одна пара робіт не повинна визначатись однаковими початковими і кінцевими подіями. Можливість неоднозначного визначення робіт через події появляється у випадку, коли дві або більше число робіт допустимо виконувати одночасно.
б)
а)
Рис. 4.6
3. Ні одна із робіт не може розпочатись, поки всі попередні до неї роботи не будуть завершені. Наприклад, із аналізу фрагменту графіка задачі моделювання оптимального плану (рис. 4.7) бачимо, що робота "розрахунок оптимального плану" (4-5) не може бути початою, поки не завершаться попередні роботи: "формування інформації" (2-4) і "розробка та відлагодження програми" (3-4).
Рис.
4.7 Графічне представлення залежності
наступних робіт
від
попередніх
4. У сітковій моделі не повинно бути "тупікових" подій, тобто подій, із яких не виходить жодна робота, за виключенням завершальної події (рис. 4.8а).
У даному випадку або робота (1-3) не потрібна і її слід відкинути, або не зауважена необхідність наступної роботи, що слідує за подією. Для усунення згаданих недоліків необхідно більш детально проаналізувати взаємозв'язки подій та робіт, властивих даним
процесам
а)
б)
Рис.
4.8
У сітковому графіку не повинно бути "хвостових" подій (крім вихідної), в які не входить жодна робота (рис. 4.8б). Тут відсутня робота, яка передує події 4. Тому подія 4 не може відбутись, і як наслідок, не може бути виконана робота (4-5). Виявивши таку ситуацію, необхідно вказати попередню роботу, якщо вона існує, для події 4.
Наявність "тупикових" і "хвостових" подій вказує на допущену помилку, яка полягає в тому, що або пропущено роботу, або дана робота зайва. Тупиковість події 3 і 4 усувається шляхом введення додаткових фіктивних робіт.
При виконанні складних робіт, коли виконання деякої її частини дає можливість почати одну або декілька інших робіт, необхідно дану роботу розбити на ряд послідовних робіт, від яких беруть початок інші роботи (рис. 4.9).
При розгляді другого правила вказано на один із випадків введення фіктивних робіт і подій. Вони дають можливість (рис. 4.9) правильно відобразити логічні зв'язки, які без їх допомоги неможливо задати на графі.
Другим випадком являється відображення залежності подій, не зв'язаних із виконанням реальних робіт. Припустимо, наприклад, що роботи А та Б можуть виконуватись незалежно одна від одної, але їх
М
6
М
7
М
5
Рис. 4.9.Графічне зображення складних робіт. виконання вимагає одного й того ж обладнання, тому робота Б не може початись, поки не закінчиться виконання роботи А на даному обладнанні. Аналіз даної ситуації показує на необхідність введення фіктивної роботи В (рис. 4.10а).
Б
А
V
3
М
4
6
5
В
А
а)
А
В
.
Д
2
) К3) ►( 6
В
6
Г
Г7
3 4
8
А
© тє>
Д
в) г)
Б
зв'язана тільки з роботою Б, а від роботи А незалежна. Тоді необхідно ввести фіктивну подію З і фіктивну роботу Д (рис. 4.10 в). Крім цього, проведемо аналіз іншої можливої ситуації. Припустимо, що після закінчення робіт А та Б можна почати роботу Г, а початок роботи В залежить тільки від А і початок Д залежить тільки від Б. У даній ситуації вводиться додаткова подія 5 і дві фіктивні роботи Е та Є (рис. 4.10г).
Четвертий випадок введення фіктивних робіт - це моделювання реальних відстрочок та очікувань, які властиві певним технологічним процесам (застигання бетону, висихання фарби, процес бродіння і т.д.). У таких ситуаціях реальна робота не проводиться, але наступний етап робіт до певного часу не може розпочатись. Для цього в сітковий графік необхідно ввести фіктивні роботи, які на відміну від попередніх мають тривалість в часі.