ата до тих пір, поки всі роботи
a 1,
a 2 і
a 3 НЕ будуть закінчені.
Зауваження:
1. У загальному випадку розбиття великий програми (плану) на безліч робіт не єдино. Наприклад, роботи "Закип'ятити воду" або "закип'ятити молоко" можуть бути розбиті при бажанні на більш дрібні роботи. Вибір безлічі робіт для деякого плану залежить від необхідного рівня аналізу. Дуже часто перше розбиття буває грубим, при цьому орієнтуються на основні дії процесу. Подальше розбиття спрямоване на виявлення залежностей усередині груп робіт, відповідних більш низькому рівню діяльності.
2. Робота може відповідати завданням, виконання якого пов'язане з певними зусиллями; навпаки, робота може бути бездіяльною, наприклад, очікування чогось, що повинно відбутися (для розглянутого прикладу це буде очікування кипіння води).
3. Іноді в безліч робіт корисно включити фіктивну роботу . Це роботи, які не займають часу і для яких не використовуються ніякі ресурси.
4. Є декілька спеціальних випадків, залежностей між роботами, які повинні бути розглянуті при побудові мережевих моделей (наприклад, паралельне виконання робіт, залежність однієї роботи від декількох попередніх тощо).
Подія . Очевидно, що якщо яка-небудь робота може бути почата тільки після закінчення декількох певних робіт, то необхідним і достатнім вихідним умовою для її початку є лише сума приватних результатів цих робіт, тобто їх сумарний результат. Цей сумарний результат і прийнято називати терміном подія. Подія означає точку в часі, яка відокремлює різні стадії здійснення проекту.
Подія може здійснитися тільки тоді, коли закінчаться всі роботи, йому попередні. Наступні роботи можуть початися тільки тоді, коли подія здійсниться. Звідси двоїстий характер події: для всіх безпосередньо попередніх йому робіт воно є кінцевим, а для всіх безпосередньо наступних за ним - початковим . При цьому передбачається, що подія не має тривалості і здійснюється як би миттєво. Тому кожна подія, що включається в мережеву модель, повинно бути повно, точно і всебічно визначено, його формулювання має включати в себе результат всіх безпосередньо попередніх йому робіт. Серед подій мережевої моделі виділяють початкове і кінцеве події. Початковий подія не має попередніх робіт і подій, що відносяться до даного в моделі комплексу робіт. Кінцеве подія не має посліду чих робіт і подій.
Приклад 9.3
У завданні "закип'ятити чайник води" (Приклад 9.1) ми можемо виділити три точки часу, які називаються подіями:
* - Час початку виконання завдання ( початкове подія);
* - Час, коли ми ставимо чайник на конфорку після завершення роботи "наповнити чайник";
* - Час початку кипіння, характеризує кінець виконання завдання ( кінцеве подія).
9.1.3 Графічне подання розкладів робіт
Існує два основних види графічного представлення розкладів (графіків) робіт. Це мережеві графіки і діаграми Ганта . Ми спочатку розглянемо графічне представлення в вигляді класичних мережевих графіків (спираючись на згадувану вище теорію графів), а в кінці глави продемонструємо уявлення можливі модифікації мережевих графіків, а також подання розкладів у вигляді діаграм Ганта. p> Графічне зображення подій і робіт . У мережевих графіках роботи зазвичай зображаються стрілками (тобто спрямованими дугами) графа. Дійсні роботи зображуються на мережному графіці суцільними стрілками, а фіктивні роботи - пунктирами. Описи робіт при бажанні можуть записуватися вздовж стрілок. Події повинні бути пронумеровані. Як правило, вершини графа позначаються деякими геометричними фігурами (наприклад, кружечками). Усередині цих фігур проставляється відповідний номер. Опис події може бути теж записано всередині кружечка.
В
В
В
Робота повинна бути виконана в Протягом часу між двома подіями, позначеними своїми номерами в кінцях відповідної стрілки. Подія, відповідне початку стрілки, називається початковим (або попереднім) подією; кінець стрілки називають кінцевим (або наступним) подією. Будь-яка робота може бути визначена своїми числами, які відповідають початковим і кінцевим подіям.
На рис. 9.1 - 9.3 ілюструються графічні зображення мереж.
Зауваження
1. Фіктивні роботи (час виконання дорівнює нулю) необхідні для зображення паралельних робіт. Три паралельні роботи - "закип'ятити воду", "закип'ятити молоко", "покласти в чашку кави" - мають одні і ті ж початкові і кінцеві події; для більшої ясності події 2 і 3 (які відповідають події 4) показані на графіку. Фіктивні роботи 2 - 4 і 3 - 4 позначені пунктиром.
2. Довжина стрілок і розташування дуг не мають значення.
3. Бажано дотримува...