ЗАДАЧА О РАСКРОЕ (cut problem)

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