川大《管理运筹学》第二次作业答案.doc

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