Search academic texts

Registration Number

0410U000511, Candidate dissertation

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 Ус Світлана Альбертівна

Status

к.ф.-м.н., 01.05.01, Теоретичні основи інформатики та кібернетики

Date

12-02-2010

Description

Об'єкт - неперервні задачі оптимального розбиття множин (ОРМ), які є задачами нескінченновимірного математичного програмування з булевими значеннями змінних. Мета - розробка та обґрунтування методів розв'язання лінійних неперервних задач ОРМ на підмножини із розміщенням їх центрів при додаткових обмеженнях в умовах визначеності та невизначеності, побудова та програмна реалізація алгоритмів на їх основі. Методи дослідження - функціональний аналіз, теорія двоїстості, теорія неперервних задач ОРМ, методи недиференційованої оптимізації. В роботі сформульовано нові математичні постановки детермінованих та стохастичних неперервних лінійних задач ОРМ із розміщенням центрів при додаткових обмеженнях. Отримано необхідні умови оптимальності та умови розв'язності для названих задач. Вперше розроблено та обґрунтовано методи розв'язання названих задач ОРМ. Для розв'язання стохастичних задач необхідно знати суб'єктивні характеристики деяких випадкових параметрів задачі. На базі розроблених методів створено нові алгоритми розв'язання детермінованих та стохастичних неперервних лінійних задач ОРМ із розміщенням центрів при додаткових обмеженнях. Розроблено програмний продукт для розв'язання розглянутого класу задач ОРМ в умовах визначеності та невизначеності. Розв'язано модельні задачі розміщення-розподілу при обмеженнях.