Електронний архів Полтавського університету економіки і торгівлі >
Навчально-науковий інститут денної освіти >
Кафедра комп'ютерних наук та інформаційних технологій >
Автореферати (ННІДО КНІТ) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.puet.edu.ua/handle/123456789/577
|
Название: | Задачі евклідової комбінаторної оптимізації на поліпереставленнях та методи їх розв'язування |
Авторы: | Романова, Наталія Гавриілівна |
Ключевые слова: | полікомбінаторна множина комбінаторні многогранники перестановки поліперестановки комбінаторна оптимізація евклідові комбінаторні множини дробово-лінійна цільова функція |
Дата публикации: | 2007 |
Издатель: | Харківській національний університет радіоелектроніки |
Библиографическое описание: | Романова Н. Г. Задачі евклідової комбінаторної оптимізації на поліпереставленнях та методи їх розв'язування : автореф. дис. на здобуття наук. ступеня канд. фіз.-мат. наук : спец. 01.05.01 «Математичне моделювання та обчислювальні методи» / Романова Наталія Гавриілівна ; Харківській національний університет радіоелектроніки. – Харків., 2007. – 21 с. |
Аннотация: | Романова Н. Г. Математичне моделювання задачам евклідової комбінаторної оптимізації на поліперестановках та методи їх розв'язування. – Рукопис.
Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.05.02 – математичне моделювання та обчислювальні методи (фіз.-мат. науки). – ХНУРЕ, Харків, 2007.
В дисертації досліджені та розроблені математичні моделі: для задачі кольорового упакування прямокутників та задачі про визначення порядку обслуговування замовлень для максимізації рентабельності системи обслуговування. Реалізована математична модель кольорового упакування, проведено числові експерименти. Для розв'язування лінійних комбінаторних задач оптимізації на вершинно розташованих евклідових комбінаторних множинах розроблено та обґрунтовано новий комбінований метод.
Поширено на множину поліперестановок та модифіковано метод Стояна-Яковлєва опуклого продовження функцій з перестановок, проведена оцінка числа арифметичних операцій при цьому.
Для задачі оптимізації з лінійною цільовою функцією на E та одним лінійним обмеженням, до якої зводиться безумовна задача оптимізації на множині поліперестановок, розглянуто властивості комбінаторної множини та комбінаторного многогранника. Доведено теорему про грані цього многогранника, отримано та обґрунтовано критерій його вершин; критерій суміжності вершин многогранника та підрахована їх кількість.
Доведена теорема про еквівалентність розв'язків для задач з дробово-лінійною цільовою функцією на поліперестановках та побудованої в роботі умовної задачі оптимізації з лінійною цільовою функцією на евклідовій комбінаторній множині E спеціального вигляду. |
URI: | http://dspace.puet.edu.ua/handle/123456789/577 |
Располагается в коллекциях: | Автореферати (ННІДО КНІТ)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|