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