四川大学《管理运筹学2449》17春在线作业1.docVIP

一、单选题（共 18 道试题，共 54 分。） V 1. 若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的 ( ) A. 最小值 B. 最大值 C. 最大流 D. 最小流 2. 若Ｇ中不存在流f增流链，则f为Ｇ的 A. 最小流 B. 最大流 C. 最小费用流 D. 无法确定 3. 若链中顶点都不相同，则称Q为( ) A. 基本链 B. 初等链 C. 简单链 D. 饱和链 4. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。 A. 内点 B. 外点 C. 极点 D. 几何点 5. 树Ｔ的任意两个顶点间恰好有一条 A. 边 B. 初等链 C. 欧拉圈 D. 回路 6. 当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得 A. 多重解 B. 无解 C. 正则解 D. 退化解 7. 对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 A. 等式约束 B. “≤”型约束 C. “≥”型约束 D. 非负约束 8. 若运输问题已求得最优解，此时所求出的检验数一定是全部( ) A. 大于或等于零 B. 大于零 C. 小于零 D. 小于或等于零 9. 规划的目的是 A. 合理利用和调配人力、物力，以取得最大收益。 B. 合理利用和调配人力、物力，使得消耗的资源最少 C. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。 D. 合理利用和调配人力、物力，消耗的资源最少，收益最大。 10. 在运输方案中出现退化现象，是指数字格的数目( ) A. 等于m+n B. 大于m+n-1 C. 小于m+n-1 D. 等于m+n-1 11. 在线性规划模型中，没有非负约束的变量称为 ( ) A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 12. 在运输方案中出现退化现象，是指数字格的数目 A. 等于m＋n B. 大于m＋n－1 C. 小于m＋n－1 D. 等于m＋n－1 13. 运输问题中，m+n-1个变量构成基本可行解的充要条件是他不含 A. 松弛变量 B. 多余变量 C. 闭回路 D. 圈 14. 若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 A. 值 B. 个数 C. 机会费用 D. 检验数 15. 原问题的第i个约束方程是“=”型，则对偶问题的变量qi 是( ) A. 多余变量 B. 自由变量 C. 松弛变量 D. 非负变量 16. 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( ) A. 初等链 B. 圈 C. 回路 D. 饱和链 17. 若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的 A. 最小值 B. 最大值 C. 最大流 D. 最小流 18. 满足线性规划问题全部约束条件的解称为 A. 最优解 B. 基本解 C. 可行解 D. 多重解 二、多选题（共 10 道试题，共 30 分。） V 1. 建立线性规划问题数学模型的主要过程有 A. 确定决策变量 B. 确定目标函数 C. 确定约束方程 D. 解法 E. 结果 BC 2. 求运输问题表上作业法中求初始基本可行解的方法一般有( ) A. 西北角法 B. 单纯型法 C. 最小元素法 D. 闭回路法 E. 位势法 B 3. 线性规划问题的主要特征有 ( ) A. 目标是线性的 B. 约束是线性的 C. 求目标最大值 D. 求目标最小值 E. 非线性 B 4. 求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( ) A. 人工变量 B. 松弛变量 C. 负变量 D. 剩余变量 E. 稳态变量 D 5. 求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 A. 人工变量 B. 松弛变量 C. 剩余变量 D. 负变量 E. 稳态变量 C 6. 化一般规划模型为标准型时，可能引入的变量有 A. 松弛变量 B. 剩余变量 C. 自由变量 D. 非正变量 E. 非负变量 BC 7. 图解法求解线性规划问题的主要过程有( ) A. 画出可行域 B. 求出顶点坐标 C. 求最优目标值 D. 选基本解 E. 选最优解 BE 8. 化一般规划模型为标准型时，可能引入的变量有 ( ) A. 松弛变量 B. 剩余变量 C. 非负变量 D. 非正变量 E. 自由变量 BE 9. 线性规划问题的一般模型中可以出现下面几种约束 A. = B. ≥ C. ≤ D. ⊕ E. ∝ BC 10. 就课本范围内，解有“≥”型约束方程线性规划问题的方法有 A. 大M法 B. 两阶段法 C. 标号法 D. 统筹法 E