|
《管理运筹学2449》17春在线作业2 试卷总分：100 测试时间：-- 单选题 多选题 判断题 、单选题（共 18 道试题，共 54 分。） 1. 在运输方案中出现退化现象，是指数字格的数目 A. 等于m＋n B. 大于m＋n－1 C. 小于m＋n－1 D. 等于m＋n－1 满分：3 分 2. 若运输问题已求得最优解，此时所求出的检验数一定是全部 A. 大于或等于零 B. 大于零 C. 小于零 D. 小于或等于零 满分：3 分 3. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的( ) A. 值 B. 个数 C. 机会费用 D. 检验数 满分：3 分 4. 原问题与对偶问题的最优（ ）相同。 A. 解 B. 目标值 C. 解结构 D. 解的分量个数 满分：3 分 5. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 （） A. 等式约束 B. “≤”型约束 C. “≥”约束 D. 非负约束 满分：3 分 6. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 A. 等式约束 B. “≤”型约束 C. “≥”型约束 D. 非负约束 满分：3 分 7. 线性规划问题标准型中 （ｉ＝１，２，……ｎ）必须是 A. 正数 B. 非负数 C. 无约束 D. 非零 满分：3 分 8. 线性规划问题的基本可行解Ｘ对应于可行域Ｄ的 A. 外点 B. 所有点 C. 内点 D. 极点 满分：3 分 9. 若G中不存在流f增流链，则f为G的( ) A. 最小流 B. 最大流 C. 最小费用流 D. 无法确定 满分：3 分 10. 约束条件为AX=b，X≥0的线性规划问题的可行解集是 A. 补集 B. 凸集 C. 交集 D. 凹集 满分：3 分 11. 原问题的第ｉ个约束方程是“＝”型，则对偶问题的变量 是 A. 多余变量 B. 自由变量 C. 松弛变量 D. 非负变量 满分：3 分 12. 若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( ) A. 最小割 B. 最大割 C. 最小流 D. 最大流 满分：3 分 13. 约束条件为AX=b，X≥0的线性规划问题的可行解集是( ) A. 补集 B. 凸集 C. 交集 D. 凹集 满分：3 分 14. 若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的 A. 最小值 B. 最大值 C. 最大流 D. 最小流 满分：3 分 15. 在线性规划模型中，没有非负约束的变量称为 ( ) A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 满分：3 分 16. 树Ｔ的任意两个顶点间恰好有一条 A. 边 B. 初等链 C. 欧拉圈 D. 回路 满分：3 分 17. 运输问题中，m+n-1个变量构成基本可行解的充要条件是他不含 A. 松弛变量 B. 多余变量 C. 闭回路 D. 圈 满分：3 分 18. 若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的 ( ) A. 最小值 B. 最大值 C. 最大流 D. 最小流 满分：3 分 多选题 1. 一般情况下，目标函数系数为零的变量有( ) A. 自由变量 B. 松弛变量 C. 人工变量 D. 剩余变量 E. 自变量 满分：3 分 2. 线性规划问题的一般模型中可以出现下面几种约束( ) A. = B. ≥ C. ≤ D. ⊕ E. ∝ 满分：3 分 3. 求运输问题表上作业法中求初始基本可行解的方法一般有 A. 西北角法 B. 最小元素法 C. 单纯型法 D. 伏格尔法 E. 位势法 满分：3 分 4. 就课本范围内，解有“≥”型约束方程线性规划问题的方法有 A. 大M法 B. 两阶段法 C. 标号法 D. 统筹法 E. 对偶单纯型法 满分：3 分 5. 求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 A. 人工变量 B. 松弛变量 C. 剩余变量 D. 负变量 E. 稳态变量 满分：3 分 6. 线性规划问题的主要特征有 ( ) A. 目标是线性的 B. 约束是线性的 C. 求目标最大值 D. 求目标最小值 E. 非线性 满分：3 分 7. 线性规划问题的一般模型中可以出现下面几种约束 A. = B. ≥ C. ≤ D. ⊕ E. ∝ 满分：3 分 8. 建立线性规划问题数学模型的主要过程有( ) A. 确定决策变量 B. 确定目标函数 C. 解法 D. 确定约束方程 E. 结果 满分：3 分 9. 图解法求解线性规划问题的主要过程有( ) A. 画出可行域 B. 求出顶点坐标 C. 求最优目标值 D. 选基本解 E. 选最优解 满分：3 分 10. 化一般规划模型为标准型时，可能引入的变量有 A. 松弛变量 B. 剩余变量 C. 自由变量 D. 非正变量 E. 非负变量 满分：3 分 判断题 1. 产地产量与销地销量相等的运输问题是产销平衡运输问题。 A. 错误 B. 正确 满分：2 分 2. 产地数与销地数相等的运输问题是产销平衡运输问题。 A. 错误 B. 正确 满分：2 分 3. 对于一个动态规划问题，应用顺推或逆解法可能会得出相同的最优解 A. 错误 B. 正确 满分：2 分 4. 若在网络图中不存在关于可行流f的增流链时，f即为最大流。 A. 错误 B. 正确 满分：2 分 5. 线性规划问题的一般模型中不能有等式约束。 A. 错误 B. 正确 满分：2 分 6. 在任一图G中，当点集V确定后，树图是G中边数最少的连通图。 A. 错误 B. 正确 满分：2 分 7. 对偶问题的对偶一定是原问题。 A. 错误 B. 正确 满分：2 分 8. 同一问题的线性规划模型是唯一。 A. 错误 B. 正确 满分：2 分 (责任编辑：admin) |
