Вебсистема підтримки прийняття рішень на основі методів оптимізації
Дата
2026
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Актуальність теми: зумовлена широким застосуванням задач оптимізації (планування, логістики, розподілу ресурсів) у різних галузях за відсутності доступного інструменту, який поєднує автоматизоване розв’язання й покрокову візуалізацію обчислень: наявні засоби є або дорогими комерційними пакетами, або бібліотеками, що вимагають програмування та не демонструють хід розв’язання.
Мета роботи: створення веборієнтованої системи підтримки прийняття рішень для формулювання й автоматизованого розв’язання типових задач математичного програмування п’яти класів у єдиному браузерному інтерфейсі з покроковою візуалізацією обчислень.
Завдання дослідження: аналіз прикладних задач оптимізації та наявних програмних засобів; розгляд математичних постановок і методів розв’язання п’яти класів задач; проєктування архітектури вебсистеми (серверної, клієнтської частин, сховища даних і REST API); реалізація обчислювального ядра з фіксацією проміжних ітерацій для покрокової візуалізації; реалізація сервісу автоматичної класифікації типу задачі та рекомендації методу розв’язання; розробка клієнтського інтерфейсу з покроковою візуалізацією, графічною побудовою допустимої області та аналізом чутливості; реалізація автентифікації користувачів, збереження задач і генерації PDF-звітів; тестування та крос-верифікація реалізованих методів. Практичне значення одержаних результатів: полягає у створенні готового до використання вебзастосунку, що дозволяє формулювати й розв’язувати задачі п’яти класів без програмування та без дорогих комерційних солверів, автоматично визначає тип задачі й рекомендує метод, демонструє хід обчислень покроково та зберігає історію розв’язань з аналізом чутливості й генерацією PDF-звітів; застосунок може використовуватися у навчальному процесі та для практичного аналізу прикладних задач оптимізації.
Опис
Ключові слова
система підтримки прийняття рішень, методи оптимізації, лінійне програмування, симплекс-метод, транспортна задача, вебзастосунок, покрокова візуалізація, decision support system, optimization methods, linear programming, simplex method, transportation problem, web application, step-by-step visualization
Бібліографічний опис
Скакодуб, С. О. Вебсистема підтримки прийняття рішень на основі методів оптимізації : дипломна робота ... бакалавра : 122 Комп’ютерні науки / Скакодуб Світлана Олександрівна. – Київ, 2026. – 72 с.