"Объект исследования: задачи прямоугольного раскроя, алгоритмы уменьшения параметров в прямоугольном раскрое. Цель работы: Разработка математических моделей, численных методов, эффективных алгоритмов задачи определения выпуклой комбинации допустимых решений для гильотинного раскроя прямоугольника на меньшие прямоугольники с двумя высотами при наличии ограничений на количество каждого прямоугольника с целью определения вычислительной сложности этой задачи. Методы исследования: выбор соответствующего аппарата теории чисел (метод непрерывных дробей, дроби Фарея), теории графов (задача о кратчайшем пути), теории алгоритмов и методов линейного целочисленного программирования, коммутативной алгебры. Полученные результаты и новизна: задачи построения выпуклой оболочки множества допустимых решений для прямоугольного раскроя были сформулированы впервые. Получены существенные результаты в этой области: полиномиальные алгоритмы для задачи построения выпуклой оболочки множества допустимых решений для раскроя прямоугольника на прямоугольники с двумя высотами. Разработаны и исследованы методы, модели и полиномиальные алгоритмы построения выпуклой оболочки решений задачи раскроя прямоугольника на прямоугольники с двумя высотами. Определена вычислительная сложность задачи построения выпуклой оболочки множества допустимых решений для раскроя прямоугольника на прямоугольники с двумя высотами. Основные конструктивные и технико-экономические показатели: получен 1 патент и 1 авторское свидетельство. Область применения: экономия материальных ресурсов типа стекла, фанеры, бумаги, проката; модели раскроя, связанные с экономией финансовых ресурсов, вычислительных ресурсов процессорного времени и памяти, а также в области проектирование сверхбольших интегральных схем."