电子科大17春《运筹学》在线作业1

2017秋17春电子科大17春《运筹学》在线作业1

一、单选题（共 20 道试题，共 100 分。）

1. 线性规划问题的可行域非空时它是一个 A. 曲多边形 B. 三角形 C. 凸多边形 D. 凹多边形 正确答案：

2. 只有一部分变量限制为整数的线性规划称为 A. 混合整数规划 B. 局部整数规划 C. 部分整数规划 D. 0—1 规划 正确答案：

3. 约束条件为AX=b，X≥0 的线性规划问题的可行解集是 （） A. 补集 B. 凸集 C. 交集 D. 凹集 正确答案：

4. 若有向图G有根u，且基本图是一棵树，则称G为以u为根的 A. 有向树 B. 完备图 C. 简单图 D. 分离图 正确答案：

5. 线性规划一般模型中，自由变量可以用两个非负变量的()代换。 A. 和 B. 差 C. 积 D. 商

正确答案：

6. 线性规划标准型中bi（i=1，2，……m）必须是 A. 正数 B. 非负数 C. 无约束

D. 非零的 正确答案：

7. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 A. 值 B. 个数 C. 机会费用 D. 检验数 正确答案：

8. 线性规划问题的数学模型由目标函数、约束条件和()三部分组成。 A. 非负条件 B. 顶点集合 C. 最优解 D. 决策变量 正确答案：

9. 在线性规划模型中，没有非负约束的变量称为 （） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案：

10. 当变量多于约束条件，对于这样的线性规划问题，用()计算可以减少计算工作量。 A. 因子分析法 B. 对偶单纯形法 C. 聚类分析法 D. 最小二乘法 正确答案：

11. 对偶问题的对偶是 A. 基本问题 B. 解的问题 C. 其它问题 D. 原问题 正确答案：

12. 在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为。 A. 混合整数规划 B. 整数规划 C. 纯整数规划 D. 线性规划 正确答案：

13. 若f 是G 的一个流，K 为G 的一个割，且Valf=CapK，则K 一定是（） A. 最小割 B. 最大割 C. 最小流 D. 最大流

正确答案：

14. 用割平面法求解整数规划时，构造的割平面只能切去 （） A. 整数可行解 B. 整数解最优解 C. 非整数解 D. 无法确定 正确答案：

15. 动态规划方法的关键在于正确地。 A. 建立好矩阵 B. 找准未知变量 C. 设置好变量 D. 写出基本方程 正确答案：

16. 一般根据时序和空间的自然特征来划分，但要便于把问题的过程能转化为()的过程。 A. 动态跟踪 B. 管理控制 C. 阶段决策 D. 模糊决策 正确答案：

17. 输入过程可以是平稳的，或称对时间是()的。 A. 高次 B. 齐次 C. 零阶 D. 多阶 正确答案：

18. 对偶问题的对偶是 （） A. 基本问题 B. 解的问题 C. 其它问题 D. 原问题 正确答案：

19. 若Q为f增流链，则Q中所有后向边都为f A. 零边 B. 正边 C. 饱和边 D. 对边 正确答案：

20. 线性规划的图解法适用于决策变量为()的线性规划模型。 A. 一个 B. 两个 C. 三个 D. 四个 正确答案：