A.是奇数B.是偶数C.奇偶取决于偶点的个数D.不能确定给定一个无向图，它的奇点的个数（）。……

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

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

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

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

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

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

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

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

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

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