数学建模截断切割优化设计

1、-. z工业中截断切割的优化设计一摘要本文讨论了加工业中截断切割的优化排序策略我们对于不同的切割方式总数用穷举法得到720 种所可行解及其费用并对于原问题建立了决策并对所给出的算法进展了分析和检验当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)d j 最终产品与毛坯的对应外表的距离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的一个全排列；而=

6、1,2,3,4,5,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,2,3,4,5,6.为的一全

7、排列=w,的表述：记分别表示方体的长、宽、高这1面到2面、3到4、5到6的距离，可得：)=(A,B,C)=w,)=五模型求解定理最优准则：设e=0，假设策略.满足：，则策略.必为截断切割的最优策略。证明：*截断切割策略.，假设满足，且，即称构成策略.的一逆序对逆序数？；以下证明对任一策略.，假设策略.中存在逆序对，则总可以构造*截断切割策略，其逆序数小于策略.的逆序数，但总的切割费用不比策略.的多设*截断切割策略.的逆序数大于0，则必存在相邻的两刀(k,k+1)(成策略.的一逆序对，交换、的次序，此时与比拟，前者的逆序数比后者的减少1，而在下面证明前者的切割费用不比后者的多：1当面、相对时，仅

8、仅交换相邻两刀(k,k+1)次序对切割费用没有影响；2当面、相邻时，不妨设、此时，与切割费用之差等于：=其符号与一样假设，即的切割费用比的少。可用mathematics编程求解，程序见附件。问题条件切割方式 最少费用Ar=1 e=0Br=1.5 e=0 437.5Cr=8 e=0 540.5d r=1.5 e=215e取值 最少费用 最优切割方案e=2 445.5e=2.1 445.9e=2.2 446.3 e=2.3 446.7e=2.4 447.1 e=2.5 447.5e=3 448.5 e=3.5 449.5e=4 450.5 e=4.5 451.5 e=5 452.5e=5.5 45

9、3.5 e=6 454.5 e=6.5 455.5e=7 456.5 e=7.5 457.5 e=8 458.5e=8.5 459.5 e=9 460.5 e=9.5 461.5 e=10 462.5e=10.5 463.5 e=11 464.5 e=11.5 465.5e=12 466.5 e=12.5 467.5 e=13 468.5e=13.5 469.5 e=14 470.5 e=14.5 471.5 e=15 472.5 其中1,2,3,4,5,6，代表切割的面如下列图： 6 23 5 4 1由此可见对于不同的e值，会有不同的最优切割方式，当e大于2.5却只有唯一的最优切割方式。下列

10、图为e取不同值时最少切割费用的图像画出 最可能是最优切割方式的三种切割方式切割费用随e的取值而变化的图像：可知当e等于2.5时为突变拐点综上对于e不同取值时对应的最优方案为 e的取值 最优切割方式 2 e2.5 e=2.5 2.5e15对此我们可以提出一个很实用的准则：当e较小时，换刀的费用很小，对于切割方式可以不考虑换刀的影响，选择单纯切割费用最少的方式即可；当e较大时，则必须主要考虑换刀的次数，在单纯切割费用尽量小的前提下，尽量选择换刀次数少的切割方式。六 结果分析及讨论由以上的计算与分析可知，r以及e是在毛坯与成品要求已固定情况下影响费用和切割方式的重要因素，当e=0时，根据优化准则，可以找到最优的切割方式，当e不等于零时，可以根据实用