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

Но имеются ситуации, когда вмешательство ЛПР необходимо.

В общем случае в рассматриваемой задаче не су­ществует очевидных назначений. В связи с этим возни­кают проблемы следующего вида: а) к какому из не­скольких объектов ближе по характеристикам конкрет­ный субъект? б) к какому из нескольких субъектов ближе по характеристикам конкретный объект? Ответы на эти вопросы могут быть определены при помощи специальных процедур получения информации от ЛПР. Итак, роль ЛПР состоит в определении назна­чений для случаев, отличающихся от идеального.

2. Каждый исполнитель и каждая работа характе­ризуются вектором оценок, по совокупности критери­ев. Критерии оценки исполнителя и работы имеют как бы “зеркальный” характер — одному (или несколь­ким) критерию, характеризующему требования, предъ­являемые работой, соответствует один (или несколь­ко) критерий, характеризующий возможности испол­нителя.

Отметим также, что большинство критериев имеет качественный, субъективный характер, шкалы их оценок чаще всего имеют вид словесных форму­лировок. Фактически пары “зеркальных” критериев имеют общую шкалу оценок, хотя каждая из оценок этой шкалы имеет две формулировки.

3. Независимость оценок от членов коллектива, к которому относится решение многокритериальной за­дачи о назначениях.

В ряде работ каждый элемент одного множе­ства (например, исполнитель) оценивает все элементы другого множества (например, работы). В рассматри­ваемой задаче эти оценки дает сам ЛПР, либо он оп­ределяет независимых экспертов, которые и оценива­ют элементы двух множеств по сформулированным критериям.

Учет приведенных выше особенностей позволяет сформулировать многокритериальную задачу о назна­чениях.

 Имеются псубъектов и п объектов, каж­дый из которых характеризуется совокупностью оценок по N критериям. Эти оценки определены экспер­тами так, что каждый объект и субъект имеют одну оценку по каждому из критериев. Имеется лицо, при­нимающее решение,—

руководитель, ответственный за решение задачи о назначениях. Необходимо опреде­лить п наиболее близких но своим характеристикам пар объект — субъект (точное определение близости будет дано далее).

               Основные идеи решения многокритериальной задачи