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

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

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

1) у сітковій моделі не повинно бути «тупикових» подій, тобто подій з який не виходить жодна робота, за винятком завершального події;

2) у сітковому графіку не повинно бути «хвостових» подій (крім вихідного), яким не передує хоча б одна робота;

3) у сітці не повинно бути замкнутих контурів і петель, тобто шляхів, що з'єднують деякі події з ними ж самими;

4) будь-які дві події повинні бути безпосередньо зв'язані не більш ніж однією роботою-стрілкою;

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

Після побудови першого варіанта сіткового графіка події нумерують ліворуч праворуч. Потім сітковий графік упорядковують.

Упорядкування сіткового графіка полягає в такому розташуванні подій і робіт, при якому для будь-якої роботи попередня їй подія розташована лівіше і має менший номер у порівнянні з завершальною для цієї роботи подією. Іншими словами, в упорядкованому сітковому графіку всі стрілки-роботи спрямовані зліва направо: від подій з меншими номерами до подій з більшими номерами.

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