材料切割优化问题的特殊解法

摘要

材料切割优化问题是平时生活中经常会碰到的一类问题.所谓"材料切割"就是采用切割的办法对具有一定形状和尺寸的型材、板材进行利用.为了节省材料,必须选用合适的切割方案使得用料最少.对于大规模的材料切割问题,本文用解有限列子问题的方法逐步逼近问题的最优解(列生成法).最后,把一维材料切割模型推广到更一般的情况.