Задачей проекта было разработать и реализовать процедуру ранжирования альтернатив с помощью Гамильтоновых путей максимальной длины в диалоговом режиме с лицом, принимающим решения. Разработать удобный интерфейс программной системы ранжирования альтернатив.
Для математического обоснования алгоритма использовались различные разделы науки, а именно:
- Дискретная математика
- Теория графов
- Дискретный анализ
- Теория принятия решений
- Линейная алгебра и аналитическая геометрия
А также из дополнительного
- Принципы разработки научно-технической документации
Программа ориентирована на упрощение процесса принятия решения путем предоставления интуитивно понятного интерфейса, позволяющего загружать условия задач, предпочтения экспертов, выбирать метод, которым будет вычисляться искомое ранжирование (как строгое, так и нестрогое) и получение рекомендаций по выбору метода. Также при возникновении вопросов у пользователя он может воспользоваться вкладкой "Помощь". А при желании узнать как и на чем строится работа программы с математической точки зрения пользователь может обратиться к вкладке "Теория".
Используемые программные средства:
- ЯП Python
- Интерфейс реализован с помощью библиотеки tkinter
- Для визуализации графов использовался matplotlib
- А также numpy, sympy и networkx
Готовый билд можно скачать по ссылке https://disk.yandex.ru/d/ei7d_gaoICB6fg.