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

川大《管理运筹学2449》13春在线作业1 川大《管理运筹学2449》13春在线作业1 14春13秋都有 试卷总分：100 测试时间：-- 单选题 多选题 判断题 、单选题（共 18 道试题，共 54 分。） 1. 原问题与对偶问题的最优（　　）相同。 A. 解 B. 目标值 C. 解结构 D. 解的分量个数 满分：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. 若G中不存在流f增流链，则f为G的( ) A. 最小流 B. 最大流 C. 最小费用流 D. 无法确定 满分：3 分 7. 线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。 A. 内点 B. 外点 C. 极点 D. 几何点 满分：3 分 8. 若运输问题已求得最优解，此时所求出的检验数一定是全部 A. 大于或等于零 B. 大于零 C. 小于零 D. 小于或等于零 满分：3 分 9. 若f 是G的一个流，K为G的一个割，且Valf=CapK，则K一定是( ) A. 最小割 B. 最大割 C. 最小流 D. 最大流 满分：3 分 10. 在运输方案中出现退化现象，是指数字格的数目( ) A. 等于m+n B. 大于m+n-1 C. 小于m+n-1 D. 等于m+n-1 满分：3 分 11. 若树T有n个顶点，那么它的边数一定是( ) A. n＋2 B. n C. n+1 D. n-1 满分：3 分 12. 若一个闭链C除了第一个顶点和最后一个顶点相同外，没有相同的顶点和相同的边，则该闭链C称为 ( ) A. 初等链 B. 圈 C. 回路 D. 饱和链 满分：3 分 13. 规划的目的是 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. 大于0 B. 小于0 C. 非负 D. 非正 满分：3 分 17. 规划的目的是( ) A. 合理利用和调配人力、物力，以取得最大收益。 B. 合理利用和调配人力、物力，使得消耗的资源最少。 C. 合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。 D. 合理利用和调配人力、物力，消耗的资源最少，收益最大。 满分：3 分 18. 基本可行解中的非零变量的个数小于约束条件数时，该问题可求得( ) A. 基本解 B. 退化解 C. 多重解 D. 无解 满分：3 分 川大《管理运筹学2449》13春在线作业1 14春13秋都有 试卷总分：100 测试时间：-- 单选题 多选题 判断题 、多选题（共 10 道试题，共 30 分。） 1. 求解约束条件为“≥”型的线性规划、构造基本矩阵时，可用的变量有 ( ) A. 人工变量 B. 松弛变量 C. 负变量 D. 剩余变量 E. 稳态变量 满分：3 分 2. 就课本范围内，解有“≥”型约束方程线性规划问题的方法有 A. 大M法 B. 两阶段法 C. 标号法 D. 统筹法 E. 对偶单纯型法 满分：3 分 3. 求运输问题表上作业法中求初始基本可行解的方法一般有 A. 西北角法 B. 最小元素