Метод гілок та меж для розв'язування комбінаторних транспортних задач на переставленнях, його програмна реалізація

Abstract

Мета роботи – алгоритмізація та програмна реалізація методу гілок та меж для розв’язування комбінаторних транспортних задач на переставленнях. Головне завдання – створити алгоритм розв’язування комбінаторної транспортної задачі на конкретному прикладі, розробити програму, що його реалізує. Суттєвою умовою є можливість використання отриманого програмного продукту в навчальному процесі під час вивчення курсу «Елементи комбінаторної оптимізації». Методи дослідження – математичне моделювання транспортних задач комбінаторного типу, метод гілок та меж. Для програмної реалізації було використано мову програмування Kotlin, фреймворку Compose Desktop та бібліотеки Voyager. Об'єкт – комбінаторні задачі, методи їх розв’язування та програмна реалізація. Предмет – комбінаторні транспортні задачі на переставленнях, метод гілок та меж для їх розв’язування, програмна реалізація. Головними завданнями роботи є вивчення відповідної літератури та аналіз методів для розв’язування подібних задач; дотримання методичних рекомендацій з написання кваліфікаційної роботи; розробка та програмна реалізація алгоритму роботи програми; перевірка коректності та усунення виявлених помилок і недоліків. Програмна реалізація може бути використана в навчальному процесі під час вивчення курсу «Елементи комбінаторної оптимізації».