На мережевих графах подія відображається колом, а робота — стрілкою. До основних параметрів мережевого графа відносяться: критичний шлях, резерви часу подій. Ці параметри є вихідними для одержання ряду додаткових характеристик, а також для аналізу мережі чи для аналізу складеного плану розробки [21].

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

Резерв часу події К визначається як різниця між пізнім Тп і раннім Тр термінами завершення події за формулою

(4.1)

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

Найбільш ранній з можливих термінів здійснення події ТР - це термін необхідний для виконання всіх робіт, що передують цій події. Цей час знаходиться шляхом вибору максимального значення із тривалості всіх шляхів, що приводять до даної події.

Вихідні дані мережевого графа представлені в таблицях 4.1 та 4.2.

Таблиця 4.1 – Події мережевого графа

№ події | Подія

0 | Отримання завдання на дипломне проектування

1 | Аналіз проблеми дипломного проектування

2 | Ознайомлення з літературою на задану тему

3 | Пошук інформації в мережі INTERNET

4 | Підбір необхідних джерел інформації

5 | Аналіз підібраного матеріалу

6 | Визначення задач, які виникають при розробці

7 | Розгляд існуючих способів розробки даних систем

8 | Аналіз існуючих способів розробки

9 | Пошук існуючих робочих систем

10 | Аналіз знайдених аналогів систем та їх функціональності

11 | Розробка структури ЕС

12 | Розробка структури алгоритму

13 | Розробка алгоритму програми

Продовження таблиці 4.1

14 | Вибір середовища ЕС

15 | Вибір середовища програмування для реалізації завдання

16 | Визначення основних та допоміжних програмних модулів

17 | Реалізація програмних модулів в середовищі програмування

18 | Попереднє налагодження програмних модулів

19 | Остаточне налагодження програми

20 | Тестування програмного продукту

21 | Визначення економічної доцільності використання програми

22 | Завершення роботи

Таблиця 4.2 – Роботи мережевого графа

Номери робіт | Роботи | Тривалість, дні

0-1 | Аналіз завдання дипломного проекту | 1

1-2 | Огляд літератури | 2

2-3 | Огляд інформації в INTERNET | 1

3-4 | Робота з підібраним матеріалом з INTERNET | 1

4-5 | Робота з підібраним матеріалом | 3

5-6 | Аналіз вимог до системи та її функціональності | 2

6-7 | Виділення та групування задач розробки | 2

7-8 | Пошук та розгляд існуючих методів реалізації | 10

8-9 | Аналіз та компонування існуючих способів розробки | 2

9-10 | Пошук аналогів розробленої системи | 3

10-11 | Аналіз аналогів розробленої системи | 1

11-12 | Завершення аналізу аналогів та вибір способу реалізації | 2

12-13 | Аналіз ПЗ та вибір для реалізації | 4

13-14 | Розробка структури алгоритму | 1

14-15 | Складання алгоритму програми та його аналіз | 5

Продовження таблиці 4.2

15-16 | Складання ПЗ та створення діаграм | 3

16-17 | Аналіз інструментальних засобів створення програми | 1

17-18 | Підбір середовища програмування | 2

18-19 | Написання коду модулів програми | 12

19-20 | Налагодження всіх модулів програми | 6

20-21 | Завершення етапу налагодження програми | 3

21-22 | Тест програми та аналіз результатів тестування | 4

22-23 | Аналіз економічних показників | 4

23-24 | Завершення роботи | 2

На рисунку 4.1 зображений мережевий граф, який отримано із вихідних даних таблиць. Знаходимо критичний шлях і розраховуємо ранній , пізній час і резерв часу.

Критичний шлях - це найбільш тривала по часу послідовність робіт, які ведуть від вихідної до завершальної події. Величина критичного шляху визначає термін виконання всього комплексу по плануванню робіт [22].

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

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

Рисунок 4.1 – Мережевий граф виконаних робіт

Оскільки в даному випадку мережевий граф досить простий, очевидно що критичний шлях рівний 70.

Дані розрахунків часу подій приведені в таблиці 4.3

Таблиця 4.3 – Параметри подій мережевого графа

№ події | Ранній час | Пізній час | Резерв часу

0 | 0 | 0 | 0

1 | 1 | 1 | 0

2 | 3 | 3 | 0

3 | 2 | 5 | 3

4 | 6 | 6 | 0

Продовження таблиці 4.3

5 | 8 | 8 | 0

6 | 10 | 10 | 0

7 | 20 | 20 | 0

8 | 22 | 22 | 0

9 | 25 | 25 | 0

10 | 23 | 25 | 2

11 | 27 | 27 | 0

12 | 26 | 28 | 2

13 | 31 | 33 | 0

14 | 36 | 36 | 0

15 | 37 | 37 | 0

16 | 39 | 39 | 0

17 | 51 | 51 | 0

18 | 57 |