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