机械优化设计习题及答案

机械优化设计习题及参考答案

1-1.简述优化设计问题数学模型的表达形式。

答：优化问题的数学模型是实际优化设计问题的数学抽象。在明确设计变量、约束条件、目标函数之后，优化设计问题就可以表示成一般数学形式。求设计变量向量[]12T

n x x x x =L 使 ()min f x → 且满足约束条件

()0

(1,2,)k h x k l ==L ()0

(1,2,)j g x j m ≤=L

2-1.何谓函数的梯度？梯度对优化设计有何意义？

答：二元函数f(x 1,x 2)在x 0点处的方向导数的表达式可以改写成下面的形式：???

?????????????=??+??=

??2cos 1cos 212cos 21cos 1θθθθxo x f x f xo x f xo x f xo d f

ρ

令xo T

x f x f x f x f

x f ??

????????=????=?21]21[)0(， 则称它为函数f （x 1，x 2）在x 0点处的梯度。

（1）梯度方向是函数值变化最快方向，梯度模是函数变化率的最大值。 （2）梯度与切线方向d 垂直，从而推得梯度方向为等值面的法线方向。梯度)0(x f ?方向为函数变化率最大方向，也就是最速上升方向。负梯度-)0(x f ?方向为函数变化率最小方向，即最速下降方向。

2-2.求二元函数f （x 1，x 2）=2x 12+x 22-2x 1+x 2在T x ]0,0[0=处函数变化率最

大的方向和数值。

解：由于函数变化率最大的方向就是梯度的方向，这里用单位向量p 表示，函数变化率最大和数值时梯度的模)0(x f ?。求f （x1，x2）在

x0点处的梯度方向和数值，计算如下：

()???

???-=??????+-=????

??????????=?120122214210x x x x f

x f x f 2

221)0(??

? ????+??? ????=?x f x f x f =5

?????

???????-=??????-=??=5152512)0()0(x f x f p ?

2-3.试求目标函数()2

221212143,x x x x x x f +-=在点X 0=[1,0]T 处的最速下降

方向，并求沿着该方向移动一个单位长度后新点的目标函数值。 解：求目标函数的偏导数

212

21124,46x x x f x x x f +-=??-=?? 则函数在X 0=[1,0]T 处的最速下降方向是

??????-=??????-+-=??????

??????????-=-?=====462446)(0

121

210

1210

2121x x x x

x x x x x f x f X f P 这个方向上的单位向量是：

13]2,3[4

)6(]4,6[T

22T -=+--==P P e 新点是

?????

???????

-=+=132133101e X X 新点的目标函数值

13213

94

)(1-=

X f

2-4.何谓凸集、凸函数、凸规划？（要求配图）

答：一个点集（或区域），如果连接其中任意两点x1、x2的线段都全部包含在该集合内，就称该点集为凸集，否则为非凸集。

函数f(x ）为凸集定义域内的函数，若对任何的01α≤≤及凸集域内的任意两点x1、x2，存在如下不等式：

称f （x ）是定义在图集上的一个凸函数。

对于约束优化问题

若()j=j f x g x 、（） 1,2,...,m 都是凸函数，则称此问题为凸规划。

3-1.简述一维搜索区间消去法原理。（要配图）

答：搜索区间（a ，b ）确定之后，采用区间逐步缩短搜索区间，从而找到极小点的数值近似解。假设搜索区间（a ，b ）内任取两点a1，b1 ，a 1《b 1，并计算函数值f （a 1），f （b 1）。将有下列三种可能情形； 1）f （a 1）《f （b 1）由于函数为单谷，所以极小点必在区间（a ，b 1）内 2）f （a 1）》f （b 1），同理，极小点应在区间（a 1，b ）内 3）f （a 1）=f （b 1），这是极小点应在（a 1，b 1）内

3-2.简述黄金分割法搜索过程及程序框图。

1()b b a αλ=-- 2()a b a αλ=+-

其中，λ为待定常数。

3-3.对函数ααα2)(2+=f ，当给定搜索区间55≤≤-α时，写出用黄金

()()()1212

11f x x f x x αααα+-≤+-????

分割法求极小点*α的前三次搜索过程。（要列表）

3-4.使用二次插值法求f(x)=sin(x)在区间[2,6]的极小点，写出计算

步骤和迭代公式，给定初始点x 1=2，x 2=4，x 3=6， ε=10-4。

迭代次数K= 4 ，极小点为 ，最小值为 -1

13131x x y y c --=，12122x x y y c --=，32123x x c

c c --= )(213

131c c x x x p -+=

收敛的条件：

ε<-2

2y y y p

4-1.简述无约束优化方法中梯度法、共轭梯度法、鲍威尔法的主要区别。

答：梯度法是以负梯度方向作为搜索方向，使函数值下降最快，相邻两个迭代点上的函数相互垂直即是相邻两个搜索方向相互垂直。这就是说在梯度法中，迭代点向函数极小点靠近的过程，走的是曲折的路线。这一次的搜索方向与前一次的搜索过程互相垂直，形成“之”字形的锯齿现象。从直观上可以看到，在远离极小点的位置，每次迭代可使函数值有较多的下降。可是在接近极小点的位置，由于锯齿现象使每次迭代行进的距离缩短，因而收敛速度减慢。这种情况似乎与“最速下降”的名称矛盾，其实不然，这是因为梯度是函数的局部性质。从局部上看，在一点附近函数的下降是最快的，但从整体上看则走了许多弯路，因此函数的下降并不算快。

共轭梯度法是共轭方向法中的一种，因为在该方法中每一个共轭的量都是依赖于迭代点处的负梯度而构造出来的，所以称作共轭梯度法。该方法的第一个搜索方向取作负梯度方向，这就是最速下降法。其余各步的搜索方向是将负梯度偏转一个角度，也就是对负梯度进行修正。所以共轭梯度法实质上是对最速下降法进行的一种改进，故它又被称作旋转梯度法。

鲍威尔法是直接利用函数值来构造共轭方向的一种共轭方向法，这种方法是在研究其有正定矩阵G 的二次函数1()2

T

T f x x Gx b x c =

++的极小化问题时形成的。其基本思想是在不用导数的前提下，在迭代中逐次构造G 的共轭方向。在该算法中，每一轮迭代都用连结始点和终点所产生出的搜索方向去替换原向量组中的第一个向量，而不管它的“好坏”，这是产生向量组线性相关的原因所在。因此在改进的算法中首先判断原向量组是否需要替换。如果需要替换，还要进一步判断原向量组中哪个向量最坏，然后再用新产生的向量替换这个最坏的向量，以保

证逐次生成共轭方向。

4-2.如何确定无约束优化问题最速下降法的搜索方向？

答：优化设计是追求目标函数值最小，因此搜所方向d 取该点的负梯度方向-)(x f ?。使函数值在该点附近的范围下降最快。按此规律不断走步，形成以下迭代的算法

)(1

k

x f k

k x k x

?-=+α（k=0，1,2，…）

由于最速下降法是以负梯度方向作为搜索方向，所以最速下降法有称为梯度法

为了使目标函数值沿搜索方向-)(k

x f ?能获得最大的下降值，其步长因子k

a 应取一维搜索的最佳步长。即有

)(min )(min

)(1α?=??

?????-=???????-=????

??+k x f a k

x f k x f k a k

x f k x f 根据一元函数极值的必要条件和多元复合函数求导公式得；

0)()1(=???????+?k x f T k x f 或写成01=???

? ??+k

d T k d

由此可知，在最速下降法中，相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负

梯度方向，因此相邻的两个搜索方向相互垂直。这就是说在最速下降法中，迭代点向函数极小点靠近的过程。

4-3. 给定初始值

x 0=[-7,11]T ，使用牛顿法求函数

2212121)2()2(),(x x x x x f -+-=的极小值点和极小值。

解： 梯度函数、海赛矩阵分别为

??

?

???---+-=?)2(4)2(2)2(2),(2121121x x x x x x x f （2分） []

?

??

?

?

?????=???????--=?-41414121,8444),(12212f x x f （4分） 假设初始值x 0=[-7,11]T

则,11676)(0?

?

?

???-=?x f （1分） []

??

????=???-=-12)(0

1201x x x f f （2分）

则,00)(1??

?

???=?x f （1分）

x 1满足极值的必要条件，海赛矩阵是正定的，所以是极小点

1)(,11*1*-=??

?

???==x x x f 。 （2分）

4-4.以二元函数),(21x x f 为例说明单形替换法的基本原理。

答：如图所示在平面上取不在同一直线上的三个点x1，x2，x3，以它们为顶点组成一单纯形。

计算各顶点函数值，设f （x1）>f （x2）>f （x3），这说明x3点最好，x1点最差。

为了寻找极小点，一般来说。应向最差点的反对称方向进行搜索，即通过x1并穿过x2x3的中点x4的方向上进行搜索。在此方向上取点x5

使 x5=x4+α（x4-x1）

x5称作x1点相对于x4点的反射点，计算反射点的函数值f （X5），可能出现以下几种情形；

1）f （x5）

2）f （x3）

3）f （x2）

4) f(x5)>f(x1)，反射点比最差点还差，说明收缩应该多一些。将新点收缩在x1x4之间 5) f(x)>f(x1)，说明x1x4方向上所有点都比最差点还要差，不能沿此方向进行搜索。

