Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Упорядочение сетевого графика
|
|
Разобьем условно сетевой график на несколько вертикальных слоев и обозначим их римскими цифрами.
I
   0
| II
| III
 4
 2
| IV
5
| V
   7
| VI
 8
 6
| VII
10 | VIII
 9
| IX
11
|
1
3
Поместив в первом слое начальное событие 0, мысленно вычеркнем из графика это событие и все выходящие из него работы-стрелки. Тогда без входящих стрелок останется событие 1, образующее II слой. Вычеркнув мысленно событие 1 и все выходящие из него работы, увидим, что без входящих стрелок остаются события 4 и 2, которые образуют III слой, и т.д.
Теперь видим, что первоначальная нумерация событий не совсем правильная: так, событие 6 лежит в VI слое и имеет номер, меньший, чем событие 7 из предыдущего слоя. То же можно сказать о событиях 9 и 10.
Изменим нумерацию событий в соответствии с их расположением и получим упорядоченный сетевой график. Над стрелками указана продолжительность соответствующих работв сутках.
3
2 7
8 5
9 4
6 3 4
8 5 13
0 1 4 10 6 10 11
6
13 3 8 13 6 17
7 9
9 10 8 4
5 9
6
|
|