26491

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

Реферат

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

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

Русский

2013-08-18

18.13 KB

296 чел.

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

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

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

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

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

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

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

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

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

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

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

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

(ГРАФИК)

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

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

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

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

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

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

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

(рисунок)

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

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

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

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

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

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

(таблица)

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

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

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

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

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

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


 

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

72564. ГРАЖДАНСКО-ПРАВОВАЯ ПРИРОДА ДОГОВОРА АРЕНДЫ 145 KB
  По договору аренды имущественного найма арендодатель наймодатель обязуется предоставить арендатору нанимателю имущество за плату во временное владение и пользование или во временное пользование. Договор аренды входит в группу договоров регулирующих отношения по передаче имущества во временное пользование.
72565. ПРОБЛЕМЫ ПРИМЕНЕНИЯ МЕР ГОСУДАРСТВЕННОГО ПРИНУЖДЕНИЯ (ВОЗДЕЙСТВИЯ) ЗА НАРУШЕНИЕ БЮДЖЕТНОГО ЗАКОНОДАТЕЛЬСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ 104.5 KB
  Указанное обстоятельство в свете известных организационных политических криминалистических и других проблем функционирования бюджетной системы Российской Федерации и развития системы бюджетного федерализма подчеркивает насущность задачи совершенствования механизма правовой...
72566. ПРАВОВЫЕ МОДЕЛИ ПОСТРОЕНИЯ СИСТЕМ БЮДЖЕТНОГО КОНТРОЛЯ В ЕВРОПЕЙСКИХ СТРАНАХ 104 KB
  Специальные контрольные органы призванные проводить мероприятия направленные на защиту бюджетных интересов созданы и функционируют в большинстве стран мира но далеко не во всех. Ранее же вопросами бюджетного контроля занималась королевская полиция островов.
72567. СОВРЕМЕННЫЕ ТЕНДЕНЦИИ РАЗВИТИЯ ЖИЛИЩНЫХ ПРАВООТНОШЕНИЙ 185.5 KB
  До принятия Жилищного кодекса РСФСР под жилищными правоотношениями обычно понимались лишь гражданско-правовые отношения по пользованию гражданами жилыми помещениями и эти отношения регулировались гражданским законодательством.
72568. СБЛИЖЕНИЕ И ГАРМОНИЗАЦИЯ ЗАКОНОДАТЕЛЬСТВ: ПОНЯТИЕ И МЕЖДУНАРОДНО-ПРАВОВАЯ ХАРАКТЕРИСТИКА 104.5 KB
  Качественная система права и законодательства основа для установления новой эпохи сотрудничества и взаимодействия не только граждан и их ассоциаций в пределах отдельных стран но в масштабах международного сообщества. поправок внесенных в российское законодательство.
72569. КОНСТИТУЦИОННОЕ ПРАВО ЧЕЛОВЕКА НА ДОСТОЙНУЮ ЖИЗНЬ И ДОСТОЙНОЕ ЕЕ ЗАВЕРШЕНИЕ 128 KB
  Статья 7 Конституции Российской Федерации провозглашает Россию социальным государством политика которого направлена на создание условий обеспечивающих достойную жизнь и свободное развитие человека. Под достойной жизнью понимают прежде всего материальную обеспеченность на уровне...
72570. ПРОБЛЕМЫ РАССМОТРЕНИЯ В СУДЕ ДЕЛ ОБ ОСПАРИВАНИИ ОТЗЫВА ЛИЦЕНЗИИ, ПРЕДПИСАНИЙ, А ТАКЖЕ ДЕЛ О ПРИНУДИТЕЛЬНОЙ ЛИКВИДАЦИИ БАНКОВ 112 KB
  После отзыва лицензии временная администрация действует от имени кредитной организации во всех иных судебных делах в том числе и в тех где другой стороной спора является Центральный банк России. В практике Арбитражного суда города Москвы были дела, когда после отзыва лицензии у банка...
72571. ПРАВОВЫЕ ОСНОВЫ СОВЕРШЕНСТВОВАНИЯ СИСТЕМЫ СТРАХОВОЙ ЗАЩИТЫ ИМУЩЕСТВЕННЫХ РИСКОВ В РОССИЙСКОЙ ФЕДЕРАЦИИ 114.5 KB
  Общий объем страховых платежей взносов по всем видам страхования за 2005 г. Доля средств от страхования в валовом внутреннем продукте страны выросла с 16 процента в 1998 г. Активно развивается рынок посреднических и дополнительных услуг в области страхования услуги агентов...
72572. РЕПУТАЦИОННЫЙ ВРЕД КАК ПОСЛЕДСТВИЕ УМАЛЕНИЯ ДЕЛОВОЙ РЕПУТАЦИИ ЮРИДИЧЕСКОГО ЛИЦА 128.5 KB
  В Гражданском кодексе дано детальное определение юридического лица: статья 48 Понятие юридического лица гласит что это организация которая имеет в собственности хозяйственном ведении или оперативном управлении обособленное имущество и отвечает по своим обязательствам этим имуществом...