管理运筹学智慧树知到期末考试答案章节答案2024年西北大学

管理运筹学智慧树知到期末考试答案+章节答案2024年西北大学可行流的流量等于发点流出的合流。

答案:对选址问题可以表达为一个整数线性规划模型。

答案:对线性规划问题的可行解如为最优解，则该可行解一定是基本可行解

答案:错同一个目标约束中的一对偏差变量di+、di-,不可能同时大于零。

答案:对若原问题具有m个约束，则它的对偶问题具有m个变量。

答案:对在欧拉图中，欧拉回路就是中国邮路问题要找的最短回路。

答案:对可行流的流量等于每条弧上的流量之和。

答案:错整数规划的线性规划松弛问题的最优解可能是该问题的最优解。

答案:对将线性规划约束条件的“≤”号及“≥”号变成“=”号，将使问题的最优目标函数值得到改善

答案:错按最小元素法找到的运输问题的初始基本可行解，从每一格出发可以找出而且仅能找出唯一的闭回路。

答案:对整数规划的最优值优于对应的线性规划问题的最优值。

答案:错运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解、有无穷多最优解、无界解、无可行解

答案:错下列说法正确的是（）。

答案:满足约束条件的解是可行解哥尼斯堡七桥问题可以抽象成为欧拉回路问题。

答案:对单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解

答案:错若{v1，v2，v3，v4}是v1到v4的最短路，则{v1，v2，v3}（）是v1到v3的最短路。

答案:一定用对偶单纯形法求解线性规划的每一步，在单纯形表检验数行与基变量列对应的原问题与对偶问题的解代入各自的目标函数得到的值始终相等。

答案:对所有运输问题，应用表上作业法最后均能找到一个（）。

答案:最优解线性规划模型的可行解满足（）。

答案:所有条件对一个求目标函数最大的混合整数规划问题，以下中不正确的是（）。

答案:该问题可行解的个数是有限的从起点到终点的最短路线，以下叙述正确的是（）。

答案:整个图中权最大的有向边可能含在最短路线中若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是（）。

答案:出现矛盾的条件灵敏度分析研究的是线性规划模型中最优解和（）之间的变化和影响。

答案:原始数据线性规划灵敏度分析的主要功能是分析线性规划参数变化对（）的影响。

答案:最优解整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

答案:错产销平衡运输问题中含有m+n个约束条件，但其中总有一个是多余的。

答案:对动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题

答案:对如图中某点vi有若干相邻点，与其距离最远的相邻点为vj，则边(vi,vj)必不包含在最小生成树内

答案:错同一个目标约束中的一对偏差变量di+、di-,可能同时取值为零。

答案:对图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的

答案:对只有提高割集中的弧的容量，才能提高整个网络的最大流。

答案:对若线性规划没有基本最优解，则一定没有最优解。

答案:对根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解

答案:错提高网络中容量最小的弧的容量，可以提高这个网络的最大流。

答案:错目标规划的目标函数中，既包含决策变量，又包含偏差变量。

答案:对原问题无最优解，则对偶问题无可行解。

答案:错一个线性规划问题求解时的迭代工作量主要取决于变量数的多少，与约束条件的数量关系较少

答案:错当X*、Y*分别为原模型和对偶模型的最优解时，CX*=Y*b。

答案:对一个企业利用3种资源生产5种产品，建立线性规划模型求解到的最优解中，最多只含有3种产品的组合

答案:对中国邮路问题是找一条经过每条边一次且仅一次的回路。

答案:错求图的最小生成树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题

答案:对线性规划问题的可行域无界，一定无最优解。

答案:错若X1、X2分别是某一线性规划问题的最优解，则X=λ1X1+λ2X2（其中，λ1+λ2=1）是该线性规划问题的可行解。

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

答案:增广链上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边关于线性规划模型的可行域，下面的叙述正确的是（）。

答案:可行域必是凸的求解网络最大流的问题可归结为求解一个线性规划问题

答案:对用图解法求解线性规划时，不可能出现的情况是（）。

答案:可行域有界，有无界解已知一运输问题，以下问题参数的修改，哪一种一定不会改变当前的最优解（）。

