Разработка и исследование математических моделей, методов и алгоритмов комбинаторной оптимизации и группового выбора для информационных технологий принятий решений
Руководитель проекта: Айдарханов М.Б.
Исполнители проекта: М.З.Арсланов
Организация: Ин-т пробл. информат. и упр.
Инвентарный номер: 0200РК00859
Регистрационный номер: 0100РК00346
Ключевые слова: теория, принятие, решение, прямоугольник, оптимальный, раскрой, алгоритм, построение,
Рассмотрена проблема оптимального раскроя прямоугольного листа на равные меньшие прямоугольники. Построен линейный полиномиальный алгоритм решения задачи, основанный на применении свойств цепных дробей. Для задачи раскроя прямоугольного листа на прямоугольники двух видов (с одинаковой шириной и высотой) доказано обобщение теоремы Залгаллера о структуре оптимального раскроя.