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

На основі наведених, у табл.1, даних побудувати сітковий графік типу “вершини – роботи” з зазначенням всіх параметрів.

Визначити:

- критичний шлях проекту;

- загальну тривалість проекту;

- резерв часу щодо некритичних робіт.

Таблиця 1

Код роботи	Попередня робота	Тривалість, днів
A	-	2
B	A	4
C	A	3
D	B, C	7
E	B, C	5
F	B, C	9
G	D, E, F	8

				3	4	6				7	7	13
					B						D
				5	0	6				9	2	15
1	2	2
	A									7	5	11			16	8	23
1	0	2									E					G
				3	3	5				11	4	15			16	0	23
					C
				4	1	6				7	9	15
											F
										7	0	15

Рис. 1. Сітковий графік

Критичний шлях складають роботи:

A – B – F – G;

Резерв робіт:

2 + 1 + 4= 7 днів;

Загальна тривалість проекту:

2 + 4 + 9 + 8 = 23 дні;

Діаграма Ганта по проекту наведена на рис. 2

A
B
C
D
E
F
G
	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20	21	22	23

	Критичні роботи
	Некритичні роботи
	Резерв часу

Рис. 2. Діаграма Ганта

З рис. 2 видно, що загальна тривалість проекту становить 23 дні, роботи A, B, F і G є критичними, а отже відкласти їх неможливо, а роботи С, D і E – не критичні і мають резерв часу, відповідно: С – 1 день, D – 2 дні і Е – 4 дні.