答案:所有的费用系数都乘以10以下叙述中不正确的是（）。

答案:树是边数最少的图下列选项中不符合线性规划模型标准形式要求的是（）。

答案:目标函数求极小值对于供过于求的不平衡运输问题，下列说法错误的是（）。

答案:令虚设的需求地点与各供应地之间运价为M(M为极大的正数)线性规划若存在可行解，则必有（）。

答案:基本可行解在一对对偶问题中，不可能出现的情况是（）。

答案:两个问题都是无界解极小化线性规划模型标准化为极大化模型后，原模型与标准化后的模型的目标函数值（）。

答案:相差一个负号出基变量的含义是（）。

答案:由某值下降为0用大M法求解线性规划模型时，若最终表上基变量中仍含有非零的人工变量，则原模型（）。

答案:无可行解用大M法求解线性规划模型时，若最终表上基变量中无人工变量，则原模型（）。

答案:有可行解关于图论中图的概念，以下叙述错误的是（）。

答案:结点数等于边数的图必连通当供应量大于需求量，欲化为平衡问题，可虚设一需求点，并令其相应运价为（）。

答案:0整数规划中，若要表达：选择A的前提是C必须入选，以下哪种约束表达正确？（）（注意：选项中的A、C代表0-1决策变量）。

答案:A-C≤0下列关于可行解、基本解、基本可行解的说法错误的是（）。

答案:可行解与基本解之间无交集若线性规划存在最优解则一定存在基本最优解。

答案:对可行解一定是基本解。

答案:错基本解可能是可行解。

答案:对整数规划可行解的数目比线性规划少得多，因此比线性规划更容易求解。

答案:错最小费用最大流问题的最优方案一定是唯一的。

答案:错最大流问题的最大流量是唯一的。

答案:对用位势法求运输问题某一调运方案的检验数时，其结果与闭回路法求得的结果一定相同。

答案:对变量取0或1的规划是整数规划。

答案:对若原问题有可行解，则其对偶问题一定有可行解。

答案:错线性规划问题的每一个基本解对应可行域的一个顶点

答案:错如线性规划问题存在可行域，则可行域一定包含坐标的原点

答案:错如线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点

答案:对对于无约束的变量xj，通常令xj=xj'-xj''，其中，xj'≥0，xj''≥0，在用单纯形法求得的最优解中可能同时出现xj'>0，xj''>0

答案:错给学校安装自来水管道，使管道总长度最短，是一个最小生成树问题。

答案:对线性规划问题的任一可行解都可以用全部基可行解的线性组合表示

答案:错因为资源的影子价格不是市场价格，所以它们两者不可能相等。

答案:错求最短路线问题的双标号法一次只能求出从一个起点到另一个点的最短路线。

答案:错最大流问题中，构成增广链的弧均为不饱和弧。

答案:错运输问题不一定存在最优解。

答案:错若线性规划的原问题具有无穷多最优解，则其对偶问题也一定具有无穷多最优解

答案:对任何线性规划问题存在并具有唯一的对偶问题

答案:对若原问题无可行解，则其对偶问题也一定无可行解。

答案:错若线性规划问题中的bi、cj发生变化，反应到最终单纯形表中，不会出现原问题和对偶问题均为无可行解的情况。

答案:错为把一个线性规划模型化为标准型，通常会把一个“≤”的约束条件化为一个等式约束的新模型。原模型与新模型的最优解（）

答案:对应变量的取值相同设X、Y分别为原（极大化）问题与对偶（极小化）问题的可行解，则（）。

答案:CX≤Yb若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解

答案:错给城市铺设煤气管道，使管道总长度最短，是一个最小生成树问题。

答案:对如果线性规划问题中第i个约束条件是“≤”情形，若化为标准形式，需要（）。

答案:左边增加一个变量图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点间的相对位置、点与点连线的长短曲直等都要严格注意

答案:错具有p个顶点的树的边数一定是（）。

答案:p-1提高网络中任意一条弧的容量，都可以提高这个网络的最大流。

