Записи с меткой ‘заготовок’

Задача раскроя

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

Продолжение …