3 С­ітьове пла­нування ­і управління проектами

Методичні вказівки

Розрахунок параметрів сітьового графіка або мережі.

1. Побудувати сітьовий графік за своїм варіантом.

2. Розрахувати на графіку параметри мережі.

3. Розрахунок параметрів мережі звести в таблицю 3.1

4. Визначити довжину шляхів.

5. Визначити коефіцієнти напруженості шляхів.

Таблиця 3.1- Розрахунок параметрів мережі

Код роботи	Трива- лість викона-ння робіт	Ранній термін початку роботи	Ранній термін закінчення роботи	Пізній термін початку роботи	Пізній термін закінчення роботи	Повний резерв часу роботи	Віль- ний резерв часу
0,0	tij	Тр.п.ij	Тр.з. ij	Тп.п.ij.	Тп.з.ij	Rп ij	Rв ij

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

і - номер події, що передує роботі;

j - номер події, що завершує роботу;

Тр_і, Тп_і- відповідно ранній і пізній термін здійснення і-тої події;

t(L_i) –тривалість і-того шляху;

t(L_кр) - тривалість критичного шляху;

Ранній термін початку роботи ij:

Тр.п_ij=Тр_і

Ранній термін закінчення роботи ij:

Тр.з_ij=Тр_і + t_ij.

Пізній термін початку роботи ij:

Тп.п_іj=Тп_j - t_ij.

Пізній термін закінчення роботи ij:

Тп.з_іj=Тп_j

Повний резерв часу роботи ij:

Rп_ij= Tп_j –Tp_i – t_ij.

Вільний резерв часу роботи:

Rв_ij= Tр_j –Tp_i – t_ij.

П­овний резерв ча­с­у шляху д­орі­внює ­рі­зниці­ ­мі­ж довжиною критичн­о­го­ ш­ляху t­ (­) ­і­ довжиною будь-якого іншого ­по­вного шл­яху:

Коефі­цієнт напруж­ен­ості робiт:­

­ де: ­­- ­тривал­іс­ть робіт­ ,­ ­що зб­ігаються­ ­з ­критичн­им­ ш­ляхом.

Задача 3.1

Визначити параметри сітьового графіка. Критичний шлях на графіку навести червоною лінією. Під графіком написати тривалість критичного шляху. Розрахунки звести в таблицю 3.2. Зробити висновок.

Варіанти беруться по останній цифрі залікової книжки.

Таблиця 3.2 – Форма оформлення результатів розрахунку

j

, Трнij

,

Тпi

(Тпi-Трi)

Tnнij

Rnij

Rcij

Kнij

Варіант 1

Варіант 2

Варіант 3

Варіант 4

Варіант 5

Варіант 6

Варіант 7

Варіант 8

Варіант 9

Приклад розв’язування задачі

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

На підставі даних, приведених у таблиці будуємо мережний графік проведення НДР.

Після побудови графіку (рис. 3.1), необхідно визначити наступні параметри:

• тривалість критичного шляху;

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

• резерви часу шляхів;

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

• резерви часу подій;

• резерв часу робіт, що не лежать на критичному шляху;

• коефіцієнт невизначеності шляхів.

Визначимо перелік робіт та подій для сітьового графіку (табл..3.2)

Таблиця 3.2 – Перелік робіт та подій для сітьового графіка

Код ро боти	Зміст роботи	Тривалість, днів	Номер наступної події	Найменування події
1	2	3	4	5
0-1	Постановка задачі	1	1	Задачу з’ясовано
1-2	Аналіз існуючої технічної бази	2	2	Технічної база проаналізована
1-3	Розробка методики проектування	2	3	Методика проектування розроблена
2-4	Передпланова підготовка	2	4	Передпланова підготовка виконана
2-5	Планування ЛОМ	2	5	Планування ЛОМ виконано
3-6	Проектування ЛОМ	5	6	Проектування ЛОМ виконано
3-7	Розрахунок необхідної кількості обладнання	1	7	Необхідна кількість обладнання розрахована
6-8	Визначення загальних витрат кабелю	2	8	Загальні витрати кабелю визначено
8-9	Підготовчі роботи	1	9	Підготовчі роботи виконані
9-10	Установка мережних адаптерів	1	10	Мережні адаптери установлено

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

1	2	3	4	5
10-11	Монтаж кабель-каналу	4	11	Монтаж кабель-каналу виконаний
11-12	Установка концентраторів	1	12	Концентратори встановлені
11-13	Прокладення кабелю	2	13	Прокладення кабелю виконане
12-14	Установка програмного забезпечення	5	14	Програмне забезпечення встановлене
12-15	Генерація серверу	2	15	Сервер сгенерований
15-16	налаштовування ЛОМ	2	16	ЛОМ налаштована
16-17	Створення виходу до глобальної мережі	2	17	Вихід до глобальної мережі створений
17-18	Тестування апаратного забезпечення	1	18	Апаратне забезпечення протестоване
17-19	Тестування програмного забезпечення	3	19	Програмне забезпечення протестоване
19-20	Аудіт захищеності даних в системі	3	20	Аудіт захищеності даних в системі виконаний

Використовуючи мережевий графік, визначаємо ранні та пізні строки здійснення подій (таблиця 3.3).

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

,

де – найбільш пізній із допустимих строків здійснення події; – найбільш ранній із допустимих строків здійснення події.

Таблиця 3.3 – Параметри подій

Кількість попередніх робіт	Номер події	, днів	, днів	Ri, днів
1	1	1	1	0
1	2	3	3	0
2	3	3	3	0
1	4	5	5	0
2	5	7	7	0
3	6	12	12	0
1	7	13	14	1
2	8	14	14	0
1	9	15	15	0
1	10	16	19	3
3	11	17	20	0
1	12	16	19	3
1	13	21	21	0
2	14	26	26	0
1	15	23	26	3
1	16	28	28	0
1	17	31	31	0
2	18	31	31	0
1	19	32	32	0
1	20	35	35	0

Коефіцієнти напруженості шляхів Кн_і визначаються за формулою:

,

де – довжина шляху, що досліджується;

–довжина критичного шляху;

–довжина частини досліджуваного шляху, що збігається з критичним шляхом.

Найбільш ранній із можливих строків початку роботи визначається за формулою:

Найбільш пізній із можливих строків початку роботи визначається за формулою:

Найбільш ранній із можливих строків закінчення роботи визначається за формулою:

Найбільш пізній із можливих строків закінчення роботи визначається за формулою:

повний резерв часу роботи визначається за формулою:

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

Результати розрахунку приведені у таблиці 3.5.

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

− при послідовному виконанні робіт – 45 днів;

− при проведенні робіт по мережному графіку – 35 днів. Час проведення НДР зменшений на 45 - 35 = 10 днів.