运筹学智慧树知到期末考试答案章节答案2024年上海财经大学

运筹学智慧树知到期末考试答案+章节答案2024年上海财经大学始点和终点是同一个点的边称为环。（）

答案:对指派问题使用匈牙利法求解时，对于n*n的效率矩阵，得到最优解的充要条件是：“位于不同行不同列，且已达n个零”。（）

答案:对求解最大流过程中，当不存在关于当前可行流的任何一条增广链时，说明已求得最大流。（）

答案:对若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。（）

答案:错支撑子图不一定是连通图。（）

答案:错如果运输问题中出现了退化问题（即某一个数字格取值为零），那么应当在划去的行和列的任意位置中补上一个零并且不能和已有的数字格构成闭回路。（）

答案:对m个产地n个销地的运输问题中，其空格的个数是m*n-(m+n-1)个。（）

答案:对对于求极大值的线性规划问题，如果找到一个基本可行解，若其所有非基变量检验数非负，则可结束单纯形法，得到该线性规划问题的最优解。（）

答案:错当存在空格检验数为0时，说明该运输问题不止一个最优解。（）

答案:对通过标号结果获得最小截集的方法为将网络的所有顶点按有无标号进行分类，并且连接两个点集的正向弧的容量之和为最小截集。（）

答案:对进行灵敏度分析没有必要重新求解一个新的线性规划问题，可以利用原来的最终单纯形表进行计算。（）

答案:对在线性规划中，增加一个变量，通常目标值不会比原来变好。（）

答案:对关于增广链的性质，下列描述正确的是（）。

答案:前向弧中的流量应小于该弧的容量###后向弧中的流量应小于等于该弧的容量###都有可能###后向弧中的流量应大于0关于指派问题决策变量的取值，下列说法错误的是（）。

答案:不一定为整数###只要非负就可以###都不对线性规划的解的情况有可能是（）。

答案:无可行解###无穷多最优解###唯一最优解###无界解如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划（）。

答案:都不对人数大于任务数的指派问题中，应该采取的措施是（）。

答案:虚拟任务在对偶单纯形法中，使用最小比值规则是为了保证（）。

答案:使对偶问题保持可行对同一运输问题，用位势法和用闭回路法计算检验数，两种结果是（）。

答案:一定相同关于线性规划的可行解和基本解，下面叙述正确的是（）。

答案:非基变量均为0得到的解为基本解线性规划问题的最优解一定存在于（）中。

答案:基本可行解7人围桌而坐，每次相邻的人都与以前的完全不同的就座方案一共有（）。

答案:3种关于容量网络的说法，正确的是（）。

答案:每条边（弧）都赋予了一个容量，表示容许通过该弧的最大流量若用图解法求解线性规划问题，则该问题所含决策变量的数目应为（）。

答案:二个某人要从西安搭乘汽车去北京，他希望选择一条线路，经过转乘，使得车费最少。此问题可以转化为（）。

答案:最短路问题求解将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左端加入松弛变量，使小于等于不等式变成等式。（）

答案:对当对偶问题有可行解时，原问题也一定有可行解。（）

答案:错若X*和Y*时分别是原问题与对偶问题的可行解，当CX*=Y*b时，一定有Y*Xs+YsX*=0成立。（）

答案:对若ix是线性规划问题中加入的人工变量，则ix在初始单纯形表中是基变量。（）

答案:对当一般的指派问题作为运输问题来看时，其产地数和销地数相等，每个产地产量为1，每个销地销量为1。（）

答案:对用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较和剪枝。（）

答案:错最小树不是唯一的。（）

答案:对前向弧为非零流弧，后向弧为非饱和弧的可行流为关于当前可行流的一条增广链。（）

答案:错若原问题的第i个约束条件为严格的不等式，则第i个对偶变量一定不为零。（）

答案:错有一个原问题，就一定有一个对偶问题与之相对应。（）

答案:对设ix是线性规划问题最终单纯形表中的一个基变量，则ix对应的列向量是单位向量。（）

答案:对单纯形法计算中，如不按最小比值原则选取换出变量，则不能保证得到的解是基本可行解。（）

答案:对对线性规划进行电子表格建模和求解时，在设置好变量、约束条件以及目标函数后，点击数据—规划求解就可以对线性规划问题进行求解。（）

答案:对产销平衡表中，数字格对应的变量为基变量，空格对应的变量为非基变量。（）

答案:对考虑‏给城市铺设煤气管道，使管道总长度最短，这是一个最短路线问题。（）

