вторник, 8 июля 2008 г.
После размещения всех событий в вертикальных слоях достаточно просто изменять нумерацию событий или
После размещения всех событий в вертикальных слоях достаточно просто изменять нумерацию событий или перемещать их, если это необходимо, чтобы модель стала правильной. Рассмотрим на примере, как применяется метод логического зонирования путем исключения предков. Допустим, существует некая эскизная сетевая модель (рис. 5.28а). Условно разобьем сетевой график на несколько вертикальных слоев (обводим их пунктирными линиями и обозначаем римскими цифрами) так, чтобы не возникало стрелок между событиями, входящими в один слой. Результат логического вертикального зонирования представлен на рис. 5.286. Теперь мы видим, что первоначальная нумерация событий не совсем правильная. Так, событие 6 лежит в слое VI и имеет номер меньший, чем событие 7 из слоя V. То же можно сказать о событиях 9 и 10, 4 и 3. Изменив нумерацию сетевого графика, получим упорядоченную сетевую модель (см. рис. 5.28). Из теории графов известно, что сетевую модель можно представлять не только в графической, но и в матричной форме. Чаще всего используют квадратную матрицу, количество строк и граф которой равно количеству событий в сетевой модели. На пересечении строки, соответствующей начальному событию, и графы, соответствующей последующему событию, ставится 1, во всех остальных ячейках 0. При этом каждая связь между событиями, т.е. стрелка (работа), отображается в матрице только один раз в строке, соответствующей начальному событию. Допустим, существует некая сетевая модель (рис. 5.29а). Представим эту модель в виде матрицы. Мы имеем шесть событий, поэтому матрица, соответствующая модели, будет иметь 6 строк и 6 граф (рис. 5.296). Рассмотрим событие 0. Оно связано с поо\едующими событиями 1 и 2, поэтому в строке 0 (соответствующей событию 0) на пересечении с графами 1 и 2 ставим цифру 1. Во всех остальных ячейках строки 0 ставим цифру 0. Рассмотрим событие 1. Оно объединяется с событиями 2 и 3. Поэтому на пересечении с графами 2 и 3 записываем единицы, а во всех остальных ячейках нули. Аналогичным образом заполняем и другие строки матрицы и таким образом получаем полностью заполненную матрицу сетевого графика (рис.
Подписаться на:
Комментарии к сообщению (Atom)
Комментариев нет:
Отправить комментарий