5-1.简述约束优化方法的分类。（简述约束优化问题的直接解法、间接解法的原理、特点及主要方法。）

答: 直接解法通常适用于仅含不等式约束的问题，它的基本思路是在m 个不等式约束条件所确定的可行域内选择一个初始点0

x ，然后决定可行搜索方向d ，且以适当的步长α沿d 方向进行搜索，得到一个使目标函数值下降的可行的新点1

x ，即完成一个迭代。再以新点为起点，重复上述搜索过程，满足收敛条件后，迭代终止。所谓可行搜索方向是指，当设计点沿该方向作微量移动时，目标函数值将下降，且不会越出可行域。产生可行搜索方向的方法将由直接解法中的各种算法决定。

直接解法的原理简单，方法实用。其特点是：1）由于整个求解过程在可行域内进行，因此迭代计算不论何时终点，都可以获得一个比初始点好的设计点。2）若目标函数为凸函数，可行域为凸集，则可保证获得全域最优解。否则，因存在多个局部最优解，当选择的初始点不相同时，可能搜索到不同的局部最优解。为此，常在可行域内选择几个差别较大的初始点分别进行计算，以便从求得多个局部最优解中选择最好的最优解。3）要求可行域为有界的非空集，即在有界可行域内存在满足全部约束条件的点，且目标函数有定义。

直接解法有：随机方向法、复合形法、可行方向法、广义简约梯度法等。

间接解法有不同的求解策略，其中一种解法的基本思路是将约束优化问题中的约束函数进行特殊的加权处理后，和目标函数结合起来，构成一个新的目标函数，即将原约束优化问题转化成一个或一系列的无约束优化问题。再对新的目标函数进行无约束优化计算，从而间接地搜

索到原约束问题的最优解。

间接解法是目前在机械优化设计中得到广泛应用的一种有效方法。其特点是：1）由于无约束优化方法的研究日趋成熟，已经研究出不少有效的无约束最优化方法和程序，使得间接解法有了可靠的基础。目前，这类算法的计算效率和数值稳定性也都有了较大提高。2）可以有效地处理具有等式约束的约束优化问题。3）间接算法存在的主要问题是，选取加权因子比较困难，加权因子选取不当，不但影响收敛速度和计算精度，甚至会导致计算失败。

间接解法有惩罚函数法和增广乘子法。

5-2.用内点法求下列问题的最优解：

31

