13. Задачи оптимального раскроя с неподвижными границами
Рассмотрим задачу о размещении максимального чйсда выкроек 
на материале 
имеющем форму прямоугольника со сторонами а и 
Одновременно с этим рассмотрим полубесконечную полосу ширины 
(рис. 62).
Максимальное количество выкроек, которое можно разместить на материале, не превосходит величины 
где 
площадь материала, 
площадь выкройки.
Рис. 62.
Решим задачу: разместить 
выкроек на полубесконечной полосе так, чтобы на их раскрой ушла минимально возможная длина материала 
Если окажется, что 
то получено абсолютное решение задачи — материал раскроен без остатка. Если же 
(что более вероятно), то решим предыдущую задачу, заменив 
некоторым другим, меньшим числом 
Пусть в этом случае получим длину материала 
тогда берем 
выкройки, причем 
и т. д.
Таким образом, задача оптимального раскроя с неподвижными границами свелась к последовательности задач с подвижными границами.
