26491

Многокритериальные задачи принятия решения

Реферат

Менеджмент, консалтинг и предпринимательство

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

Русский

2013-08-18

18.13 KB

327 чел.

Многокритериальные задачи принятия решения.

- постановка задачи многокритериальных решений.

- способы решения многокритериальных задач.

Основные этапы решения любой задачи – построение модели, выбор критерия оптимальности, нахождение оптимального решения.

При решении задачи предполагается, что модели носят объективный характер, а так же что в такой модели решение может быть получено единственно возможным способом. Если есть объективная модель, то различные специалисты-аналитики должны получить одинаковые результаты.

При таком подходе перед человеком, принимающим решение или аналитиком стоит задача найти при решении задачи единственно верное и научно обоснованное решение. Таким образом, если задача четко сформулирована и критерий оптимальности определен, то аналитическим методом можно показать насколько одно решение лучше другого. Анализ практических проблем, с которыми сталкиваются специалисты привел к появлению класса многокритериальных задач.  

Многокритериальные задачи имеют следующие особенности:

- задача может иметь уникальный характер и отсутствуют статистические данные, которые позволяют однозначно обосновать соотношение между критериями.

- на момент принятия решения могут принципиально отсутствовать данные, которые позволяют объективно оценить возможные последствия принятого решения. Недостаток информации в этом случае может быть восполнен экспертами на основании некоторого опыта. Одной из наиболее типичных многокритериальных задач является задача стоимость-эффективность. В этом случае на этапе синтеза стоимости или эффективности рекомендуются два основных подхода: фиксированная эффективность при минимально возможной стоимости. То есть выбирается самая дешевая альтернатива, обладающая заданной эффективностью. Второй подход – фиксированная стоимость при максимально возможной эффективности.

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

Третий подход к синтезу критериев стоимости и эффективности приводит к построению паретовского множества. Ну и эджвардовского тоже.

Парето, развивая исследования эджварда ввел в экономику понятия оптимальности для случая нескольких критериев. Этот подход так и стал называться – оптимальность по парето. Парето оптимальным называется такое состояние экономики, которое не может быть улучшено ни одним из участников без ухудшения состояния другого участника. И в настоящее время принцип эджварда-парето является фундаментальным инструментом при решении задач многокритериального выбора. Суть такого подхода можно определить графиком:

(ГРАФИК)

Вариант А – менее дорогой, чем вариант В, но и менее эффективный.

Вариант В – более дорогой, но и более эффективный.

Сравнивая варианты, находящиеся во множестве эджварда-парето аналитик принимает окончательные выводы. При решении многокритериальных задач их так же можно классифицировать как структурированные, слабо структурированные и не структурированные.

Хорошо структурированные задачи существенные зависимости хорошо определены и могут быть выражены математическими выражениями.

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

В тех случаях, если структура, которая принимается как совокупность между параметрами не определена, то задача переходит в разряд неструктурированных.

Характерной особенностью многокритериальных задач является одновременное рассмотрение двух пространств. Во-первых пространство переменных, которое используется для построения модели, а во-вторых пространство критериев. Вариант совместного соединения этих двух пространств для модели с двумя параметрами (для двухмерной плоскости) и двух критериев С1 и С2 позволяет построить некоторую допустимую область изменения значений критериев.

(рисунок)

Вид и размер этой области зависит от уравнений связи между параметрами и критериями. В реальных задачах число переменных может быть достаточно велико до нескольких тысяч, число критериев не 2-3 порядка ниже. ЛПР анализирует область допустимых значений С и определяет свои требования качеству решения.   

При анализе пространства эджварда-парето возможны следующие варианты:

- первый подход создан на базе визуализации области эджварда-парето и предоставляет аналитику возможность проводить анализ на плоскостях по критериям при фиксированных значениях всех других критериев. Этот подход носит название метод достижимых целей. Другой подход применяется в тех случаях, когда аналитик может создать целостный облик альтернативы о совокупности      критериальных оценок и заданных параметров. Он характерен для реконструирования сложных систем.

