案例2-1997B截断切割问题赛题分析.pptVIP

某些工业部门（如贵重石材加工等）采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体中加工出一个已知尺寸、位置预定的长方体（这两个长方体的对应表面是平行的），通常要经过6次截断切割。水平切割单位面积的费用是垂直切割单位面积费用的r 倍，且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时，因调整刀具需额外费用e。 试为这些部门设计一种安排各面加工次序（称“切割方式”）的方法，使加工费用最少。（由工艺要求，与水平工作台接触的长方体底面是事先指定的） ;详细要求如下： 1）需考虑的不同切割方式的总数。 2）给出上述问题的数学模型和求解方法。 3）试对某部门用的如下准则作出评价：每次选择一个加工费用最少的待切割面进行切割。 4）对于e = 0的情形有无简明的优化准则。 5）用以下实例验证你的方法：待加工长方体和成品长方体的长、宽、高分别为10、14.5、19和3、2、4，二者左侧面、正面、底面之间的距离分别为6、7、9（单位均为厘米）。垂直切割费用为每平方厘米1元，r和e的数据有以下4组： a. r =1, e = 0; b. r =1.5, e =0; c. r =8, e =0; d. r =1.5; 2 = e = 15. 对最后一组数据应给出所有最优解，并进行讨论。 ;你会想到它是属于哪一类问题？; 某些工业部门（如贵重石材加工等）采用截断切割的加工方式。这里“截断切割”是指将物体沿某个切割平面分成两部分。从一个长方体中加工出一个已知尺寸、位置预定的长方体（这两个长方体的对应表面是平行的），通常要经过6次截断切割。水平切割单位面积的费用是垂直切割单位面积费用的r 倍，且当先后两次垂直切割的平面(不管它们之间是否穿插水平切割)不平行时，因调整刀具需额外费用e。 试为这些部门设计一种安排各面加工次序（称“切割方式”）的方法，使加工费用最少。（由工艺要求，与水平工作台接触的长方体底面是事先指定的） ;详细要求如下： 1）需考虑的不同切割方式的总数。 2）给出上述问题的数学模型和求解方法。 3）试对某部门用的如下准则作出评价：每次选择一个加工费用最少的待切割面进行切割。 4）对于e = 0的情形有无简明的优化准则。 5）用以下实例验证你的方法：待加工长方体和成品长方体的长、宽、高分别为10、14.5、19和3、2、4，二者左侧面、正面、底面之间的距离分别为6、7、9（单位均为厘米）。垂直切割费用为每平方厘米1元，r和e的数据有以下4组： a. r =1, e = 0; b. r =1.5, e =0; c. r =8, e =0; d. r =1.5; 2 = e = 15. 对最后一组数据应给出所有最优解，并进行讨论。 ;“加工费用最少”表明本问题是一个典型的最优化问题，目标是使得总加工费用最少，而要做的决策则是确定各面加工次序（“切割方式”）。 切割方式的决策主要与待加工长方体和成品长方体的长、宽、高有关，另外还与换刀具费用e及水平切割单位面积的费用与垂直切割单位面积费用的r 倍数有关。（影响决策的因素） 总加工费用包括各面加工费用及换刀具费用。 ;方法：可在图书馆、网上查阅、向专家询问、通过实物切割试验来得到资料，并最好用笔做好记录。 ;1）、(a1，a2, b1, b2, c1, c2) ：待加工长方体和成品长方体两者的左侧面（右侧面、正面、背面、底面、顶面）之间的距离，也称为切去长度，单位：cm。 2）、 决策变量为x=x1x2x3x4x5x6：表示一种切割方式，为切割的一个排列，共有6!种排列，xi可以取1，2，3，4，5，6。 3）、fi ：第i次切割xi的切割费用（不含换刀费用）。 4）、f(x)：切割方式x的总加工费用，它是切割费用与换刀具费用的总和。; 可将确定最佳切割方式的问题归结为如下最优化模型： ; 通过对问题的分析，我们可以将原问题抽象为一个0－1整数规划模型。由于每个面只切割1次，第i次切割只能切割1个面，从而可以确定模型的约束条件。;所以，得到0－1整数规划模型如下：;模型求解可用Matlab软件（穷举法）略。 ; 总的说来，由于非线性规划问题在计算上常是困难的，理论上的讨论也不能像线性规划那样给出简洁的结果形式和全面透彻的结论. 这点又限制了非线性规划的应用，所以，在数学建模时，要进行认真的分析，对实际问题进行合理的假设、简化，首先考虑用线性规划模型，若线性近似误差较大时，则考虑用非线性规划。 ; 首先考虑到一共需要切割6次。按照排列知识，不同方案应该有 种。 其次，注意如果两次相继的加工是切割一对相互平行的平面，