数学建模-截断切割的优化设计.docVIP

工业中截断切割的优化设计

一摘要

本文讨论了加工业中截断切割的优化排序策略我们对于不同的切割

方式总数用穷举法得到720种所可行解及其费用并对于原问题建立了决策

并对所给出的算法进行了分析和检验

当e=0时我归纳出解决问题的最优法则,从而提出了将面间距统一成判断权重来作为排序准则的算法,同时证明

了e=0的情况下根据这种最优准则能够实现题目所要求的优化目标

2.对于e10时我们提出了实用准则

最后我结合实际问题将本问题进行了拓展讨论了当最终产品(成品)

在毛坯(待加工长方体)中位置不预定时应如何实施加工方案以达到节省费用

和节约资源的目的,使我们的方案适用于更为广阔的领域

二问题的重述、

在工业生产中，常需要采取将物理一分为二的截断切割方式从一块长方体材料中切出一个小长方体，其加工费用取决于水平切割和垂直切割的截面面积，以及调整刀具时的额外费用。对本题所给出的问题我们首先面临的对加工次序的排序策略然后我们考虑当毛坯和产品位置不预定的时候如何采取策略以达到我们的优化目的

问题：

1需考虑的不同切割方式的总数。

2给出上述问题的数学模型和求解方法。

3试对某部门用的如下准则做出评价，每次选择一个加工费用最少的切割面进行切割。

4对于e=0的情况有无简明的优化准则。

5用以下实例验证你的方法：

待加工长方体和成品长方体的长，宽，高分别为10，14.5,19和3,2,4,两者左侧面，正面，

底面之间的距离分别为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毛坯的长宽高单位厘米

aa,bb,cc最终产品的长宽高单位厘米

毛坯的左表面右表面前表面后表面上表面下

表面

最终产品的左表面右表面前表面后表面上表面

下表面(有时我们为了叙述问题的方便将其依次记为5,6,3,4,1,2)

dj最终产品与毛坯的对应表面的距离j=1,2,，，，6

r水平切割单位面积费用与垂直切割单位面积费用之比

e调整一次垂直刀具的额外费用

p垂直切割单位面积费用

ti加工过程中的第i刀切割第ti个面

wi第i次切割的切割费用单位元

vi第i次切割被切割掉部分的体积单位立方厘米

si第i次切割时切割面积

分别表示在切割第侧面时的费率，依题意：

其它变量如果出现则在使用时另行说明

四模型的建立

(2,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=3448.5

e=3.5449.5

e=4450.5

e=4.5451.5

e=5452.5

e=5.5453.5

e=6454.5

e=6.5455.5

e=7456.5

e=7.5