答案:错把线性规划问题化成标准形式，如果某一个约束条件是小于等于不等式，那么就在不等式的左端减去一个松弛变量，把小于等于不等式变成等式。（）

答案:错在用闭回路法对方案进行调整时，偶点的运量应该减少，奇点的运量应该增加。（）

答案:错确定初始调运方案的方法只有最小元素法。（）

答案:错求网络最大流问题可以归结为求解一个线性规划问题。（）

答案:对无环无多重边的图为简单图。（）

答案:对分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。（）

答案:对若原问题为无可行解，则对偶问题一定为无界解。（）

答案:错如果某线性规划模型的可行域非空，若其最优解存在，则其必然为可行域上某一个顶点。（）

答案:对在指派问题的效率矩阵中，某行乘以一个大于零的数后最优解不变。（）

答案:错用分支定界法求一个极大化的整数规划时，任何一个可行解的目标函数值是该问题最优目标函数值的上界。（）

答案:错在图论中，下列说法正确的是（）。

答案:树中若多出一边，必出现圈###若树T有n个点，则其边数为n-1###树中若除去一边，必不连通下面的方法中为确定初始调运方案的方法是（）。

答案:最小元素法###西北角法关于指派问题的描述，不正确的是（）。

答案:指派问题不能用表上作业法进行求解###指派问题不能用分枝定界法进行求解###指派问题不能用Excel进行求解用单纯形法求解含不等式约束的线性规划问题时，首先要将不等式化为等式，并使等式右端常数为（）。

答案:非负数

答案:14用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是整数规划问题最优目标函数值的（）。

答案:下界为对运输问题的调运方案进行改进，在调整路线中调整量应为（）。

答案:奇数号顶点处运输量的最小值若线性规划问题的最优解同时在可行域的两个顶点达到，则最优解有（）。

答案:连接两点的整条线段线性规划一般模型中，自由变量可以用两个非负变量的（）代换。

答案:差

答案:05a£<，03b<£标准指派问题(m人，m件事)的规划模型中，决策变量的个数是（）。

答案:m*m当线性规划的可行解集合非空时一定（）。

答案:是凸集

答案:Y=(4/5,3/5,1,0)根据位势法，运输问题中非基变量的检验数的计算公式为（）。

答案:都不对关于带收发点的容量网络中从发点到收点的一条增广链，以下叙述正确的是（）。

答案:增广链上的有向边，不一定都是不饱和边###增广链上可能有零流边###增广链上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边在任意图中，当点集确后，树图是边数最少的连通图。（）

答案:对截量等于截集中弧的流量之和。（）

答案:错对于一个已知图的支撑子图数量的描述，说法正确的是（）。

答案:不唯一设P是图G从vs到vt的最短路，则有（）。

答案:P的长度等于P的每条边的长度之和对于求极大值的整数规划问题，下列说法正确的是（）。

答案:用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可取其最大一个作为下界，再进行比较和剪枝###整数规划问题最优目标函数值小于其相应的线性规划问题的最优目标函数值###分枝定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解

答案:（1，1）下列方法中为求解指派问题方法的是（）。

答案:匈牙利法整数规划的可行解集合是连续型集合。（）

答案:错

答案:对运输问题m+n-1个变量构成基变量的充要条件是不能构成闭回路。（）

答案:对运输问题的位势就是其对偶变量。（）

答案:对有5个产地4个销地的运输问题，其基变量的个数是（）。

答案:8个关于运输问题的描述，下面说法错误的是（）。

答案:可能无最优解###不是线性规划问题对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）。

答案:非负互为对偶的两个线性规划问题的解之间关系正确的是（）。

答案:一个有最优解，另一个也有最优解对于影子价格的说法，下面错误的是（）。

答案:如果某种资源的影子价格低于市场价格，则企业可以考虑购买更多的资源用于扩大再生产###有剩余的资源的影子价格大于零原问题与对偶问题的对应关系正确的是（）。

答案:原问题目标函数系数对应对偶问题约束条件的右端项###原问题的系数矩阵和对偶问题的系数矩阵是互为转置的###原问题变量的个数决定了对偶问题约束条件的个数已知对称形式原问题（MA.X)的最终单纯形表中的检验数为（λ1，λ2，...，λn)，松弛变量的检验数为（λn+1，λn+2，...，λn+m)，则对偶问题的最优解为（）。

答案:－(λn+1，λn+2，...,λn+m)用对偶单纯法求解线性规划时需要先确定换入变量，再确定换出变量。（）

答案:错

答案:对用单纯形法求解线性规划问题时引入的松弛变量在目标函