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

16秋《运筹学》在线作业3 一、单选题（共 20 道试题，共 100 分。） 1. 在线性规划模型中，没有非负约束的变量称为 . 多余变量 . 松弛变量 . 自由变量 . 人工变量 正确答案： 2. 基本可行解中的非零变量的个数小于约束条件数时，该问题可求得 ( ) . 基本解 . 退化解 . 多重解 . 无解 正确答案： 3. 若一个闭链除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链称为 . 初等链 . 圈 . 回路 . 饱和链 正确答案： 4. 约束条件为X=，X≥0的线性规划问题的可行解集是 . 补集 . 凸集 . 交集 . 凹集 正确答案： 5. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是 . 多余变量 . 自由变量 . 松弛变量 . 非负变量 正确答案： 6. 若最优解中包含有非零的人工变量，则原问题。 . 无最优解 . 有最优解 . 有可行解 . 无可行解 正确答案： 7. 找出所有约束条件都同时满足的区域，即为。 . 可行解 . 基础解 . 可行域 . 重叠域 正确答案： 8. 对于线性规划标准型，利用单纯形求解时，每做一次换基迭代，都能保证其相应的目标函数值必为。 . 不增大 . 增大 . 减少 . 不减少 正确答案： 9. 若有向图G有根u，且基本图是一棵树，则称G为以u为根的 . 有向树 . 完备图 . 简单图 . 分离图 正确答案： 10. 状态就是阶段的()它既是该阶段某支路的起点，又是前一阶段某支路的终点。 . 最终位置 . 起始位置 . 交点位置 . 顶点位置 正确答案： 11. 在某阶段对可供选择状态的决定（或选择），称为。 . 解析 . 控制 . 运筹 . 决策 正确答案： 12. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（ ） . 机会费用 . 个数 . 值 . 机会费用的相反数 正确答案： 13. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 . 值 . 个数 . 机会费用 . 检验数 正确答案： 14. 若x是原问题mxZ=X,X≤,X≥0的可行解，y是其对偶问题MinS=Y,Y≥,Y≥0的可行解，则有（）。 . X≥Y . X≤Y . X=Y . 无法确定 正确答案： 15. 基本解中存在基变量为零时的解即为 . 基础解 . 退化解 . 零解 . 可行解 正确答案： 16. 运输问题中，m+n-1个变量构成基本可解的充要条件是它不含 . 松弛变量 . 多余变量 . 闭回路 . 圈 正确答案： 17. 线性规划问题若有最优解，则一定可以在可行域的 （）上达到。 . 内点 . 外点 . 极点 . 几何点 正确答案： 18. 线性规划标准型中i（i=1，2，……m）必须是 . 正数 . 非负数 . 无约束 . 非零的 正确答案： 19. 在一个线性规划问题中，如果它的所有决策变量都要求取整数时，就称为。 . 混合整数规划 . 整数规划 . 纯整数规划 . 线性规划 正确答案： 20. 若运输网络G中不存在流的增流链，则称流为G . 最小流 . 零流 . 平凡流 . 最大流 正确答案： 谋学网