2022年川大《管理运筹学》第二次作业答案.docx
精选学习资料 - - - - - - - - - 学习必备 欢迎下载川大治理运筹学其次次作业答案欢迎你,你的得分: 100.0 完成日期: 20XX年 08 月 19 日 09 点 43 分说明: 每道小题括号里的答案是您最高分那次所选的答案,而选项旁的标识是标准答案;一、单项挑选题;本大题共20 个小题,每道题 2.0 分,共 40.0 分;在每道题给出的选项中,只有哪一项符合题目要求的;1. 规划的目的是() C A. 合理利用和调配人力、物力,以取得最大收益;B. 合理利用和调配人力、物力,使得消耗的资源最少;C. 合理利用和调配现有的人力、物力,消耗的资源最少,收益最大;D. 合理利用和调配人力、物力,消耗的资源最少,收益最大;2. 线性规划问题标准型中bi (, )必需是(); B A. 正数 B. 非负数C. 无约束 D. 非零名师归纳总结 3. 线性规划问题的基本可行解对应于可行域的();第 1 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - 学习必备 欢迎下载 D A. 外点 B. 全部点C. 内点D. 极点4. 满意线性规划问题全部约束条件的解称为(); C A. 最优解B. 基本解 C. 可行解D. 多重解 5. 当满意最优解, 且检验数为零的变量的个数大于基变量的个数时,可求得(); A A. 多重解B. 无解C. 正就解 D. 退化解6. 原问题与对偶问题的最优()相同; B A. 解名师归纳总结 - - - - - - -第 2 页,共 13 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载B. 目标值C. 解结构 D. 解的重量个数7. 原问题的第个约束方程是“ ” 型,就对偶问题的变量yi 是(); B A. 余外变量 B. 自由变量C. 放松变量 D. 非负变量8. 运输问题中, m+n-1个变量构成基本可行解的充要条件是他不含(); C A. 放松变量 B. 余外变量 C. 闭回路D. 圈9. 树的任意两个顶点间恰好有一条(); B A. 边 B. 初等链名师归纳总结 - - - - - - -第 3 页,共 13 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载C. 欧拉圈 D. 回路 10. 如中不存在流 f 增流链,就 f 为的(); B A. 最小流 B. 最大流C. 最小费用流 D. 无法确定11. 对偶单纯型法与标准单纯型法的主要区分是每次迭代的基变量都满意最 优检验但不完全满意() D A. 等式约束 B. “ ” 型约束 C. “ ” 型约束 D. 非负约束12. 当线性规划问题的一个基解满意以下哪项要求时称之为一个可行基解() C A. 大于 0 B. 小于 0 C. . 非负名师归纳总结 - - - - - - -第 4 页,共 13 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载D. 非正13. 在运输方案中显现退化现象,是指数字格的数目 C A. 等于 mn B. . 大于 mn1 C. . 小于 mn1 D. 等于 mn1 14. 在线性规划模型中,没有非负约束的变量称为() C A. 余外变量B. 放松变量 C. 自由变量D. 人工变量15. 约束条件为 AX=b,X0 的线性规划问题的可行解集是( ) B A. 补集B. 凸集C. 交集D. 凹集名师归纳总结 - - - - - - -第 5 页,共 13 页精选学习资料 - - - - - - - - - 学习必备欢迎下载()上达到;16. 线性规划问题如有最优解,就肯定可以在可行域的 C A. 内点 B. 外点 C. 极点D. 几何点17. 对偶问题的对偶是() D A. 基本问题 B. 解的问题C. 其它问题 D. 原问题18. 如原问题是一标准型, 就对偶问题的最优解值就等于原问题最优表中放松 变量的 () D A. 值B. 个数 C. 机会费用 D. 检验数19. 如运输问题已求得最优解,此时所求出的检验数肯定是全部( )名师归纳总结 - - - - - - -第 6 页,共 13 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载 A A. 大于或等于零B. 大于零C. 小于零 D. 小于或等于零20. 如 f* 为满意以下条件的流: Valf*=maxValf 为 G的 ( ) C A. 最小值B. 最大值 C. 最大流D. 最小流|f 为 G的一个流 ,就称 f*二、多项挑选题;本大题共 10 个小题,每道题 4.0 分,共 40.0 分;在每道题给出的选项中,有一项或多项是符合题目要求的;1. 求运输问题表上作业法中求初始基本可行解的方法一般有( ) ABD A. 西北角法B. 最小元素法名师归纳总结 - - - - - - -第 7 页,共 13 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载C. 单纯型法D. 伏格尔法E. 位势法2. 建立线性规划问题数学模型的主要过程有( ) ABC A. 确定决策变量B. 确定目标函数C. 确定约束方程D. 解法E. 结果3. 化一般规划模型为标准型时,可能引入的变量有( ) ABC A. 放松变量B. 剩余变量名师归纳总结 - - - - - - -第 8 页,共 13 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载C. 自由变量D. 非正变量 E. 非负变量 4. 表上作业法中确定换出变量的过程有( ) ACD A. 判定检验数是否都非负B. 选最大检验数 C. 确定换出变量D. 选最小检验数E. 确定换入变量5. 一般情形下,目标函数系数为零的变量有( ) CD A. 自由变量 B. 人工变量C. 放松变量D. 余外变量名师归纳总结 - - - - - - -第 9 页,共 13 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载E. 自变量6. 解线性规划时,加入人工变量的主要作用是( ) AD A. 求初始基本可行解B. 化等式约束C. 求可行域D. 构造基本矩阵E. 求凸集7. 求解约束条件为“ ” 型的线性规划、构造基本矩阵时,可用的变量有( ) AC A. 人工变量B. 放松变量C. . 剩余变量D. 负变量E. 稳态变量名师归纳总结 - - - - - - -第 10 页,共 13 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载8. 就课本范畴内,解有“ ” 型约束方程线性规划问题的方法有() ABE A. 大 M法B. 两阶段法C. 标号法D. 统筹法E. 对偶单纯型法9. 线性规划问题的一般模型中可以显现下面几种约束( ) ABC A. = B. C. 名师归纳总结 - - - - - - -第 11 页,共 13 页精选学习资料 - - - - - - - - - 学习必备 欢迎下载D. E. 10. 线性规划问题的主要特点有( ) AB A. 目标是线性的B. 约束是线性的C. 求目标最大值D. 求目标最小值E. 非线性三、判定题;本大题共1.10 个小题,每道题 2.0 分,共 20.0 分;线性规划问题的一般模型中不能有等式约束; 错误 2.线性规划问题的每一个基本可行解对应可行域上的一个顶点; 正确 3.线性规划问题的基本解就是基本可行解; 错误 4.同一问题的线性规划模型是唯独; 错误 名师归纳总结 5.对偶问题的对偶肯定是原问题; 正确 第 12 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - 6.学习必备欢迎下载 错误 产地数与销地数相等的运输问题是产销平稳运输问题;7.对于一个动态规划问题,应用顺推或逆解法可能会得出不同的最优解; 错误 8.在任一图 G中,当点集 V 确定后,树图是 G中边数最少的连通图; 正确 9.10.如在网络图中不存在关于可行流 f 的增流链时, f 即为最大流; 正确 无圈且连通简洁图 G是树图; 正确 名师归纳总结 - - - - - - -第 13 页,共 13 页