单项选择题一般情况下，求解线性规划模型的难度（）求解非线性规划模型的难度。
A.大于
B.小于
C.等于
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题以下关于外点罚函数法的罚因子Mk的选取的说法正确的是（）
A.罚因子Mk应该一开始就取为很大的数，这样起到的惩罚效果更好
B.罚因子Mk保持不变
C.应该逐步增大罚因子Mk，使罚函数φ（X，Mk）的极小点逐渐靠近最优解
D.罚因子Mk如何选取并不重要，对算法的收敛没有影响
2.单项选择题以下关于拟牛顿法的说法正确的是（）。
A.拟牛顿法每步迭代需要计算梯度
和Hesse矩阵
B.秩1矫正的拟牛顿法能保证每步迭代的搜索方向均为下降方向
C.拟牛顿法等同于牛顿法
D.拟牛顿法通过迭代生成Hesse矩阵的近似Bk+1或它的逆Hk+1
3.单项选择题以下关于二次函数的共轭梯度法的说法，错误的是（）。
A.共轭梯度法是一种共轭方向法
B.共轭梯度法的相邻两次迭代的搜索方向相互垂直
C.共轭梯度法采用
作为下降方向（k>=2时）
4.单项选择题设Q是n阶对称正定矩阵，以下关于Q共轭方向的表述，正确的是（）。
A.n维空间中可能有超过n个方向是Q共轭的
B.Q共轭方向可能线性相关
C.Q共轭就是通常意义下的正交
D.共轭方向法具有二次终止性
5.单项选择题以下关于最速下降法的表述，错误的是（）。
A.最速下降法是求解无约束优化问题minf（X）的最快的方法
B.采用精确一维搜索时，最速下降法的相邻两次迭代搜索方向正交
C.最速下降法采用负梯度方向为下降方向（搜索方向）
6.单项选择题割平面法中，引入松弛变量前，必须（）。
A.将不等号统一
B.构造割平面
C.将约束条件各变量前的系数和右端项化为整数
D.将原问题化为求极小值问题
7.单项选择题割平面法中，割平面的作用不包括（）。
A.割掉部分整数解
B.切掉无整数解的部分可行域
C.使伴随规划的最优解是整数解
D.切掉非整数最优解
8.单项选择题不考虑变量为整数的条件，对应的规划问题为原问题的（）。
A.线性规划
B.伴随规划
C.分枝规划
D.简化问题
9.单项选择题闭回路的边都是（）。
A.水平
B.封闭
C.垂直
D.水平或垂直
10.单项选择题对于极大化线性规划问题，增加一个约束条件，将其反映到最终单纯形表中并经变换后可能出现的情况有（）。
A.最优解不变，最优值变小
B.最优解改变，最优值变大
C.最优解不变，最优值变大
D.最优解改变，最优值变小
