В практических задачах цель – весьма сложное понятие, которое даже содержательно не всегда удастся четко определить, тем более, количественно измерить степень ее достижения. Поэтому осуществляется декомпозиция сложного понятия "цель принятия решения" на более простые единичные критерии, каждый из которых может быть количественно измерен. В большинстве случаев в качестве единичных критериев используются общепринятые характеристики исследуемого объекта, измеряемые по шкалам интервалов или отношений.
Полное и четкое описание цели множеством критериев является основой успешного решения поставленной задачи принятия решений.
Таким образом, причинами проведения этапа 3 и, соответственно, предпосылками постановки многокритериальных задач являются сложность цели принятия решений и трудность измерения степени достижения цели различными вариантами решения задачи.
Рис. 2. Этапы подготовки и принятия решений
Следовательно, постановку многокритериальной задачи предопределяет сам исследователь (ЛПР) из-за того, что не смог сформировать в математическом виде целевую функцию, а на этапе 7 он сталкивается с необходимостью решения многокритериальной задачи.
Следует отметить, что поскольку описание цели системой критериев является неформальной процедурой, то и последующее агрегирование критериев на этапе 7 также не является формальной процедурой. Поэтому решение многокритериальной задачи не является строгой математической задачей, а представляет собой набор процедур, помогающих ЛПР разобраться и уточнить цель принятия решений, устранить ошибки в своих оценках, сделать свое поведение в процессе выбора рациональным.
Примеры постановок многокритериальных задач из разных областей деятельности:
Выбор площадок для строительства промышленных объектов. В данной задаче необходимо учитывать группы критериев: экономические, экологические, социальные, критерии безопасности и т.д.
Оценка качества продукции (технического уровня разработок) по множеству потребительских свойств. Следствием данной задачи является определение цены на продукцию на основе потребительских свойств.
Проектирование на основе принципа многовариантности. Каждый из вариантов в абсолютном большинстве оценивается множеством критериев. В этой связи следует подчеркнуть,чтосистемы автоматизированного проектирования должны включать подсистему выбора и оценки решений по многим критериям.
Проведем классификацию многокритериальных задач (рис. 3).
Рис. 3. Классификация МКЗ
По характеру решаемой многокритериальной задачи (МКЗ) можно выделить два класса задач.
Задачи, в которых множество объектов конечно, будем называть дискретными многокритериальными задачами (ДМКЗ). В задачах этого класса множество многокритериальных объектов в пространстве критериев f1´f2´ .´fm представляет собой множество дискретных точек. Дискретные МКЗ чаще всего ставятся в экономике и квалиметрии.
Второй класс образует непрерывные многокритериальные задачи (НМКЗ), которые формулируются следующим образом:
Имеется объект исследования, характеризующийся параметрами x1, .,xn. Требуется определить оптимальные в некотором смысле значения этих параметров с учетом нескольких критериев (целевых функций) k1, .,km. При этом задана область определения параметров x1, .,xn и целевые функции k1=f1(x1, .,xn); .; km=fm(x1, .,xn).
Область определения параметров (переменных) задается обычно в виде системы ограничений, например, в многокритериальных задачах линейного программирования – система линейных неравенств. Поэтому непрерывную многокритериальную задачу можно рассматривать как задачу, в которой бесконечное множество объектов.
Так как непрерывные МКЗ, как правило, возникают при оптимизации параметров сложных объектов, то в литературе их еще называют задачами векторной оптимизации. Одной из задач векторной оптимизации является многокритериальная задача линейного программирования.
Будем называть каждый из скалярных критериев оптимальности 
частным критерием оптимальности. Совокупность частных критериев оптимальности 
будем называть векторным критерием оптимальности. Предполагаем, что ставится задача оптимизации каждого из частных критериев оптимальности 
в одной и той же области допустимых значений D.
Вторым признаком классификации многокритериальных задач является вид требуемого результата решения задачи. По этому признаку выделим следующие классы многокритериальных задач:
задачи, в которых необходимо выделить из множества объектов один наиболее предпочтительный объект (получить одно наиболее предпочтительное решение). В некоторых случаях может быть выделено не одно, а подмножество эквивалентных и наиболее предпочтительных объектов. Постановка задачи выделения наиболее предпочтительного объекта может быть как для дискретных, так и для непрерывных многокритериальных задач;
задачи, в которых необходимо упорядочить многокритериальные объекты. Постановка многокритериальной задачи в таком виде чаще всего имеет место для дискретных МКЗ, например, упорядочить по предпочтению варианты технических систем, по качеству – образцы продукции;
задачи, в которых требуется дать оценку полезности (качества) объектов по шкале интервалов. Другими словами, необходимо построить функцию полезности. Очевидно, что такая постановка задачи может быть как для дискретных, так и для непрерывных МКЗ;
задачи, в которых требуется выделить подмножество эффективных (конкурирующих) объектов. Такие подмножества называют оптимальными по Парето, но об этом более подробно поговорим чуть позже.
Формирование множества критериев
Количество критериев должно охватывать все особенности задачи. Число критериев считается полным и достаточным, если прибавление нового критерия не изменит результата решения, а отбрасывание критерия этот результат меняет. Все критерии не должны сильно коррелировать друг с другом. Степень корреляции между μ и ν критериями можно определить по следующей формуле:
где 
где Хi – случайная альтернатива из множества
, i=1, …, N; fμ(Хi), fν(Хi) – критерии; N – число случайных испытаний.
Если Kmn приближается к 1, то это свидетельствует о сильной корреляции критериев. Тогда необходимо рассмотреть вопрос об исключении одного из критериев.
Каждому критерию может быть поставлена в соответствие своя координатная ось и шкала. Последняя может быть непрерывной или дискретной, количественной или качественной (рис. 4).
Скачать реферат