下列哪个形式是该线性规划模型的标准形式？（）

单项选择题下列哪个形式是该线性规划模型的标准形式？（）

A.
B.
C.
D.

1.单项选择题给定一个无向图，它的奇点的个数（）。

A.是奇数
B.是偶数
C.奇偶取决于偶点的个数
D.不能确定

2.多项选择题以下哪些线性规划问题是整数规划问题？（）

A.所有变量是整数变量
B.同时包含整数和非整数变量
C.所有变量只能等于0或1（0-1变量）
D.同时包含0-1变量和其他整数变量

3.单项选择题标准线性规划原问题的可行性条件对应对偶问题的（）条件；最优性条件对应对偶问题的（）条件。

A.可行性；最优性
B.最优性；可行性
C.可行性；可行性
D.最优性；最优性

4.单项选择题如果在单纯形算法的求解过程中，发现不能满足“在迭代过程中始终满足每个基本可行解的基变量数值都严格大于0”的条件，则可能（）。

A.优化问题无界
B.优化问题无解
C.算法不收敛

5.单项选择题线性规划问题增加一个约束条件，可行域一定是（）。

A.不变
B.变大
C.变小
D.不可能变大

6.单项选择题一般情况下，求解线性规划模型的难度（）求解非线性规划模型的难度。

A.大于
B.小于
C.等于

7.单项选择题以下关于外点罚函数法的罚因子M_k的选取的说法正确的是（）

A.罚因子M_k应该一开始就取为很大的数，这样起到的惩罚效果更好
B.罚因子M_k保持不变
C.应该逐步增大罚因子M_k，使罚函数φ（X，M_k）的极小点逐渐靠近最优解
D.罚因子M_k如何选取并不重要，对算法的收敛没有影响

8.单项选择题以下关于拟牛顿法的说法正确的是（）。

A.拟牛顿法每步迭代需要计算梯度和Hesse矩阵
B.秩1矫正的拟牛顿法能保证每步迭代的搜索方向均为下降方向
C.拟牛顿法等同于牛顿法
D.拟牛顿法通过迭代生成Hesse矩阵的近似B_k+1或它的逆H_k+1

9.单项选择题以下关于二次函数的共轭梯度法的说法，错误的是（）。

A.共轭梯度法是一种共轭方向法
B.共轭梯度法的相邻两次迭代的搜索方向相互垂直
C.共轭梯度法采用作为下降方向（k>=2时）

10.单项选择题设Q是n阶对称正定矩阵，以下关于Q共轭方向的表述，正确的是（）。‌

A.n维空间中可能有超过n个方向是Q共轭的
B.Q共轭方向可能线性相关
C.Q共轭就是通常意义下的正交
D.共轭方向法具有二次终止性