Вид документа:

Автореферат дисертації

УДК:

519.854.2
Б24
Баранов О. В. Математичні моделі та методи комбінаторної оптимізації на класах множин перестановок у геометричному проектуванні : автореф. дис. ... канд. техн. наук : 01.05.02 "Математичне моделювання та обчислювальні методи" / Баранов Олексій Васильович ; Харків. нац. ун-т радіоелектроніки. – Харків : ХНУРЕ, 2010. – 19 с.


Статистика використання: Завантажень: 3 Видач: 0

Анотація:
У дисертаційній роботі вдосконалено та розроблено математичні моделі та методи розв'язання задач геометричного проектування на перестановках.
Проаналізовано нові класи множин перестановок: композиція перестановок та перестановки кортежів. Досліджено екстремальні властивості класів функцій та одержано оцінки мінімуму опуклих функцій на цих множинах. На множині композиції перестановок задано відношення лінійного порядку. Розроблено метод оптимізації лінійних функцій з лінійними обмеженнями на комбінаторних множинах.
Побудовано математичні моделі та отримано розв'язки задачі розміщення n-паралелепіпедів у n-паралелепіпеді з можливістю їх поворотів на кут 90 градусів. Задача узагальнена на багатокритеріальний випадок. Це дозволяє враховувати центри ваги n-паралелепіпедів. Розроблено метод розв'язання задачі мінімізації відхилення центру ваги системи від заданої точки на основі гілок та меж.
Отримані результати використано при розв'язання задач розміщення поліграфічної продукції та металевих заготівок, а також в навчальному процесі.