Головними елементами сіткового графу є події і роботи.

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

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

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

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

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

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

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

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

де - вихідна подія.

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

де - заключна подія.

5.2.1 Побудова сіткового графа

Порядок побудови сіткових графів визначається прийнятою технологією і організацією робіт. Сіткові графи тільки відображають існуючу або проектовану черговість і взаємозв'язок виконання робіт.

По кожній роботі необхідно враховувати:

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

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

- які роботи повинні виконуватись одночасно з виконанням даної роботи.

Всі вихідні дані для розробки сіткового графіку представлені в таблицях робіт і подій.

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

№

події |

Подія

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

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

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

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

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

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

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

Розгляд можливих варіантів реалізації завдання

Аналіз можливих варіантів реалізації завдання

Вибір системи управління

Розробка анімації

Вибір середовища розробки програмного забезпечення

Розробка дизайну програми

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

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

Розробка алгоритму обробки даних

Тестування програми

Аналіз результатів виконання програми

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

Визначення безпечних умов експлуатації програми

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

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

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

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

0-1

1-2

1-3

2-4

3-4

4-5

5-6

6-7

7-8

7-10

8-9

10-11

11-12

12-13 9-14

13-15

14-15 15-16 16-17 17-18

18-19

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

Огляд літератури

Огляд інформації в INTERNET

Робота з підібраною літературою

Робота з підібраним матеріалом з INTERNET

Аналіз можливостей реалізації завдання

Формування вимог до системи

Пошук оптимального варіанту реалізації завдання

Аналіз можливостей і особливостей Flash

Аналіз можливостей вибраного середовища

розробки програмного забезпечення

Створення таблиць і встановлення зв’язків між ними

Розробка дизайну програми

Побудова ієрархії програми

Написання алгоритму роботи програми

Написання алгоритму роботи з Flash

Перевірка правильності виконання програмою поставлених задач

Перевірка правильності роботи з базою даних

Аналіз роботи програми вцілому і окремих її модулів

Виправлення помилок в алгоритмах

Аналіз потенційних небезпек та шкідливих умов роботи

Аналіз економічних показників

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

3

2

4

3

4

2

3

2

3

2

4

3

7

15

3

4

3

4

5

7

10

Сітковий граф представлений на рисунку 5.1.

Рисунок 5.1 – Сітковий граф

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

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

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

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

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

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

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

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

0

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20 | 0

2

5

4

9

13

15

18

20

22

21

25

28

35

37

41

44

48

53

60

70 | 0

2

5 6

9

13

15

18

20

22

21

25

28

38

37

41

44

48

53

60

70 | 0 0 0 2 0

0

0

0

0

0

0

0

0

3

0

0

0

0

0

0

0

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

Висновок

В даній роботі було створено програмний продукт, який забезпечує автоматизоване тестування, як у вигляді самоконтролю так і для