ізняють тупики першого і другого роду.
тупиків першого роду називають подію i, що не має вхідних стрілок і не є вихідним подією.
тупиків другого роду називається подія j, що не має виходять стрілок і не є завершальною подією.
Наявність тупика свідчить про помилку, допущену при складанні мережі комплексу.
У мережі не повинно бути замкнутих контурів (по іншому: циклів, петель)
Наявність циклу свідчить про спотворення відносин порядку між роботами, що входять в цикл, оскільки кожна з цих робіт виявляється попередньої самій собі і будь-який інший з робіт, що утворюють цикл, чого не може бути в комплексі.
Правило зображення диференційовано залежних робіт
Візьмемо фрагмент мережі, в якому результати двох робіт А і В необхідні для початку кожному з наступних за ними робіт С і D.
мережевий планування цикл оптимізація
Неправильно
Нехай введено умову, що для виконання роботи З потрібен спільний результат робіт А і В, а для роботи D - тільки результат роботи В (тобто введена диференційована залежність між роботами). У цьому випадку діє правило: якщо для виконання однієї з робіт (С) необхідні результати всіх робіт, що входять в початкове для неї подія (А, В), а для іншої роботи (D) - тільки однієї (В), то в мережу вводяться додаткове нову подію, що відбиває результат тільки цієї останньої роботи (В), і фіктивна робота, що зв'язує нову подію з колишнім.
Правильно
Це правило широко застосовується при побудові мережевих графіків, але його реалізація вимагає деякого тренування.
Відповідно до вище наведеними правилами мережевий графік для варіанта № 17 такий:
2. Параметри мережевої моделі
У системах СПУ застосовуються різні типи мережевих моделей, що відрізняються складом інформації про комплекс робіт. Зустрічаються моделі з детермінованою і вероятностной структурою мережі, з детермінованими і імовірнісними оцінками тривалості робіт мережі. При виборі моделі керівнику проекту доводиться приймати компромісне рішення: з одного боку, мережева модель повинна бути простою, а з іншого - адекватної об'єкту. Широке застосування отримала мережева модель ПДВ (найпростіша детермінована тимчасова), яка характеризується наступними трьома моментами:
а) є мережа з єдиним вихідним і єдиним завершальною подією;
б) тривалості всіх робіт tij відомі, однозначно визначені (згадайте з математики: детермінант - визначник) і зазначені на графіку (зазвичай в днях, в зарубіжній практиці - частіше в тижнях);
в) заданий момент початку виконання комплексу Т0, а також задається (але не обов'язково) директивний термін Тдір настання завершального події. Розглянемо тимчасові параметри цієї моделі.
За відомим тривалість робіт легко визначити тривалість кожного шляху - t (L). Тривалість будь-якого шляху дорівнює сумі тривалостей робіт, його складових:
...
