电子科大16秋运筹学在线作业3.docVIP

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