Реферат Мережеве планування та управління

включає:

- визначення початкового і кінцевого подій;

- складання переліку всіх подій, наступних за початковим, і без яких не може відбутися кінцеве подія;

- складання списку робіт, що з'єднують намічені події;

- визначення тривалості виконання кожної роботи.

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

графік повинен мати тільки одне початкова подія (витік) і лише одне кінцеве подія (сток);

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

жодна робота, що виходить з якого або події, що не може розпочатися до тих пір, поки не відбудеться дана подія;

графік повинен бути впорядкованим;

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

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

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

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

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

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

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

Задача. Побудувати мережевий графік виконання робіт:

порядок побудований графік;

відзначити вагами роботи побудованого графіка;

визначити повні шляхи для нормального і прискореного строку виконання робіт;

визначити критичний шлях, ранні та пізні терміни виконання робіт і резерви часу виконання робіт.

Таблиця 1

Події (нащадки)

Події (предки)

Початок робіт

Готовність деталей