Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






Разобьем условно сетевой график на несколько вертикальных слоев и обозначим их римскими цифрами.

 

I     0 II    
 
 

 


1

III 4     2 IV    
 
 


5

       
   
 
 

 

 


3

V     7 VI 8     6   VII    
 
 

 


10

VIII     9 IX     11

Поместив в первом слое начальное событие 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

 






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.