计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2010年
3期
173-175
,共3页
材料切割%大规模线性规划%列生成法%推广
材料切割%大規模線性規劃%列生成法%推廣
재료절할%대규모선성규화%렬생성법%추엄
材料切割优化问题是平时生活中经常会碰到的一类问题.所谓"材料切割"就是采用切割的办法对具有一定形状和尺寸的型材、板材进行利用.为了节省材料,必须选用合适的切割方案使得用料最少.对于大规模的材料切割问题,本文用解有限列子问题的方法逐步逼近问题的最优解(列生成法).最后,把一维材料切割模型推广到更一般的情况.
材料切割優化問題是平時生活中經常會踫到的一類問題.所謂"材料切割"就是採用切割的辦法對具有一定形狀和呎吋的型材、闆材進行利用.為瞭節省材料,必鬚選用閤適的切割方案使得用料最少.對于大規模的材料切割問題,本文用解有限列子問題的方法逐步逼近問題的最優解(列生成法).最後,把一維材料切割模型推廣到更一般的情況.
재료절할우화문제시평시생활중경상회팽도적일류문제.소위"재료절할"취시채용절할적판법대구유일정형상화척촌적형재、판재진행이용.위료절성재료,필수선용합괄적절할방안사득용료최소.대우대규모적재료절할문제,본문용해유한열자문제적방법축보핍근문제적최우해(렬생성법).최후,파일유재료절할모형추엄도경일반적정황.
