资源描述：
《数学建模 截断切割的优化设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、工业中截断切割的优化设计一摘要本文讨论了加工业中截断切割的优化排序策略我们对于不同的切割方式总数用穷举法得到720种所可行解及其费用并对于原问题建立了决策并对所给出的算法进行了分析和检验1.当e=0时我归纳出解决问题的最优法则,从而提出了将面间距统一成判断权重来作为排序准则的算法,同时证明了e=0的情况下根据这种最优准则能够实现题目所要求的优化目标2.对于e¹0时我们提出了实用准则最后我结合实际问题将本问题进行了拓展讨论了当最终产品(成品)在毛坯(待加工长方体)中位置不预定时应如何实施加工方案以达到节省费用和节约资源的目的,使我们的方案适用于更为广阔的领域二问题的重述、在
2、工业生产中，常需要采取将物理一分为二的截断切割方式从一块长方体材料中切出一个小长方体，其加工费用取决于水平切割和垂直切割的截面面积，以及调整刀具时的额外费用。对本题所给出的问题我们首先面临的对加工次序的排序策略然后我们考虑当毛坯和产品位置不预定的时候如何采取策略以达到我们的优化目的问题：1>需考虑的不同切割方式的总数。2>给出上述问题的数学模型和求解方法。3>试对某部门用的如下准则做出评价，每次选择一个加工费用最少的切割面进行切割。4>对于e=0的情况有无简明的优化准则。5>用以下实例验证你的方法：待加工长方体和成品长方体的长，宽，高分别为10，14.5,19和3,2,4
3、,两者左侧面，正面，底面之间的距离分别为6,7,5(单位为厘米，垂直切割费用为每平方厘米1元，r和e的数据有4组：1)r=1,e=0;2)r=1.5,e=0;3)r=8,e=0;4)r=1.5,2£e£15;三模型的假设和符号说明1切割刀具为两个一个水平放置一个为垂直放置2目标长方体所在位置不与毛坯任一表面重合3水平方向只需平行移动水平刀具垂直方向只平行移动或调整后再平行移动刀具因此调整费用e是否付出仅取决于先后两次垂直切割是否平行而不记是否穿插着水平切割4毛坯与工作台接触的底面是事先指定的5毛坏、成品均为长方体，且这两个长方体的对应面是平行的，如下图a,b,c毛坯的长宽
4、高单位厘米aa,bb,cc最终产品的长宽高单位厘米毛坯的左表面右表面前表面后表面上表面下表面最终产品的左表面右表面前表面后表面上表面下表面(有时我们为了叙述问题的方便将其依次记为5,6,3,4,1,2)dj最终产品与毛坯的对应表面的距离j=1,2,，，，6r水平切割单位面积费用与垂直切割单位面积费用之比e调整一次垂直刀具的额外费用p垂直切割单位面积费用ti加工过程中的第i刀切割第ti个面wi第i次切割的切割费用单位元vi第i次切割被切割掉部分的体积单位立方厘米si第i次切割时切割面积分别表示在切割第侧面时的费率，依题意：其它变量如果出现则在使用时另行说明四模型的建立(2,
5、3,4,5,6)(3,4,5,6)(4,5,6)(5,6)(6)(1,3,4,5,6)(2,4,5,6)(3,5,6)(4,6)(5)(1,2,4,5,6)(2,3,5,6)(3,4,6)(4,5)(4)(1,2,3,4,5,6,)(1,2,3,5,6)(2,3,4,6)(3,4,5)(3)(1,2,3,4,6)(2,3,4,5)(2)(1,2,3,4,5)(1,2,3,4)(1,2,3)(1,2)(1)e=0的情形:={1,2,3,4,5,6}表示初态，即没有进行任何加工； 对应一个完整的加工策略事实上为={1,2,3,4,5,6}的一个全排列；而={1,2,3,4,5
6、,6}的任一子集S应某个策略在对毛坯加工过程中某个中间状态；3）在对毛坯加工过程中某个中间状态S它仅与在它之前截掉了那些面的组合有关,而与过程(即排列)无关；4）={1,2,3,4,5,6}的 64 个子集构成方体切割的所有可能的状态（包括初始状态，终态）：以的64个子集构造有向图G,，以S为起点，以为终点连边，且,使得对有向图G边赋权：任取有向图G边，不设其以S起点，以为终点，，w(或记为）w（,）表示在状态S，截去i所需费用这些集合按照其包含元素数目的多少可分为7组，从多到少排序，相邻两组间构成一个决策阶段；1因此得如下“6”阶段动态规划问题：Min,)S.t={1,
7、2,3,4,5,6}….为的一全排列 ={} w（,） 的表述：记分别表示方体的长、宽、高（这1面到2面、3到4、5到6的距离），可得：)=(A,B,C)=w ,)=五． 模型求解定理（最优准则）：设e=0，若策略….满足：，则策略….必为截断切割的最优策略。证明：某截断切割策略….，若满足，且，即称构成策略….的一逆序对（逆序数？）；（以下证明对任一策略….，若策略….中存在逆序对，则总可以构造某截断切割策略，其逆序数小于策略….的逆序数，但总的切割费用不比策略….的多） 设某截断切割策略….的逆序数大于0
