优化问题的数学模型及基本要素

1、第1章优化设计Chapter 1 Optimization Design1-1优化设计1-1-1 最优化 (optimize, optimization )所谓最优化，通俗地说就是在一定条件下，在所有可能的方案、设计、安排中找出最好的一个来。换句话说，也就是在一定的条件下，人们如何以最好的方式来做一件事情。(Optimizati on deals with how to do things in the best possible manner)结论的唯一性是最优化的特点，即公认最好。(It is the best of all possibilities)最优化的思想表达在自然科学、工程技术

2、及社会活动的各个领域，最优化的方法在这些领域也得到了广泛地应用。(P1)1-1-2 最优化方法(Arithmetic )要从所有可能的方案中找出最优的一个，用“试(try)的方法是不可行的，需要采用一定的数学手段。二十世纪五十年代以前，用于解决最优化问题的数学方法仅限于古典的微 分和变分(differentialand variation)。数学规划法在五十年代末被首次用于解决最优化问题，并成为现代优化方法的理论根底。线性规划和非线性规划是数学规划的主要内容，它还包括整数规划、动态规划、二次规划 等等。(Linear programmingor Nonlinearprogram ming. I

3、n teger, Dyn amic, Quadratic)数学规划法与电子计算机的密切结合,改变了最优化方法多有理论研究价值,而少有实际应用的局面，使得解决工程中的优化问题成为可能。因此，我们现在所说的最优化方法， 实际上包括了最优化理论和计算机程序二方面的内容。(Optimization theory plus computerprogram)1-1-3优化设计下面以一个简单的问题为例来说明传统设计与优化设计这二个不同的设计过程。例1-1设计一个体积为5cnf的薄板包装箱，其中一边的长度不小于4n。要求使薄板耗 材最少，试确定包装箱的尺寸参数，即长a，宽b和高ho分析 包装箱的外表积s与它的

4、长a，宽b和高h尺寸有关。因此，耗板最少的问题可以转化为外表积最小冋题，故取外表积s为设计目标。首先固定包装箱一边的长度如传统设计方法a = 4 (m)。要满足包装箱体积为 5m3的设计要求，那么有以下多种设计方案设计方案123456包装箱尺寸宽 b ( m)1.0001.10001.20001.30001.4000高 h ( m)1.2501.13641.04170.96150.8929外表积s20.50020.390920.43330.892920.8429如果包装箱的长度a再取a 4(m)的其他值，那么包装箱的宽度和高度还会有很多其他 结果。最后，从上面众多的可行方案中选择出包装箱外表积

5、最小的方案来，这就是相对最好 的设计方案。但由于不可能列出所有可能的设计方案，最终方案就不一定是最优的。机械产品的传统设计通常需要经过：提出课题、调查分析、技术设计、结构设计、绘图 等环节。传统分析通常是在调查分析的根底上，参照同类产品，通过估算、验算、类比或试 验等方法来确定产品的初步设计方案。然后对产品的设计参数进行强度、刚度和稳定性等性能的分析计算，检查各项性能指标是否满足设计要求。假设不能满足要求，那么根据经验或直观判断对设计参数进行修改。因此，可以说整个传统设计过程是人工“试凑和定性分析比拟的过程。实践证明，按照这种方法得出的设计方案，有较大地进一步改良和提高的余地。当 然，传统设计

6、中也存在着“优选的思想。如上面例题，设计人员可以在有限的几种可行的 设计方案中，分析评价出较好的方案。由于传统的设计方法受到经验、计算方法和计算手段等条件的限制，一般不可能得到最正确的设计方案。优化设计方法：在优化设计中，该问题可以用数学的方法描述为：在满足包装箱的体积abh = 5m3，长度a_4m，b . 0 h . 0的限制条件下，确定参数 a，b和h的值，使包装箱的外表积 2ab bh ha到达最小。根据这样的描述， 可以建立一个优化的数学模型，然后选择适当的优化方法和计算程序，在计算机进行数值迭代、 求解，最后得到这个数学模型的结果是a=4m，b=h =1.1180m，20.3885

