第二章测试
1.

以下不属于最优化数学模型三要素的是


A: 收敛准则


B:约束条件


C:优化变量 D:目标函数
答案:A
2.最优化问题的特点包括
A:有约束或无约束 B:单变量或多变量 C:             目标函数是非线性或线性 D:约束条件是非线性或线性
答案:ABCD
3.最优化问题的求解常用数值解法,也称下降迭代法。
A:对 B:错
答案:A
4.黄金分割法和抛物线逼近法的共同点是
A:        均要求搜索区间是单谷区间 B:均要求目标函数可导 C:均属于区间消去法 D:均属于函数逼近法
答案:A
5.黄金分割法要求目标函数必须可导。
A:错 B:对
答案:A
6.牛顿法要求目标函数是单谷的。
A:对 B:错
答案:B
7.抛物线逼近法是在极小点附近用二次三项式近似代替目标函数。
A:错 B:对
答案:B
8.对于不等式约束问题,可以采用以下哪种优化算法
A: 隐枚举法 B: 直接代入法 C: 拉格朗日法 D:罚函数法
答案:CD
9.直接代入法适用于等式约束问题。
A:错 B:对
答案:B
10.无约束多变量非线性问题的求解方法包括
A:分支定界法 B:最速下降法 C:可变单纯形法 D: 共轭梯度法
答案:BCD
11.变量轮换法在搜索时沿着互相垂直的坐标轴方向。
A:对 B:错
答案:A
12.最速下降法的搜索方向是梯度方向。
A:对 B:错
答案:B
13.在三维优化问题中,构造单纯形时,一个单纯形含有三个顶点。

A:错 B:对
答案:A
14.以下属于线性规划标准型的要求是
A:约束条件一律为等式约束 B:优化变量一律要求为非负变量 C:约束条件的右端项一律非负 D: 对目标函数一律求最小值
答案:BCD
15.通过基变换得到基本解,不一定满足约束条件。
A:对 B:错
答案:A
16.基本可行解既属于基本解,也属于可行解。
A:对 B:错
答案:A
17.分支定界法求解纯整数规划问题时,首先应求出对应线性规划问题解。
A:错 B:对
答案:B
18.用隐枚举法求解0-1整数规划问题,可以增加过滤条件,减少计算次数。
A:对 B:错
答案:A
19.模拟退火算法是基于金属物体的冷却降温过程。
A:对 B:错
答案:A
20.禁忌搜索算法对于找到的一部分局部最优解,有意识地完全隔绝它。
A:对 B:错
答案:B
21.

用最速下降法求解

图片.png初始点为  

求出迭代一次后的迭代点x2



A:图片.png B:图片.png C:图片.png D:图片.png
答案:B
22.对不等式约束问题构造罚函数时,只有当不等式约束不成立时,才会出现惩罚。
A:对 B:错
答案:A
23.

用黄金分割法求解

图片.png

初始区间为[0,3],要求区间收缩后不超过原区间的25%,求出最终区间为



A:[1.146,1.854] B:[1.146,2.292] C:[1.854,2.292] D:[2.292,3]
答案:A
24.

运用拉格朗日法求解下列等式约束问题,得到最优解(x1, x2)为

图片.png


A:图片.png
B:图片.png C:图片.png D:图片.png

答案:C

点赞(65) dxwkbang
返回
顶部