钢管下料优化问题.docVIP

《数学建模》论文 原料钢管下料的非线性优化模型 学院：数学与信息科学学院 专业：信息与计算科学 组员 吴珍 董晓旭 指导老师：熊思灿 日期：2011 年 4 月 20 日 原料钢管下料非线性优化模型 摘要 本文研究了原料钢管如何下料（切割）使得其总费用最少的问题，建模时主要考虑如何根据顾客的不同需求对原料钢管下料（切割）使得其总费用及余料浪费最少。在一段时期内，每根原料钢管的购价稳定，不妨假设每根原料钢管的价值为1。根据题意，本文为关于钢管下料的优化问题，因此本文建立了整数非线性规划模型，运用LINGO软件求解模型，获得对原材料钢管的最佳下料方案。 通过求解获得了最优方案，结果表明，只需使用三种切割模式切割原料钢管，共需原料钢管19根。模式一所需原料钢管为14根，模式二所需原料钢管为4根，模式三所需原料钢管为1根。每种切割模式下切割成290mm、315mm、350mm、455mm的钢管根数如下表所示： 钢管下料最优表 290mm钢管根数 315mm钢管根数 350mm钢管根数 455mm钢管根数 需原料钢管根数 模式一 1 2 0 2 14 模式二 0 0 5 0 4 模式三 2 0 1