Способы решения многокритериальных задач.

Задача принятия решения называется многокритериальной, если содержит два и более критериев оценки качества решения. Задача принятия решения в многокритериальной задаче может быть записана в виде функционала. Где Т – постановка задачи, А – перечень множества альтернатив, К – множество критериев, Х – множество шкал оценок критериев, F – множество предпочтений эксперта, D – множество решающих правил.

Стремится выбрать вариант разрабатываемой системы, которая обеспечивает низкую стоимость, повышенную надежность, высокую реактивность. Одновременное достижение всех перечисленных критериев не представляется возможным. Например, рассмотрим три конкурирующих варианта архитектуры информационной системы. Каждый из этих вариантов характеризуется количественными показателями стоимости и реактивности.

(таблица)

Анализ приведенных в таблице критериев позволяет сделать вывод, что вариант 3 имеет худшие значения по обоим критериям. По отношению к варианту 2 по реактивности и по цене. Следовательно, при такой постановке вопроса вариант 3 может быть исключен из дальнейшего рассмотрения. Для оценки альтернатив вводятся следующие определения:

Альтернатива А называется доминирующей по отношению к альтернативе В, если по всем критериям альтернатива А не хуже, чем В и хотя бы по одному критерию лучше. В данном случае альтернатива В называется доминируемой. Таким образом, альтернативы являются эффективными, если каждая из них превосходит любую другую по какому-либо критерию. Эффективные альтернативы не сравнимы между собой на основе только критериальных оценок. Лучшая из альтернатив может быть выбрана только с учетом дополнительной информации, которая отражает предпочтение человека к принимаемому решению. Таким образом, предварительный этап решения многокритериальных задач состоит в попарном сравнении альтернатив и исключении доминируемых. Для задач, которые можно структурировать и описать объективными моделями существует возможность количественно определить значение критериальных оценок. Для этого используются следующие методы:

- метод аддитивной и мультипликативной свертки. Предположим, что структурированная задача характеризуется критериями С1, С2, Сн, Сн+1….Сдохуя. Причем первые м критериев необходимо максимизировать, остальные – минимизировать. Тогда мультипликативный критерий имеет вид отношения произведения критериев, которые надо максимизировать к произведению критериев, которые надо минимизировать. И устремляем его к максимуму. (МОЖНО ЗАПИСАТЬ КАК ФОРМУЛА) Либо используется аддитивный критерий, который записывается как сумма. (ФОРМУЛА) Омега – весовой коэффициент, характеризующий каждый критерий. Положительные значения омега соответствуют максимизируемому критерию, отрицательные значения соответствуют минимизируемым критериям. Абсолютное значение омега отражает степень важности и-того критерия. Перед решением таких задач, как правило производится нормирование критериев с определением диапазона их изменения. (ЕЩЕ ФОРМУЛА). Числитель представляет собой разницу между реальным и минимальным значением критерия. В знаменателе разница между максимальным и минимальным значением критерия показывает допустимый диапазон изменения критерия. Особенность описания мультипликативного и аддитивного методов является то, что неэффективное значение по одному локальному критерию может быть скомпенсировано значением по другому критерию.

- метод выбора глобального критерия и перевод остальных критериев в ограничения.  Наиболее часто при решении практических задач один из критериев позиционируется как главный, а остальные переводятся в разряд ограниченных. Например, минимизация стоимости системы при выполнении ограничений на реактивность. Либо максимизация вероятности безотказной работы при выполнении бюджетных ограничений на стоимость.

- метод уступок и компромиссов. Суть этого метода состоит в том, что в начале решается задача оптимизации по главному критерию без учета значений других критериев. Результат решения – это оптимальное значение главного критерия. После чего производится оптимизация по следующему по степени важности критерию, при условии ограничений на главный критерий. Человек, принимающий решения определяет величину уступки для критерия С1. И далее принимается решение по критерию.

