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

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