- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
案例2-1997B截断切割问题赛题分析
某些工业部门(如贵重石材加工等)采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体中加工出一个已知尺寸、位置预定的长方体(这两个长方体的对应表面是平行的),通常要经过6次截断切割。水平切割单位面积的费用是垂直切割单位面积费用的r 倍,且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时,因调整刀具需额外费用e。
试为这些部门设计一种安排各面加工次序(称“切割方式”)的方法,使加工费用最少。(由工艺要求,与水平工作台接触的长方体底面是事先指定的) ;详细要求如下:
1)需考虑的不同切割方式的总数。
2)给出上述问题的数学模型和求解方法。
3)试对某部门用的如下准则作出评价:每次选择一个加工费用最少的待切割面进行切割。
4)对于e = 0的情形有无简明的优化准则。
5)用以下实例验证你的方法:待加工长方体和成品长方体的长、宽、高分别为10、14.5、19和3、2、4,二者左侧面、正面、底面之间的距离分别为6、7、9(单位均为厘米)。垂直切割费用为每平方厘米1元,r和e的数据有以下4组:
a. r =1, e = 0; b. r =1.5, e =0;
c. r =8, e =0; d. r =1.5; 2 = e = 15.
对最后一组数据应给出所有最优解,并进行讨论。 ;你会想到它是属于哪一类问题?; 某些工业部门(如贵重石材加工等)采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体中加工出一个已知尺寸、位置预定的长方体(这两个长方体的对应表面是平行的),通常要经过6次截断切割。水平切割单位面积的费用是垂直切割单位面积费用的r 倍,且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时,因调整刀具需额外费用e。
试为这些部门设计一种安排各面加工次序(称“切割方式”)的方法,使加工费用最少。(由工艺要求,与水平工作台接触的长方体底面是事先指定的) ;详细要求如下:
1)需考虑的不同切割方式的总数。
2)给出上述问题的数学模型和求解方法。
3)试对某部门用的如下准则作出评价:每次选择一个加工费用最少的待切割面进行切割。
4)对于e = 0的情形有无简明的优化准则。
5)用以下实例验证你的方法:待加工长方体和成品长方体的长、宽、高分别为10、14.5、19和3、2、4,二者左侧面、正面、底面之间的距离分别为6、7、9(单位均为厘米)。垂直切割费用为每平方厘米1元,r和e的数据有以下4组:
a. r =1, e = 0; b. r =1.5, e =0;
c. r =8, e =0; d. r =1.5; 2 = e = 15.
对最后一组数据应给出所有最优解,并进行讨论。 ;“加工费用最少”表明本问题是一个典型的最优化问题,目标是使得总加工费用最少,而要做的决策则是确定各面加工次序(“切割方式”)。
切割方式的决策主要与待加工长方体和成品长方体的长、宽、高有关,另外还与换刀具费用e及水平切割单位面积的费用与垂直切割单位面积费用的r 倍数有关。(影响决策的因素)
总加工费用包括各面加工费用及换刀具费用。 ;方法:可在图书馆、网上查阅、向专家询问、通过实物切割试验来得到资料,并最好用笔做好记录。 ;1)、(a1,a2, b1, b2, c1, c2) :待加工长方体和成品长方体两者的左侧面(右侧面、正面、背面、底面、顶面)之间的距离,也称为切去长度,单位:cm。
2)、 决策变量为x=x1x2x3x4x5x6:表示一种切割方式,为切割的一个排列,共有6!种排列,xi可以取1,2,3,4,5,6。
3)、fi :第i次切割xi的切割费用(不含换刀费用)。
4)、f(x):切割方式x的总加工费用,它是切割费用与换刀具费用的总和。; 可将确定最佳切割方式的问题归结为如下最优化模型: ; 通过对问题的分析,我们可以将原问题抽象为一个0-1整数规划模型。由于每个面只切割1次,第i次切割只能切割1个面,从而可以确定模型的约束条件。;所以,得到0-1整数规划模型如下:;模型求解可用Matlab软件(穷举法)略。 ; 总的说来,由于非线性规划问题在计算上常是困难的,理论上的讨论也不能像线性规划那样给出简洁的结果形式和全面透彻的结论. 这点又限制了非线性规划的应用,所以,在数学建模时,要进行认真的分析,对实际问题进行合理的假设、简化,首先考虑用线性规划模型,若线性近似误差较大时,则考虑用非线性规划。
; 首先考虑到一共需要切割6次。按照排列知识,不同方案应该有 种。
其次,注意如果两次相继的加工是切割一对相互平行的平面,
您可能关注的文档
- 最新2018年8年级语文上册12罗布泊消逝的仙湖教学优质课件.ppt
- 最新2018年8年级语文上册4就英法联军远征中国给巴特勒上尉的1封信教学优质课件.ppt
- 最后1课教学课件.ppt
- 最新2018年8年级语文上册“就英法联军远征中国给巴特勒上尉的信”8上语文课文教学优质课件.ppt
- 最感兴趣的1个人.ppt
- 最新全国NVQ“企业行政管理”培训讲义5.ppt
- 最新2018年八年级语文上册第四课就英法联军远征中国给巴特勒上尉的信课件人教版教学优质课件.ppt
- 最新高3英语高考英语语法课件-高中英语知识结构图.ppt
- 最新湘教版7年级下册数学总复习知识点整理.pptx
- 星光四年级英语第1课.ppt
- 民航机场不停航施工管理.pdf
- 民宿客栈预订app商业实施计划书范文.pdf
- 2025年云南省曲靖市宣威九中第二学期高三第一次考试数学试题试卷含解析.doc
- 2025年云南省曲靖市重点中学高三下学期第二次周考数学试题含解析.doc
- 2025年云南省曲靖一中高三下学期3月测试数学试题试卷含解析.doc
- 2025年云南省双江县第一中学高三5月第二次阶段考试数学试题试卷含解析.doc
- 2025年云南省文山州广南县第一中学高三5月月考(数学试题文)试卷含解析.doc
- 2025年云南省文山州广南县第一中学高三下学期第一次模拟考试数学试题试卷-解析版含解析.doc
- 2025年云南省文山州马关县一中4月高三学业水平考试数学试题试卷含解析.doc
- 2025年云南省西盟县第一中学高三下期中考试数学试题理试题含解析.doc
最近下载
- 小学一年级体育与健康全册教案.pdf VIP
- 部编版三年级上册《道德与法治》教学计划.doc VIP
- 商业计划书模版-商业计划书.ppt VIP
- 气道净化护理(2023年中华护理学会团体标准).pptx VIP
- EN 13034-2005+A1-2009 液体化学品防护服.对液体化学品提供有限保护性能的化学防护服的性能要求(6型和PB[6]设备).pdf
- 小学英语语法大全.pptx VIP
- 阶段测试卷01:内能及其利用(解析版).docx
- HG∕T 20691-2017 高压喷射注浆施工技术规范(可复制版).pdf
- 装箱员考试题库2.doc VIP
- 3-1-1《了解图文编辑》(教案) 高教版信息技术基础模块上册.docx
文档评论(0)