电子科技16春《运筹学》在线作业3.docVIP

16春《运筹学》在线作业3 一、单选题（共 20 道试题，共 100 分。） 1. 下面关于运输问题与线性规划问题的关系，（）是正确的。 . 运输问题和线性规划问题是两类不同的优化问题； . 运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解； . 运输问题是一类特殊的线性规划问题； . 该两类问题的关系无法确定。 正确答案： 2. 用割平面法求解整数规划时，构造的割平面只能切去 （） . 整数可行解 . 整数解最优解 . 非整数解 . 无法确定 正确答案： 3. 原问题与对偶问题的最优()相同。 . 解 . 目标值 . 解结构 . 解的分量个数 正确答案： 4. 线性规划标准型中i （i=1，2，……m）必须是 （） . 正数 . 非负数 . 无约束 . 非零的 正确答案： 5. 约束条件为X=，X≥0的线性规划问题的可行解集是 . 补集 . 凸集 . 交集 . 凹集 正确答案： 6. 若图G中没有平行边，则称图G为 . 简单图 . 完备图 . 基本图 . 欧拉图 正确答案： 7. 用人工变量法可以得到。 . 初始基可行解 . 最小解 . 最大解 . 最优解 正确答案： 8. 若f是G的一个流，K为G的一个割，且Vlf=pK，则K一定是 . 最小割 . 最大割 . 最小流 . 最大流 正确答案： 9. 线性规划问题的基本可行解X对应于可行域的 . 外点 . 所有点 . 内点 . 极点 正确答案： 10. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （） . 值 . 个数 . 机会费用 . 检验数 正确答案： 11. 若f*为满足下列条件的流：Vlf*=mx{Vlf |f 为G 的一个流}，则称f*为G的 （） . 最小值 . 最大值 . 最大流 . 最小流 正确答案： 12. 若Q为f增流链，则Q中所有前向边都为f . 对边 . 饱和边 . 邻边 . 不饱和边 正确答案： 13. 若原问题是求目标最小，则对偶问题的最优解值就等于原问题最优表中多余变量的 . 机会费用 . 个数 . 值 . 机会费用的相反数 正确答案： 14. 线性规划问题若有最优解，则一定可以在可行域的上达到。 . 内点 . 外点 . 极点 . 几何点 正确答案： 15. 线性规划问题的数学模型由目标函数、约束条件和()三部分组成。 . 非负条件 . 顶点集合 . 最优解 . 决策变量 正确答案： 16. 若开链Q中顶点都不相同，则称Q为 . 基本链 . 初等链 . 简单链 . 饱和链 正确答案： 17. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi是 . 多余变量 . 自由变量 . 松弛变量 . 非负变量 正确答案： 18. 找出所有约束条件都同时满足的区域，即为。 . 可行解 . 基础解 . 可行域 . 重叠域 正确答案： 19. 若开链Q 中顶点都不相同，则称Q 为 （） . 基本链 . 初等链 . 简单链 . 饱和链 正确答案： 20. 对系统或事物因周围条件变化显示出来的敏感程度的分析称为 . 灵敏度 . 敏感分析 . 感应度 . 预测度 正确答案：