电子科大16秋《运筹学》在线作业1.docVIP

电子科技大学电子科大16秋《运筹学》在线作业1 一、单选题（共 20 道试题，共 100 分。） 1. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是 A. 多余变量 B. 自由变量 C. 松弛变量 D. 非负变量 正确答案： 2. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的 A. 机会费用 B. 个数 C. 值 D. 机会费用的相反数 正确答案： 3. 若Q为f饱和链，则链中至少有一条后向边为f A. 正边 B. 零边 C. 邻边 D. 对边 正确答案： 4. 对max 型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有 ( ) A. A Zc ∈Zd B. Zc =Zd C. Zc ≤Zd D. Zc ≥Zd 正确答案： 5. 状态就是阶段的()它既是该阶段某支路的起点，又是前一阶段某支路的终点。 A. 最终位置 B. 起始位置 C. 交点位置 D. 顶点位置 正确答案： 6. 若开链Q 中顶点都不相同，则称Q 为 （） A. 基本链 B. 初等链 C. 简单链 D. 饱和链 正确答案： 7. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的（ ） A. 机会费用 B. 个数 C. 值 D. 机会费用的相反数 正确答案： 8. 加入人工变量的数学模型与未加入人工变量的数学模型一般是()的。 A. 等价 B. 不等价 C. 相同 D. 成反比 正确答案： 9. 线性规划的原问题与其对偶问题间存在互为()的关系。 A. 互不相关 B. 互补 C. 对称 D. 对偶 正确答案： 10. 线性规划标准型中bi（i=1，2，……m）必须是 A. 正数 B. 非负数 C. 无约束 D. 非零的 正确答案： 11. 图的组成要素有（）。 A. 点 B. 点及点之间的连线 C. 点和权 D. 点、边和权 正确答案： 12. 线性规划问题的基本可行解X对应于可行域D的 A. 外点 B. 所有点 C. 内点 D. 极点 正确答案： 13. 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 A. 初等链 B. 圈 C. 回路 D. 饱和链 正确答案： 14. 当满足最优检验，且检验数为零的变量的个数大于基变量的个数时，可求得 A. 多重解 B. 无解 C. 正则解 D. 退化解 正确答案： 15. 在线性规划模型中，没有非负约束的变量称为 （） A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案： 16. 找出所有约束条件都同时满足的区域，即为。 A. 可行解 B. 基础解 C. 可行域 D. 重叠域 正确答案： 17. 对偶问题的对偶是 （） A. 基本问题 B. 解的问题 C. 其它问题 D. 原问题 正确答案： 18. 图解法适用于求解只有()决策变量的线性规划问题。 A. 一个 B. 两个 C. 三个 D. 四个 正确答案： 19. 运输问题中，m+n-1个变量构成基本可解的充要条件是它不含 A. 松弛变量 B. 多余变量 C. 闭回路 D. 圈 正确答案： 20. 若G中不存在流f增流链，则f为G的 A. 最小流 B. 最大流 C. 最小费用流 D. 无法确定 正确答案：