关于材料截取问题的优化模型.docVIP

关于材料截取问题的优化模型 一 摘要 材料的有效率用对投资者来说，对生产成本的影响很大。本文通过对所给实际问题中已有数据的分析，运用相关的数学建模知识，解决了该实际问题。 本文是一个材料截取问题，属于线性规划。考虑到有不同的截法，我们先找出每种截法中使得剩余材料最小的组合方法，在综合考虑，以总剩余材料最小为目标函数，以不同规格需求的产品数量为约束条件，建立了整形规划，最后应运lindo软件求解，找出了最优截法(见附三)使得剩余材料最少为615cm。 关键词：整形规划………资源优化配置………lindo软件…… 二 问题重述 某车间有长度180cm 的钢管（数量充分多），今要从这种钢管截得70cm的管料150根，52cm的管料200根，35cm的管料80根。请建立数学模型解决：怎样的截法，既能完成任务，也能使剩下的余料最少。 三 符号约定 ：表示第种截法的个数（=1.2……7.8） ：表示最小的剩余材料 四 问题分析 本题是一个线性规划问题，找出一种截法，使得材料的利用率最大，得到资源的优化配置。我们先找出来所有可能的截法，最后在综合考虑，以剩余废料最少为目标函数，一各种规格的数量为约束条件，建立整形规划模型，通过lindo求解，找出最优截法。 五 模型假设 1 假设原料充足 2 假设在截取的都是符合规定规格的 六 模型建立及求解 6.1 模型准备 通过分析可知，三种规格的长度材料有以下几种组合方式: 单独截取,种组合,种组合，可以得到8种不同的截法（见表一） 表一 不同截法所得不同规格的数量及剩余的材料长度 方法 70cm的数量 52cm的数量 35cm的数量 剩余长度 截法数量（） 1 2 0 0 40 2 0 3 0 24 3 0 0 4 40 4 1 2 0 6 5 1 0 3 5 6 0 2 2 6 7 0 1 3 23 8 1 1 1 =】‘’3 6.2 模型建立 我们以剩余材料最小为目标函数 即： min z=40k1+24k2+40k3+6k4+5k5+6k6+23k7+3k8 以各种规格的数量为约束条件 即： 2k1+k4+k5+k8=150 3k2+2k4+2k6+k7+k8=200 4k3+3k5+2k6+3k7+k8=80 6.3模型求解 我们用lindo软件求解（见附一） 6.4 结果分析 通过lindo求解可知（见附二） =0；=1；=0；=1；=0；=1；=0；=193 即，按第二方法需截根，按第四种方法截1根，按第六种方法截1根，按第八种方法截193根，这样使得剩余材料最小。最小为615cm。 七 模型评价 优点： 1、 本文在正确、清楚地分析了题意地基础上，恰当的建立了规划模型，使的问题简单，易懂。 2、 模型中用最值思想求解，并通过lindo软件求出最值，使得计算简单易懂，便于推广。 3本文用表格处理数据，使得文章条理清晰。 缺点： 1 本文大多以数学公式表示，缺少一定的文字描述。 2 建立的模型只有一个，显得过于单调。 八 模型推广 本模型还可应用于交通运输，原料分配等模型上。 九 参考文献 [1 ]姜启源，谢金鑫，叶俊.数学模型（第三版）.北京：高等教育出版社，2003. [2 ]谢金鑫，薛毅.优化模型与LINDO/LINGO软件.北京：清华大学出版社，2005.7. 附录 附一：lindo程序 min 40k1+24k2+40k3+6k4+5k5+6k6+23k7+3k8 ST 2k1+k4+k5+k8=150 3k2+2k4+2k6+k7+k8=200 4k3+3k5+2k6+3k7+k8=80 end int 7 附二：lindo运行结果 OBJECTIVE FUNCTION VALUE 1) 615.0000 VARIABLE VALUE REDUCED COST K1 0.000000 2.000000 K2 1.000000 -6.000000 K3 0.000000 4.000000 K4 1.000000 -3.000000 K5 0.000000 4.000000 K6 1.000000 -2.000000 K7 0.000000 1.000000 K8 193.0