- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
关于材料截取问题的优化模型
关于材料截取问题的优化模型
一 摘要
材料的有效率用对投资者来说,对生产成本的影响很大。本文通过对所给实际问题中已有数据的分析,运用相关的数学建模知识,解决了该实际问题。
本文是一个材料截取问题,属于线性规划。考虑到有不同的截法,我们先找出每种截法中使得剩余材料最小的组合方法,在综合考虑,以总剩余材料最小为目标函数,以不同规格需求的产品数量为约束条件,建立了整形规划,最后应运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
您可能关注的文档
- 员工试用、转正、任用管理规定1.doc
- 第一届“歌词争霸大赛”策划书.doc
- 苏教版第五册语文教学计划(08,9).doc
- OA实施单位情况调查表.doc
- 技术矿长责任状.doc
- 预算单位实行财务管理一体化.doc
- ROS-vrrp冗余原理.doc
- USB-HDD启动模式安装教程.doc
- (人教PEP)小升初成套英语试题 7.doc
- (人教PEP)小升初成套英语试题 13.doc
- 上海市闵行区2023-2024学年中考联考数学试卷含解析.doc
- 汕尾市重点中学2023-2024学年中考数学全真模拟试卷含解析.doc
- 陕西省西安交通大附属中学2024届中考冲刺卷数学试题含解析.doc
- 陕西省西工大附中2023-2024学年中考数学全真模拟试卷含解析.doc
- 陕西省西安市经开区2024年十校联考最后数学试题含解析.doc
- 陕西省西安市临潼区重点名校2024年中考数学最后冲刺模拟试卷含解析.doc
- 陕西省西安市末央区重点达标名校2024年中考三模数学试题含解析.doc
- 陕西省西安市西安高新第一中学2023-2024学年中考数学最后冲刺浓缩精华卷含解析.doc
- 上海市闵行区达标名校2023-2024学年毕业升学考试模拟卷数学卷含解析.doc
- 上海市闵行区21校2024届中考适应性考试数学试题含解析.doc
文档评论(0)