电子科大16秋运筹学在线作业2.docVIP

电子科技大学电子科大16秋《运筹学》在线作业2 一、单选题（共 20 道试题，共 100 分。） 1. 若运输网络G中不存在流f的增流链，则称流f为G A. 最小流 B. 零流 C. 平凡流 D. 最大流 正确答案： 2. 用人工变量法可以得到。 A. 初始基可行解 B. 最小解 C. 最大解 D. 最优解 正确答案： 3. 找出所有约束条件都同时满足的区域，即为。 A. 可行解 B. 基础解 C. 可行域 D. 重叠域 正确答案： 4. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 A. 值 B. 个数 C. 机会费用 D. 检验数 正确答案： 5. 线性规划问题的可行域非空时它是一个 A. 曲多边形 B. 三角形 C. 凸多边形 D. 凹多边形 正确答案： 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. 模糊决策 正确答案： 11. 在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。 A. 混合整数规划 B. 整数规划 C. 纯整数规划 D. 线性规划 正确答案： 12. 初始解可以是非可行解，当检验数都为负数时，就可以进行 A. 基的变换 B. 矩阵变换 C. 导数变换 D. 指数变换 正确答案： 13. 输入过程可以是平稳的，或称对时间是()的。 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. 设V 是一个有n 个顶点的非空集合，V={v1，v2，……，vn}，E 是一个有m条边的集合，E={e1，e2，……em}，E 中任意一条边e 是V 的一个无序元素对[u，v]，（u≠v），则称V 和E 这两个集合组成了一个 （） A. 有向树 B. 有向图 C. 完备图 D. 无向图 正确答案： 19. 线性规划问题最终解的情形有（）。 A. 可行解、最优解、基本解和无解 B. 可行解、基本可行解、基本解和最优解 C. 最优解、退化解、多重最优解和无解 D. 最优解、退化解、多重解和无界解 正确答案： 20. 若f是G的一个流，K为G的一个割，且Valf=CapK，则K一定是 A. 最小割 B. 最大割 C. 最小流 D. 最大流 正确答案：