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

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