Об оптимальном вложении тела в октаэдр

Вотяков А.А.

Журнал Экономика и математические методы (ЭММ), 2015, vol. 51, issue 3, 117-125

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

Keywords: природные кристаллы; алмаз; Куллинан; октаэдр; вложение в октаэдр; невязка; аффинный инвариант; критерий совместности; округлый октаэдр; условия непротиворечивости; оценка сложности. (search for similar items in EconPapers)
Date: 2015
Note: Москва
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:cememm:v:51:y:2015:i:3:p:117-125

Access Statistics for this article

More articles in Журнал Экономика и математические методы (ЭММ) from Центральный Экономико-Математический Институт (ЦЭМИ)
Bibliographic data for series maintained by Sergei Parinov ().