- Код статьи
- S042473880000516-6-1
- DOI
- 10.31857/S0000516-6-1
- Тип публикации
- Статья
- Статус публикации
- Опубликовано
- Авторы
- Том/ Выпуск
- Том 53 / Выпуск № 1
- Страницы
- 108-113
- Аннотация
- Чтобы правильно оценить стоимость природного кристалла, надо знать, какие изделия можно изготовить из него. В геометрическое тело, имеющее форму кристалла, необходимо вложить тело, имеющее форму изделия. Вложение бриллианта в ромбододекаэдр – это классическая проблема технологии производства ювелирных изделий, алгоритмы решения которой исследованы в настоящей работе. Задача вложения сведена к задаче линейного программирования. Осуществлена оценка сложности получения решения. Доказано, что задача вложения тела в ромбододекаэдр решается за 14 сравнений.
- Ключевые слова
- природные кристаллы, алмаз, ромбододекаэдр, вложение в ромбододекаэдр, условия непротиворечивости, сравнения, оценка сложности
- Дата публикации
- 01.01.2017
- Всего подписок
- 4
- Всего просмотров
- 871