2)(2112

221≤-=?+-+=x g t

s x x x x f m in

（提示：可构造惩罚函数 []∑=-=2

1

)(ln )(),(u u x g r x f r x φ，然后用解析法求

解。）

[解] 构造内点惩罚函数：

[]∑=--+-+=-=2

1)()(),(u u x r x x x x g r x f r x )3ln(12ln 212

221φ

令惩罚函数对x 的极值等于零：

0)3/()(22

2221=??????----=x r x x dx d φ 得： 4

83661

21r x x +±=

=

舍去负根后，得4

83662r

x ++=

当 []T x x r 31302=→→该问题的最优解为，时，。

机械优化设计试卷期末考试及答案(补充版)

4、最优点、最优值和最优解 答：选取适当优化方法，对优化设计数学模型进行求解，可解得一组设计变量，记作: x * = [x1* , x2* , x3* , . . . , x n *]T 使该设计点的目标函数F (x*)为最小，点x*称为最优点(极小点)。相应的目标函数值F (x*) 称为最优值(极小值)。一个优化问题的最优解包着最优点(极小点)和最优值(极小值) 。把最优点和最优值的总和通称为最优解。 或： 优化设计就是求解n个设计变量在满足约束条件下使目标函数达到最小值，即 min f(x)=f(x*) x €R n s.t. g u (x)w 0,u= 1,2,... ,m； h v (x) = 0,v= 1,2,... ,p

《机械优化设计》习题与答案

机械优化设计习题及参考答案 1-1.简述优化设计问题数学模型的表达形式。 答：优化问题的数学模型是实际优化设计问题的数学抽象。在明确设计变量、约束条件、目标函数之后，优化设计问题就可以表示成一般数学形式。求设计变量向量[]12T n x x x x =L 使 ()min f x → 且满足约束条件 ()0 (1,2,)k h x k l ==L ()0 (1,2,)j g x j m ≤=L 2-1.何谓函数的梯度？梯度对优化设计有何意义？ 答：二元函数f(x 1,x 2)在x 0点处的方向导数的表达式可以改写成下面的 形式：?? ??????????????=??+??=??2cos 1cos 212cos 21cos 1θθθθxo x f x f xo x f xo x f xo d f ρ 令xo T x f x f x f x f x f ?? ????????=????=?21]2 1[)0(， 则称它为函数f （x 1，x 2）在x 0点处的梯度。 （1）梯度方向是函数值变化最快方向，梯度模是函数变化率的最大值。 （2）梯度与切线方向d 垂直，从而推得梯度方向为等值面的法线方向。梯度)0(x f ?方向为函数变化率最大方向，也就是最速上升方向。负梯度-)0(x f ?方向为函数变化率最小方向，即最速下降方向。 2-2.求二元函数f （x 1，x 2）=2x 12+x 22-2x 1+x 2在T x ]0,0[0=处函数变化率最 大的方向和数值。

解：由于函数变化率最大的方向就是梯度的方向，这里用单位向量p 表示，函数变化率最大和数值时梯度的模)0(x f ?。求f （x1，x2）在x0点处的梯度方向和数值，计算如下： ()??? ???-=????? ?+-=???? ??????????=?120122214210x x x x f x f x f 2 221)0(?? ? ????+??? ????=?x f x f x f =5 ????? ???????-=??????-=??=5152512)0()0(x f x f p ? 2-3.试求目标函数()2 221212143,x x x x x x f +-=在点X 0=[1,0]T 处的最速下 降方向，并求沿着该方向移动一个单位长度后新点的目标函数值。 解：求目标函数的偏导数 212 21124,46x x x f x x x f +-=??-=?? 则函数在X 0=[1,0]T 处的最速下降方向是 ??????-=??????-+-=?????? ??????????-=-?=====462446)(0 121210 1210 2121x x x x x x x x x f x f X f P 这个方向上的单位向量是： 13]2,3[4 )6(]4,6[T 22T -=+--==P P e 新点是

机械优化设计试卷及答案.doc

百度文库 《机械优化设计》复习题及答案 一、填空题 、用最速下降法求 2 2 2 2 的最优解时，设X （0）T ，第一步迭代 1 1 ＝[,] 1 f(X)=100(x - x ) +(1- x ) 的搜索方向为 [-47;-50] 。 2、机械优化设计采用数学规划法,其核心一是建立搜索方向二是计算最佳步长因子。 3、当优化问题是 __凸规划 ______的情况下，任何局部最优解就是全域最优解。 4、应用进退法来确定搜索区间时，最后得到的三点，即为搜索区间的始点、中间点和 终点，它们的函数值形成高-低-高趋势。 5、包含 n 个设计变量的优化问题，称为n 维优化问题。 、函数 1 X T HX B T X C 的梯度为HX+B 。 6 2 7、设 G 为 n×n 对称正定矩阵，若 n 维空间中有两个非零向量0，d1，满足 (d0 T1 ，d ) Gd =0 则 d0、d1之间存在 _共轭_____关系。 8、设计变量、约束条件、目标函数是优化设计问题数学模型的基本要素。 9、对于无约束二元函数 f (x1 , x2 ) ，若在 x 0 ( x10 , x20 ) 点处取得极小值，其必要条件是梯 度为零，充分条件是海塞矩阵正定。 10、库恩-塔克条件可以叙述为在极值点处目标函数的梯度为起作 用的各约束函数梯度的非负线性组合。 11 、用黄金分割法求一元函数 f ( x) x2 10 x 36的极小点，初始搜索区间 [ a,b] [ 10,10] ，经第一次区间消去后得到的新区间为[,] 。 12、优化设计问题的数学模型的基本要素有设计变量、约束条件目标函数、 13、牛顿法的搜索方向 d k= ，其计算量大，且要求初始点在极小点逼近位置。 14、将函数f(X)=x 2 2 表示成 1 X T HX T X C 的形 1 +x2 -x1x2-10x1-4x2+60 2 B 式。 15、存在矩阵 H，向量 d ，向量 d ，当满足(d1)TGd2=0 ，向量 d 和向量 d 1 2 1 2 是关于 H 共轭。 16、采用外点法求解约束优化问题时，将约束优化问题转化为外点形式时引入的惩罚因 子 r 数列，具有由小到大趋于无穷特点。 17、采用数学规划法求解多元函数极值点时，根据迭代公式需要进行一维搜索，即

《机械优化设计》习题及答案

机械优化设计习题及参考答案 1-1、简述优化设计问题数学模型的表达形式。 答:优化问题的数学模型就是实际优化设计问题的数学抽象。在明确设计变量、约束条件、目标函数之后,优化设计问题就可以表示成一般数学形式。求设计变量向量[]12 T n x x x x =使 ()min f x → 且满足约束条件 ()0 (1,2,)k h x k l == ()0(1,2,)j g x j m ≤= 2-1、何谓函数的梯度？梯度对优化设计有何意义？ 答:二元函数f(x 1,x 2)在x 0点处的方向导数的表达式可以改写成下面的形式:?? ??????????????=??+??=??2cos 1cos 212cos 21cos 1θθθθxo x f x f xo x f xo x f xo d f 令xo T x f x f x f x f x f ?? ????????=????=?21]21[)0(, 则称它为函数f(x 1,x 2)在x 0点处的梯度。 (1)梯度方向就是函数值变化最快方向,梯度模就是函数变化率的最大值。 (2)梯度与切线方向d 垂直,从而推得梯度方向为等值面的法线方向。梯度)0(x f ?方向为函数变化率最大方向,也就就是最速上升方向。负梯度-)0(x f ?方向为函数变化率最小方向,即最速下降方向。 2-2、求二元函数f(x 1,x 2)=2x 12+x 22-2x 1+x 2在T x ]0,0[0=处函数变化率最 大的方向与数值。 解:由于函数变化率最大的方向就就是梯度的方向,这里用单位向量p 表

示,函数变化率最大与数值时梯度的模)0(x f ?。求f(x1,x2)在x0点处的梯度方向与数值,计算如下: ()??????-=??????+-=???? ??????????=?120122214210x x x x f x f x f 2221)0(?? ? ????+??? ????=?x f x f x f =5 ????? ???????-=??????-=??=5152512)0()0(x f x f p 2-3、试求目标函数()2221212143,x x x x x x f +-=在点X 0=[1,0]T 处的最速下降 方向,并求沿着该方向移动一个单位长度后新点的目标函数值。 解:求目标函数的偏导数 212 21124,46x x x f x x x f +-=??-=?? 则函数在X 0=[1,0]T 处的最速下降方向就是 ??????-=??????-+-=????????????????-=-?=====462446)(0121210 121021 21x x x x x x x x x f x f X f P 这个方向上的单位向量就是: 13]2,3[4 )6(]4,6[T 22T -=+--==P P e 新点就是 ????? ???????-=+=132133101e X X 新点的目标函数值

机械优化设计案例分析

优化设计案例分析 优化设计是在给定的设计指标和限制条件下,运用最优化原理和方法,在电子计算机上进行自动调优计算,从而选定出最优设计参数,使设计指标达到最优值。该最优设计参数就是一个最优设计方案。所谓设计指标,就机械设计而言,一般是指重量轻、能耗小、刚性大、成本低等;所谓限制条件,是指强度要求、刚度要求、尺寸范围要求等。 设计变量选择 一个设计方案可以用一组基本参数的数值来表示，这些基本参数可以是构件尺寸等几何量，也可以是质量等物理量，还可以是应力、变形等表示工作性能的导出量。在设计过程中进行选择并最终必须确定的各项独立的基本参数，称作设计变量，又叫做优化参数。在充分了解设计要求的基础上，根据各设计参数对目标函数的影响程度分析其主次，尽量减少设计变量的数目，以简化优化设计问题。注意各设计变量应相互独立，避免耦合情况的发生，否则会使目标函数出现“山脊”或“沟谷”，给优化带来困难。 目标函数与约束的确定 对于一般机械，可按重量最轻或体积最小建立目标函数；对应力集中现象突出的构件，以应力集中系数最小为目标；对精密仪器，应按其精度最高或误差最小的要求建立目标函数。约束条件是就工程设计本身而提出的对设计变量取值范围的限制条件，目前尚无一套完整的评价方法来检验哪些约束是必须，哪些约束是可忽略的，通常是凭经验取舍，不可避免会带来模型和现实系统的不相吻合。在最优化设计问题中，可以只有一个目标函数，称为单目标函数。当在同一设计中要提出多个目标函数时，这种问题称为多目标函数的最优化问题。在一般的机械最优化设计中，多目标函数的情况较多。目标函数愈多，设计的综合效果愈好，但问题的求解亦愈复杂。对于复杂的问题，要建立能反映客观工程实际的、完善的数学模型往往会遇到很多困难，有时甚至比求解更为复杂。这时要抓住关键因素，适当忽略不重要的成分，使问题合理简化，以易于列出数学模型，这样不仅可节省时间，有时也会改善优化结果。 数学模型确立 数学模型越精确，设计变量越多，维数越大，建模越复杂，优化进程越慢；但数学模型忽略过多元素，则难以确切凸现结构的特殊之处。故要结合工程实际和优化设计经验，把握与研究目标相关程度大的因素，尽可能的建立确切、简洁的数学模型。然后通过基于统计理论的检验方法———t 检验/F 检验/ X2检验/ 拟合优度检验等，分析模型的置信区间，对模型有效性进行评价，提高模型的准确度。 下面以机票销售策略案例进行说明 某航空公司每天有三个航班服务于A, B, C, H四个城市,其中城市H是可供转机使用的, 三个航班的出发地-目的地分别为AH, HB, HC,可搭乘旅客的最大数量分别为120人, 100人, 110人, 机票的价格分头等舱和经济舱两类. 经过市场调查,公司销售部得到了每天旅客的相关信息, 见表1. 该公司应该在每条航线上分别分配多少头等舱和经济舱的机票?

(完整版)机械优化设计试卷期末考试及答案

第一、填空题 1.组成优化设计的数学模型的三要素是 设计变量 、目标函数 和 约束条件 。 2.可靠性定量要求的制定，即对定量描述产品可靠性的 参数的选择 及其 指标的确定 。 3.多数产品的故障率随时间的变化规律，都要经过浴盆曲线的 早期故障阶段 、 偶然故障阶段 和 耗损故障阶段 。 4.各种产品的可靠度函数曲线随时间的增加都呈 下降趋势 。 5.建立优化设计数学模型的基本原则是在准确反映 工程实际问题 的基础上力求简洁 。 6.系统的可靠性模型主要包括 串联模型 、 并联模型 、 混联模型 、 储备模型 、 复杂系统模型 等可靠性模型。 7. 函数f(x 1,x 2)=2x 12 +3x 22-4x 1x 2+7在X 0=[2 3]T 点处的梯度为 ，Hession 矩阵为 。 （2.）函数()22121212,45f x x x x x x =+-+在024X ??=????点处的梯度为120-?? ????，海赛矩阵为2442-???? -?? 8.传统机械设计是 确定设计 ；机械可靠性设计则为 概率设计 。 9.串联系统的可靠度将因其组成单元数的增加而 降低 ，且其值要比可靠 度 最低 的那个单元的可靠度还低。 10.与电子产品相比，机械产品的失效主要是 耗损型失效 。 11. 机械可靠性设计 揭示了概率设计的本质。 12. 二元函数在某点处取得极值的充分条件是()00f X ?=必要条件是该点处的海赛矩阵正定。 13.对数正态分布常用于零件的 寿命疲劳强度 等情况。 14.加工尺寸、各种误差、材料的强度、磨损寿命都近似服从 正态分布 。 15.数学规划法的迭代公式是 1k k k k X X d α+=+ ，其核心是 建立搜索方向， 模型求解 两方面的内容。 17.无约束优化问题的关键是 确定搜索方向 。 18.多目标优化问题只有当求得的解是 非劣解 时才有意义，而绝对最优解存在的可能性很小。 19.可靠性设计中的设计变量应具有统计特征，因而认为设计手册中给出的数据

机械优化设计试卷与答案

《机械优化设计》复习题及答案 一、填空题 1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时，设X （0）＝[-0.5,0.5]T ，第一步迭代的搜索方向为[-47;-50] 。 2、机械优化设计采用数学规划法,其核心一是建立搜索方向 二是计算最佳步长因子 。 3、当优化问题是__凸规划______的情况下，任何局部最优解就是全域最优解。 4、应用进退法来确定搜索区间时，最后得到的三点，即为搜索区间的始点、中间点和终点，它们的函数值形成 高-低-高 趋势。 5、包含n 个设计变量的优化问题，称为 n 维优化问题。 6、函数 C X B HX X T T ++2 1的梯度为 HX+B 。 7、设G 为n×n 对称正定矩阵，若n 维空间中有两个非零向量d 0，d 1，满足(d 0)T Gd 1=0，则d 0、d 1之间存在_共轭_____关系。 8、 设计变量 、 约束条件 、 目标函数 是优化设计问题数学模型的基本要素。 9、对于无约束二元函数),(21x x f ，若在),(x 20100x x 点处取得极小值，其必要条件是 梯度为零 ，充分条件是 海塞矩阵正定 。 10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。 11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点，初始搜索区间 ]10,10[],[-=b a ，经第一次区间消去后得到的新区间为 [-2.36,2.36] 。 12、优化设计问题的数学模型的基本要素有设计变量 、约束条件 目标函数 、 13、牛顿法的搜索方向d k = ，其计算量 大 ，且要求初始点在极小点 逼近 位 置。 14、将函数 f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60 表示成 C X B HX X T T ++2 1的形式 。 15、存在矩阵H ，向量 d 1，向量 d 2，当满足 (d1)TGd2=0 ，向量 d 1和向量 d 2是关于H 共轭。 16、采用外点法求解约束优化问题时，将约束优化问题转化为外点形式时引入的惩罚因子r 数列，具有 由小到大趋于无穷 特点。 17、采用数学规划法求解多元函数极值点时，根据迭代公式需要进行一维搜索，即求 。

机械优化设计三个案例

机械优化设计案例1 1. 题目 对一对单级圆柱齿轮减速器，以体积最小为目标进行优化设计。 2.已知条件 已知数输入功p=58kw ，输入转速n 1=1000r/min ，齿数比u=5，齿轮的许用应力[δ]H =550Mpa ，许用弯曲应力[δ]F =400Mpa 。 3.建立优化模型 3.1问题分析及设计变量的确定 由已知条件得求在满足零件刚度和强度条件下，使减速器体积最小的各项设计参数。由于齿轮和轴的尺寸（即壳体内的零件）是决定减速器体积的依据，故可按它们的体积之和最小的原则建立目标函数。 单机圆柱齿轮减速器的齿轮和轴的体积可近似的表示为： ] 3228)6.110(05.005.2)10(8.0[25.087)(25.0))((25.0)(25.0)(25.02221222122212222122121222 212221202 22222222121z z z z z z z z z z z g g z z d d l d d m u m z b bd m u m z b b d b u z m b d b z m d d d d l c d d D c b d d b d d b v +++---+---+-=++++- ----+-=πππππππ 式中符号意义由结构图给出，其计算公式为 b c d m u m z d d d m u m z D m z d m z d z z g g 2.0) 6.110(25.0,6.110,21022122211=--==-=== 由上式知，齿数比给定之后，体积取决于b 、z 1 、m 、l 、d z1 和d z2 六个参数，则设计变量可取为 T z z T d d l m z b x x x x x x x ][][21165 4321 == 3.2目标函数为 min )32286.18.092.0858575.4(785398.0)(26252624252463163212 51261231232123221→++++-+-+-+=x x x x x x x x x x x x x x x x x x x x x x x x x x f 3.3约束条件的建立 1）为避免发生根切，应有min z z ≥17=，得

机械优化设计试卷期末考试及答案(补充版)

第一、填空题 1.组成优化设计数学模型的三要素是 设计变量 、 目标函数 、 约束条件 。 2.函数()22121212,45f x x x x x x =+-+在024X ??=????点处的梯度为120-?? ? ??? ，海赛矩阵 为2442-?? ? ? -?? 3.目标函数是一项设计所追求的指标的数学反映，因此对它最基本的要求是能用 来评价设计的优劣，，同时必须是设计变量的可计算函数 。 4.建立优化设计数学模型的基本原则是确切反映 工程实际问题，的基础上力求简洁 。 5.约束条件的尺度变换常称 规格化，这是为改善数学模型性态常用的一种方法。 6.随机方向法所用的步长一般按 加速步长 法来确定，此法是指依次迭代的步 长按一定的比例 递增的方法。 7.最速下降法以 负梯度 方向作为搜索方向，因此最速下降法又称为 梯度法，其收 敛速度较 慢 。 8.二元函数在某点处取得极值的充分条件是()00f X ?=必要条件是该点处的海赛矩阵正定 9.拉格朗日乘子法的基本思想是通过增加变量将等式约束 优化问题变成 无 约束优化问题，这种方法又被称为 升维 法。 10改变复合形形状的搜索方法主要有反射，扩张，收缩，压缩 11坐标轮换法的基本思想是把多变量 的优化问题转化为 单变量 的优化问题 12．在选择约束条件时应特别注意避免出现 相互矛盾的约束， ，另外应当尽量减少不必要的约束 。 13．目标函数是n 维变量的函数，它的函数图像只能在n+1, 空间中描述出来，为了在n 维空间中反映目标函数的变化情况，常采用 目标函数等值面 的方法。 14.数学规划法的迭代公式是 1k k k k X X d α+=+ ，其核心是 建立搜索方向， 和 计算最佳步长 15协调曲线法是用来解决 设计目标互相矛盾 的多目标优化设计问题的。 16.机械优化设计的一般过程中， 建立优化设计数学模型 是首要和关键的一步，它是取得正确结果的前提。 二、名词解释

机械优化设计课后习题答案

第一章习题答案 1-1 某厂每日（8h 制）产量不低于1800件。计划聘请两种不同的检验员，一级检验员的标准为：速度为25件／h ，正确率为98％，计时工资为4元／h ；二级检验员标准为：速度为15件／h ，正确率为95％，计时工资3元／h 。检验员每错检一件，工厂损失2元。现有可供聘请检验人数为：一级8人和二级10人。为使总检验费用最省，该厂应聘请一级、二级检验员各多少人？ 解：（1）确定设计变量； 根据该优化问题给定的条件与要求，取设计变量为X = ?? ????=? ??? ??二级检验员一级检验员 21x x ； （2）建立数学模型的目标函数； 取检验费用为目标函数，即： f (X ) = 8*4*x 1+ 8*3*x 2 + 2（8*25*0.02x 1 +8*15*0.05x 2 ） =40x 1+ 36x 2 （3）本问题的最优化设计数学模型： min f (X ) = 40x 1+ 36x 2 X ∈R 3· s.t. g 1(X ) =1800-8*25x 1+8*15x 2≤0 g 2(X ) =x 1 -8≤0 g 3(X ) =x 2-10≤0 g 4(X ) = -x 1 ≤0 g 5(X ) = -x 2 ≤0 1-2 已知一拉伸弹簧受拉力F ，剪切弹性模量G ，材料重度r ，许用剪切应力[]τ，许用最大变形量[]λ。欲选择一组设计变量T T n D d x x x ][][2 32 1 ==X 使弹簧重量最轻，同时满足下列限制条件：弹簧圈数3n ≥， 簧丝直径0.5d ≥，弹簧中径21050D ≤≤。试建立该优化问题的数学模型。 注：弹簧的应力与变形计算公式如下 3 22234 881 ,1,(2n s s F D FD D k k c d c d Gd τλπ==+==旋绕比）， 解： （1）确定设计变量； 根据该优化问题给定的条件与要求，取设计变量为X = ????? ? ????=??????????n D d x x x 2321； （2）建立数学模型的目标函数； 取弹簧重量为目标函数，即： f (X ) = 322 12 4 x x rx π （3）本问题的最优化设计数学模型：

《机械优化设计》试卷及答案

《机械优化设计》复习题及答案 、填空题 1、用最速下降法求f(X)=100(x2- X12) 2+(1- x i) 2的最优解时，设X (°)=[-0.5,0.5]T，第一 步迭代的搜索方向为[-47;-50]_________________ 。 2、机械优化设计采用数学规划法,其核心一是建立搜索方向二是计算最佳步长因 子 ________ 。 3、当优化问题是—凸规划______ 的情况下，任何局部最优解就是全域最优解。 4、应用进退法来确定搜索区间时，最后得到的三点，即为搜索区间的始点、中间点和 终点，它们的函数值形成高-低-高___________ 趋势。 5、包含n个设计变量的优化问题，称为__n _______ 维优化问题。 1 6、函数—X T HX B T X C的梯度为HX+B 。 2 7、设G为n>n对称正定矩阵，若n维空间中有两个非零向量d0，d1，满足(d°)T Gd—=0, 则d0、d1之间存在—共轭 ______ ■关系。 8、设计变量、约束条件______________ 、目标函数________________ 是优化设计问题数学模型的基本要素。 9、对于无约束二元函数f(X1,X2)，若在X°(X10,X20)点处取得极小值，其必要条件是_梯度为 零，充分条件是海塞矩阵正定 ______________ 。 10、 ________________ 条件可以叙述为在极值点处目标函数的梯度为起作 用的各约束函数梯度的非负线性组合。 11、用黄金分割法求一元函数f (x) x2 10x 36的极小点，初始搜索区间 [a,b] [ 10,10]，经第一次区间消去后得到的新区间为[-2.36236] 。 12、优化设计问题的数学模型的基本要素有设_________ 、 13、牛顿法的搜索方向d k= ______ ，其计算量大，且要求初始点在极小点逼近位置。 14、将函数f(X)=x 12+X22-X1X2-10x1-4x2+60 表示成-X T HX B T X C 的形 2 式 ________________________ 。 15、存在矩阵H，向量d1，向量d2,当满足(d1)TGd2=0 ，向量d1和向量d2是关于H共轭。 16、采用外点法求解约束优化问题时，将约束优化问题转化为外点形式时引入的惩罚因 子r数列，具有____________ 由小到大趋于无穷 ________________ 特点。 17、采用数学规划法求解多元函数极值点时，根据迭代公式需要进行一维搜索，即 求 _____________ 。

机械优化设计习题集

机械优化设计复习题 一、单项选择题 1.机械优化设计中，凡是可以根据设计要求事先给定的独立参数，称为（ ） （P19-21） A ． 设计变量 B ．目标函数 C ．设计常量 D ．约束条件 2.下列哪个不是优化设计问题数学模型的基本要素（ ）（P19-21） A ．设计变量 B .约束条件 C .目标函数 D .最佳步长 3.凡在可行域内的任一设计点都代表了一允许采用的方案，这样的设计点为（ ） （P19-21） A .边界设计点 B .极限设计点 C .外点 D .可行点 4.当设计变量的数量n 在下列哪个范围时，该设计问题称为中型优化问题 （P19-21） A .n<10 B .n=10~50 C .n<50 D .n>50 5. 机械最优化设计问题多属于什么类型优化问题（ ）（P19-24） A .约束线性 B .无约束线性 C .约束非线性 D .无约束非线性 6. 工程优化设计问题大多是下列哪一类规划问题（ ）（P22-24） A .多变量无约束的非线性 B .多变量无约束的线性 C .多变量有约束的非线性 D .多变量有约束的线性 7. n 元函数在()k x 点附近沿着梯度的正向或反向按给定步长改变设计变量时，目 标函数值（ ）（P25-28） A .变化最大 B .变化最小 C .近似恒定 D .变化不确定 8.()f x ?方向是指函数()f x 具有下列哪个特性的方向（ ）（P25-28） A . 最小变化率 B .最速下降 C . 最速上升 D .极值 9. 梯度方向是函数具有（ ）的方向 （P25-28） A ．最速下降 B ．最速上升 C ．最小变化 D ．最大变化率 10. 函数()f x 在某点的梯度方向为函数在该点的（）（P25-28） A .最速上升方向 B .上升方向 C .最速下降方向 D .下降方向 11. n 元函数()f x 在点x 处梯度的模为（ ）（P25-28） A .f ?= B .12...n f f f f x x x ????=++??? C .22212()()...()n f f f f x x x ????=++??? D .f ?=12.更适合表达优化问题的数值迭代搜索求解过程的是（ ） （P25-31） A ．曲面或曲线 B ．曲线或等值面 C ．曲面或等值线 D ．等值线或等值面 13.一个多元函数()f x 在*x 点附近偏导数连续，则该点为极小值点的充要条件 （ ）（P29-31） A.*()0f x ?= B. *()0G x = C. 海赛矩阵*()G x 正定 D. **()0G()f x x ?=，负定

~机械优化设计复习题及答案

机械优化设计复习题 一.单项选择题 1．一个多元函数()F X 在X * 附近偏导数连续，则该点位极小值点的充要条件为（ ） A ．() *0F X ?= B. ()* 0F X ?=,() *H X 为正定 C ．() *0H X = D. ()* 0F X ?=,() *H X 为负定 2.为克服复合形法容易产生退化的缺点，对于n 维问题来说，复合形的顶点数K 应（ ） A ． 1K n ≤+ B. 2K n ≥ C. 12n K n +≤≤ D. 21n K n ≤≤- 3．目标函数F （x ）=4x 2 1+5x 22，具有等式约束，其等式约束条件为h(x)=2x 1+3x 2-6=0,则目 标函数的极小值为（ ） A ．1 B ． 19.05 C ．0.25 D ．0.1 4.对于目标函数F(X)=ax+b 受约束于g(X)=c+x ≤0的最优化设计问题，用外点罚函数法求解 时，其惩罚函数表达式Φ(X,M (k) )为( )。 A. ax+b+M (k){min ［0,c+x ］}2，M (k) 为递增正数序列 B. ax+b+M (k){min ［0,c+x ］}2，M (k) 为递减正数序列 C. ax+b+M (k){max ［c+x,0］}2，M (k) 为递增正数序列hn D. ax+b+M (k){max ［c+x,0］}2，M (k) 为递减正数序列 1.B 2.C 3.B 4.B 5.A 6.B 7.D 8.B 9.A 10C.11.B 12.C 13A 14.B 15.B 16 D 17.D 18.A 19.B.20.D 21.A 22.D 23.C 24.B 25.D 26.D 27.A 28.B 29.B 30.B 5.黄金分割法中，每次缩短后的新区间长度与原区间长度的比值始终是一个常数，此常数是（ ）。 A.0.382 B.0.186 C.0.618 D.0.816 6.F(X)在区间［x 1,x 3］上为单峰函数，x 2为区间中一点，x 4为利用二次插值法公式求得的近似极值点。如x 4-x 2>0,且F(x 4)>F(x 2)，那么为求F(X)的极小值，x 4点在下一次搜索区间内将作为( )。 A.x 1 B.x 3 C.x 2 D.x 4 7.已知二元二次型函数F(X)= AX X 21T ，其中A=?? ????4221，则该二次型是( )的。 A.正定 B.负定 C.不定 D.半正定 8.内点罚函数法的罚因子为（ ）。 A.递增负数序列 B.递减正数序列 C.递增正数序列 D.递减负数序列 9.多元函数F(X)在点X * 附近的偏导数连续，?F(X * )=0且H(X * )正定，则该点为F(X)的 （ ）。 A.极小值点 B.极大值点 C.鞍点 D.不连续点 10.F(X)为定义在n 维欧氏空间中凸集D 上的具有连续二阶偏导数的函数，若H(X)正定，则称F(X)为定义在凸集D 上的（ ）。

机械优化设计题库

、绪论 1. 思考题 1.何为约束优化设计问题 ?什么是无约束优化设计问题 ?试各举一例说明。机械优化设计问题多属哪一类？ 2.一般优化问题的数学模型包括哪些部分?写出一般形式的数学模型。 3.机械优化设计的过程是怎样的 ?它与常规的机械设计有什么不同 ? 4.怎样判断所求得的最优解是不是全局最优解？ 5.试简述优化算法的迭代过程。 6.何为可行域？为什么说当存在等式约束则可行域将大为缩小?当优化问题中有—个等式约束时 可行域是什么 ?当优化问题中有两个等式约束时可行域是什么?当 n 维优化问题中有 n 个等式约束时可 行域是什么？ 7.什么是内点、什么是外点 ?在优化设计中内点和外点都可以作为设计方案吗?为什么 ? 8.试写出第一节中第三个问题的数学模型。 9.目标函数及其等值线（等值面）的意义和特性是什么？ 2.习题 1.设计一容积为 V 的平底、无盖圆柱形容器，要求消耗原材料最少，试建立其优化设计的数学模型，并指出属于哪一类优化问题。 2.当一个矩形无盖油箱的外部总面积限定为S 时，怎样设计可使油箱的容量最大？试列出这个优 化问题的数学模型，并回答： ①属于几维的优化问题？ ②是线性规划还是非线性规划？ 3.欲造容积为 V 的长方形无盖水箱，问应如何选定其长、宽、高尺寸，才能使用料消耗最少？试写出其数学模型。 4.试求直径为 D 的圆内所有内接三角形面积中的最大值。 5?在曲面f l（X l,X2,X3）=0上找一点P l,在曲面f2（X l,X2,X3）=0上找一点卩2,使得P l与卩2的距离为最短，试建立优化问题的数学模型。 6?有一薄铁皮，宽b=14cm，长L=24cm，制成如图2-9所示的梯形槽，求边长 X和倾斜角a为多大时，槽的容积最大？试写出此问题的优化设计模型并指出该问题属于哪一类的优化设计问题。 7?欲制一批如图 2-12所示的包装纸箱，其顶和底由四边延伸的折纸板组成。要求纸箱的容积为 2m3,问如何确定a、b和c的尺寸，使所用的纸板最省。试写出该优化问题的数学模型。 8?—根长I的铅丝截成两段，一段弯成圆圈，另一段弯折成方形。问应以怎样的比例截断铅丝，才能使圆和方形的面积之和为最大,试写出这一优化问题的数学模型。 9?某厂生产A、B两种产品：A每桶需用煤90kN、电4度、劳动日3个，获利润700元；B每桶需用煤40kN、电5度、劳动日10个，获利润1200元。但计划规定可用煤 3600kN、电200度、劳动 日 300 个,试问 A、 B 各生产多少桶时利润最大？列出其教学模型,并说明属于何种数学规划问题? 10.某厂生产两种机器，两种产品生产每台所

机械优化设计实例讲解学习

机械优化设计实例 压杆的最优化设计 压杆是一根足够细长的直杆，以学号为p值，自定义有设计变量的 尺寸限制值，求在p一定时d1、d2和l分别取何值时管状压杆的体积或重 量最小？（内外直径分别为d1、d2）两端承向轴向压力，并会因轴向压力 达到临界值时而突然弯曲，失去稳定性，所以，设计时，应使压应力不 超过材料的弹性极限，还必须使轴向压力小于压杆的临界载荷。 解：根据欧拉压杆公式，两端铰支的压杆，其临界载荷为：I——材料的惯性矩，EI为抗弯刚度 1、设计变量 现以管状压杆的内径d1、外径d2和长度l作为设计变量 2、目标函数 以其体积或重量作为目标函数 3、约束条件 以压杆不产生屈服和不破坏轴向稳定性，以及尺寸限制为约束条件，在外力为p的情况下建立优化模型： 1） 2）

3） 罚函数： 传递扭矩的等截面轴的优化设计解：1、设计变量： 2、目标函数

以轴的重量最轻作为目标函数： 3、约束条件： 1）要求扭矩应力小于许用扭转应力，即： 式中：——轴所传递的最大扭矩 ——抗扭截面系数。对实心轴 2）要求扭转变形小于许用变形。即： 扭转角： 式中：G——材料的剪切弹性模数 Jp——极惯性矩，对实心轴： 3）结构尺寸要求的约束条件： 若轴中间还要承受一个集中载荷，则约束条件中要考虑：根据弯矩联合作用得出的强度与扭转约束条件、弯曲刚度的约束条件、对于较重要的和转速较高可能引起疲劳损坏的轴，应采用疲劳强度校核的安全系数法，增加一项疲劳强度不低于许用值的约束条件。

二级齿轮减速器的传动比分配 二级齿轮减速器，总传动比i=4，求在中心距A最小下如何 分配传动比？设齿轮分度圆直径依次为d1、d2、d3、d4。第一、二 级减速比分别为i1、i2。假设d1=d3,则： 七辊矫直实验 罚函数法是一种对实际计算和理论研究都非常有价值的优化方法，广泛用来求解约束问题。其原理是将优化问题中的不等式约束和等式约束加权转换后，和原目标函数结合成新的目标函数，求解该新目标函数的无约束极小值，以期得到原问题的约束最优解。考虑到本优化程序要处理的是一个兼而有之的问题，故采用混合罚函数法。 一）、优化过程 （1）、设计变量 以试件通过各矫直辊时所受到的弯矩为设计变量： （2）、目标函数

~机械优化设计复习试题与答案

~机械优化设计复习试 题与答案 https://www.doczj.com/doc/5b8309267.html,work Information Technology Company.2020YEAR

机械优化设计复习题 一.单项选择题 1．一个多元函数()F X 在X * 附近偏导数连续，则该点位极小值点的充要条件为（ ） A ．()*0F X ?= B. ()*0F X ?=,()*H X 为正定 C ．()*0H X = D. ()*0F X ?=,()*H X 为负定 2.为克服复合形法容易产生退化的缺点，对于n 维问题来说，复合形的顶点数K 应（ ） A ． 1K n ≤+ B. 2K n ≥ C. 12n K n +≤≤ D. 21n K n ≤≤- 3．目标函数F （x ）=4x 21+5x 2 2，具有等式约束，其等式约束条件为h(x)=2x 1+3x 2- 6=0,则目标函数的极小值为（ ） A ．1 B ． 19.05 C ．0.25 D ．0.1 4.对于目标函数F(X)=ax+b 受约束于g(X)=c+x ≤0的最优化设计问题，用外点罚函数法求解时，其惩罚函数表达式Φ(X,M (k) )为( )。 A. ax+b+M (k){min ［0,c+x ］}2，M (k)为递增正数序列 B. ax+b+M (k){min ［0,c+x ］}2，M (k)为递减正数序列 C. ax+b+M (k){max ［c+x,0］}2，M (k)为递增正数序列hn D. ax+b+M (k){max ［c+x,0］}2，M (k)为递减正数序列 1.B 2.C 3.B 4.B 5.A 6.B 7.D 8.B 9.A 10C.11.B 12.C 13A 14.B 15.B 16 D 17.D 18.A 19.B.20.D 21.A 22.D 23.C 24.B 25.D 26.D 27.A 28.B 29.B 30.B 5.黄金分割法中，每次缩短后的新区间长度与原区间长度的比值始终是一个常数，此常数是（ ）。 A.0.382 B.0.186 C.0.618 D.0.816 6.F(X)在区间［x 1,x 3］上为单峰函数，x 2为区间中一点，x 4为利用二次插值法公式求得的近似极值点。如x 4-x 2>0,且F(x 4)>F(x 2)，那么为求F(X)的极小值，x 4点在下一次搜索区间内将作为( )。 A.x 1 B.x 3 C.x 2 D.x 4 7.已知二元二次型函数F(X)=AX X 21T ，其中A=?? ????4221，则该二次型是( )的。 A.正定 B.负定 C.不定 D.半正定 8.内点罚函数法的罚因子为（ ）。 A.递增负数序列 B.递减正数序列 C.递增正数序列 D.递减负数序列

机械优化设计试卷答案

《机械优化设计》复习题 一、填空 1、用最速下降法求f(X)=100(x 2- x 12) 2+(1- x 1) 2的最优解时，设X （0）＝[-0.5,0.5]T ，第一步迭代的搜索方向为[-47;-50] 。 2、机械优化设计采用数学规划法,其核心一是建立搜索方向 二是计算最佳步长因子 。 3、当优化问题是__凸规划______的情况下，任何局部最优解就是全域最优解。 4、应用进退法来确定搜索区间时，最后得到的三点，即为搜索区间的始点、中间点和终点，它们的函数值形成 高-低-高 趋势。 5、包含n 个设计变量的优化问题，称为 n 维优化问题。 6、函数 C X B HX X T T ++2 1的梯度为 HX+B 。 7、设G 为n ×n 对称正定矩阵，若n 维空间中有两个非零向量d 0，d 1，满足(d 0)T Gd 1=0，则d 0、d 1之间存在_共轭_____关系。 8、 设计变量 、 约束条件 、 目标函数 是优化设计问题数学模型的基本要素。 9、对于无约束二元函数),(21x x f ，若在),(x 20100x x 点处取得极小值，其必要条件是 梯 度为零 ，充分条件是 海塞矩阵正定 。 10、 库恩-塔克 条件可以叙述为在极值点处目标函数的梯度为起作用的各约束函数梯度的非负线性组合。 11、用黄金分割法求一元函数3610)(2+-=x x x f 的极小点，初始搜索区间 ]10,10[],[-=b a ，经第一次区间消去后得到的新区间为 [-2.36,2.36] 。 12、优化设计问题的数学模型的基本要素有设计变量 、约束条件 目标函数 、 13、牛顿法的搜索方向d k = ，其计算量 大 ，且要求初始点在极小点 逼近 位置。 14、将函数f(X)=x 12+x 22-x 1x 2-10x 1-4x 2+60表示成 C X B HX X T T ++2 1的形式 。 15、存在矩阵H ，向量 d 1，向量 d 2，当满足 (d1)TGd2=0 ，向量 d 1和向量 d 2是关于H 共轭。 16、采用外点法求解约束优化问题时，将约束优化问题转化为外点形式时引入的惩罚因子r 数列，具有 由小到大趋于无穷 特点。

机械优化设计题库

一、绪论 1.思考题 1.何为约束优化设计问题什么是无约束优化设计问题试各举一例说明。机械优化设计问题多属哪一类 2.一般优化问题的数学模型包括哪些部分写出一般形式的数学模型。 3.机械优化设计的过程是怎样的它与常规的机械设计有什么不同 4.怎样判断所求得的最优解是不是全局最优解 5.试简述优化算法的迭代过程。 6.何为可行域为什么说当存在等式约束则可行域将大为缩小当优化问题中有—个等式约束时可行域是什么当优化问题中有两个等式约束时可行域是什么当n维优化问题中有n个等式约束时可行域是什么 7.什么是内点、什么是外点在优化设计中内点和外点都可以作为设计方案吗为什么 8.试写出第一节中第三个问题的数学模型。 9.目标函数及其等值线（等值面）的意义和特性是什么 2.习题 1.设计一容积为V的平底、无盖圆柱形容器，要求消耗原材料最少，试建立其优化设计的数学模型，并指出属于哪一类优化问题。 2.当一个矩形无盖油箱的外部总面积限定为S时，怎样设计可使油箱的容量最大试列出这个优化问题的数学模型，并回答： ①属于几维的优化问题 ②是线性规划还是非线性规划 3.欲造容积为V的长方形无盖水箱，问应如何选定其长、宽、高尺寸，才能使用料消耗最少试写出其数学模型。 4.试求直径为D的圆内所有内接三角形面积中的最大值。 5.在曲面f1(x1,x2,x3)=0上找一点P1，在曲面f2(x1,x2,x3)=0上找一点P2，使得P1与P2的距离为最短，试建立优化问题的数学模型。 6.有一薄铁皮，宽b=14cm，长L=24cm，制成如图2-9所示的梯形槽，求边长x和倾斜角α为多大时，槽的容积最大试写出此问题的优化设计模型并指出该问题属于哪一类的优化设计问题。 7.欲制—批如图2-12所示的包装纸箱，其顶和底由四边延伸的折纸板组成。要求纸箱的容积为2m3，问如何确定a、b和c的尺寸，使所用的纸板最省。试写出该优化问题的数学模型。 8.一根长l的铅丝截成两段，一段弯成圆圈，另一段弯折成方形。问应以怎样的比例截断铅丝，才能使圆和方形的面积之和为最大，试写出这一优化问题的数学模型。 9.某厂生产A、B两种产品：A每桶需用煤90kN、电4度、劳动日3个，获利润700元；B每桶需用煤40kN、电5度、劳动日10个，获利润1200元。但计划规定可用煤3600kN、电200度、劳动日300个，试问A、B各生产多少桶时利润最大列出其教学模型，并说明属于何种数学规划问题 10.某厂生产两种机器，两种产品生产每台所需钢材分别为2吨和3吨，所需工时数分别为4千小时和8千小时，而产值分别为4万元和6万元。如果每月工厂能获得的原材料为100吨，总工时数为120千小时。现应如何安排两种机器的月产台数，才能使月产值最高。试写出这一优化问题的数学