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

计 算 机 与 现 代 化 　20 10年第 3期 J ISUANJ I YU X IANDA IHUA 总第 175期 文章编号 :(20 10) 030 17303 材料切割优化问题的特殊解法 1 2 施佳琦 ,魏祖宽 ( 1. 电子科技大学软件学院 ,四川 成都 6 10054; 2. 电子科技大学计算机科学与工程学院 ,四川 成都 610054) 摘要 :材料切割优化问题是平时生活中经常会碰到的一类问题 。所谓 “材料切割 ”就是采用切割的办法对具有一定形状 和尺寸的型材 、板材进行利用 。为了节省材料 ,必须选用合适的切割方案使得用料最少 。对于大规模的材料切割问题 , ( ) 本文用解有限列子问题的方法逐步逼近问题的最优解 列生成法 。最后 ,把一维材料切割模型推广到更一般的情况 。 关键词 :材料切割 ; 大规模线性规划 ; 列生成法 ; 推广 中图分类号 : TP30 1. 6　　　文献标识码 : A 　　　do i: 10. 3969 / j. issn. 2010. 03. 049 M a ter ia l Cuttin g O p tim iza tion Question Spec ia l Solution 1 2 SH I J iaqi ,W E I Zukuan ( 1. School of Software, U n iversity of E lectron ic Science and Technology of Ch ina, Chengdu 6 10054 , Ch ina; 2. School of Computer Science and Technology, University of Electronic Science and Technology of China, Chengdu 610054, China) A b stract: The m aterial cu tting op tim ization que stion is a k ind of que sting wh ich u sually app ears in life. Socalled m aterial cu tting m ean s to have section s and p late s to certain shap e and size w ith u sing cu tting way. In order to save m aterials, the app rop riate cu t ting p lan m u st be selected to m ake con sum ed the least m aterials. R egarding the largescale m aterial cutting question, th is p ap er gradually app roxim ate s the p rob lem ’s op tim al solution w ith the way of solving the lim ited row subp rob lem s ( a row generat