Електронний архів Полтавського університету економіки і торгівлі >
Інститут економіки, управління та інформаційних технологій >
Кафедра математичного моделювання та соціальної інформатики >
Монографії >

Please use this identifier to cite or link to this item: http://dspace.puet.edu.ua/handle/123456789/581

Название: Дослідження властивостей математичних моделей комбінаторних задач оптимізації на полірозміщеннях та розробка методу і алгоритму комбінаторного відсікання
Авторы: Ємець, Єлизавета Михайлівна
Ключевые слова: математическое программирование
комбинаторная оптимизация
полиразмещения
метод отсечения
комбинаторные многогранники
Issue Date: 2002
Издатель: Институт проблем машиностроения им. А.Н. Подгорного НАН Украины, Харьков
Аннотация: Рассмотрены необходимые для изложения результатов диссертации элементы теории комбинаторной оптимизации на евклидовых комбинаторных множествах. Доказана теорема, дающая алгебраическое описание выпуклой оболочки евклидового множества полиразмещений - общего многогранника полиразмещений, критерий его вершины, критерий смежности вершин и граней многогранника полиразмещений, исследованы другие свойства множества полиразмещений и его выпуклой оболочки. Развит метод отсечения для линейных евклидовых частично комбинаторных задач оптимизации с дополнительными линейными ограничениями и комбинаторным множеством, имеющим свойство совпадения с множеством вершин своей выпуклой оболочки. Обоснован алгоритм этого метода отсечения, доказана теорема о виде неравенства-отсечения. Обоснованна конечность алгоритма метода отсечения. Проведены числовые эксперементы, показавшие практическую эффективность предложенного метода комбинаторного отсечения.
URI: http://dspace.uccu.org.ua/handle/123456789/581
Appears in Collections:Монографії

Files in This Item:

File Description SizeFormat
Автореферат Ємець Є.М._2002.pdf4,08 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback