高等工程数学答案2023

第五章测试

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

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

A:

二次函数

B:

倒数障碍函数

C:

对数障碍函数

D:

三种都可以

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