- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
问题陈说
(下料问题)某工厂要做150套钢架,每套钢架分别需要长度为2.5米、2.6米和1.9米圆钢各一套。已知原料每根长10米,问应怎样下料,可使所用原料最省?
问题分析
该问题是运筹学在实际利用中比较经典“线材下料问题”,从第一部分问题陈说中能够看出,该问题通常提法是,要做N套产品,需要用规格不一样M种线材,多种规格长度分别为l1,l2,l3,...,lm,每一套产品需要不一样规格原料分别为m1,m2,m3,...,mm根,已知原材料长度为一定长度,问应该怎样下料,从而使原材料耗用最省。
所以,在处理这类问题时应分两步考虑:1、确定可行切割模式:即根据用户需要在原材料钢材上安排切割一个组合;2、确定合理切割模式:合理切割模式预料不应该大于或等于用户需要钢材最小尺寸。
对于如上第一分部提出线材下料问题,能够用运筹学中线性计划方法求解,经过建立线性计划模型来具体分析。
模型建立
建立线性计划模型时,对于约束条件这里为切割要满足用户对钢材数量最低要求,本题将对标准钢材切割(2.5米、2.6米、1.9米),从而组合成一套钢架,要求为150套等原因建立约束条件。不过,对于目标函数而言,会有这么两种情况:1、求钢材原材料总根数最少;2、求钢材原材料余料最少。在本文分析中,我们选择前者,即:求解使用钢材原材料总根数最少。
为了建立模型方便,我们把下料后余下小于最短用料钢材称为废弃钢材,把下料得到长为2.5m,2.6m,1.9m钢材称为规格钢材,把10米长原材料钢材称为原钢。所以,所用原钢能够分解成三部分:1、成套利用规格钢材;2、剩下规格钢材;3、废弃钢材。经过分析计算,能够得到原钢11种下料方法以下:
表1:一条原料钢材11种切法
X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
2.5m
4
3
2
2
1
1
1
0
0
0
0
2.6m
0
0
1
0
2
0
1
3
2
1
0
1.9m
0
1
1
2
1
3
2
1
2
3
5
Sum
10
9.4
9.5
8.8
9.6
8.2
8.9
9.7
9
8.3
9.5
Remain
0
0.6
0.5
1.2
0.4
1.8
1.1
0.3
1
1.7
0.5
我们设决议变量:采取第i种下料方法有xi根原钢,i=1,2,3,...,11.另外设置辅助变量:剩下2.5米规格钢材为y1根,剩下2.6米规格钢材为y2根,剩下1.9米规格钢材为y3根。所以得到模型一:
模型一:剩下规格钢材看成废弃钢材情况
Min Z=0*x1+0.6*x2+0.5*x3+1.2*x4+0.4*x5+1.8*x6+1.1*x7+0.3*x8
+1*x9+1.7*x10+0.5*x11+2.5*y1+2.6*y2+1.9*y3 (1)
4*x1+3*x2+2*x3+2*x4+x5+x6+x7-y1=150
s.t. x3+2*x5+x7+3*x8+2*x9+x10-y2=150
x2+x3+2*x4+x5+3*x6+2*x7+x8+2*x9+3*x10+5*x11-y3=150
xi>=0, yj>=0,且为整数
i=1,2,3...11,j=1,2,3 (2)
(3)
由(1)、(2)组成是求废弃钢材最少整数线性计划模型。同时,很轻易联想到另一个模型,是由(2)、(3)组成求所用原料钢材最少整数线性计划模型。
模型二:剩下规格钢材(可同原钢一样能够再利用),不妥作废弃钢材情况
Min Z=0*x1+0.6*x2+0.5*x3+1.2*x4+0.4*x5+1.8*x6+1.1*x7+0.3*x8
+1*x9+1.7*x10+0.5*x11 (4)
4*x1+3*x2+2*x3+2*x4+x5+x6+x7>=150
s.t. x3+2*x5+x7+3*x8+2*x9+x10>=150 (5)
x2+x3+2*x4+x5+3*x6+2*x7+x8+2*x9+3*x10+5*x11>=150
xi>=0, i=1,2,3...11
由(4)、(5)组成是求废弃钢材最少整数线性计划模型含有一定实际意义,尤其是当最短规格钢材长度较长时,剩下规格钢材就能够再次被利用。在此,我们应该注意到,由(3)、(5)组成整数线性计划模型就是模型一。
因为在建立模型一和模型二时候,考虑了剩下规格钢材不一样处理情况,使这个问题变得清楚了,所得到模型也比较全方面,基础没有漏洞和缺
您可能关注的文档
- 第一单元风格各异的建筑工程.doc
- 第一季度绩效管理考核分析报告.doc
- 第一学期学校安全工作专题计划.doc
- 第一篇投标方案报价书.doc
- 第一节人地关系思想的演变教学设计.doc
- 第一节脂肪烃教学设计.doc
- 第一节证券市场的法律法规标准体系练习带答案解析.doc
- 第三单元图形的运动教学设计.doc
- 第三实幼小三班秋季班级工作专题计划.doc
- 第三届非遗杯文化创意产品设计大赛专项方案.doc
- 班级元旦晚会策划书 班级元旦晚会策划书4篇.doc
- 班会会议记录格式及 班会会议记录(实用【7篇】.doc
- 认真学习《中国共产党纪律处分条例》PPT党的六大纪律课件.pptx
- 党纪学习教育PPT新修订的《中国共产党纪律处分条例》解读课件.pptx
- 关于严明党的纪律和规矩的重要论述PPT课件.pptx
- 2024年国九条PPT关于加强监管防范风险推动资本市场高质量发展的若干意见课件.pptx
- 2024干部一定要知敬畏存戒惧守底线PPT相关重要论述课件.pptx
- 推动经济实现质的有效提升和量的合理增长PPT学习教育课件.pptx
- 2024坚持“四步联动”做实党员教育工作PPT新时代党员教育工作课件.pptx
- 权威解读《关于加强社区工作者队伍建设的意见》PPT课件.pptx
文档评论(0)