《电子科技秋《运筹学》在线作业 辅导资料》由会员分享,可在线阅读,更多相关《电子科技秋《运筹学》在线作业 辅导资料(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 一定是 . 最小割 . 最大割 . 最小流谋学网 . 最大流 正确答案: