Registration Number
0410U000511, Candidate dissertation
Status
к.ф.-м.н.
Date
12-02-2010
popup.evolution
.
Title
Methods and algorithms of solving some continuous problems of optimal set partitioning with conditions
Author
Kadochnikova Iana Evgenivna,
popup.head Kisel'ova Olena Mykhailivna
popup.opponent Яковлев Сергій Всеволодович
popup.opponent Ус Світлана Альбертівна
popup.rada
Dniepropetrovsk national university
Description
Об'єкт - неперервні задачі оптимального розбиття множин (ОРМ), які є задачами нескінченновимірного математичного програмування з булевими значеннями змінних. Мета - розробка та обґрунтування методів розв'язання лінійних неперервних задач ОРМ на підмножини із розміщенням їх центрів при додаткових обмеженнях в умовах визначеності та невизначеності, побудова та програмна реалізація алгоритмів на їх основі. Методи дослідження - функціональний аналіз, теорія двоїстості, теорія неперервних задач ОРМ, методи недиференційованої оптимізації. В роботі сформульовано нові математичні постановки детермінованих та стохастичних неперервних лінійних задач ОРМ із розміщенням центрів при додаткових обмеженнях. Отримано необхідні умови оптимальності та умови розв'язності для названих задач. Вперше розроблено та обґрунтовано методи розв'язання названих задач ОРМ. Для розв'язання стохастичних задач необхідно знати суб'єктивні характеристики деяких випадкових параметрів задачі. На базі розроблених методів створено нові алгоритми розв'язання детермінованих та стохастичних неперервних лінійних задач ОРМ із розміщенням центрів при додаткових обмеженнях. Розроблено програмний продукт для розв'язання розглянутого класу задач ОРМ в умовах визначеності та невизначеності. Розв'язано модельні задачі розміщення-розподілу при обмеженнях.
Registration Date
2010-03-02
popup.nrat_date
2020-04-04 / 2026-06-30
