RUS  ENG
Полная версия
ЖУРНАЛЫ // Информационные технологии и вычислительные системы // Архив

ИТиВС, 2013, выпуск 3, страницы 27–31 (Mi itvs122)

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ

Алгоритм поиска выпуклого многогранника максимального объема, вписанного в другой многогранник

Д. С. Кокорев

Московский физико-технический институт

Аннотация: В статье рассматривается проблема нахождения многогранников заданной формы внутри других многогранников. Предлагается метод поиска вписанных многогранников, основанный на сведении данной задачи к задаче нелинейного программирования и решения ее с помощью готовых программных ресурсов. Также предлагаются возможные способы оптимизации для ускорения работы алгоритма.

Ключевые слова: выпуклые многогранники, комбинаторная структура, вписанный многогранник, задача нелинейного программирования, солвер.



© МИАН, 2024