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