Компьютерные методы реализации экономических … решений
метр V
y
вершины y. Силу этого влияния выражает приписанный реб-
ру «вес» W
x,y
, положительный или отрицательный.
Структурная оценка важности вершин графа позволяет верифи-
цировать порядок предпочтения соответствующих факторов, т.е. оп-
ределять важность критериев. Важность вершины графа можно оце-
нивать как изменение совокупности связей графа в результате удале-
ния этой вершины. Связь, изменяющаяся при удалении вершины,
будет считаться зависящей от вершины. Связь, исчезающая при уда-
лении вершины, будет считаться контролируемой этой вершиной.
Для выявления циклов графа целесообразно предварительно вы-
делить в нем сильно связанные области, т.е. такие максимальные
подграфы, каждая из вершин которых связана с любой другой из это-
го подграфа ориентированным путем. Если таким подграфам поста-
вить в соответствие вершины, связи, между которыми соответствуют
связям между подграфами, то получим граф, называемый графом
конденсаций. Граф конденсации, как правило, имеет существенно
меньшую размерность, чем граф в целом. Поэтому при рассмотрении
характеристик вершин графа как возможных критериев оценки ре-
шения, переход к сильно связанным областям позволяет перейти к
агрегированным критериям, сокращая их число, а анализ дуг облег-
чает определение «веса» критерия.
Наличие в графе нескольких сильно связанных областей говорит
о том, что в графе существует несколько раздельных систем циклов,
связь которых друг с другом имеет только односторонний характер.
Поскольку граф конденсации является ациклическим, в нем
можно выделить вершины-истоки и вершины-стоки. Все прочие
вершины графа конденсации можно ранжировать в зависимости от
их расположения между истоками и стоками. Это расположение от-
ражает «важность», «вес» вершин, принимаемую условно как сте-
пень их влияния друг на друга. Можно считать, что вершина являет-
ся тем более «влиятельной», чем она ближе к истоку и чем дальше от
стока [3.11]. Такой подход позволяет ранжировать вершины, но не
дает ответа на вопрос насколько одна вершина «важнее» другой.
«Важность» вершины в пределах произведенного ранжирования оп-
ределяется субъективной оценкой специалиста.
Вершины внутри сильно связанной области нельзя ранжировать
подобным образом, однако их можно ранжировать по нескольким