Реєстраційний номер
0402U003658, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
14-11-2002
Статус
Захищена
Назва роботи
Властивості задач комбінаторної оптимізації з дробово-лінійними цільовими функціями. Методи та алгоритми їх розв'язання
Здобувач
Колєчкіна Людмила Миколаївна,
Керівник Ємець Олег Олексійович
Опонент Ляшенко Ігор Миколайович
Опонент Гребеннік Ігор Валерійович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут проблем машинобудування ім. А.М. Підгорного НАН України
Опис
Об'єктом дослідження є комбінаторні задачі оптимізації. Мета роботи - дослідження властивостей задач евклідової комбінаторної оптимізації з дробово-лінійними цільовими функціями на переставних множинах, удосконалення методу комбінаторного відсікання для розв'язування таких задач. Зроблено перехід від задачі з дробово-лінійною функцією цілі до задачі з лінійною функцією цілі. Для останньої сформульовані та доведені властивості області допустимих розв'язків задачі, опукла оболонка якої представляє собою многогранник: теорема про грані многогранника, критерій вершини, критерій суміжності граней. Встановлено незвідну систему лінійних обмежень цього многогранника. Алгоритми, побудовані по методу комбінаторного відсікання, програмно реалізовані на ПЕОМ. Зроблено аналіз алгоритмів на основі числових експериментів. Побудовано моделі прикладних задач з дробово-лінійною цільовою функцією на переставних множинах. Результати дисертаційної роботи використовуються в наукових дослідженнях Полтавського національного технічного університету імені Юрія Кондратюка, а також впроваджені в учбовий процес університету. Сферою використання є промислова та сільськогосподарська галузі народного господарства.
Дата реєстрації
2002-12-10
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30
