Статья "Об оптимальном вложении тела в ромбододекаэдр"
Наименование статьи | Об оптимальном вложении тела в ромбододекаэдр |
---|---|
Страницы | 108 |
Аннотация | Аннотация. Чтобы правильно оценить стоимость природного кристалла, надо знать, какие изделия можно изготовить из него. В геометрическое тело, имеющее форму кристалла, необходимо вложить тело, имеющее форму изделия. Вложение бриллианта в ромбододекаэдр — это классическая проблема технологии производства ювелирных изделий, алгоритмы решения которой исследованы в настоящей работе. Задача вложения сведена к задаче линейного программирования. Осуществлена оценка сложности получения решения. Доказано, что задача вложения тела в ромбододекаэдр решается за 14 сравнений. |
Ключевые слова | природные кристаллы, алмаз, ромбододекаэдр, вложение в ромбододекаэдр, условия непротиворечивости, сравнения, оценка сложности |
Журнал | Экономика и математические методы |
Номер выпуска | 1 |
Автор(ы) | Вотяков А. А. |