Побудова сіткового графіка

Основними правилами побудови сіткового графіку є:

1) Дві події не можуть бути з’єднані двома роботами:

вірно

не вірно

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

3) В сіті не повинно бути „хвостових подій”, тобто подій, в які не входить ні одна робота, за винятком початкової.

4) У сітковому графіку не повинно бути „замкнутих контурів” (циклів), тобто шляхів, які з’єднують початкову подію з нею ж. Це легко перевірити за напрямком стрілок.

5) Стрілка повинна вказувати напрямок від меншої за нумерацією події до більшої.

6) Стрілки не повинні перетинатися.

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

Сіткові графіки побудовані таким чином, щоб виконувалася умова і < j, де і - індекс початкової, j - кінцевої події.

Наприклад, побудуємо сітковий графік за даними:

Подія	Тривалість роботи	Кількість виконавців
і	j

номер події раннє завершення пізнє завершення резерв часу тривалість роботи кількість виконавців

6 8

4 4

10 10

8 9

7 7

5 7

0 0

Нумерацію подій можна можна одержати методом викреслювання дуг, який розподіляє всі події сіті за рангами.

Ранг - максимальна кількість дуг, які з’єднують початкову подію з даною.

Вихідна подія - ранг 0 - нульового рангу

Першого рангу - 1

Другого рангу - 2, 3, 4

Третього - 5

Четвертого - 6

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

1) визначення трудомісткості за нормативами;

2) експертним шляхом (нова продукція).

При цьому виконавець дає дві або три експертні оцінки:

tij_оч =

де tmin - оптимістична оцінка;

tн.йм. - найбільш ймовірна оцінка;

tmax - песимістична.

tij_оч =

Мінімальний час (оптимістична оцінка) - час, необхідний для виконання роботи при найсприятливіших обставинах.

Максимальний час (песимістична оцінка) - час, необхідний для виконання роботи при несприятливих обставинах.

Найбільш ймовірний час - тривалість робіт, яка має місце при нормальних умовах, та яка найчастіше спостерігається.