Разработка и исследование математических моделей, методов и алгоритмов комбинаторной оптимизации и группового выбора для информационных технологий принятий решений
Full Name of the work head: Айдарханов М.Б.
Исполнители проекта: М.З.Арсланов
: Ин-т пробл. информат. и упр.
Inventory number: 0200РК00859
Registration number: 0100РК00346
Keywords: теория, принятие, решение, прямоугольник, оптимальный, раскрой, алгоритм, построение,
Рассмотрена проблема оптимального раскроя прямоугольного листа на равные меньшие прямоугольники. Построен линейный полиномиальный алгоритм решения задачи, основанный на применении свойств цепных дробей. Для задачи раскроя прямоугольного листа на прямоугольники двух видов (с одинаковой шириной и высотой) доказано обобщение теоремы Залгаллера о структуре оптимального раскроя.