19. Упорядочение сетевых моделей

При построении сетевого графика, сначала формируется эскизная сетевая модель, главная цель которой точно отразить логику взаимосвязи между работами. Затем эта модель тщательно проверяется на предмет несоответствия правилам построения сетей. После этого производится упорядочение, с тем чтобы построенный график имел большую наглядность и простоту и им было удобно пользоваться.Упорядочение заключается в том, чтобы ликвидировать излишние логические связи и события, изменить расположение событий и работ для наглядного изображения, уменьшить количество пересечений. Совсем избежать пересечений в сетевом графике практически невозможно, но уменьшить их количество можно. Чем меньше пересечений, тем обозримее сетевой график.Наиболее простым, но эффективным и часто применяемым методом упорядочения сетевых моделей является перемещение событий из одних областей графика в другие.Более сложным методом является метод логического зонирования по слоям. Основным механизмом этого метода является условное разбиение всего сетевого графика на зоны — так называемые вертикальные слои. В каждом слое события размещаются таким образом, чтобы не возникало вертикально направленных стрелок. в один вертикальный слой не могут попасть события, между которыми существует непосредственная связь, т.е. которые соединены стрелкой. Наиболее удобный способ такого разбиения заключается в том, чтобы события, уже помещенные в слой, мысленно вычеркивались из графика вместе с выходящими из него работами (стрелками). Тогда события, оставшиеся без входящих стрелок, попадут в следующий слой, и так далее до конечного события сетевого графика. При этом можно двигаться как от начала к концу (слева направо) путем исключения «предков» (предшествующих событий), так и от конца к началу (справа налево) путем исключения «потомков» (последующих событий).После размещения всех событий в вертикальных слоях достаточно просто изменять нумерацию событий или перемещать их, если это необходимо, чтобы модель стала правильной. Из теории графов известно, что сетевую модель можно представлять не только в графической, но и в матричной форме. Чаще всего используют квадратную матрицу, количество строк и граф которой равно количеству событий в сетевой модели. На пересечении строки, соответствующей на¬чальному событию, и графы, соответствующей последующему событию, ставится 1, во всех остальных ячейках — 0. При этом каждая связь между событиями, т.е. стрелка (работа), отображается в матрице только один раз — в строке, соответствующей начальному событию.Логическое зонирование может быть осуществлено с помощью матричного представления сети.Наиболее простой матричный метод логического зонирования по слоямбыл изобретен французским исследователем М. Демукроном. Этот метод логического зонирования является «матричным» аналогом упомянутого метода исключения «потомков». Если обозначить графы матрицы сетевой модели векторами V*0, V,, V*3, Vn, то на основе операций с ними можно последовательно исключать события, не имеющие «потомков» (связанных с ними последующих событий).