3. Пример расчетов по алгоритмам управления проектом

Пусть в качестве задания на РГР № 5 задан граф-сеть на рис. 9.7.

9.3.1 Выполним нумерацию вершин графа

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

Результаты нумерации вершин графа приведены на рис. 9.8.

9.3.2 Рассчитаем ранние моменты наступления событий

Расчет ранних моментов наступления событий для графа-сети приведен в табл. 9.2. При выполнении расчетов принято, что вершина имеет .

Таблица 9.2 — Результаты расчета ранних моментов наступления событий

	i	j
0	0	1
		2
1	1	2
		3
		5
2	2	4
3	3	5
4	4	6
		7
5	5	6
		8
6	6	8
7	7	8

Обозначения: p — шаг, i, j — номера вершин графа-сети.

Результаты расчета отражены на рис. 9.9.

9.3.3 Рассчитаем поздние моменты наступления событий

Расчет поздних моментов наступления событий для графа — сети приведен в табл. 9.3. При выполнении расчетов принято, что вершина имеет .

Таблица 9.3 — Результаты расчета поздних моментов наступления событий

	i	j
0	8	7
		6
		5
1	7	4
2	6	5
		4
3	5	3
		1
4	4	2
5	3	1
6	2	1
		0
7	1	0

Результаты расчета отражены на рисунке 9.10.

9.3.4 Рассчитаем резерв времени событий

Результаты расчетов сведены в таблицу 9.4.

Таблица 9.4 — Результаты расчета резерва времени событий

p	0	1	2	3	4	5	6	7	8
i	0	1	2	3	4	5	6	7	8
	0	0	0	5	0	0	0	4	0

Результаты расчета отражены на рис. 9.11.