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