II. Упорядочение сетевого графика

Упорядочение сетевого графика заключается в таком расположении событий и работ, при котором для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием

Данный сетевой график не является полностью упорядоченным. Выполним его упорядочение, для чего условно разобьем сетевой график на несколько вертикальных слоев. Полагая на сетевых графиках изменение времени слева на право, поместим событие 0 в левую часть графика, а событие 9 – в правую часть, разместив между ними промежуточные события в некотором порядке, соответствующим их номерам.

 

Упорядочение осуществляется следующим образом:

1. На первом слое размещается единственное начальное событие 0.

 

2. На втором слое размещается событие 1, исходящее из начального события 0 и не имеющее входящих работ.

 

3. На третьем слое размещается событие 6, исходящее из 1-го события и не имеющее входящих работ.

 

4. На четвертом слое размещается событие 3, исходящее из 0-го и 6-го событий и не имеющее входящих работ.

 

5. На пятом слое размещается событие 4, исходящее из 1-го и 3-го события, и событие 5, исходящее из 3-го события, не имеющие входящих работ.

 

6. На шестом слое размещается событие 7, исходящее из 3-го и 4-го события и не имеющее входящих работ.

 

7. На седьмом слое размещаются событие 2, исходящее из 0-го и 4-го события, и событие 8, исходящее из 4-го, 5-го, 6-го и 7-го событий, и не имеющие входящих работ.

 

8. На восьмом слое размещается событие 9, исходящее из 2-го и 8-го события, и не имеющие входящих работ.

В результате получим рисунок 2.

 

 

Рис. 2 - Сетевой график с разбивкой по слоям

 

Данный график требует изменения нумерации, так как изначальная нумерация событий не совсем правильная: так событие 3 лежит в IV слое и имеет номер меньший, чем событие 6 из предыдущего слоя, тоже можно сказать о событии 2.

Таким образом, мы получили упорядоченный сетевой график.

 

Таблица 1 – Исходные данные для расчета параметров сетевого графика ¹

 

№	Работы t(i,j)	Продолжительность работ, сутки	Стоимость работы, условные руб.
п/п	i	j	a(i,j)	t(i,j)	b(i,j)	Cmin(i,j)	Cmax(i,j)

¹Примечание:

t (i, j)–продолжительность работ;

a (i, j)–минимальная продолжительность работ;

 

b (i, j)–максимальная продолжительность работ;