- метод последовательного поиска удовлетворительных  значений критерия. Метод последовательного анализа ситуаций позволяет разбить многокритериальную задачу на более простые подзадачи. Таких процедур последовательного анализа известно несколько. SIGMOP, Дайера-Джеофреона, STEМ. Эти методы отличаются друг от друга.  


 

А также другие работы, которые могут Вас заинтересовать

38537. Электрофизические свойства ультра-тонких плёнок кремния на изоляторе, сформированных методом ионной имплантации и водородного переноса 787.5 KB
  «Кремний на изоляторе» (КНИ) — технология изготовления полупроводниковых приборов, основанная на использовании трёхслойной подложки со структурой кремний-диэлектрик-кремний вместо обычно применяемых монокристаллических кремниевых пластин. В качестве диэлектрика обычно выступает диоксид кремния SiO2
38539. Социальная защита детей-сирот и детей, оставшихся без попечения родителей: история вопроса и современное состояние 91.5 KB
  Исторические предпосылки возникновения социальной защиты детей сирот и детей оставшихся без попечения родителей 1. Зачатки социальной защиты детей сирот и детей оставшихся без попечения родителей Во все времена были дети которым выпадала горькая участь расти без родителей. Первые учреждения для детей оставшихся без родителей были приютами для младенцев.
38540. Разработка компактного, надежного современного датчика алкогольных паров 1.06 MB
  Ширина печатного проводника рассчитывается по формуле:1 1 где I протекающий по проводнику ток А; J плотность тока А мм h толщина фольги мм; Для односторонней печатной платы изготовленной химическим способом методом сеткографии для бытовой аппаратуры плотность тока J= 30 ммпо справочнику. Сопротивление...
38542. ОПЫТНО-ЭКСПЕРИМЕНТАЛЬНАЯ РАБОТА ПО ФОРМИРОВАНИЮ ЭКОЛОГИЧЕСКОЙ КУЛЬТУРЫ МЛАДШИХ ШКОЛЬНИКОВ ПОСРЕДСТВОМ ДИДАКТИЧЕСКИХ ИГР 720 KB
  Формирования экологической культуры посредством дидактической игры . Эффективным методом формирования экологической культуры являются дидактические игры. В процессе использования дидактической игры у детей формируется умение действовать в какойлибо ситуации в соответствии с определенными нормами. Фицула в учебнике по педагогике отмечает что целью формирования экологической культуры в учебновоспитательном процессе используют экологопсихологическую терминологию групповые и ролевые игры мозговой штурм что направлены на...
38543. Управление маркетингом на предприятие на примере торговой компании ТОО «DOM COMPANI» 755.5 KB
  Организационная структура предприятия ТОО DOM COMPNI. Используя в управлении теорию маркетинга предприятия и фирма должны строить свою деятельность в соответствии с ее ключевым принципом: производить то что продается а не продавать то что производится. Методически этот процесс должен предшествовать разработке любых тактических и тем более стратегических линий поведения предприятия поскольку он на многоальтернативной основе позволяет высшему звену управления остановить свой выбор на наиболее перспективных для предприятия рынках....
38544. Управление прибылью и рентабельностью предприятия (на примере ООО «Моравия Авто Плюс») 1 MB
  кафедрой _________________________ __ ____________20___г Дипломный проект Студента 6 курса заочного отделения Сухобока Александра Владимировича зачетная книжка №1008 на тему: Управление прибылью и рентабельностью предприятия на примере ООО Моравия Авто Плюс Специальность: 080507. Аннотация Дипломный проект на тему: Управление прибылью и рентабельностью предприятия на примере ООО Моравия Авто Плюс. При написании работы ставятся следующие задачи: изучить теоретически основы анализа ликвидности и платежеспособности;...
38545. Исследования динамики воображения при использовании эвристических методов обучения у студентов специальности Связи с общественностью ЧГПУ им. И.Я. Яковлева 222 KB
  Донесение и работа с информацией, влияние на определенные слои общества, а также проталкивание, лоббирование некоторых своих, личных интересов, как раз и составляет основу деятельности PR. Именно поэтому на сегодняшний день актуально изучение эвристических методы в работе PR - специалиста.