В данной выпускной квалификационной работе описывается программная реализация диалоговой системы выбора вариантов, рассматривается задача многокритериального выбора и проводится обзор методов её решения. Также осуществляется обзор существующих систем поддержки принятия решений, описываются их особенности. Кроме того проводится обзор технических средств для реализации web-приложения. В работе описываются методы Коггера и Ю, попарного сравнения вариантов, свёртки Джоффриона — основные методов, реализующие поддержку принятия решений, проводится их сравнительный анализ с другими методами выбора вариантов. Излагаются проблемы метода Коггера и Ю, предлагаются их решения. В части выпускной квалификационной работы, описывающей программную реализацию системы, предлагается архитектура web-приложения, представляются его основные компоненты и алгоритмы для реализации метода многокритериального выбора. В заключении работы проводится демонстрация функционирования системы, подводятся результаты её тестирования, ставятся цели для улучшения работы системы выбора вариантов.

This paper describes the software implementation of the dialog system for the choose of the best variant, considers the task of multi-criteria choice and reviews methods for solving it. It also reviews exiting decision making tools and describes their features. In addition, it reviews the tools for implementing a web application. The paper describes the Cogger and Yu method, pairwise comparison of variants, the Joffrion convolution - the main methods that implement decision support, they are compared with other methods of selecting options. The problems of the Cogger and Yu method are described, their solutions are proposed. The architecture of the web application is proposed, its main components and algorithms for implementing the multi-criteria choise method are presented in the software implementation part. At the end of the work, the features of the system are demonstrated, the results of testing are summarized, goals are set to improve the operation of the system for selecting options.

• РЕФЕРАТ
• THE ABSTRACT
• Содержание
• Перечень рисунков
• Перечень таблиц
• Перечень сокращений
• Введение
• 1. Обзор предметной области
• 1.1. Задача многокритериальной оптимизации в системах выбора вариантов
• 1.1.1. Описание задачи многокритериальной оптимиза- ции
• 1.1.2. Методы многокритериальной оптимизации
• Метод максиминной свёртки.
• Эффективность решений множества Парето
• Проблема невыпуклого множества Парето
• Лексикографическая оптимизация или свёртка Джоффриона.
• β αk , ∑ β
  • 1.2. Обзор подходов к решению задачи выбора вариантов
  • 1.2.1. Методы выбора лучшего варианта при использо- вании числовых шкал для оценки соотношения вари- антов
  • 1.2.2. Методы выбора лучшего варианта при исполь- зовании словесного описания для оценки соотноше- ния вариантов
  • 1.3. Обзор существующих программных реализаций систем выбора вариантов
  • 1.3.1. Expert choice
  • 1.3.2. Zingtree
  • 1.3.3. Rational Will
  • 1.4. Выводы
  • 2. Обзор используемых технологий
  • 2.1. Технологии разработки пользовательского интерфейса
  • 2.1.1. Angular
  • 2.1.2. React
  • 2.1.3. Vue.js
  • 2.1.4 Выводы
  • 2.2. Технологии разработки web-приложений на Pythonприложений на Python
  • 2.2.1. Flask
  • 2.2.2. Django
  • 2.2.3 Выводы
  • 2.3. Обзор возможной функциональности морфологического анализатора на Python
  • 2.3.2. Существующие аналоги
  • 2.3.3. Выводы
  • 3. Описание программной реализации системы
  • 3.1. Архитектурный уровень
  • 3.1.1. Обобщённая архитектура системы
  • 3.1.2. Структура Vue Components
  • 3.1.3. Архитектура Backend-сервера
  • 3.1.4. Структура API
  • 3.2. Описание структуры диалога с пользователем
  • 3.2.1. Данные, получаемые от пользователя
  • 3.2.2. План диалога с пользователем
  • 3.3. Алгоритмический уровень
  • 3.3.1. Метод Коггера и Ю.
  • Описание классического алгоритма
  • Проблемы метода Коггера и Ю и их решение
• s ∗s
• αm
  • 3.4. Программный уровень
  • 3.4.1. Процесс преобразования слова к нужной форме
  • 3.4.2. Принцип формирования дополнительных вопросов
  • 3.4.3. Процесс обработки противоречий в системе.
  • 3.4.4. Детали разработки пользовательского интерфей- са
  • 3.4.5. Сохранение истории о последних задачах поль- зователя
  • 4. Полученные результаты
  • 4.1. Демонстрация работы системы выбора вариантов
  • 4.2. Тестирование системы выбора вариантов
  • 4.2.1. Модульное тестирование
  • 4.2.2. Системное тестирование
  • 4.3. Способ развёртывания приложения
  • 4.4. Выводы
  • Заключение
  • Список литературы