Побудова сітьової моделі

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

Рис. 3.1. Основні елементи сітьової моделі

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

–подія;

–робота (процес);

–фіктивна робота застосовується для спрощення сіткових графіків (тривалість завжди дорівнює 0).

Роботи зображуються стрілками, які з'єднують вершини якими позначають події. Початок і кінець будь-якої роботи описується парою подій, які називаються початковими і кінцевими подіями. Тому для позначення конкретної роботи використовують код роботи (i, j), який складається з номерів початкової (і-ої) і кінцевої (j-ої) події.

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

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

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

• довжина стрілки не залежить від часу виконання роботи;

• стрілка може не бути прямолінійним відрізком;

• для дійсних робіт використовуються неперервні, а для фіктивних пунктирні стрілки;

• кожна операція повинна бути представлена тільки одною стрілкою;

• між одними і тими ж подіями не повинно бути паралельних робіт, тобто робіт з однаковими кодами;

• слід уникати перехрещення стрілок;

• номер початкової події повинен бути менше номера кінцевої події;

• не повинно бути подій, які не мають передуючих робіт, крім вихідної події;

• не повинно бути подій, які не мають наступних робіт крім кінцевої події;

• не повинно бути циклів (замкнених робіт).

Способи зображення вхідних даних для побудови сітьової моделі

Вихідні дані для побудови сітьової моделі можуть задаватися різними способами наприклад:

1) Описом запропонованого проекту. В цьому випадку необхідно самостійно розбити його на окремі роботи і встановити їх взаємозв'язки.

2) Списком робіт проекту. В цьому випадку необхідно проаналізувати зміст робіт і встановити існуючі між ними зв'язки.

3) Списком робіт проекту із вказівкою їх впорядкування. В цьому випадку необхідно тільки відобразити роботи на сітковому графіку.

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

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