Задачі евклідової комбінаторної оптимізації на поліпереставленнях та методи їх розв'язування
Електронний архів Полтавського університету економіки і торгівлі
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Задачі евклідової комбінаторної оптимізації на поліпереставленнях та методи їх розв'язування
|
|
| Creator |
Романова, Наталія Гавриілівна
|
|
| Subject |
поликомбинаторное множество
комбинаторные многогранники перестановки полиперестановки комбинаторная оптимизация евклидовые комбинаторные множества дробно-линейная целевая функция |
|
| Description |
Диссертация посвящена исследованию и разработке математических моделей, разработке и обоснованию методов и алгоритмов решения оптимизационных задач на множестве полиперестановок с линейными и дробно-линейными целевыми функциями. В диссертации исследованы и разработаны математические модели: для комбинаторной оптимизационной задачи цветной упаковки прямоугольников в достаточно длинной полосе с зонами запрета с учетом погрешностей исходных данных и задачи об определении порядка обслуживания заявок для максимизации рентабельности системы обслуживания. Доказана теорема об эквивалентности решений для задачи с дробно-линейной целевой функцией на полиперестановках и построенной в работе условной задачи оптимизации с линейной целевой функцией на евклидовом комбинаторном множестве Е специального вида. Исследованы свойства комбинаторного многогранника convE построенной линейной задачи на специальном комбинаторном множестве, а именно, вид системы, которая его описывает, ее совместимость.
|
|
| Publisher |
ХНУРЭ, Харьков
|
|
| Date |
2012-10-17T08:31:12Z
2012-10-17T08:31:12Z 2007 |
|
| Type |
Image
|
|
| Identifier |
http://dspace.uccu.org.ua/handle/123456789/577
|
|