|
一、多选题(共 5 道试题,共 25 分。)V 1. 有约束问题解法包括()。
A. 直接解法
B. 间接解法
C. 随机方向搜索法
D. 复合形法
满分:5 分
2. 下列数值可作为内点惩罚函数惩罚因子的是()。
A. 1
B. 0.5
C. 0.2
D. -1
满分:5 分
3. 下列属于间接解法的是()。
A. 内点惩罚函数法
B. 外点惩罚函数法
C. 混合惩罚函数法
D. 复合形法
满分:5 分
4. 间接解法的方法是以()共同构成一个新的目标函数,成为无约束优化问题。
A. 原目标函数
B. 加权的约束函数
C. 新函数
D. 任意函数
满分:5 分
5. 下列属于直接解法的是()。
A. 罚函数法
B. 随机方向搜索法
C. 复合形法
D. 可行方向法
满分:5 分
二、单选题(共 5 道试题,共 25 分。)V 1. 下列属于直接解法的是()。
A. 内点惩罚函数法
B. 外点惩罚函数法
C. 混合惩罚函数法
D. 复合形法
满分:5 分
2. 内点法的迭代过程在可行域()进行,外点法的迭代过程在可行域()进行。
A. 内,内
B. 内,外
C. 外,内
D. 外,外
满分:5 分
3. 下列数列可作为内点惩罚函数惩罚因子r0、r1、r2的是()。
A. 2、1、0.5
B. 1、0.5、2
C. 2、0.5、1
D. 0.5、1、2
满分:5 分
4. 下列数列可作为外点惩罚函数惩罚因子r0、r1、r2的是()。
A. 2、1、0.5
B. 1、0.5、2
C. 2、0.5、1
D. 0.5、1、2
满分:5 分
5. 外点法可以用来求解含()约束的优化问题。
A. 不等式
B. 等式
C. 不等式和等式
D. 以上选项均不正确
满分:5 分
三、判断题(共 10 道试题,共 50 分。)V 1. 在所有具有实际意义的线性规划问题中,约束条件数目是远大于优化变量数目的。
A. 错误
B. 正确
满分:5 分
2. 线性规划问题中,变量的非负要求是标准形式中出现的唯一不等式形式。
A. 错误
B. 正确
满分:5 分
3. 在线性规划问题中,可通过引入松弛变量将不等式约束化成等式约束形式。
A. 错误
B. 正确
满分:5 分
4. 间接解法的基本思想是将无约束优化问题通过一定的形式变换,转化为有约束优化问题来解决。
A. 错误
B. 正确
满分:5 分
5. 在所有具有实际意义的线性规划问题中,约束条件数目是等于优化变量数目的。
A. 错误
B. 正确
满分:5 分
6. 内点法可用来求解具有等式约束的优化问题。
A. 错误
B. 正确
满分:5 分
7. 混合惩罚函数法可用来求解同时具有等式约束和不等式约束函数的优化问题。
A. 错误
B. 正确
满分:5 分
8. 内点法与外点法的收敛条件相同。
A. 错误
B. 正确
满分:5 分
9. 实际问题中存在大量多目标优化问题。
A. 错误
B. 正确
满分:5 分
10. 间接解法的基本思想是将有约束优化问题通过一定的形式变换,转化为无约束优化问题来解决。
A. 错误
B. 正确
满分:5 分
|
|