Властивості задач багатокритеріальної оптимізації на комбінаторних множинах та методи їх розв’язання

Abstract

У монографії викладено дослідження властивостей задач багатокритеріальної оптимізації на комбінаторних множинах. Розглянуто методи їх розв’язання. Зокрема, на основі встановленого взаємозв’язку між багатокритеріальними задачами на комбінаторних множинах і оптимізаційними задачами на неперервній допустимій множині в даній роботі вивчені деякі структурні властивості допустимої області, а також сформульовано и доведено ряд теорем про умови оптимальності різних видів ефективних розв’язків розглянутих задач. Для багатокритеріальних задач комбінаторного типа на перестановках та розміщеннях запропоновано підходи до їх розв’язання, зроблено розрахунки. Монографія може бути рекомендована для аспірантів і широкого кола фахівців, що цікавляться математичним моделюванням та теорією багатокритеріальної комбінаторної оптимізації.