3. Пример и методические указания по выполнению ргр № 5.

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

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

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

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

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

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

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

Таблица 1.

	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 – номера вершин графа- сети.

Результаты расчета отражены на графе – сети (рис. 10).

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

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

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

Таблица 2

	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

Результаты расчета отражены на графе – сети (рис. 11).

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

Расчеты сведены в табл. 3.

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

Таблица 3

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

Результаты расчета отражены на графе – сети (рис. 12).

3.5. Определим, имеются ли на графе-сети фиктивные работы?

Для этого проведем анализ вершин графа-сети с целью проверки выполнения соотношения: . Такие вершины есть и их две . Соединим их на графе-сети отрезком пунктирной линии (рис. 13).