Функция Минковского в задачах упаковки
Рассмотрена задача упаковки, которая состоит в наиболее рациональном размещении группы заданных предметов. Поскольку при моделировании размещения грузов, раскрое материала и подобных процессов возникает вопрос о непересечении предметов, предложен новый подход к построению условий непересечения при п...
Збережено в:
| Опубліковано в: : | Системні дослідження та інформаційні технології |
|---|---|
| Дата: | 2010 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/50061 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Функция Минковского в задачах упаковки / В.В. Остапенко, И.Л. Якунина // Систем. дослідж. та інформ. технології. — 2010. — № 3. — С. 115-121. — Бібліогр.: 14 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862552451025993728 |
|---|---|
| author | Остапенко, В.В. Якунина, И.Л. |
| author_facet | Остапенко, В.В. Якунина, И.Л. |
| citation_txt | Функция Минковского в задачах упаковки / В.В. Остапенко, И.Л. Якунина // Систем. дослідж. та інформ. технології. — 2010. — № 3. — С. 115-121. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Рассмотрена задача упаковки, которая состоит в наиболее рациональном размещении группы заданных предметов. Поскольку при моделировании размещения грузов, раскрое материала и подобных процессов возникает вопрос о непересечении предметов, предложен новый подход к построению условий непересечения при помощи неравенств, которые задаются функцией Минковского. Построены аналитические формулы, описывающие функции Минковского от разности (суммы) различных тел.
Розглянуто задачу пакування, яка полягає в найбільш раціональному розміщенні групи заданих предметів. Оскільки при моделюванні розміщення вантажів, розкрою матеріалу та подібних процесів виникає питання про неперетин предметів, запропоновано новий підхід до побудови умов неперетину за допомогою нерівності, яка задається функцією Мінковського. Побудовано аналітичні формули, які описують функції Мінковського від різниці (суми) різних тіл.
The problem of packing, which consists in the most rational placement of group of given objects, is considered. Since in modeling of the placement of goods, cutout of material and similar processes a question arises about non-intersection of objects so a new approach to construction of non-intersection conditions is offered through an inequality specified by the Minkowski function. Analytical formulas that describe the Minkowski functions from the difference/sum of various objects are constructed.
|
| first_indexed | 2025-11-25T21:05:31Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-50061 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-11-25T21:05:31Z |
| publishDate | 2010 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Остапенко, В.В. Якунина, И.Л. 2013-10-04T00:44:30Z 2013-10-04T00:44:30Z 2010 Функция Минковского в задачах упаковки / В.В. Остапенко, И.Л. Якунина // Систем. дослідж. та інформ. технології. — 2010. — № 3. — С. 115-121. — Бібліогр.: 14 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/50061 519.8 Рассмотрена задача упаковки, которая состоит в наиболее рациональном размещении группы заданных предметов. Поскольку при моделировании размещения грузов, раскрое материала и подобных процессов возникает вопрос о непересечении предметов, предложен новый подход к построению условий непересечения при помощи неравенств, которые задаются функцией Минковского. Построены аналитические формулы, описывающие функции Минковского от разности (суммы) различных тел. Розглянуто задачу пакування, яка полягає в найбільш раціональному розміщенні групи заданих предметів. Оскільки при моделюванні розміщення вантажів, розкрою матеріалу та подібних процесів виникає питання про неперетин предметів, запропоновано новий підхід до побудови умов неперетину за допомогою нерівності, яка задається функцією Мінковського. Побудовано аналітичні формули, які описують функції Мінковського від різниці (суми) різних тіл. The problem of packing, which consists in the most rational placement of group of given objects, is considered. Since in modeling of the placement of goods, cutout of material and similar processes a question arises about non-intersection of objects so a new approach to construction of non-intersection conditions is offered through an inequality specified by the Minkowski function. Analytical formulas that describe the Minkowski functions from the difference/sum of various objects are constructed. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Нові методи в системному аналізі, інформатиці та теорії прийняття рішень Функция Минковского в задачах упаковки Функція Мінковського в задачах пакування Minkowski function in packing problems Article published earlier |
| spellingShingle | Функция Минковского в задачах упаковки Остапенко, В.В. Якунина, И.Л. Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| title | Функция Минковского в задачах упаковки |
| title_alt | Функція Мінковського в задачах пакування Minkowski function in packing problems |
| title_full | Функция Минковского в задачах упаковки |
| title_fullStr | Функция Минковского в задачах упаковки |
| title_full_unstemmed | Функция Минковского в задачах упаковки |
| title_short | Функция Минковского в задачах упаковки |
| title_sort | функция минковского в задачах упаковки |
| topic | Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| topic_facet | Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/50061 |
| work_keys_str_mv | AT ostapenkovv funkciâminkovskogovzadačahupakovki AT âkuninail funkciâminkovskogovzadačahupakovki AT ostapenkovv funkcíâmínkovsʹkogovzadačahpakuvannâ AT âkuninail funkcíâmínkovsʹkogovzadačahpakuvannâ AT ostapenkovv minkowskifunctioninpackingproblems AT âkuninail minkowskifunctioninpackingproblems |