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

`Civj <= `Cpvj    ,    j = 1,2, ...,N,    (3)

причем хотя бы для одной компоненты справедливо строгое неравенство.

Вектор `Civ эквивалентен вектору `Cpv, если

`Civj = `Cpvj,    j = \,2,...,N.'       (4)

Векторы `Civ и `Cpv несравнимы, если не выполня­ются (3) и (4).

В соответствии с бинарным отношением В1 на эле­ментах `C1v, ..., `Cnv может быть построен граф Tv  , в котором дугой, направленной от `Civ к `Cpv, отражается отношение доминирования (3), дугой с двумя проти­воположными стрелками — отношение эквивалентно­сти (4), а отсутствием дуги -- отношение несравнимости.

Для m-ro субъекта могут быть определены в соответствии с (2) векторы

 О1m ,…, `Onm     

Введем бинарное отношение B2 между этими век­торами: вектор `Okm доминирует над вектором `Oim ,если `Okmj <= `Oimj    ,    j = 1,2, ...,N (5)

причем хотя бы для одной компоненты справедливо строгое неравенство.

Векторы `Okm и `Oim эквивалентны, если

`Okmj = `Oimj    ,    j = 1,2, ...,N          (6)

Векторы `Okm и `Oim несравнимы, если не выполня­ются (5) и (6).

В соответствии с бинарным отношением B2 на эле­ментах `O1m, ..., `Onm может быть построен граф Sm  , в котором дугой, направленной от `Okm к `Oim ,

отражает­ся отношение доминирования (5), дугой с двумя про­тивоположными стрелками — отношение эквивалент­ности (6), а отсутствием дуги — отношение несравни­мости.

Графы Tv, Sm (v, m =l, 2, ...,n) содержат ценную информацию о сходстве объектов и субъектов. Назо­вем их графами подобия. Для выявления этой инфор­мации необходим анализ графов подобия.