logo
Екзамен проектування / 1-46

36. Правила побудови мережевого графіку

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

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

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

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

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

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

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

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