Аннотация
Чтобы правильно оценить стоимость природного кристалла, надо знать, какие изделия можно изготовить из него. В геометрическое тело, имеющее форму кристалла, необходимо вложить тело, имеющее форму изделия. Вложение бриллианта в ромбододекаэдр – это классическая проблема технологии производства ювелирных изделий, алгоритмы решения которой исследованы в настоящей работе. Задача вложения сведена к задаче линейного программирования. Осуществлена оценка сложности получения решения. Доказано, что задача вложения тела в ромбододекаэдр решается за 14 сравнений.
Ключевые слова
природные кристаллы, алмаз, ромбододекаэдр, вложение в ромбододекаэдр, условия непротиворечивости, сравнения, оценка сложности
Комментарии
Сообщения не найдены