答案:错用双标号法求最短路线问题时，得到的最短路长是唯一的。

答案:对已知某一求极大值的线性规划的最优目标函数值，如果加入一个新约束（）。

答案:无论加入什么样的约束，最优目标函数值不会上升若线性规划问题的最优解不唯一，则在最优单纯形表上（）。

答案:存在某非基变量的检验数必为零设一个线性规划问题（P）的对偶问题为（D），则关于它们之间的关系的陈述不正确的是（）。

答案:若（P）无可行解，则（D）也无可行解若线性规划问题的可行域是无界的，则该问题不可能的是（）。

答案:有多个最优解但非无穷多个若运输问题的单位运价表的某一行元素分别加上一个常数k，最优调运方案将（）。

答案:不发生变化列关于运筹学的优点中，不正确的是（）。

答案:凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解m个产地、n个销地的产销平衡的运输问题，它的基变量的个数一定是（）。

答案:（m+n-1）个设z*与w*分别为原模型与对偶模型的最优值，则（）。

答案:z*=w*关于最短路，以下叙述正确的是（）。

答案:从起点出发到终点的最短路不一定是唯一的，但其最短路线的长度是确定的线性规划问题若有最优解，则最优解（）。

答案:定在其可行域顶点达到运用表上作业法求解运输问题时，计算检验数可用（）。

答案:闭合回路法如果某种资源的影子价格大于其市场价格，则说明（）。

答案:该资源稀缺动态规划中状态变量的选取应满足（）。

答案:无后效性求解产大于销的运输问题时，不需要做的工作是（）。

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

答案:最短路问题求解整数规划类型不包括（）。

答案:非线性规划线性规划模型中，把一个“≤”的约束条件，引入（）后化为一个等式约束。

答案:松弛变量用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部小于0，则说明本问题（）。

答案:有无穷多最优解表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）。

答案:有分配运量格线性规划问题的各项系数发生变化，下列能引起最优解的可行性变化的是（）。

答案:右端常数项bi变化对于总运输费用最小的运输问题，若已经得到最优方案，则其所有空格的检验数都（）。

答案:非负可行流是最大流的充要条件是不存在发点到收点的增广链。

答案:对关于最小生成树问题，以下叙述正确的是（）

答案:最小生成树是一个无聊中连通所有点而权数和最少的图关于最大流问题，以下叙述不正确的是（）

答案:当最大流方案不唯一时，得到的最大流量亦可能不相同连通图一定有支撑树。

答案:对关于图论中图的概念，以下叙述正确的是（）

答案:图中的顶点表示研究对象，边表示点与点之间的关系P是一条增广链，则逆向弧上满足流量f≥0。

答案:错Kruskal算法是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到连通（n－1条边）。

答案:对关于树的概念，以下叙述正确的是（）

答案:连通无圈的图必为树关于可行流，以下叙述不正确的是（）

答案:可行流的流量大于零而小于容量限制条件最大流问题是找一条从起点到终点的路，使得通过这条路的流量最大。

答案:错哪一项不是多阶段决策问题的特点（）

答案:有统一的动态规划模式和明确定义的规则关于动态规划方法，下面的说法错误的是（）

答案:非线性规划方法比动态规划方法更易获得全局最优解无后效性是指动态规划各阶段状态变量之间无任何联系。

答案:错对于一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。

答案:错在动态规划模型中，问题的阶段数等于问题中子问题的数目。

答案:对动态规划的最优决策具有如下性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略。

答案:对动态规划中，定义状态时应保证在各阶段中所做决策的相互独立性。

答案:对动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策。

答案:对关于动态规划问题的下列命题中错误的是（ ）

答案:动态规划分阶段顺序不同，则结果不同动态规划不适用于解决（）

答案:排队问题线性规划问题是目标规划问题的一种特殊形式。

答案:对在用单纯形法求解线性规划时，在最终单纯形表中，该问题对应对偶问题的解为（

）。

答案:CBB-1超出目标值的差值称为正偏差。

答案:对目标规划模型中，应同时包含硬约束（绝对约束）与目标约束。

