Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов
Vernadsky National Library of Ukraine
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов
|
|
Creator |
Чуб, И.А.
Новожилова, М.В. |
|
Subject |
Моделювання і управління великими системами
|
|
Description |
Проведено исследование оптимизационной задачи размещения многоугольных неориентированных объектов в полосе, выделены дополнительные свойства области допустимых решений задачи, на основе которых предложена линеаризация функций основных ограничений области допустимых решений, позволяющая с наперед заданной точностью свести рассматриваемую нелинейную оптимизационную задачу к набору задач линейного программирования.
Проведено дослідження оптимізаційної задачі розміщення багатокутних неорієнтованих об'єктів у смузі, виділені додаткові властивості області припустимих рішень задачі, на основі яких запропонована лінеаризація функцій основних обмежень області припустимих рішень, що дозволяє з наперед заданою точністю звести розглянуту нелінійну оптимізаційну задачу до набору задач лінійного програмування. An optimization placement problem of non-oriented polygons on a strip is considered. A linearization of approximation procedure for restriction functions is proposed on the base of studying additional peculiarities of the problem. As a result, we can present the placement problem of non-oriented objects as a set of linear programming problems with a prescribed accuracy. |
|
Date |
2013-12-04T00:56:42Z
2013-12-04T00:56:42Z 2010 |
|
Type |
Article
|
|
Identifier |
Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Мат. машини і системи. — 2010. — № 2. — С. 99-107. — Бібліогр.: 5 назв. — рос.
1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/51603 519.85 |
|
Language |
ru
|
|
Relation |
Математичні машини і системи
|
|
Publisher |
Інститут проблем математичних машин і систем НАН України
|
|