第二章单元测试
以下不属于最优化数学模型三要素的是
- 最优化问题的特点包括
- 最优化问题的求解常用数值解法,也称下降迭代法。
- 黄金分割法和抛物线逼近法的共同点是
- 黄金分割法要求目标函数必须可导。
- 牛顿法要求目标函数是单谷的。
- 抛物线逼近法是在极小点附近用二次三项式近似代替目标函数。
- 对于不等式约束问题,可以采用以下哪种优化算法
- 直接代入法适用于等式约束问题。
- 无约束多变量非线性问题的求解方法包括
- 变量轮换法在搜索时沿着互相垂直的坐标轴方向。
- 最速下降法的搜索方向是梯度方向。
- 在三维优化问题中,构造单纯形时,一个单纯形含有三个顶点。
- 以下属于线性规划标准型的要求是
- 通过基变换得到基本解,不一定满足约束条件。
- 基本可行解既属于基本解,也属于可行解。
- 分支定界法求解纯整数规划问题时,首先应求出对应线性规划问题解。
- 用隐枚举法求解0-1整数规划问题,可以增加过滤条件,减少计算次数。
- 模拟退火算法是基于金属物体的冷却降温过程。
- 禁忌搜索算法对于找到的一部分局部最优解,有意识地完全隔绝它。
用最速下降法求解
,初始点为
求出迭代一次后的迭代点x2为
- 对不等式约束问题构造罚函数时,只有当不等式约束不成立时,才会出现惩罚。
用黄金分割法求解
初始区间为[0,3],要求区间收缩后不超过原区间的25%,求出最终区间为
运用拉格朗日法求解下列等式约束问题,得到最优解(x1, x2)为
A:目标函数 B: 收敛准则
答案: 收敛准则
A: 目标函数是非线性或线性 B:约束条件是非线性或线性 C:有约束或无约束 D:单变量或多变量
答案: 目标函数是非线性或线性###约束条件是非线性或线性###有约束或无约束###单变量或多变量
A:错 B:对
答案:对
A:均要求目标函数可导 B: 均要求搜索区间是单谷区间 C:均属于区间消去法 D:均属于函数逼近法
答案: 均要求搜索区间是单谷区间
A:对 B:错
答案:错
A:对 B:错
答案:错
A:错 B:对
答案:对
A: 隐枚举法 B: 直接代入法 C: 拉格朗日法 D:罚函数法
答案: 拉格朗日法###罚函数法
A:对 B:错
答案:对
A:可变单纯形法 B: 共轭梯度法 C:分支定界法 D:最速下降法
答案:可变单纯形法### 共轭梯度法###最速下降法
A:对 B:错
答案:对
A:对 B:错
答案:错
A:对 B:错
答案:错
A:约束条件的右端项一律非负 B:约束条件一律为等式约束 C: 对目标函数一律求最小值 D:优化变量一律要求为非负变量
答案:约束条件的右端项一律非负### 对目标函数一律求最小值###优化变量一律要求为非负变量
A:错 B:对
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:错
A: B: C: D:
答案:
A:对 B:错
答案:对
A:[1.146,2.292] B:[1.854,2.292] C:[1.146,1.854] D:[2.292,3]
答案:[1.146,1.854]
A: B:
C:
D:
答案: