Содержательная постановка задачи
Постановка многокритериальной задачи о назначениях
Пару, образованную двумя элементами, принадлежащими разным множествам, назовем назначением, а совокупность п назначений, охватывающих всех участников, – решением задачи.
Предъявляя требования к качеству назначений, т.е. к степени соответствия характеристик элементов двух множеств, допустимой при образовании пар, ЛПР формирует область допустимых решений (ОДР), определяя обязательные назначения или исключая недопустимые, с его точки зрения, пары. Формируя назначения в ОДР, ЛПР стремится к одному из возможных решений, при котором нельзя улучшить качество назначения для какой-либо пары элементов, не ухудшив при этом качество назначений для других пар. Назовем эти решения эффективными. Среди эффективных решений ЛПР стремится отыскать такое, которое позволяет получить максимальное количество наилучших возможных назначений. Учитывая описанные выше особенности, сформулируем содержательную постановку МЗН в следующем виде.
|
|
Дано: элементы двух множеств, n субъектов и n объектов, каждый из которых характеризуется совокупностью оценок по N критериям.
Требуется: на основе предпочтений ЛПР сформировать область допустимых решений и найти в этой области эффективное решение с максимально возможным числом наилучших, с точки зрения ЛПР, назначений.
В качестве критерия наилучшего решения МЗН выбрано максимально возможное число наилучших назначений. Отметим, что это не единственно возможный критерий. Понятие наилучшего, с точки зрения ЛПР, решения МЗН заслуживает обсуждения. Существуют различные подходы к определению и выбору критерия. Рассмотрим некоторые из них.
Первый подход соответствует принципу: «всем поровну». Ставится задача найти среди эффективных решений такое, при котором назначения для пар элементов в равной по возможности степени отличались бы от идеальных. Иначе говоря, интересы членов коллектива (субъектов и объектов) были бы в равной степени удовлетворены в каждой паре.
Второй подход, соответствующий сформулированному выше критерию, отвечает принципу наибольшего удовлетворения максимально возможного числа членов коллектива, при этом, возможно, за счет других. Нам представляется, что именно второй принцип в наибольшей степени соответствует содержанию задачи о назначениях. Если элементы в паре соответствуют по своим характеристикам друг другу, то нет логических оснований запретить подобные назначения. Во многих задачах организационного управления именно удовлетворенные пары объект-субъект создают обстановку, способствующую наибольшей производительности труда, пониманию справедливости принятых решений.
Напомним, что на этапе формирования области допустимых решений ЛПР исключает, по возможности, недопустимо плохие, по его мнению, назначения. После этого в данной области могут быть относительно худшие, но приемлемые для отдельных членов коллектива назначения.