机械优化设计》复习题答案

1、机 械 优 化 设 计 复 习 题 解 答一、填空题1、 用最速下降法求 f(X)=100(x 2- xj2+(1- xi) 2 的最优解时，设 X(0 =-0.5,0.5T，第一步迭代的搜索方向为-47,-50 丁。2、 机械优化设计采用数学规划法，其核心一是寻找搜索方向，二是计算最优步长。3、当优化问题是凸规划的情况下，任何局部最优解就是全域最优解。4、 应用进退法来确定搜索区间时，最后得到的三点，即为搜索区间的始点、中间点和终点， 它们的函数值形成高一低一高趋势。5、 包含n个设计变量的优化问题，称为 n维优化问题。16函数XtHX BtX C的梯度为B。2 -7、 设G为nXn对称正定

2、矩阵，若n维空间中有两个非零向量d, d,满足(d)TGd=0,则 d0、d1之间存在共轭关系。8、 设计变量、 目标函数 、约束条件是优化设计问题数学模型的基本要素。9、 对于无约束二元函数f(XX2)，若在x0(x!0,x20)点处取得极小值，其必要条件是?f(X10,X20)= 0 ，充分条件是 _?2f(x10,x20) = 0正定。10、 K-T 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。11、用黄金分割法求一元函数f (x) x210x 36的极小点，初始搜索区间a,b 10,10，经第一次区间消去后得到的新区间为 _ -2.36 10_。12、

3、 优化设计问题的数学模型的基本要素有 设计变量、目标函数_、_约束条件。13、 牛顿法的搜索方向dk=H k gk ，其计算量大_，且要求初始点在极小点 附近位置。14、 将函数 f(X)=x j+X22-x 1X2-10x1-4x2+60 表 示成XtHX BtX C 的形式212 -1 x1x1J* X2 :_2 X2+ -10-4 ； + 60。15、存在矩阵H,向量d1，向量d2，当满足d1THd=0，向量d 1和向量d2是关于H共轭。16、采用外点法求解约束优化问题时，将约束优化问题转化为外点形式时引入的惩罚因子 r数列，具有单调递增特点。17、 采用数学规划法求解多元函数极值点时，

4、根据迭代公式需要进行一维搜索，即求最优 步长。二、选择题1、下面C方法需要求海赛矩阵。A、最速下降法B、共轭梯度法C、牛顿型法D DFP法2、对于约束问题根据目标函数等值线和约束曲线，判断X11,1T为，X 2弓步为。DA. 内点；内点B. 外点；外点C. 内点；外点D. 外点；内点3、内点惩罚函数法可用于求解 B优化问题。A无约束优化问题B只含有不等式约束的优化问题C只含有等式的优化问题D含有不等式和等式约束的优化问题4、对于一维搜索，搜索区间为a，b，中间插入两个点a、b, a1b，计算出f(a ”f(b 1)，则缩短后的搜索区间为 BA a 1，b1B b 1，bC a 1，bD a，b

5、15、D不是优化设计问题数学模型的基本要素。A设计变量B约束条件C目标函数D最佳步长6变尺度法的迭代公式为xk+1=xk- a kH f(x k)，下列不属于Hk必须满足的条件的是C。A. H k之间有简单的迭代形式B. 拟牛顿条件C. 与海塞矩阵正交D. 对称正定7、函数f(X)在某点的梯度方向为函数在该点的 A。A、最速上升方向B、上升方向C、最速下降方向D下降方向8、下面四种无约束优化方法中，D在构成搜索方向时没有使用到目标函数的一阶或二阶导 数。A梯度法B牛顿法C变尺度法D坐标轮换法9、设f(X)为定义在凸集R上且具有连续二阶导数的函数，则f(X)在R上为凸函数的充分 必要条件是海塞矩

6、阵G(X)在R上处处BoA正定B半正定C负定D半负定10、 下列关于最常用的一维搜索试探方法一一黄金分割法的叙述，错误的是D,假设要求 在区间a , b插入两点 a i、a 2,且 a i &因此继续进行迭代。第一迭代步完成。2、试用牛顿法求f( X )=(x1-2) 2+(X1-2x2)2的最优解，设初始点x(0)=2,1 To解1:(注：题目出题不当，初始点已经是最优点，解2是修改题目后解法。)牛顿法的搜索方向为S(k)= -? 2 (f)-1 ?(f),因此首先求出当前迭代点x(0)的梯度向量、海色矩阵及其逆矩阵(f) r4?x1 - 4 ?x2 - 4?(f) F 8?x2 - 4?x

7、1?(f (x(0) ) ) = 0?2(f)二-4?2(f)-1 = 4【2S(k)= -?2(f)-1 ?(f) = 0不用搜索，当前点就是最优点 解2:上述解法不是典型的牛顿方法，原因在于题目的初始点选择不当。以下修改求解题 目的初始点，以体现牛顿方法的典型步骤。以非最优点x(0)=1,2 T作为初始点，重新采用牛顿法计算牛顿法的搜索方向为S(k) = -? 2 (f)-1 ?(f),因此首先求出当前迭代点x(0)的梯度向量、以及海色矩阵及其逆矩阵梯度函数:?(f)二4?x1 -8 ?x24?x2 -4?x1初始点梯度向量:?(f (x(0)= $海色矩阵:?2(f)二-4-48海色矩阵

8、逆矩阵:?2(f)-1 =；当前步的搜索方向为：少=-?2(f)-1 ?(f)二-1需=-1 新的迭代点位于当前的搜索方向上：X( k+1)=X( k)+ aS( k)=X( + aS( 0)-111 - a2 + a】0的函数F( a)把新的迭代点带入目标函数，目标函数将成为一个关于单变量1 - af(X(k+1)=f(2 +a)=( a+ 1)2 + (3 汩 3)2 = F( a)令 dF( a)=d a:20 a+ 20-0,可以求出当前搜索方向上的最优步长新的迭代点为X=X(0)+ aS()= ；-1 =彳当前梯度向量的长度ll?f 11= #2x12 + 8x8 = 14.4222

9、 &因此继续进行迭代。第二迭代步：r4?x1 - 4 ?x2 - 4 ?(f) =8?x2 - 4?x1?(f (x(1) ) ) = l?f ll= 0 0|-2因此虫正定,X?=；=：是极小点，极值为f(X *)=-84、求目标函数f( X )=x 12+X1X2+2x22 +4x 1+6x2+10的极值和极值点。解法同上5、 试证明函数 f( X )=2x 12+5x22 +x 32+2x3X2+2x3X1-6x 2+3 在点1 , 1, -2 T处具有极小值。解：必要条件：4?x1 + 2?x3=10?x2 + 2?x3 - 6 2 ?x1 + 2?x2+ 2?x3将点1 , 1,-2

10、 T带入上式，可得0?(f)二00充分条件402于(f) =0102222|4|= 40|0 1加 400402|0102| = 80 -40 -16 = 24 0222空正定。因此函数在点1 ,1, -2 T处具有极小值6、给定约束优化问题min f(X)=(x21-3) 2+(x2-2)22s.t. g i(X)= Xi X2 + 50g2(X)= Xi 2x2 + 40g3(X)= x 1 0 g4(X)=x 2 0验证在点X 2,iTKuhn-Tucker条件成立。 解：首先，找出在点X 2,iT起作用约束:g1(X) = 0g2(X) = 0g3(X)二 2因此起作用约束为 g1(X

11、) 、 g2(X)然后，计算目标函数、起作用约束函数的梯度，检查目标函数梯度是否可以表示为起 作用约束函数梯度的非负线性组合。?(f) = 2?x1 - 6 =2 2?x2 - 4-2?(gi)F -2 ?；f-4 ， ?(g2) =；求解线性组合系数？(f)=入1?g1) +入2?g2)-2_4-1；=入1-；+ 入2；得到入13,入2= 3,均大于0因此在点X 2,iTKuhn-Tucker条件成立7、设非线性规划问题*T用K-T条件验证X 1,0为其约束最优点。解法同上8、已知目标函数为f(X)= x计X2,受约束于：2g*X)=-x 1 +x20g2(X)=x 1 0写出内点罚函数。解

12、：内点罚函数的一般公式为其中：r严r(3) 严0 是一个递减的正值数列r(k)= Cr(k-1) ,0 v Cv 1因此罚函数为：1 1?(X, r(k) = x1 + x2 + r(k)(2+ _)-x1 2 + x2 x1229、已知目标函数为f(X)=( x 1-1) +(X2+2)受约束于：g*X)=-x 2-x 1-1 0g2(X)=2-x 1-X2 0g3(X)=x 1 0g；(X)=x 20试写出内点罚函数。解法同上10、 如图，有一块边长为6m的正方形铝板，四角截去相等的边长为 x的方块并折转，造 个无盖的箱子，问如何截法(x取何值)才能获得最大容器的箱子。试写出这一优化问题

13、的数学模型以及用MATLA软件求解的程序。11、某厂生产一个容积为8000cm3的平底无盖的圆柱形容器，要求设计此容器消耗原材料最少，试写出这一优化问题的数学模型以及用MATLA软件求解的程序。12、一根长I的铅丝截成两段，一段弯成圆圈，另一段弯折成方形，问应以怎样的比例截 断铅丝，才能使圆和方形的面积之和为最大，试写出这一优化设计问题的数学模型以及用 MATLAB件求解的程序。13、求表面积为300n2的体积最大的圆柱体体积。试写出这一优化设计问题的数学模型以及 用MATLA软件求解的程序。14、 薄铁板宽20cm,折成梯形槽，求梯形侧边多长及底角多大，才会使槽的断面积最大。写出这一优化设计问题的数学模型，并用matlab软件的优化工具箱求解（写出 M文件和求解命令）。15、已知梯形截面管道的参数是：底边长度为 c，高度为h，面积A=64516mm斜边与底边的夹角为见图1。管道内液体的流速与管道截面的周长s的倒数成比例关系（s只包括底边和两侧边，不计顶边）。试按照使液体流速最大确定该管道的参数。写出这一优化设 计问题的数学模型。并用 m