Решение многокритериальной задачи о назначениях, страница 7

и требовалось доказать.

Важным является вопрос о том, насколько часто оказываются сравнимыми вершины графа подобия. Проведем исследование этого вопроса.

Оценки сравнимости вершин в графах подобия

Подсчитаем вероятность того, что две вершины графа подобия T_v—`C<sub>iv</sub> и `C_kv сравнимы между собой. В качестве исходного принимается положение, что оценки объектом O_v субъектов С_i и C_kс равной веро­ятностью могут иметь любую из оценок на шкалах критериев.

Пусть шкала j-го критерия имеет t оценок (1-я — худшая оценка, t-я — лучшая) и оценка O_v^j = l. Воз­можные случаи расположения оценок O_v, C_i , C_kна шкале j-го критерия, при которых оценка C_i выше либо равна оценке C_k, приведены на рис. 1.

              t                      t                            t                          t

                    С_i                   С_i

                   С_i