Метод анализа иерархий (метод аналитической иерархии)
МОСКОВСКИЙ ГУМАНИТАРНО-ЭКОНОМИЧЕСКИЙ
УНИВЕРСИТЕТ
Учебное пособие и задачник по методам принятия решений для студентов МГЭУ
Москва 2017
Содержание
Предисловие………………………………………………………………………….
Основные подходы к решению многокритериальных задач…
Метод анализа иерархий ……………………………………………………..
Принятие решений в условиях неопределённости и риска..
Дерево решений…………………………………………………………………
Принятие решений на основе теории игр………………………….
Основы анализа и принятия групповых решений………………
Список литературы………………………………………………………………
Предисловие
Реальные ситуации в современном мире требуют от любого члена общества постоянно принимать решения, как в личном так и в общественном плане. Часто люди принимают решения на основе интуиции, предыдущего опыта, совета близких или уважаемых людей. Но в современном мире решение, принятое руководителем, может изменить жизнь не только его личную, но и целого коллектива, страны, а в некоторых случаях и всего мира .
Человек, принимающий решение не может всё учесть. Личность ЛПР, во многом определяет решение. Многие из последствий принятого решения ЛПР плохо себе представляет, а во многих случаях такие последствия не поддаются прогнозированию. Многие предлагают заменить ЛПР компьютером, но это практически невозможно, так как не всё можно учесть математически, компьютер может только принимать определённый класс решений и помогать в оценке решений в других случаях, когда человек не в состоянии быстро оценить очень большой объём данных. Человек обладает уникальным умением быстро оценивать ситуацию, выделять главное и отбрасывать второстепенное, соизмерять противоречивые оценки, интуитивно восполнять недостающие данные. То есть роль человека в принятии решения очень высока.
|
|
|
Основные подходы к решению многокритериальных задач
Существует ряд классических задач принятия решений, для которых построены отработанные математические модели, позволяющие находить решения без участия ЛПР. Это такие задачи, как распределение ресурсов, транспортная задача, управление запасами и т.д. Для их решения используется линейное, нелинейное, целочисленное, динамическое программирование и другие аналитические методы. В нашем курсе этим методам не будет уделяться внимание.
Но есть задачи, которые этими методами не решаются. Прежде всего, это многокритериальные задачи в сложных ситуациях. То есть сложными будем считать ситуации, в которых есть несколько критериев, а также есть действия неопределённых факторов или необходимость учёта мнений нескольких лиц и т.д.
|
|
|
Как правило, не существует решения наилучшего по всем критериям, критерии часто бывают противоречивы. То есть выбрать надо оптимальное сочетание.
Центральное место в современной науке о принятии решений уделяется многокритериальным задачам выбора, так как в жизни чаще встречаются именно такие задачи.
Необходимо иметь в виду, что какого-либо формального математического метода «преодоления» многокритериальности не может быть в принципе. Все без исключения методы решения многокритериальных задач представляют собой различные способы организации взаимодействия с ЛПР и отличаются формой вопросов, которые ему «задаются» компьютерной программой.
Начинать надо с составления перечня целей, которые мы преследуем, решая задачу выбора. И только от него переходить к перечню критериев. Такая последовательность действий позволит контролировать соответствие формируемого списка критериев целям, которые мы преследуем, решая задачу. Эта последовательность действий естественно подталкивает к тому, чтобы рассмотреть альтернативные варианты критериев исходя из поставленных целей.
|
|
|
Оценка эффективности альтернатив
Эффективной (оптимальной по Парето) называется такая альтернатива, для которой не существует другой допустимой, не уступающей ей по всем критериям и хотя бы по одному критерию превосходящей её альтернативы.
Понятно, что альтернатива, не являющаяся эффективной, ни при каких условиях не может рассматриваться в качестве решения, так как существует другая альтернатива превосходящая её. Отсюда вытекает важнейший критерий рациональности процесса разработки и принятия решения: выбираемый вариант должен быть эффективным.
Рассмотрим задачу нахождения множества эффективных решений на заданном множестве альтернатив в наиболее простом дискретном случае. Есть заданный набор вариантов решения, из которых надо сделать выбор. Пусть для каждого из критериев, учитываемых при принятии решения, предпочтительнее большее значение. Для решения этой задачи необходимо построить матрицу сравнения альтернатив (это квадратная матрица, число строк и столбцов которой равно числу сравниваемых альтернатив), в которой в i-й строке, j-м столбце будем ставить 1, если i-я альтернатива доминирует j-ю (то есть первая превосходит вторую хотя бы по одному критерию, а по остальным не уступает ей), в остальных случаях ставим 0.Исходя из этой матрицы, найти эффективные альтернативы можно убрав те альтернативы, в столбцах которых встречается хотя бы одна единица. Альтернативы, у которых в столбцах отсутствуют единицы, и будут являться эффективными.
|
|
|
Решить следующую задачу: в ниже приведённой таблице даны оценки 6 альтернатив по 5 критериям, чем выше оценка, тем лучше альтернатива, построить матрицу парных сравнений этих альтернатив и найти эффективные.
| Критерий Альтернатива | 1-й | 2-й | 3-й | 4-й | 5-й |
| 1. | 4000 | 6 | 8 | 7 | 3 |
| 2. | 9000 | 8 | 5 | 8 | 4 |
| 3. | 7000 | 9 | 8 | 10 | 9 |
| 4. | 6000 | 4 | 3 | 5 | 7 |
| 5. | 4000 | 2 | 10 | 6 | 8 |
| 6. | 11000 | 6 | 7 | 5 | 9 |
Матрица парного сравнения шести альтернатив
| 1-я альтернатива | 2-я альтернатива | 3-я альтернатива | 4-я альтернатива | 5-я альтернатива | 6-я альтернатива | |
| 1-я альтернатива | 0 | 0 | 0 | 0 | 0 | 0 |
| 2-я альтернатива | 0 | 0 | 0 | 0 | 0 | 0 |
| 3-я альтернатива | 1 | 0 | 0 | 1 | 0 | 0 |
| 4-я альтернатива | 0 | 0 | 0 | 0 | 0 | 0 |
| 5-я альтернатива | 0 | 0 | 0 | 0 | 0 | 0 |
| 6-я альтернатива | 0 | 0 | 0 | 1 | 0 | 0 |
Мы получили два столбца, где есть 1: это столбцы для первой и четвёртой альтернативы, поэтому эти альтернативы не являются эффективными и от них можно отказаться. Парето-оптимальные в нашем случае вторая, третья, пятая и шестая. ЛПР может теперь выбрать одну из них. Но строить из них комбинации, даже в тех случаях, когда такая комбинированная альтернатива имеет смысл, нельзя. Она может оказаться неэффективной и не должна рассматриваться в качестве решения без дополнительного исследования.
Упражнения
Решить ту же задачу для следующих таблиц с данными
Задание 1
| Критерий Альтернатива | 1-й | 2-й | 3-й |
| 1. | N | 600 | 8 |
| 2. | 9 | (m-1)*100 | 5 |
| 3. | 7 | 900 | 8 |
| 4. | 6 | (n+4)*100 | 3 |
| 5. | 4 | 200 | 10 |
| 6. | 11-n | 600 | 7+m |
Задание 2
| Критерий Альтернатива | 1-й | 2-й | 3-й |
| 1. | 4+n | 6 | 80 |
| 2. | 9 | 8+m | 50 |
| 3. | 4 | 2 | (10-m)*10 |
| 4. | 11-n | 6 | 70 |
Задание 3
| Критерий Альтернатива | 1-й | 2-й | 3-й | 4-й |
| 1. | 4 | 6000 | 8 | 10-m |
| 2. | 9 | 8000 | 5 | 1 |
| 3. | 7 | (9-n)*1000 | 8 | 5 |
| 4. | 6+m | 4000 | 3 | 10-m |
| 5. | 4 | 2000 | 10-m | 12-n |
| 6. | 11-n | 6000 | 7 | 2+m |
Задание 4
| Критерий Альтернатива | 1-й | 2-й | 3-й | 4-й |
| 1. | 4 | 6 | 800 | 10-m |
| 2. | 9 | 8 | 500 | 1 |
| 3. | 7 | 9 | 800 | 5 |
Задание 5
| Критерий Альтернатива | 1-й | 2-й | 3-й | 4-й |
| 1. | 6 | 40 | 8 | 7 |
| 2. | 8 | 90 | 5 | 8 |
| 3. | 9 | 70 | 8 | 10-n |
| 4. | 4 | 60 | 3+m | 5 |
Задание 6
| Критерий Альтернатива | 1-й | 2-й | 3-й | 4-й | 5-й |
| 1. | 400 | 6 | 8 | 7 | 3 |
| 2. | 400 | 2 | 10 | 8 | 2+n |
| 3. | 1100 | 6 | 7 | 10-n | 13-n |
| 4. | 500 | 17-n | 1+m | 5 | 5 |
Где n– первая цифра в номере студенческого билета, а m- вторая.
Выбор наилучшей альтернативы из оптимальных
Выделение множества Парето можно рассматривать лишь как предварительный этап оптимизации, и налицо проблема сокращения этого множества.
Предварительно необходимо провести нормализацию таблиц с оценками эффективных альтернатив. Нормализация может быть проведена, например, делением каждого значения критерия на максимальное по столбцу или на сумму всех значений этого критерия по всем альтернативам (по столбцу).
Нормализуем таблицу с оставшимися альтернативами из нашего примера
| Критерий Альтернатива | 1-й | 2-й | 3-й | 4-й | 5-й |
| 2 | 9000 | 8 | 5 | 8 | 4 |
| 3 | 7000 | 9 | 8 | 10 | 9 |
| 5 | 4000 | 2 | 10 | 6 | 8 |
| 6 | 11000 | 6 | 7 | 5 | 9 |
Первый способ нормализации:
| Критерий Альтернатива | 1-й | 2-й | 3-й | 4-й | 5-й |
| 2 | 9000/11000 | 8/9 | 5/10 | 8/10 | 4/9 |
| 3 | 7000/11000 | 9/9 | 8/10 | 10/10 | 9/9 |
| 5 | 4000/11000 | 2/9 | 10/10 | 6/10 | 8/9 |
| 6 | 11000/11000 | 6/9 | 7/10 | 5/10 | 9/9 |
В итоге получаем следующую таблицу уже нормализованную
| Критерий Альтернатива | 1-й | 2-й | 3-й | 4-й | 5-й |
| 2 | 0,81 | 0,89 | 0,5 | 0,8 | 0,44 |
| 3 | 0,64 | 1 | 0,8 | 1 | 1 |
| 5 | 0,36 | 0,22 | 1 | 0,6 | 0,89 |
| 6 | 1 | 0,67 | 0,7 | 0,5 | 1 |
Второй способ нормализации:
| Критерий Альтернатива | 1-й | 2-й | 3-й | 4-й | 5-й |
| 2 | 9000/31000 | 8/25 | 5/30 | 8/29 | 4/30 |
| 3 | 7000/31000 | 9/25 | 8/30 | 10/29 | 9/30 |
| 5 | 4000/31000 | 2/25 | 10/30 | 6/29 | 8/30 |
| 6 | 11000/31000 | 6/25 | 7/30 | 5/29 | 9/30 |
Делитель – это сумма столбца, в котором этот делитель используется.
В итоге получаем следующую уже нормализованную таблицу
| Критерий Альтернатива | 1-й | 2-й | 3-й | 4-й | 5-й |
| 2 | 0,29 | 0,32 | 0,17 | 0,28 | 0,13 |
| 3 | 0,23 | 0,36 | 0,27 | 0,34 | 0,30 |
| 5 | 0,13 | 0,08 | 0,33 | 0,21 | 0,27 |
| 6 | 0,35 | 0,24 | 0,23 | 0,17 | 0,30 |
(Упражнения:Нормализуйте таблицы с оставшимися эффективными альтернативами из предыдущих шести заданий.)
Затем можно использовать различные принципы, одним из которых является принцип справедливой уступки.
Принцип справедливой уступки.
У этого принципа имеются следующие разновидности.
1. Принцип абсолютной уступки. Наилучшим считается решение, при котором суммарный абсолютный уровень снижения одного или нескольких критериев не превосходит суммарного абсолютного уровня повышения других.
2. Принцип относительной уступки. Наилучшим считается такое решение, при котором суммарный относительный уровень снижения одного или нескольких критериев не превосходит относительного суммарного уровня повышения по остальным критериям.
Рассмотрим решение нашего примера с использованием принципа абсолютной уступки. Последовательно найдём наилучшее решение: пусть наилучшим будет вторая альтернатива. В этом случае при сравнении с третьей мы должны получить, что у третьей альтернативы больше минусов, чем плюсов по сравнению со второй. Поверим так ли это: ухудшение на 0,06 при переходе к третьей есть только по первому критерию по всем остальным идёт улучшение, следовательно, наше предположение неверно и третья альтернатива лучше второй. Пусть тогда лучшей будет третья сравним её с пятой: пятая альтернатива лучше только по третьему критерию на 0,05, а по всем остальным она гораздо хуже, следовательно третья альтернатива лучше пятой. Осталось сравнить третью и шестую альтернативы. Шестая лучше по первому критерию на 0,12, а по второму, третьему и четвёртому хуже в сумме на 0,12+0,04+0,17=0,33, пятый критерий имеет одинаковые оценки, следовательно третья альтернатива лучше шестой и является наилучшей при применении принципа абсолютной уступки.
Ответ: наилучшей с применением принципа абсолютной уступки является третья альтернатива.
Практически можно находить наилучшую по этому принципупросто сложив нормализованные оценки по всем критериям для каждой альтернативы и выбрать ту, у которой эта суммарная оценка наивысшая.
В нашем примере альтернативы имеют следующие суммарные оценки
| Альтернатива | Суммарная оценка |
| 2 | 1,19 |
| 3 | 1,5 |
| 5 | 1,02 |
| 6 | 1,29 |
Как видно наилучшая – третья альтернатива
Упражнения
Доделать предыдущие задания: найти наилучшее решение, используя принцип абсолютной уступки.
Метод анализа иерархий (метод аналитической иерархии)
Метод , предложенный американским специалистом Томасом Саати оказался одним из наиболее востребованных методов принятия решений при многих критериях. При принятии управленческих решений и прогнозировании возможных результатов лицо, принимающее решение, обычно сталкивается со сложной системой взаимозависимых компонент (ресурсы, желаемые исходы или цели, лица или группа лиц и т.д.), которую нужно проанализировать.
Метод анализа иерархий включает в себя процедуры синтеза множественных суждений, получения приоритетности критериев и нахождения решений. В настоящее время существует множество информационных технологий, позволяющих предельно облегчить жизнь и помочь в решении проблем, связанных с процессами принятия решений в различных предметных областях на основе Метода Анализа Иерархий.
Дата добавления: 2018-05-12; просмотров: 1690; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!