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