Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов
Проведено исследование оптимизационной задачи размещения многоугольных неориентированных объектов в полосе, выделены дополнительные свойства области допустимых решений задачи, на основе которых предложена линеаризация функций основных ограничений области допустимых решений, позволяющая с наперед зад...
Збережено в:
| Опубліковано в: : | Математичні машини і системи |
|---|---|
| Дата: | 2010 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/51603 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Мат. машини і системи. — 2010. — № 2. — С. 99-107. — Бібліогр.: 5 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-51603 |
|---|---|
| record_format |
dspace |
| spelling |
Чуб, И.А. Новожилова, М.В. 2013-12-04T00:56:42Z 2013-12-04T00:56:42Z 2010 Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Мат. машини і системи. — 2010. — № 2. — С. 99-107. — Бібліогр.: 5 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/51603 519.85 Проведено исследование оптимизационной задачи размещения многоугольных неориентированных объектов в полосе, выделены дополнительные свойства области допустимых решений задачи, на основе которых предложена линеаризация функций основных ограничений области допустимых решений, позволяющая с наперед заданной точностью свести рассматриваемую нелинейную оптимизационную задачу к набору задач линейного программирования. Проведено дослідження оптимізаційної задачі розміщення багатокутних неорієнтованих об'єктів у смузі, виділені додаткові властивості області припустимих рішень задачі, на основі яких запропонована лінеаризація функцій основних обмежень області припустимих рішень, що дозволяє з наперед заданою точністю звести розглянуту нелінійну оптимізаційну задачу до набору задач лінійного програмування. 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. ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Моделювання і управління великими системами Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов Побудова лінійної апроксимації області припустимих рішень задачі розміщення неорієнтованих геометричних об'єктів Construction of lineаr approximation of region of admissible decisions of placement problem of non-oriented geometrical objects Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов |
| spellingShingle |
Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов Чуб, И.А. Новожилова, М.В. Моделювання і управління великими системами |
| title_short |
Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов |
| title_full |
Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов |
| title_fullStr |
Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов |
| title_full_unstemmed |
Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов |
| title_sort |
построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов |
| author |
Чуб, И.А. Новожилова, М.В. |
| author_facet |
Чуб, И.А. Новожилова, М.В. |
| topic |
Моделювання і управління великими системами |
| topic_facet |
Моделювання і управління великими системами |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Побудова лінійної апроксимації області припустимих рішень задачі розміщення неорієнтованих геометричних об'єктів Construction of lineаr approximation of region of admissible decisions of placement problem of non-oriented geometrical objects |
| 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.
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/51603 |
| citation_txt |
Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Мат. машини і системи. — 2010. — № 2. — С. 99-107. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT čubia postroenielineinoiapproksimaciioblastidopustimyhrešeniizadačirazmeŝeniâneorientirovannyhgeometričeskihobʺektov AT novožilovamv postroenielineinoiapproksimaciioblastidopustimyhrešeniizadačirazmeŝeniâneorientirovannyhgeometričeskihobʺektov AT čubia pobudovalíníinoíaproksimacííoblastípripustimihríšenʹzadačírozmíŝennâneoríêntovanihgeometričnihobêktív AT novožilovamv pobudovalíníinoíaproksimacííoblastípripustimihríšenʹzadačírozmíŝennâneoríêntovanihgeometričnihobêktív AT čubia constructionoflinearapproximationofregionofadmissibledecisionsofplacementproblemofnonorientedgeometricalobjects AT novožilovamv constructionoflinearapproximationofregionofadmissibledecisionsofplacementproblemofnonorientedgeometricalobjects |
| first_indexed |
2025-11-29T02:50:35Z |
| last_indexed |
2025-11-29T02:50:35Z |
| _version_ |
1850854419898302464 |