电子科大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. 当满足最优检验，且检验数为零的变量的个数大于基变量的个数