电子科技16秋《运筹学》在线作业2辅导资料.docVIP

16秋《运筹学》在线作业2 一、单选题（共 20 道试题，共 100 分。） 1. 若运输网络G中不存在流的增流链，则称流为G . 最小流 . 零流 . 平凡流 . 最大流 正确答案： 2. 用人工变量法可以得到。 . 初始基可行解 . 最小解 . 最大解 . 最优解 正确答案： 3. 找出所有约束条件都同时满足的区域，即为。 . 可行解 . 基础解 . 可行域 . 重叠域 正确答案： 4. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 . 值 . 个数 . 机会费用 . 检验数 正确答案： 5. 线性规划问题的可行域非空时它是一个 . 曲多边形 . 三角形 . 凸多边形 . 凹多边形 正确答案： 6. 动态规划问题中的状态变量必须具有（）性质。 . 无后效性 . 无后效性和决策性 . 可知性和决策性 . 无后效性和可知性 正确答案： 7. 当变量多于约束条件，对于这样的线性规划问题，用()计算可以减少计算工作量。 . 因子分析法 . 对偶单纯形法 . 聚类分析法 . 最小二乘法 正确答案： 8. 基本解中存在基变量为零时的解即为 . 基础解 . 退化解 . 零解 . 可行解 正确答案： 9. 当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得 . 多重解 . 无解 . 正则解 . 退化解 正确答案： 10. 一般根据时序和空间的自然特征来划分，但要便于把问题的过程能转化为()的过程。 . 动态跟踪 . 管理控制 . 阶段决策 . 模糊决策 正确答案： 11. 在一个线性规划问题中，如果仅部分决策变量要求取整数则称为。 . 混合整数规划 . 整数规划 . 纯整数规划 . 线性规划 正确答案： 12. 初始解可以是非可行解，当检验数都为负数时，就可以进行 . 基的变换 . 矩阵变换 . 导数变换 . 指数变换 正确答案： 13. 输入过程可以是平稳的，或称对时间是()的。 . 高次 . 齐次 . 零阶 . 多阶 正确答案： 14. 用割平面法求解整数规划时，构造的割平面只能切去 （） . 整数可行解 . 整数解最优解 . 非整数解 . 无法确定 正确答案： 15. 在某阶段对可供选择状态的决定（或选择），称为。 . 解析 . 控制 . 运筹 . 决策 正确答案： 16. 对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证其相应的目标函数值必为。 . 不增大 . 增大 . 减少 . 不减少 正确答案： 17. 对系统或事物因周围条件变化显示出来的敏感程度的分析称为 . 灵敏度 . 敏感分析 . 感应度 . 预测度 正确答案： 18. 设V 是一个有n 个顶点的非空集合，V={v1，v2，……，vn}， 是一个有m条边的集合，={1，2，……m}， 中任意一条边 是V 的一个无序元素对[u，v]，（u≠v），则称V 和 这两个集合组成了一个 （） . 有向树 . 有向图 . 完备图 . 无向图 正确答案： 19. 线性规划问题最终解的情形有（）。 . 可行解、最优解、基本解和无解 . 可行解、基本可行解、基本解和最优解 . 最优解、退化解、多重最优解和无解 . 最优解、退化解、多重解和无界解 正确答案： 20. 若是G的一个流，K为G的一个割，且Vl=pK，则K一定是 . 最小割 . 最大割 . 最小流 . 最大流 正确答案： 谋学网