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

《《机械优化设计》复习题答案.pdf》由会员分享，可在线阅读，更多相关《《机械优化设计》复习题答案.pdf（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 机械优化设计复习题 答案 Standardization of sany group#QS8QHH-HHGX8Q8-GNHHJ8-HHMHGN#机械优化设计复习题解答 一、填空题 1、用最速下降法求 f(X)=100(x2-x12)2+(1-x1)2的最优解时，设 X（0）,T，第一步迭代的搜索方向为 -47,-50T。2、机械优化设计采用数学规划法，其核心一是寻找搜索方向，二是计算最优步长。3、当优化问题是凸规划的情况下，任何局部最优解就是全域最优解。4、应用进退法来确定搜索区间时，最后得到的三点，即为搜索区间的始点、中间点和终点，它们的函数值形成 高低高 趋势。5、包含 n个设计变量的优

2、化问题，称为 n 维优化问题。6、函数 CXBHXXTT21的梯度为 B。7、设 G为 nn对称正定矩阵，若 n 维空间中有两个非零向量 d0，d1，满足(d0)TGd1=0，则 d0、d1之间存在共轭关系。8、设计变量 、目标函数 、约束条件 是优化设计问题数学模型的基本要素。9、对于无约束二元函数),(21xxf，若在),(x20100 xx点处取得极小值，其必要条件是 f(x10,x20)=0 ，充分条件是 2f(x10,x20)=0正定 。10、K-T 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。11、用黄金分割法求一元函数3610)(2xxxf的极小

3、点，初始搜索区间10,10,ba，经第一次区间消去后得到的新区间为 10 。12、优化设计问题的数学模型的基本要素有设计变量、目标函数 、约束条件。13、牛顿法的搜索方向 dk=，其计算量大，且要求初始点在极小点 附近 位置。14、将函数 f(X)=x12+x22-x1x2-10 x1-4x2+60表示成CXBHXXTT21的形式 12x1x22112x1x2+104x1x2+60 。15、存在矩阵 H，向量 d1，向量 d2，当满足 d1THd2=0，向量 d1和向量 d2是关于 H共轭。16、采用外点法求解约束优化问题时，将约束优化问题转化为外点形式时引入的惩罚因子 r数列，具有单调递增特

4、点。1kkHg17、采用数学规划法求解多元函数极值点时，根据迭代公式需要进行一维搜索，即求最优步长。二、选择题 1、下面 C 方法需要求海赛矩阵。A、最速下降法 B、共轭梯度法 C、牛顿型法 D、DFP 法 2、对于约束问题 根据目标函数等值线和约束曲线，判断 11,1TX为 ，25 1,2 2TX为 。D A内点；内点 B.外点；外点 C.内点；外点 D.外点；内点 3、内点惩罚函数法可用于求解 B优化问题。A 无约束优化问题 B只含有不等式约束的优化问题 C 只含有等式的优化问题 D 含有不等式和等式约束的优化问题 4、对于一维搜索，搜索区间为a，b，中间插入两个点 a1、b1，a1b1，

5、计算出f(a1)f(b1)，则缩短后的搜索区间为 D。A a1，b1 B b1，b C a1，b D a，b1 5、D不是优化设计问题数学模型的基本要素。A设计变量 B约束条件 C 目标函数 D 最佳步长 6、变尺度法的迭代公式为 xk+1=xk-kHkf(xk)，下列不属于 Hk必须满足的条件的是C。A.Hk之间有简单的迭代形式 B.拟牛顿条件 C.与海塞矩阵正交 D.对称正定 7、函数)(Xf在某点的梯度方向为函数在该点的 A。A、最速上升方向 B、上升方向 C、最速下降方向 D、下降方向 8、下面四种无约束优化方法中，D在构成搜索方向时没有使用到目标函数的一阶或二阶导数。A 梯度法 B

6、牛顿法 C 变尺度法 D 坐标轮换法 9、设)(Xf为定义在凸集 R 上且具有连续二阶导数的函数，则)(Xf在 R 上为凸函数的充分必要条件是海塞矩阵 G(X)在 R 上处处 B。A 正定 B 半正定 C 负定 D 半负定 10、下列关于最常用的一维搜索试探方法黄金分割法的叙述，错误的是 D，假设要求在区间a，b插入两点 1、2，且 1,因此继续进行迭代。第一迭代步完成。2、试用牛顿法求 f(X)=(x1-2)2+(x1-2x2)2的最优解，设初始点 x(0)=2,1T。解 1：（注：题目出题不当，初始点已经是最优点，解 2 是修改题目后解法。）牛顿法的搜索方向为S(k)=2(f)1(f),因

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

8、度向量：(f（x(0)）)=812 海色矩阵：2(f)4448 海色矩阵逆矩阵：2(f)1=142111 当前步的搜索方向为：S(k)=2(f)1(f)14211181211 新的迭代点位于当前的搜索方向上：X（k+1）=X（k）+S（k）=X（0）+S（0）12111 2 把新的迭代点带入目标函数，目标函数将成为一个关于单变量的函数F()f(X(k+1)=f(1 2)=(+1)2+(3+3)2F()令 dF()d=20+200，可以求出当前搜索方向上的最优步长 1 新的迭代点为 X(1)=X（0）+S（0）12 11 21 当前梯度向量的长度f=12x12+8x8=14.4222 ,因此继续

9、进行迭代。第二迭代步：(f)4 x1 4 x2 48 x2 4 x1(f（x(1)）)=00 f=0 0|2224|8 44 0 因此2(f)正定,X=x1x2=42是极小点，极值为 f(X*)=-8 4、求目标函数 f(X)=x12+x1x2+2x22+4x1+6x2+10的极值和极值点。解法同上 5、试证明函数 f(X)=2x12+5x22+x32+2x3x2+2x3x1-6x2+3 在点1，1，-2T处具有极小值。解：必要条件：(f)4 x1+2 x3 10 x2+2 x3 62 x1+2 x2+2 x3 将点1，1，-2T带入上式，可得(f)000 充分条件 2(f)402010222

10、2|4|4 0|40010|40 0|4020102222|80 40 1624 0 2(f)正定。因此函数在点1，1，-2T处具有极小值 6、给定约束优化问题 min f(X)=(x1-3)2+(x2-2)2 .g1(X)=x12x2250 g2(X)=x12x240 g3(X)=x10 g4(X)=x20 验证在点TX2，Kuhn-Tucker 条件成立。解：首先，找出在点TX2，起作用约束：g1(X)0 g2(X)0 g3(X)2 g4(X)1 因此起作用约束为g1(X)、g2(X)。然后，计算目标函数、起作用约束函数的梯度，检查目标函数梯度是否可以表示为起作用约束函数梯度的非负线性组合

11、。(f)2 x1 6 2 x2 422 (g1)2 x1 2 x242,(g2)1 2 求解线性组合系数 (f)=1?(g1)+2?(g2)22=142+21 2 得到 113,2=23,均大于 0 因此在点TX2，Kuhn-Tucker 条件成立 7、设非线性规划问题 用 K-T条件验证 TX0,1*为其约束最优点。解法同上 8、已知目标函数为 f(X)=x1+x2，受约束于：g1(X)=-x12+x20 g2(X)=x10 写出内点罚函数。解：内点罚函数的一般公式为 其中：r(1)r(2)r(3)r(k)0 是一个递减的正值数列 r(k)Cr(k-1)，0C1 因此 罚函数为：(X,r(k

12、)=x1+x2+r(k)(1x12+x2+1x1)9、已知目标函数为 f(X)=(x1-1)2+(x2+2)2 受约束于：g1(X)=-x2-x1-10 g2(X)=2-x1-x20 g3(X)=x10 g4(X)=x20 试写出内点罚函数。解法同上 10、如图，有一块边长为 6m的正方形铝板，四角截去相等的边长为 x 的方块并折转，造一个无盖的箱子，问如何截法（x 取何值）才能获得最大容器的箱子。试写出这一优化问题的数学模型以及用 MATLAB软件求解的程序。11、某厂生产一个容积为 8000cm3的平底无盖的圆柱形容器，要求设计此容器消耗原材料最少，试写出这一优化问题的数学模型以及用 MA

13、TLAB软件求解的程序。12、一根长 l 的铅丝截成两段，一段弯成圆圈，另一段弯折成方形，问应以怎样的比例截断铅丝，才能使圆和方形的面积之和为最大，试写出这一优化设计问题的数学模型以及用 MATLAB软件求解的程序。13、求表面积为 300m2的体积最大的圆柱体体积。试写出这一优化设计问题的数学模型以及用 MATLAB软件求解的程序。14、薄铁板宽 20cm，折成梯形槽，求梯形侧边多长及底角多大，才会使槽的断面积最大。写出这一优化设计问题的数学模型，并用 matlab 软件的优化工具箱求解（写出M 文件和求解命令）。15、已知梯形截面管道的参数是：底边长度为 c，高度为 h，面积 A=6451

14、6mm2，斜边与底边的夹角为，见图 1。管道内液体的流速与管道截面的周长 s 的倒数成比例关系（s 只包括底边和两侧边，不计顶边）。试按照使液体流速最大确定该管道的参数。写出这一优化设计问题的数学模型。并用 matlab 软件的优化工具箱求解（写出 M 文件和求解命令）。16、某电线电缆车间生产力缆和话缆两种产品。力缆每米需用材料9kg，3 个工时，消耗电能 4kWh，可得利润 60元；话缆每米需用材料 4kg，10个工时，消耗电能5kWh，可得利润 120元。若每天材料可供应 360kg，有 300个工时消耗电能 200kWh可利用。如要获得最大利润，每天应生产力缆、话缆各多少米写出该优化问题的数学模型以及用 MATLAB软件求解的程序。