截断切割大学生数学建模论文-毕设论文.doc
《截断切割大学生数学建模论文-毕设论文.doc》由会员分享,可在线阅读,更多相关《截断切割大学生数学建模论文-毕设论文.doc(8页珍藏版)》请在咨信网上搜索。
1、截断切割数学建模论文摘要 本文讨论了将一个待加工长方体经过六次截断切割成一个成品长方体的切割方式问题,利用重心偏移法,考虑了第七及第k+1次切割之间的联系,建立了动态规划的数学模型,并用直接搜索法进行了求解。本文接着用此模型对某些部门的切割准则作了正确的评价,并给了当e=0时的简明优化准则,最后用具体实例验证了模型的可靠性,并对一些初值进行了详细的讨论,给出了所有的最优解。本文还对模型进行了误差分析,并对模型进行了推广。关键词 动态规划 切割方式 f-原则一、问题的提出与分析某些工业部门(如贵重石材加工等)采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体
2、中加工出一个已知尺寸,位置预定的长方体(这两个长方体的对应表面是平行的),通常要经过6次截断切割。设水平切割单位面积的费用是垂直切割单位面积的费用的r倍,且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时,因调整刀具需额外费用e。试为这些部门设计一种安排各面加工次序(称“切割方式”)的方法,使加工费用最少。并对某部门用的如下准则作出评论:每次选择一个加工费用最少的待切割面进行切割。该问题可以采用重心偏移法。在切割之前,长方体的重心是确定的,每切割一次它的重心就偏移一次,而且偏移有一定的规律,它只是沿着长、宽或高的方向偏移。待原长方体加工成成品长方体之后,长方体的重心经过六次偏移
3、已与成品长方体的重心重合了。这就是长方体的重心偏移过程。该问题是一个动态规划问题,是分级决策方法和最佳化原理的综合应用。首先是建立分级决策的模型。用dk表示第k次决策,Jk表示第k级的级收益,现在一定条件下,寻求一组可行决策变量,使问题的总收益J为最佳。二、基本假设与符号约定(一) 基本假设1 由工艺要求,与水平工作台接触的待加工长方体底面是事先指定的,成品长方体的尺寸已知,位置预定,且两个长方体和对应表面是平行的。2 刀具的磨损情况很小,可忽略不计。3 切割热量对长方体所产生的影响很小,可忽略不计。4 我们称切割后的那些不含成品长方体的小长方体为切块,考虑切块的可应用性,设切块是带状切块。5
4、 在切割过程中,设刀具对切块和待切割长方体不产生任何影响。6 设水平切割单位面积费用是垂直切割单位费用的r倍。7 设先后两次垂直切割的平面不平行时,不管它们是否穿插水平切割,因调整刀具所需额外费用e。(二) 符号约定 dk:第k次决策; J:总收益,即总加工费用;P:垂直切割单位面积费用;r:水平切割单位面积费用与垂直切割单位面积费用之比;e:调整刀具所需额外费用;(k):第k次切割时垂直待切割平面在水平面上的投影值;:第k+1次切割后长方体的重心座标;tk:第k次决策时的状态;a2,b2,c2:成品长方体的长、宽、高;a1,a3:成品长方体距待加工长方体左侧面和右侧面的距离;b1,b3:成品
5、长方体距待加工长方体正前面和正后面的距离;c1,c3:成品长方体距待加工长方体底面和顶面的距离;:待加工长方体的长、宽、高;n:刀具被调整的次数;:定义了一种运算法则,即x、y同奇同偶时表达式取值为0, x、y奇偶相异时表达式取值为1。三、模型的建立(一) 确定切割方式的总数待加工长方体共需截断切割6次,在横垂直方向、竖垂直方向、水平方向上各两次,其总的不同切割方式的总数为=720种。下面证明一个定理。定理 在同一方向上(横垂直方向、竖垂直方向或水平方向),在总收益最小的条件下,先切割下来的应该是切块厚度较大的那块长方体。证明 如右图所示,长方体高为h,不妨设在竖垂直方向 先后切割两次,在横垂
6、直方向上切割一次,切块T1,T2的厚度分别为a1和a3,中间那块包着成品长方体,厚度为a2, 先切T1时,待切割面积S1 =(a2+a3)h, 先切T2时,待切割面积S2 =(a1+a2)hS1. 在同种情况下,S2S1,则切T2比切T1花的费用高,不符合总收益最小的原则。所以,在同等情况下应切割T1,即先切割厚度较大的那块长方体。证毕。实际上,切割六次以后,所有切块的总体积是一定的,先把体积大的切块切割下来,后面浪费的面积就少一些,费用也就小一点,这一点与实际情况是相符的。因此,在这个原则下,不同切割方式的总数为 这比原来缩减了87。5%,大大减少了计算机的工作量。这条原则我们称之为f原则。
7、使总收益达到最小时的决策方案总是90种的一种或几种。(二)模型一首先,建立一个三维直角坐标系,以待加工长方体的正前左下顶点为原点,长方体长、宽、高方向为x、y、z轴。上述问题如果用非线性规划解,则其模型为: 可以看出,它有三个约束条件,现转化为动态规划问题,则它是三维的。用(1,0,0)表示刀具沿垂直于x轴方向(即竖垂直方向)切割;(0,1,0)表示刀具沿垂直于y轴方向(即横垂直方向)切割;(0,0,1)表示刀具沿垂直于z轴方向(即水平方向)切割;第k次切割时刀具方向在水平上的投影值函数定义为: 根据第k次切割及第k+1次切割之间的重心偏移关系,我们得出动态规划的数学模型: tk+1的状态传递
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 截断 切割 大学生 数学 建模 论文
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【胜****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【胜****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。