35. Побудова і аналіз мережевого графіку

Мережений графік – це напрямлений граф, в якому подія є вершинами а дуги описують роботи. Дуги мають напрям. Кожна робота починається у початковий момент часу і завершується у кінцевий момент часу.

Наведений графік описує створення програмного продукту, який складається з двох модулів. А21 – розробка першого модуля, А13 – розробка другого модуля, А24 – програмування першого модуля, А34 – програмування другого модуля, А45 – налагодження модулів, А56 – сворення програмної документації.

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

1. кожна робота представляється тільки однією дугою і жодна робота не повинна повторюватися двічі. Будь-яка робота може бути поділена на складові частини.

2. жодна пара робіт не повинна визначатися однаковою початковою і кінцевою вершиною.

3. додна поді не може відбутися поки не будуть завершені всі вхідні роботи.

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

Для усунення повторів на графіку іноді вводять фіктивні роботи і фіктивні події, для яких тривалість дорівнює нулю.

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

Критичний шлях

Критичний шлях – це беззупинна послідовність критичних робіт, що зв’язує початкові і завершальні події. Для побудови критичного шляху потрібно знайти всі критичні роботи, для яких резерв часу =0. розрахунок резервів часу складається з 2-х етапів:

1. прямий прохід, який починається з початкової події і закінчується по завершальної. Для кожної події і визначається час Трі – ранній термін настання події.

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