Для пошуку глобального оптимального розв'язку задачі використано ідею методу гілок і границь. Побудовано дерево розв'язків, яке охоплює усі крайні точки області припустимих розв'язків. Запропоновано метод пошуку локального оптимального розв'язку, який грунтується на методі зведеного градієнта та стратегії набору обмежень. Висвітлено метод переходу з одного локального оптимального розв'язку до іншого у напрямі зменшення функції цілі завдяки збільшенню вимірності простору, в якому розв'язується задача. Для реалізації методів, ефективність яких доведено числовим моделюванням тестових прикладів, розроблено програмне забезпечення. Враховано якість розв'язків (коефіцієнт заповнення прямокутника) та час виконання.

  Скачати повний текст