• <li id="zjxxt"><s id="zjxxt"></s></li><track id="zjxxt"></track><track id="zjxxt"><noframes id="zjxxt"><track id="zjxxt"></track>
  • <tbody id="zjxxt"><noframes id="zjxxt">
    <menuitem id="zjxxt"><xmp id="zjxxt"><track id="zjxxt"><noframes id="zjxxt"> <menuitem id="zjxxt"><xmp id="zjxxt">
  • <bdo id="zjxxt"><xmp id="zjxxt"><bdo id="zjxxt"></bdo><tbody id="zjxxt"><noframes id="zjxxt"><track id="zjxxt"></track>
  • <tbody id="zjxxt"></tbody>
  • <menuitem id="zjxxt"><progress id="zjxxt"><bdo id="zjxxt"></bdo></progress></menuitem><tbody id="zjxxt"><noframes id="zjxxt">
  • <menuitem id="zjxxt"><xmp id="zjxxt"><bdo id="zjxxt"></bdo>
  • <track id="zjxxt"><noframes id="zjxxt"><track id="zjxxt"><noframes id="zjxxt">
  • <progress id="zjxxt"><nobr id="zjxxt"></nobr></progress><bdo id="zjxxt"><progress id="zjxxt"></progress></bdo>
  • <track id="zjxxt"><noframes id="zjxxt"><track id="zjxxt"></track>
  • <bdo id="zjxxt"></bdo>
    <menuitem id="zjxxt"></menuitem>
    <samp id="zjxxt"></samp>
  • <bdo id="zjxxt"><xmp id="zjxxt"><track id="zjxxt"></track>
  • <track id="zjxxt"><li id="zjxxt"><track id="zjxxt"></track></li></track>
    <tbody id="zjxxt"></tbody>
    <nobr id="zjxxt"><progress id="zjxxt"><nobr id="zjxxt"></nobr></progress></nobr>
  • <menuitem id="zjxxt"></menuitem><track id="zjxxt"></track>
  • <track id="zjxxt"></track>
    <track id="zjxxt"><li id="zjxxt"></li></track>
    <noframes id="zjxxt"></noframes>
  • <nobr id="zjxxt"></nobr><progress id="zjxxt"><noframes id="zjxxt">
  • <tbody id="zjxxt"><li id="zjxxt"></li></tbody>
  • <menuitem id="zjxxt"></menuitem>
  • <tbody id="zjxxt"></tbody>
    <bdo id="zjxxt"><progress id="zjxxt"></progress></bdo>
    <bdo id="zjxxt"></bdo><bdo id="zjxxt"><progress id="zjxxt"></progress></bdo>
  • <track id="zjxxt"><li id="zjxxt"></li></track>
  • <option id="zjxxt"></option>
  • <track id="zjxxt"></track>
    logo

    您所在位置网站首页 > 海量文档  > 经济企管 > 综合

    截断切割大学生数学建模专业论文.doc 8页

    本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

    • 支付并下载
    • 收藏该文档
    • 百度一下本文档
    • 修改文档简介
    全屏预览

    下载提示

    1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
    2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
    3.登录后可充值,立即自动返金币,充值渠道很便利
    特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
    • 上传作者 qinqinwo(上传创作收益人)
    • 发布时间:2017-03-20
    • 需要金币200(10金币=人民币1元)
    • 浏览人气
    • 下载次数
    • 收藏次数
    • 文件大小:122 KB
    下载过该文档的会员
    你可能关注的文档:
    截断切割数学建模论文 摘要 本文讨论了将一个待加工长方体经过六次截断切割成一个成品长方体的切割方式问题,利用重心偏移法,考虑了第七及第k+1次切割之间的联系,建立了动态规划的数学模型,并用直接搜索法进行了求解。 本文接着用此模型对某些部门的切割准则作了正确的评价,并给了当e=0时的简明优化准则,最后用具体实例验证了模型的可靠性,并对一些初值进行了详细的讨论,给出了所有的最优解。本文还对模型进行了误差分析,并对模型进行了推广。 关键词 动态规划 切割方式 f-原则 一、问题的提出与分析 某些工业部门(如贵重石材加工等)采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体中加工出一个已知尺寸,位置预定的长方体(这两个长方体的对应表面是平行的),通常要经过6次截断切割。设水平切割单位面积的费用是垂直切割单位面积的费用的r倍,且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时,因调整刀具需额外费用e。 试为这些部门设计一种安排各面加工次序(称“切割方式”)的方法,使加工费用最少。并对某部门用的如下准则作出评论:每次选择一个加工费用最少的待切割面进行切割。 该问题可以采用重心偏移法。在切割之前,长方体的重心是确定的,每切割一次它的重心就偏移一次,而且偏移有一定的规律,它只是沿着长、宽或高的方向偏移。待原长方体加工成成品长方体之后,长方体的重心经过六次偏移已与成品长方体的重心重合了。这就是长方体的重心偏移过程。 该问题是一个动态规划问题,是分级决策方法和最佳化原理的综合应用。首先是建立分级决策的模型。用dk表示第k次决策,Jk表示第k级的级收益,现在一定条件下,寻求一组可行决策变量,使问题的总收益J为最佳。 二、基本假设与符号约定 基本假设 由工艺要求,与水平工作台接触的待加工长方体底面是事先指定的,成品长方体的尺寸已知,位置预定,且两个长方体和对应表面是平行的。 刀具的磨损情况很小,可忽略不计。 切割热量对长方体所产生的影响很小,可忽略不计。 我们称切割后的那些不含成品长方体的小长方体为切块,考虑切块的可应用性,设切块是带状切块。 在切割过程中,设刀具对切块和待切割长方体不产生任何影响。 设水平切割单位面积费用是垂直切割单位费用的r倍。 设先后两次垂直切割的平面不平行时,不管它们是否穿插水平切割,因调整刀具所需额外费用e。 符号约定 dk:第k次决策; J:总收益,即总加工费用; P:垂直切割单位面积费用; r:水平切割单位面积费用与垂直切割单位面积费用之比; e:调整刀具所需额外费用; δ(k):k次切割时垂直待切割平面在水平面上的投影值; :第k+1次切割后长方体的重心座标; tk:第k次决策时的状态; a2,b2,c2:成品长方体的长、宽、高; a1,a3:成品长方体距待加工长方体左侧面和右侧面的距离; b1,b3:成品长方体距待加工长方体正前面和正后面的距离; c1,c3:成品长方体距待加工长方体底面和顶面的距离; :待加工长方体的长、宽、高; n:刀具被调整的次数; :定义了一种运算法则,即x、y同奇同偶时表达式取值为0, x、y奇偶相异时表达式取值为1。 三、模型的建立 确定切割方式的总数 待加工长方体共需截断切割6次,在横垂直方向、竖垂直方向、水平方向上各两次,其总的不同切割方式的总数为=720种。 下面证明一个定理。 定理 在同一方向上(横垂直方向、竖垂直方向或水平方向),在总收益最小的条件下,先切割下来的应该是切块厚度较大的那块长方体。 证明 如右图所示,长方体高为h, 先后切割两次,在横垂直方向上切割一次,切块T1,T2 的厚度分别为a1和a3,中间那块包着成品长方体,厚度为a2, , 先切T1时,待切割面积S1 =(a2+a3)h, 先切T2时,待切割面积S2 =(a1+a2)h>S1. 在同种情况下,S2>S1,则切T2比切T1花的费用高,不符合总收益最小的原则。 所以,在同等情况下应切割T1,即先切割厚度较大的那块长方体。证毕。 实际上,切割六次以后,所有切块的总体积是一定的,先把体积大的切块切割下来,后面浪费的面积就少一些,费用也就小一点,这一点与实际情况是相符的。 因此,在这个原则下,不同切割方式的总数为 这比原来缩减了87。5%,大大减少了计算机的工作量。 这条原则我们称之为f—原则。使总收益达到最小时的决策方案总是90种的一种或几种。 (二)模型一 首先,建立一个三维直角坐标系,以待加工长方体的正前左下顶点为原点,长方体长、宽、高方向为x、y、z轴。 上述问题如果用非线性规划解,则其模型为: 可以看出,它有三个约束条件,现转化为动态规划问题,则它是三维的。 用(1,

    发表评论

    请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
    用户名: 验证码: 点击我更换图片

    “原创力文档”前称为“文档投稿赚钱网”,本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。原创力文档是网络服务平台方,若您的权利被侵害,侵权客服QQ:3005833200 电话:19940600175 欢迎举报,上传者QQ群:784321556