Дипломная работа Дипломная работа Разработка системы поддержки принятия решений на основе методов системного анализаВыполнила: студентка гр. ПИ-081студентка гр. ПИ-081 Научный руководитель:Научный руководитель: профессор, д.т.н.профессор, д.т.н. Раевская Елена АлександровнаРаевская Елена Александровна Пимонов Александр ГригорьевичПимонов Александр Григорьевич

Принятие решений 2

Цель Создание системы поддержки принятия решений на основе методов системного анализа 3

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

Методы организации сложных экспертиз Метод анализа иерархий Т. Саати (МАИ) Метод решающих матриц Г.С. Поспелова (МРМ) 5

6 МАИ и МРМ Универсальность методов 1 Механизм количественного ранжирования приоритетов 2 Учет многокритериальности 3 Учет качественных характеристик 4 Учет мнения нескольких экспертов 5 Механизмы согласования мнений 6

Алгоритм метода анализа иерархий определение проблемы; декомпозицию проблемы в иерархию задач; выделение критериев оценки; построение матриц парных сравнений критериев; вычисление приоритетов; синтез приоритетов; проверка согласованности решения. 7

7 СППР на основе методов системного анализа МАИ ИмператорExpert Choice WinEXP+ СППР «ОВИОНТ-АСМО» MPRIORITY СППР «Выбор»

Критерии сравнения существующих СППР на основе МАИ К1 – вид распространения ПО; К2 – возможность работать с явлением из любой предметной области; К3 – простота интерфейса; К4 – возможность внесения изменений в иерархическую модель на любом этапе алгоритма; К5 – возможность учета мнений нескольких экспертов; К6 – учет степени согласованности оценок экспертов; К7 – использование разных шкал для задания уровня приоритетов; К8 – возможность выгрузки отчета в текстовые редакторы; К9 – расширяемость системы в плане используемых методов. 8

K1K2K3K4K5K6K7K8K9 Expert Choice Demo / MPRIORITY Freeware СППР «Выбор» Demo Император Demo WinEXP+ Freeware СППР «ОВИОНТ- АСМО» Demo /--+- СППР «Эксперт» Demo /-+-- 9

Недостатки аналогов Сложность интерфейса Узкая направленность Необходимость приобретения лицензии Невозможность расширения функционала 10

11 Задачи разрабатываемой системы Универсальность области применения 1 Иерархическое представление проблемы 2 Возможность редактирования модели в процессе 3 Возможность учета мнения нескольких экспертов 4 Возможность расширения списка инструментов (методов) 5 Получение отчетности в текстовом и графическом вариантах 6

Среда и средства разработки 12

Интерфейс

14 Пример 1. Оценка коммерческого потенциала результата научно-технической деятельности

15 Пример 1. Оценка коммерческого потенциала результата научно-технической деятельности

16 Пример 2. Выбор товара для доставки в торговую точку с учетом категорий потребителей Цель Покупатели Товары

Пример 3. Выбор кандидата для повышения по службе 17 Кадровая комиссия Критерии Кандидаты Цель

Пример 4. Выбор проекта на конкурсе «У.М.Н.И.К.» 18 Цель Критерии Проекты

19 Пример 5. Выбор хостинга для размещения сайта Цель Критерии Компании

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

Примеры решаемых задач Оценка инновационных проектов Оценка участников различных конкурсов Рейтинг клиентов Анализ рисков Распределение ресурсов Выбор оптимальной стратегии Принятие кадровых решений Анализ «стоимость-эффективность» 21

Рассмотрены основные понятия теории принятия решений Выполнен обзор методов системного анализа, предназначенных для организации сложных экспертиз Выполнен обзор разработок и проанализированы подходы к реализации существующих программных продуктов, предназначенных для проведения сложных экспертиз Разработана система поддержки принятия решений на основе методов системного анализа 22 Заключение

Дипломная работа Дипломная работа Разработка системы поддержки принятия решений на основе методов системного анализа Выполнила: Научный руководитель: Раевская Елена Александровна Пимонов Александр Григорьевич, д.т.н., профессор

Матрица парных сравнений 25

Расчет вектора локальных приоритетов – весов критериев 26

Синтез приоритетов, отношение согласованности 27

Учет мнения нескольких экспертов 28

Достоинства и недостатки МАИ + «Человеческий фактор» Простота метода Контроль в процессе обработки данных Наличие вербально-числовой шкалы Независимость экспертов Универсальность - Достоверность результатов Трудоемкость 29

Метод решающих матриц 30

Структура базы данных 31

СППР Система поддержки принятия решений интерактивно- автоматизированная система, которая позволяет лицам, принимающим решение, использовать данные и знания объективного и субъективного характера для решения слабо структурированных (плохо формализованных) проблем. 32

Системный анализ Системный анализ научный метод познания, представляющий собой последовательность действий по установлению структурных связей между переменными или элементами исследуемой системы. Система – это совокупность элементов или отношений, закономерно связанных друг с другом в единое целое, которое обладает свойствами, отсутствующими у элементов или отношений их образующих. Методы системного анализа применяются, если у ЛПР нет необходимых сведений об определённой ситуации, позволяющих её формализовать и найти решение задачи. Суть: представление объекта в виде системы, привлечение экспертов в различных областях знаний, организация мозговых атак и т. д. Чаще всего в методике сочетаются методы из МАИС (методы активизации интуиции специалистов) и из МФПС (методы формального представления систем). 33

Термины Информатика это наука, изучающая все аспекты получения, хранения, преобразования, передачи и использования информации. Информационные технологии широкий класс дисциплин и областей деятельности, относящихся к технологиям создания, сохранения, управления и обработки данных, в том числе с применением вычислительной техники. Объект некоторая сущность в виртуальном пространстве, обладающая определённым состоянием и поведением, имеющая заданные значения свойств (атрибутов) и операций над ними (методов). Класс абстрактный тип данных в объектно-ориентированном программировании, задающий общее поведение для группы объектов; модель объекта. 34

Термины Собственный вектор понятие в линейной алгебре, определяемое для квадратной матрицы как вектор, умножение матрицы на который даёт коллинеарный вектор тот же вектор, умноженный на некоторое скалярное значение, называемое собственным числом матрицы. Относительная согласованность сравнений – отношение индекса согласованности к среднестатистическому значению индекса согласованности (СС) при случайном выборе коэффициентов матрицы сравнений. Рекуррентные соотношения – однотипные формулы, которые связывают между собой идущие друг за другом элементы некоторой последовательности 35

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

Методы обработки экспертных оценок ранжирование; парное сравнение; множественные сравнения; непосредственные сравнения; последовательное сравнение; метод Терстоуна; метод фон Неймана-Моргенштерна. 37

Инструменты для анализа альтернатив интеллектуальный анализ данных; поиск знаний в базах данных; рассуждение на основе прецедентов; системный анализ; эволюционные вычисления и генетические алгоритмы; нейронные сети; ситуационный анализ; когнитивное моделирование и др. 38

Информация о предпочтениях на множестве критериев и о последствиях альтернатив Методы с дискретизацией неопределенности Стохастическое доминирование Методы принятия решений в условиях риска и неопределенности на основе глобальных критериев Метод анализа иерархий Метод решающих матриц Методы теории нечетких множеств Метод практического принятия решений Методы выбора статистически ненадежных решений Методы кривых безразличия для принятия решений в условиях риска и неопределенности Методы деревьев решений Декомпозиционные методы теории ожидаемой полезности 39