高等工程数学答案2023秋

第五章测试

1.对于凸规划，如果x为问题的KKT点，则其为原问题的全局极小点
A:错 B:对
答案:B
2.对于无约束规划问题，如果海塞阵非正定，我们可采用哪种改进牛顿法求解原问题？
A:难以处理 B:阻尼牛顿法 C:构造一对称正定矩阵来取代当前海塞阵，并一该矩阵的逆乘以当前梯度的负值作为方向 D:牛顿法 3.共轭梯度法中， 为
A:DY公式 B:PRP公式 C:DM公式 D:FR公式 4.

内点罚函数法中常用的障碍函数有

A:

三种都可以

B:

对数障碍函数

C:

二次函数

D:

倒数障碍函数

5.广义乘子罚函数的优点是在罚因子适当大的情形下，通过修正拉格朗日乘子就可逐步逼近原问题的最优解？
A:错 B:对 6.分子停留在最低能量状态的概率随温度降低趋于( ).
A:0 B:3 C:2 D:1 7.模拟退火算法内循环终止准则可采用的方法.
A:温度很低时 B:由接受和拒绝的比率控制迭代步 C:固定步数 D:接受概率很低时 8.背包问题是组合优化问题吗？
A:对 B:错 9.单纯形算法是求解线性规划问题的多项式时间算法.
A:错 B:对 10.对于难以确定初始基本可行解的线性规划问题，我们引入人工变量后，可采用哪些方法求解原问题？
A:单纯形法 B:无法确定 C:两阶段法 D:大M法