7、 m2。用优化方法得到的解，从理论上可以 证明是所有可能解中的最优解。机械产品的优化设计，就是把最优化方法最优化理论+计算机引入机械设计领域， 为设计提供一种新的科学设计方法，使得在解决复杂设计问题时，不用逐个尝试就能从所有可能的设计方案中找到尽可能完善的或最适宜的设计方案。应用优化设计方法，可以缩短设计周期，提高设计精度和设计质量，获得显著的技术与经济效益。例如对具有十个变数挡的 机床主轴箱进行优化设计，与传统设计相比，中心距可以减少16.5% ；如果对整体结构进行优化设计，与传统设计相比，简单结构可以节约材料约 7%较复杂结构可以节约材料约20%复杂结构可以节约材料约 35% - 40%。

8、另据有关资料介绍，美国的一个飞机制造公司采用最 优化方法对具有450个设计参数的飞机机翼进行设计，使其重量减轻了35% 一般来说，所涉及的因数越多，设计对象越复杂，优化设计取得的效果就越显著。最后，可以用二句简单的话来描述传统设计和优化设计的特点。前者凭经验“试或者“凑，而后者有目的的去“寻或者去“找。例1-2分别采用传统的和优化的方法，设计一盛液体、体积为V、液面高度为H、璧厚为T的塑料盆。该盆的产量很大p27L-V/ImJIOptinuuni Vrary-vtilhin spue rcdncijofiiIdeal square trsv wilh b I -VP ZH图1-1传统设计：凭直

9、觉，我们选择盆的截面形状为矩形，见图1-1。假定盆的璧厚T相对于长和宽很小，液体的体积就可以写成V =bLH1.1我们可以任意地选择一个b值，然后代入式1.1，就可以得到相应的L值，这样的设计完全满足要求，但是有无穷多种方案。优化设计：在进行优化设计时，我们仅考虑相对简单的情况，即忽略应力、振动、变形 和重量等因素，只考虑价格。换句话说，设计盆的几何尺寸，在满足一定的条件下使盆的造 价最低。为了到达盆的造价最低的目的，首先来分析它的价格构成：C 二Ct Cl Cm1.2其中，Ct设备费，C|是人工费，Cm是材料费。在式1.2中，设备、人工费用与盆的几何 形状及材料没有关系，只有材料的价格与之有

10、关。对于矩形盆，材料的价格为Cm =cbl 2bH - 2|H T 1.3a其中，c是单位体积材料的价格；H和T是给定值；b和L是盆的几何尺寸，需由设计给出。 现在设计的目的就是，要选择适宜的材料及几何尺寸b和L，使式1.3a 表示的造价到达最小值。由公式1.1和1.3a 可以消去一个非独立变量，如L得到1.3bCm =c( 2bH 2V)THb使式1.3b 到达最小可从二方面考虑：第一，选择c最的材料；第二，确定使(1.3b)1.3b )达到最小的b。由下面步骤得到V二 c2T (H 亍)二 0,b将b值代入式1.1，那么optVHboptVH ,V H从造价最低的角度考虑，最优设计，即造价

11、最低，的矩形是正方形，最低造价是(C m ) opt4 VH )TH(1.3c)在实际应用中，对盆的放置空间还是有限制的，如它只能放在二个结构的中间见图1.2，即对尺寸的限制就是b 一 bmax , l l max显然，bmax和lmax的值可能会影响优化设计的结果。如果V/H，那么正方形仍然是矩形的最优解；但假设其中有一个小于 足空间的限制条件了。1.4bmax和lmax都等于或大于V/H，那么最优解就不能满Oii-sl Ltbv-4< n cxaD 呻iirium iriry严u-iihin n rtri>pboniitdid Inr dcTiEn图1-2在做优化设计时，我们先

12、假定盆的几何形状是传统的矩形，那么其他形状盆的造价在满足设计要求的前提下是否会更低呢？我们发现，圆形盆可能会出现这样的结果，来分析一下。对于圆形盆(图1-2)，其造价为hD 2Cm =c(旦 -：dh)t(1.5a)4除了 D以外，式中的其他项均定义过，同样假定T远远小于D。那么圆形盆的体积就可以表示成V =(竺)H4(1.6)由式(1.5)和(1.6)消去D得(1.5b)比拟式(1.3c)正方形盆的造价和(1.5b)圆形盆的造价，可以发现，显然后者要低。如果圆形盆在放置时也受到限制，那么形状就会变成图1.2所示。1-2优化设计的根本内容和方法(Co ntents and methods)1-

13、2-1 引例(Example)如何进行优化设计，下面以一个引例来进行说明。例1-3 如图1-3，一中心受压的管柱，所承受的压力P -22680N ，柱长L =7.03x104M P a 密度 P =2.768X0上 g/cm3，许用应力r) = 140MPa，截面中心线直径(平均直径)D = (D0 - DJ/2，壁厚为T。对该管进行最优设计，在保证强度和稳定性的条件下，寻找一组参数pl?D和T，使管柱的重量最轻。0 L £315&76 旷Fuji图1-3分析管的重量表达式为图1-4W二-L- DT = 0.703二DT，显然，它是变量D和T的函数,把它称为该优化问题的目标函

14、数；D和T称为设计变量。现在，优化设计的任务就是，找到一组设计变量 D和T，使目标函数 WD,T到达最小值，并满足以下条件:1压杆的强度条件(2)二 _ 匚-压杆的强稳定性条件22680 _ 140 乞0二 DT遡一 7.03 106 宀2二DT8 254其中,欧拉临界应力匚eid8L2 2T 二端铰支杆，由于D .T可将T忽略不计。(3)局部稳定性条件:-C22680 2.812 10-：DT4_0r 简化成 0.05T _ 0其中,局部稳定性临界应力0.4ET工艺、几何尺寸限制0.1 -TE, D_0,D -8.9 岂 0以上选择设计变量、确定目标函数和约束条件的过程称为建立优化问题的数学

15、模型。接下来的工作就是求解数学模型， 得到问题的最优解。 求解数学模型可以用解析法、 图解法和 各种优化算法。对于这个简单问题，可以采用图解法来求。如图1-4，分别以设计变量 D和T为坐标轴，建立一个二维设计空间。空间中的任何一点都表示一个设计方案即一组D和T 。把所有的约束条件取等式后极限情况，均画在设计空间内，并标明满足约束的区域。称满足所有约束的区域为可行域，可行域中的任何一个点都代表一个可行的设计方案。显然，优化设计的目的就是要在设计空间的可行域内找到目标函数值最小的点，这一点对应的设计方案就是最优设计方案。为此，作目标函数系列等值线 W=G i =1,2, 如W = 2.722, W

16、 =1.814等，越靠近原点， W值越小。从图1-4可以看到，在T =0.1和;-;-C二条曲线的相交处 A点8.128, 0.1cm，W的值到达最小，为 W =1.814 kg。因此，设计变量取 D =8.128, T =0.1可以使杆在满足各种限制条件下，其重量到达最轻。1-2-2授课内容从上面的引例可以看到，解决一个优化设计问题，包括二局部的工作，一是把实际问题 用数学模型表达式来描述；二是用适当的数学方法对数学模型进行求解。因此，本课的 授课内容主要有：1建立数学模型mathematicalmodel in g由于没有统一的方法来建立数学模型，只有通过一些例子来说明；2相关术语及数学概

17、念term and con cept介绍与数学模型相关的术语以及涉及到的数学概念和理论；3) 优化算法 ( arithmetic) 介绍求解优化数学模型的各种数学方法；解析法 (Analytic method) ：无约束优化问题；等式约束优化问题，不等式约束优 化问题；数值法 (numerical method) ：求解一维优化问题，多维无约束优化问题，多维约 束优化问题的各种解法。4) 算法框图及编程 目前， 虽然可以从书本上、 网上甚至软件销售商处可以获取很多优 化的软件，但作为初学者，认真学习和掌握各种优化算法的内容、编程和应用有极 大好处。可以说，学习优化课程，如果自己不动手编程或在计算机上运行程序，就 掌握不了这门课。 (Flow chart & program)5) 介绍机械优化设计实例(Real case for mechanical optimization Design)Review 1OptimizationWhat is optimization?O