Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов

Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов

Проведено исследование оптимизационной задачи размещения многоугольных неориентированных объектов в полосе, выделены дополнительные свойства области допустимых решений задачи, на основе которых предложена линеаризация функций основных ограничений области допустимых решений, позволяющая с наперед зад...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Математичні машини і системи
Datum:2010
Hauptverfasser: Чуб, И.А., Новожилова, М.В.
Format: Artikel
Sprache:Russian
Veröffentlicht: Інститут проблем математичних машин і систем НАН України 2010
Schlagworte:
Моделювання і управління великими системами
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/51603
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Построение линейной аппроксимации области допустимых решений задачи размещения неориентированных геометрических объектов / И.А. Чуб, М.В. Новожилова // Мат. машини і системи. — 2010. — № 2. — С. 99-107. — Бібліогр.: 5 назв. — рос.

Institution

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

Ähnliche Einträge