Скачать 50.7 Kb.
|
УДК 735.29 ПРИМЕНЕНИЕ МЕТОДА АНАЛИЗА ИЕРАРХИЙ Бескорсый Н. С. научный руководитель д-р физ.-мат. наук Садовский В. М. Сибирский федеральный университетНа сегодняшний день особую важность приняло решение задач принятия решения в условии многокритериального выбора. С такими задачами как выбор сотрудника на вакансию, выбор поставщика, выбор рынка сбыта и т.д., сегодня сталкиваются и промышленость, и госслужбы, и бизнес, и простой человек. Строгие, математически обоснованные методы решения таких задач сегодня могут быть востребованы как никогда. Существует большое количество таких методов:
Analityc hierarchy process (AHP) (в русской литературе известен как Метод Анализа Иерархий (МАИ)) — математический инструмент системного подхода к сложным проблемам ПР. Метод был разработан в начале 1970-х годов американским математиком Томасом Саати для анализа политических ситуаций, в которых невозможно использовать математическое описание проблем выбора решения [1]. МАИ базируется на использовании линейной функции полезности [12] и построении иерархии взаимодействия объект-критерий [1]. Метод позволяет на основе оценок экспертов найти веса каждого объекта, ранжировать их, разместить на шкале приоритетности [1]. Именно представление результата в виде шкалированного множества является наиболее интересной особенностью метода. Другими преимуществом метода можно назвать возможность задавать критерии и оценки как численно, так и отношением порядка, простоту вопросов на которые отвечает ЛПР. Рассмотрим этот метод подробнее. МАИ основывается на построении иерархии взаимодействия объект-критерий. На основе этой иерархии строятся матрицы попарного сравнения всех объектов по всем критериям. Допустим, мы выбираем из n объектов, имеющих m критериев. Сформулируем определение прямой задачи Саати. Определение 1. Прямой задачей Саати назовем задачу нахождения весов объектов исходя из весов критериев и данных о попарном сравнении объектов относительно каждого критерия. Тогда мы получим m матриц размерности [nn]. Кроме того мы должны построить матрицу B – матрицу попарного сравнения весов критериев. Далее вычисляются m доминирующих собственных векторов и строим на их основе матрицу А. Определение 2. Доминирующим собственным вектором будем называть собственный вектор соответствующий наибольшему собственному числу (см. теорему 4 (Пейрона-Фробениуса)) [13]. , где - собственный вектор матрицы . Вычислим V – транспонированный доминирующий собственный вектор матрицы B. Теперь мы можем вычислить вектор весов объектов U. Элементы вектора U будет весами объектов, из которых ведется выбор по критериям [1]. Таким образом вектор U – решение прямой задачи Саати. Существует большое количество программного обеспечения для решения задач многокритериального выбора. Примерами такого програмного обеспечения могут служить SuperDecisions, Expert Choice, MPRIORITY, Император 3.1 [8] [9] [10]. В MPRIORITY, Император 3.1 можно работать только с квадратными матрицами, что накладывает сильное ограничения на количество объектов и критериев. Автором разработан собственный вариант программное обеспечение на основе технологии Java решающее прямую задачу Саати и реализующее другой алгарим, выходящий за пределы тематики этой статьи. Ввод данных в виде матриц попарного сравнения производится экспортом из файлов либо в ручную. Программа работает как в случае когда количество объектов и критериев равное (матрица А является квадратной), так и когда количество критериев не равно количеству объектов. Большое внимание уделено дружелюбности графического интерфейса пользователя. Для нахождения доминирующих собственных векторов используется метод сильной итерации (также известный как метод итерации фон Мизеса) [11]. Для быстрой работы с матрицами используется Efficient Java Matrix Library (EJML), доступную по GNU Lesser General Public License [12]. Визуальный интерфейс реализован с помощью библиотек Swing и Prefuse для Java. Использование МАИ и эффективного программного обеспечение на его основе позволяет быстро решать сложные задачи принятия решения с большим количеством объектов и критериев, расставлять объекты на шкале приоритетности, анализировать данные. Работа с МАИ позволяет получить наглядные результаты оценок, помогающие верно выбрать оптимальные вариант и оценить разницу между объектами. Список использованных источников
|
Неклассические логические элементы и квантовые компьютеры керп А.... Сильно коррелированные низкоразмерные электронные системы. Теория ферми-жидкости Ландау. Латинжеровская жидкость | Удк 377. 131. 11 Индивидуальный образовательный проект в процессах... Москва | ||
Влияние электромагнитного излучения на здоровье человека макласова... Министерства здравоохранения Российской Федерациии их реализация на период 2012-2017 г г | Исследования и пути совершенствования вращательно-подающих систем... Южно-Российский государственный технический университет (Новочеркасский политехнический институт) | ||
Перспетивы развития геотермальной энергетики ракитянский Е. М. Научный... Государственное образовательное учреждение высшего профессионального образования | Подходы в обучении на уроках физики развивающего типа штандратенко... Лесосибирский педагогический институт – филиал федерального государственного автономного образовательного учреждения «Сибирский федеральный... | ||
Монолитной обделки тоннелей фиброармированием бетона Стаканов И.... Внесены всесоюзным ордена Трудового Красного Знамени научно-исследовательским институтом гидротехники имени Б. Е. Веденеева | Об однонаправленном движении трёх вязких теплопроводных жидкостей... «Квалификационные методы испытаний и мониторинг смазочных материалов»«производство и применение технических жидкостей и специальных... | ||
Расчет деформации рабочей поверхности роликоподшипника иванов В.... Определение функции податливости для случая контакта ролика конечной длины с упругим слоем конечной толщины является целью данной... | Удк 669. 017 Синтез ювелирных сплавов на основе палладия усков Д.... Вопросы к зачету по дисциплине «Методология и организация научных исследований» для магистратуры 2011\12 уч г | ||
Э лектронный образовательный ресурс «алгоритмы быстрых вычислений»... Закон РФ «Об образовании» №122-фз в последней редакции от 22 августа 2004 года с изменениями, внесенными Федеральным законом от 17... | Интегральное представление для композиции адамара кратных рядов лорана... Цветоведение: Программа для студентов очного и заочного отделений специальностей 35. 14. 00. «Прикладная информатика» и 06. 11. 00... | ||
Учебно-методический комплекс дисциплины Рецензенты: Локоть Вадим Владимирович, кандидат физ мат наук, доцент кафедры математики и мом, Беляев Владимир Яковлевич кандидат... | Об арифметических прогрессиях из аликвотных дробей биндиман А. П.,... Земле, их природе, методах измерений и способах интерпретации полученных данных. Представлены данные о методах профилирований тт... | ||
Психофизиология цвета маркова К. Е., научный руководитель канд арх... Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 030100. 62 «Философия»... | Эмотивы в рассказах о вынужденном переселении микалаускайте Е. Ю.... Форма обучения – очная, заочная (сокращенная), очно – заочная (вечерняя), очно- заочная (вечерняя) сокращенная |