ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Построение сетевой модели
Построение сетевой модели требует выполнения определенных правил: 1) необходимо соблюдать технологическую последовательность выполняемых работ планируемого комплекса; 2) в сетевой модели не должно быть пересекающихся стрелок; 3) направление стрелок в сетевой модели должно быть слева направо; 4) в сетевой модели не должно быть событий, которым не предшествует 5) в построенной сетевой модели должно быть одно исходное и одно завершенное событие; 6) в сетевых моделях необходимо соблюдать последовательность в нумерации событий от исходного (которому обычно присваивается нулевой номер) к завершающему. При этом для любой работы i–j одним из условий правильного построения является обязательным выполнение неравенства i < j. Нумерацию событий можно получить, используя метод вычеркивания, который позволяет распределить все события сети по рангам. Метод вычеркивания состоит в следующем: 1) на сетевой модели отыскивается событие, не имеющее ни одной входящей стрелки, ему присваивается ранг 0; 2) на сетевой модели вычеркиваются все стрелки, выходящие из события с рангом 0, в результате получаются события без входящих стрелок. Их называют событиями первого ранга. Для любого из этих событий максимальное число стрелок пути, соединяющего их с событием нулевого ранга, равно 1. События первого ранга в произвольном порядке получают номера 1, 2, 3, …, n1 (n1 – число событий первого ранга); 3) вычеркиваются стрелки, выходящие из событий первого ранга, получается вновь некоторое число событий без входящих стрелок. Их называют событиями второго ранга. Максимальное число последовательно расположенных стрелок, соединяющих любое из этих событий с событием нулевого ранга, равно 2. События второго ранга получают номера n1 + 1, n1 + 2, …, n1 + n2 (n2 – число событий второго ранга). Вообще, событию присваивается i-й ранг, если максимальное число стрелок пути, соединяющего это событие с событием нулевого ранга, равно i (рис. 2.1).
Рис. 2.1. нумерация событий сетевой модели методом вычеркивания Не нашли, что искали? Воспользуйтесь поиском:
|