§ 24. Задачи раскроя
24.7. Постановка задачи раскроя с минимизацией отходов (этап 1)
|
Задача 2. На предприятии имеются бревна длиной 6,5 м. Поступил заказ на изготовление заготовок длиной 2,3 м, 2,1 м и 1,4 м в количестве 720, 600 и 900 штук соответственно. Найти план способов раскроя, который обеспечивает минимальные отходы, при условии выполнения заказа с расходом не более 700 бревен. |
Рассматриваемая задача 2 отличается от задачи 1 изменением целевой функции. Теперь требуется найти план раскроя, который минимизирует другую целевую функцию — отходы раскроя. При этом добавляется и новое ограничение: расход бревен не должен превышать заданный объем. |