задача на оптимальное и комплексное распределение сырья или заготовок с наименьшими отходами производства, решаемая методами линейного или целочисленного программирования.
Задача О Раскрое
ЗАДАЧА О РАСКРОЕ (cut problem)
частный случай задач о комплексном использовании сырья, обычно сводящихся к методу программирования линейного или программирования целочисленного. Метод решения 3. о р. помогает с наименьшими отходами произ-ва использовать прутки и листы металла, листы стекла и картона и др. материалов при раскрое их на заданное кол-во деталей разл. размеров. Постановку задачи в общем виде можно сформулировать так: требуется найти минимум линейной формы, выражающей число израсходованных листов материала (прутков и т.п.) по всем способам их раскроя.
Источник: Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению
Задача о раскрое
частный случай задач о комплексном использования сырья, сводящихся к методу линейного программирования. Выработанный математиками метод решения задачи о раскрое помогает с наименьшими отходами использовать прутки и листы металла, листы стекла, картона и других материалов при раскрое их на заданные количества деталей различных размеров. Способы постановки и решения таких задач хорошо отработаны. Их можно применять на любом предприятии. При правильной постановке задачи применение метода линейного программирования гарантирует сокращение затрат материалов до минимально возможного уровня. Часто на предприятиях отходы сокращаются в несколько раз.
Источник: Популярный экономико-математический словарь. 3-е изд. Знание. 1990