3. Сітьове планування і управління проектами Задачі для розв’язання

Задача 3.1

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

Таблиця 3.1 - Вихідні дані

Код роботи	Тривалість виконання робіт за варіантами, ti-j, дні
	1	2	3	4	5	6	7	8	9	10
0-1	2	10	3	4	2	8	6	3	4	7
1-2	6	3	5	5	4	3	5	10	8	4
1-3	2	4	4	8	9	9	5	7	3	3
2-6	4	8	3	4	7	8	8	9	12	2
3-4	3	10	5	5	3	4	4	3	5	2
3-5	5	16	7	1	2	6	2	8	5	4
4-6	4	12	9	8	8	5	10	3	3	1
4-7	0	0	0	0	0	0	0	0	0	0
5-7	5	18	5	3	5	7	2	4	5	7
6-8	10	12	4	2	6	1	3	5	7	9
7-8	3	6	7	3	10	5	8	5	3	2
7-9	10	15	2	2	7	3	5	8	2	1
8-10	8	10	3	6	5	7	3	6	7	2
9-10	5	8	4	4	2	4	2	4	2	3

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

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

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

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

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

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

Таблиця 3.2 - Розрахунок параметрів сітьової моделі

Код роботи	Трива- лість викона-ння робіт	Ранній термін початку роботи	Ранній термін закінчення роботи	Пізній термін початку роботи	Пізній термін закінчення роботи	Повний резерв часу роботи	Віль- ний резерв часу
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т:­

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

ТЕСТ

1. Резерв часу події – це:

а) строк здійснення події, перевищення якого на якусь величину викличе аналогічну затримку настання завершальної події;

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

в) строк, необхідний для виконання всіх робіт.

2. Резерв часу роботи визначається як:

а) різниця між тривалістю критичного шляху й максимального з наступних за даною подією шляхів до завершальні;

б) різниця між найбільш пізнім і найбільш ранніми строками здійснення події;

в) різниця між пізнім строком здійснення події й тривалістю даної роботи.

3. Критичний шлях – це:

а) самий короткий по тривалості шлях;

б) самий довгий по тривалості шлях.

4.Знаком “коло” зображується на сітковому графіку:

а) подія;

б) робота;

в) шлях;

5. Знаком зображується на сітковому графіку:

а) шлях;

б) фіктивна робота;

в) робота;

6. Повний резерв часу роботи характеризує:

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

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

7. Коефіцієнт напруженості робіт це

а) відношення розрахованого числа робочих місць до прийнятого значення робочих місць;

в) відношення тривалості пізнього строку виконання роботи до раннього строку виконання роботи;

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

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

а) з раннім строком здійснення події;

б) із пізнім строком здійснення події.

9. Сітковий графік має два основних елементи. Це:

а) критичний шлях і резерв часу події;

б) роботу і подію;

в) вільний резерв часу роботи і повний резерв часу роботи .

10.Оптимізація сітьових графіків полягає в:

а) покращенні процесів планування, організації й утворенні комплексом робіт із метою скорочення витрат економічних ресурсів, і підвищення фінансових ресурсів при заданих планових обмеженнях;

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