Главная > Математика > Геометрические приложения алгебры логики
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

13. Задачи оптимального раскроя с неподвижными границами

Рассмотрим задачу о размещении максимального чйсда выкроек на материале имеющем форму прямоугольника со сторонами а и Одновременно с этим рассмотрим полубесконечную полосу ширины (рис. 62).

Максимальное количество выкроек, которое можно разместить на материале, не превосходит величины где площадь материала, площадь выкройки.

Рис. 62.

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

Таким образом, задача оптимального раскроя с неподвижными границами свелась к последовательности задач с подвижными границами.

<< Предыдущий параграф Следующий параграф >>
Оглавление