下料问题(含代码程序).doc

word文档 可自由复制编辑 实用下料问题优化模型 摘要 关键字： 整数规划模型 多目标决策优化 NP问题 下料方案 分支定界法 word文档 可自由复制编辑 1.问题的重述 “下料问题(cutting stock problem)”是把相同形状的一些原材料分割加工成若干个不同规格大小的零件的问题，此类问题在工程技术和工业生产中有着重要和广泛的应用. 这里的“实用下料问题”则是在某企业的实际条件限制下的单一材料的下料问题。 现考虑单一原材料下料问题. 设这种原材料呈长方形，长度为,宽度为，现在需要将一批这种长方形原料分割成种规格的零件, 所有零件的厚度均与原材料一致，但长度和宽度分别为，其中