答案:错当目标规划问题模型中存在必须严格满足的约束条件，则该约束为绝对约束。

答案:对要求不超过目标值的目标函数是minZ=d-

答案:错目标规划没有绝对约束时，不一定存在满意解。

答案:错原问题是求极大值的线性规划问题，若对偶模型可行，但目标函数无下界，则原问题（）

答案:无可行解要求至少到达目标值的目标函数是maxZ=d+

答案:错正偏差变量应取正值，负偏差变量应取负值。

答案:错整数规划的可行解集合是离散型集合。

答案:对指派问题数学模型的形式同运输问题十分相似，故也可以用表上作业法求解。

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

答案:错关于指派问题的下列说法不正确的是（）

答案:从指派问题的收益矩阵中逐行取其最小元素，可得到最优方案在求整数规划问题时，不可能出现的是（）

答案:无穷多个最优解指派问题收益矩阵的每个元素都乘上同一个常数k，将不影响最优指派方案。

答案:错分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各个子问题解的集合必须覆盖原问题的解。

答案:对整数规划的最优解是先求相应的线性规划的最优解然后取整得到。

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

答案:对产地数为3，销地数为4的平衡运输问题有7个基变量。

答案:错运输问题中用位势法求得的检验数不唯一。

答案:错按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。

答案:对表上作业法实质上就是求解运输问题的单纯形法。

答案:对按最小元素法求得运输问题的初始方案,从任一非基格出发都存在唯一一个闭回路。

答案:对运输问题中，分配运量的格所对应的变量为（）

答案:基变量表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）

答案:初始基本可行解当用单纯形法求解最大化线性规划模型时，如果有一个检验数大于零的变量所对应的系数列向量各元素均小于等于0，则模型有（）。

答案:无界解当所有产地产量和销地销量均为整数值时，运输问题的最优解也为整数值。

答案:错如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k，最优调运方案将不会发生变化。

答案:对

答案:对下列哪些约束条件是错误的（）

答案:x6+x7+x1+x2+x3≤25###x5+x6+x7+x1+x2≤24

答案:对

答案:对

答案:7

答案:对线性规划是管理决策制定的最成功的数量方法之一。

答案:对

答案:x1−x2−x3=0增加一个约束条件相当于系数矩阵中增加一行。

答案:对如果线性规划中cj、bi同时发生变化，可能对原最优解产生的影响是（）

答案:正则性满足，可行性不满足###正则性不满足，可行性满足###正则性与可行性都不满足###正则性与可行性都满足若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。

答案:错若线性规划问题最优基中某个基变量的价值系数发生变化，则（）

答案:所有非基变量的检验数发生变化当bi在允许的最大范围内变化时，最优解不变。

答案:错市场条件变化，cj值就会变化；工艺条件和技术水平变化，aij就会变化；bi是根据资源投入后的经济效果决定的一种选择，市场供应条件发生变化时，也会发生变化。

答案:对灵敏度分析一词的含义是指对系统或事物因周围条件变化显示出来的灵敏程度的分析。

答案:对减少一约束，目标值不会比原来变差。

答案:对对于aij，bi，cj来说，每一个都有有限的变化范围，当其改变超出了这个范围之后，线性规划的最优解就会发生变化。

答案:错增加一个变量目标值不会比原来变好。

答案:错关于互为对偶的两个模型的解的存在情况，下列说法不正确的是（）

答案:都为无界解对偶单纯形法换基时是先确定出基变量，再确定入基变量。

答案:对原问题(极大值)第i个约束是“≥”约束，则对偶变量yi≥0。

答案:错对偶问题的对偶是（）

答案:原问题对偶问题有可行解，则原问题也有可行解。

答案:错互为对偶问题，或者同时都有最优解，或者同时都无最优解。

答案:对任何线性规划都存在一个对应的对偶线性规划。

答案:对原问题有无穷多最优解，对偶问题也有无穷多最优解。

答案:对以下关系中，不是线性规划与其对偶问题的对应关系的是（）

答案:约束条件组的不等式反向用对偶单纯形法求解线性规划时的最优性条件是（）

答案:b列的数字非负两阶