运筹学（昆明理工大学）智慧树知到期末考试答案章节答案2024年昆明理工大学

运筹学（昆明理工大学）智慧树知到期末考试答案+章节答案2024年昆明理工大学运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。

答案:错用割平面求纯整数规划时，要求包括松弛变量在内的全部变量必须取整数。

答案:对求解一个标准动态规划问题的步骤如下，其正确的排序为（）①选择状态②划分阶段③写出递推方程④确定决策并写出状态转移方程

答案:②①④③闭回路是一条封闭折线，每一条边都是（）。

答案:水平或垂直关于最大流量问题，以下叙述（）正确。

答案:当最大流方案不唯一时，得到的最大流量亦可能不相同求图的最小支撑树以及求图中一点至另一点的最短路问题，都可以归结为求解整数规划问题。

答案:对当输入过程是泊松流时，那么顾客相继到达的间隔时间T（注意T是随机变量）必然服从负指数分布。

答案:对任何含n个节点（n-1）条边的图一定是树图。

答案:错下列解中可能成为最优解的有（）。

答案:迭代两次的改进解###基可行解###迭代一次的改进解###所有检验数均小于等于0且解中无人工变量###迭代三次的改进解当所有产地产量和销地的销量均为整数值时运输问题的最优解也为整数值。

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

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

答案:该资源稀缺一个具有两个窗口分别出售南方线和北方线的铁路售票处，改为两个窗口不分南北线出售火车票，则改进后的服务效率将得到提高。

答案:对对偶问题的对偶问题一定是原问题。（）

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

答案:对连乘形式的递推方程的边界条件等于1，连和形式的递推方程的边界条件等于0。

答案:对如果第K个约束条件是“≤”情形，若化为标准形式，需要（）。

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

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

答案:对若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（）。

答案:无穷多个在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中（）。

答案:至少有一个基变量的值为负运筹学的思想由来已久，公元前6世纪春秋时期著名的《孙子兵法》中处处体现军事运筹的思想。

答案:对一个医院的体检处候检人员依次经测身高、量血压、胸透等环节，若各检查环节不限等待人数，则该体检系统可不作为串联排队系统处理。

答案:对一个排队系统中，不管顾客到达和服务时间的情况如何，只要运行足够长的时间后，系统将进入稳定状态。

答案:错下列关于可行解，基本解，基可行解的说法错误的是（）。

答案:满足非负约束条件的基本解为基可行解原问题与对偶问题的最优（）相同。

答案:目标值爱尔朗分布是确定性分布。

答案:错常用于求解整数规划问题的方法（）。

答案:割平面法###分支定界法minZ=3x1+4x2,x1+x2≥4,2x1+x2≤2，x1、x2≥0，则（）。

答案:无可行解线性规划的数学模型由决策变量、约束条件及目标函数构成，称为三个要素。（）

答案:对图G是一个树的（）是任意两个顶点之间有且仅有一条链。

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

答案:对当输入过程是泊松流时，那么顾客相继到达的间隔时间（注意是随机变量）必然服从（）。

答案:负指数分布原问题具有无界解，则对偶问题不可行。（）

答案:对整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型有无穷多最优解，则整数规划模型也一定有无穷多最优解。

答案:错在顾客到达及机构服务时间的分布相同的情况下，对容量有限的排队系统，顾客的平均等待时间将少于允许队长无限的系统。

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

答案:对如果一个线性规划问题有n个变量，m个约束方程(m

答案:Cnm图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。（

）

答案:对避圈法和破圈法都可以求得最小树。（

）

答案:对用Dijkstra算法求解最短路问题，说法正确的是（

）

答案:对于负权的最短路问题无法求解###T标号一旦变为P标号，则不会再变为T标号###每一步都得到当前P标号点离初始点最短的一条路径图D上的最小截集（割集）的截量一般小于最大流流量。（

）

答案:错关于树的表述，说法正确的是（

）

答案:树中任意另个顶点之间添加一条边刚好产生一个初级圈###树的边数等于顶点数减1###树的任意两个顶点之间只有一条初级链###在树中去掉一条边则不连通若线性规划模型求得最优解，那么最优解（

）

答案:一定在可行域顶点处得到###一定是可行解###一定是基可行解线性规划中关于解的描述，说法正确的是（

）

答案:可能有唯一最优解###可能有无界解###可能无解###若存在两个最优解，那么一定有无穷多个最优解若某种资源有剩余，那么它的影子价格为0。（）

答案:对原问题和对偶问题的关系中，下面错误的是（

）

答案:原问题和对偶问题最优值相等时各自取得最优解，最优解相等b的变化一般不会引起解的变化。（

）

答案:错运筹学起源于第二次世界大战。（

）

答案:对下面关于运筹学的说法，错误的是（

）。

答案:运筹学整体最优中也达到了局部最优下面哪些职业跟运筹学有关（

）

答案:投资银行的投资分析师###民航航班计划工程师###百度地图的路径优化算法师###京东物流的仓储规划师下面哪些属于运筹学的分支（

）。

答案:非线性规划###图论###决策论###线性规划一般来说，在给出的初始调运方案中，最接近最优解的是（）。

答案:差值法泊松流满足（）条件。

答案:独立性###普通性###平稳性对偶问题具有无界解，则原问题无最优解。（）

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

答案:对在线性规划模型中，没有非负约束的变量称为（）

答案:自由变量“网络流理论”是由（）提出。

答案:福特###福克逊整数规划的最优解是先求相应的线性规划的最优解然后取整得到。（）

答案:错已连通的树，若去掉任一条边，树仍可连通。

答案:错有m个产地和n个销地的运输平衡问题模型具有特征（）。

答案:有m+n-1个基变量mn-m-n+1个非基变量###有mn个变量，m+n个约束线性规划模型中增加一个约束条件，可行域的范围一般将（）。

答案:缩小在单纯形法中，换基运算是在单纯形表上通过矩阵的初等变挽来实现的。

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

答案:错线性规划问题若有最优解，则一定可以在可行域的（）上达到。

答案:顶点一般排队系统由（）组成。

答案:排队规则###输入过程###服务机构在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是（）。

答案:约束常数项bj的变化对于一个动态规划问题，应用顺推或逆推解法可能会得到不同的结果。

答案:错表上作业法是根据单纯形法的原理和运输问题的特征设计出来的一种便于在表上运算的方法。

答案:对图解法可分为如下三步进行（）。

答案:求可行解集合、绘制目标函数图形、求最优解排队系统中服务机构主要考虑（）。

答案:服务机构的数量###服务时间###服务方式在第二次世界大战期间，运筹学成功解决了许多重要作战问题，比较著名的两大战役为（）。

答案:大西洋战役用单纯形法求解标准型的线性规划问题时，与检验数大于0相对应的变量都可以被选作换入变量。

答案:对任何一个排队系统都是一个随机聚散服务系统。

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

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

答案:错表上作业法和单纯形法关于可行解、基本解、基本可行解和最优解的定义，是完全一致的。

答案:对任一图中奇点的个数可能为奇数个，也可能是偶数个。

答案:错排队系统的最优化问题分为两类：系统设计最优化和系统控制最优化。

答案:错关于最小树，以下叙述（）正确。

答案:最小树是一个网络中连通所有的点，而权数最少的图关于线性规划模型的可行域，下面（）的叙述正确。

答案:可行域必有界为了有效地应用运筹学，前英国运筹学学会会长托姆林森提出六条原则：合伙原则；催化原则；互相渗透原则；独立原则；宽容原则；平衡原则。

答案:对线性规划的约束条件为：①2x1+x2+x3=5;②2x1+2x2+x4=6;③x1,…,x4≥0，则基本解为（）。

答案:（3,0,-1,0）效率矩阵C中独立零元素的最多个数（）能覆盖所有零元素的最小直线数。

答案:等于图解法是直接在平面直角坐标系中作图来求解线性规划问题的一种方法。（）

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

答案:错建立动态规划模型时，阶段的划分是最关键和最重要的一步。

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

答案:错n个顶点的树必有n-1条边。

答案:对对偶单纯法换基时是先确定出基变量，再确定进基变量（）

答案:对差值法给出的初始解比用最小元素法给出的初始解更接近最优解。

答案:对线性规划问题的标准型的特点正确的是（）。

答案:约束条件一定是等式形式一个动态规划问题若能用网络表达时，节点代表各阶段的状态值，各条弧代表了可行的方案选择。

答案:对著名的（）与（），是20实际50年代中期由钱学森、华罗庚、徐国志等教授将运筹学从西方引入我国并结合我国特点在国内推广应用的。

答案:“中国邮递员问题”###“打麦场的选址问题”线性规划的标准型有哪些特点（）。

答案:决策变量均为非负###目标函数是最大化类型###约束条件均由等式组成在可行解的状态下，原问题与对偶问题的目标函数值是相等的。（）

答案:错在下列整数规划问题中，分支定界法和割平面法都可以采用的是（）。

答案:纯整数规划对偶单纯法是直接解对偶问题的一种方法。（）

答案:错用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数和非负真分数之和。

答案:对系统评价常用的理论有（）。

答案:最优化理论###不确定性理论###数量化理论###效用理论运筹学在解决大量的实际问题的过程中形成了自己的工作步骤，正确的是（）。

答案:明确问题、建立数学模型、求解模型、结果分析与模型检验、解的实施在表上作业法求解运输问题中，非基变量的检验数（）。

答案:其余三种都可能假如一个线性规划问题含有5个变量和3个约束条件，则用动态规划求解时将划分为3个阶段，每个阶段的状态将由一个五维的向量组成。

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

答案:错在下列整数规划问题中，分支定界法和割平面法都可以采用的是（）。

答案:纯整数规划供大于求的运输问题，一般要增加虚拟的产地。（

）

答案:错产销平衡的运输问题一定存在最优解。（

）

答案:对关于指派问题，说法正确的是（

）

答案:可用匈牙利算法求解###若标星号“*”0元素的数目m等于矩阵的阶数n，那么该指派问题得到了最优解###可以用表上作业法求解###非标准指派问题常常要转化为标准指派问题来求解用表上作业法来求解产销平衡的运输问题，哪些方法可以获得初始调运方案（

）

答案:西北角法###最小元素法###伏格尔（差值）法关于运输问题的表述，说法正确的是（

）

答案:运输问题单位运价表的某一行（列）分别加上一个常数K，最优调运方案不发生变化###运输问题可用闭回路法来计算检验数###表上作业法实质上是求解运输问题的单纯形法若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入（）。

答案:人工变量动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。

答案:对某线性规划问题，n个变量，m个约束方程，系数矩阵的秩为m（m

答案:基可行解的个数不超过基本解的个数###基可行解的非零分量的个数不大于m###基本解的个数不会超过Cn###该问题的基是一个m×m阶方阵与一般线性规划问题不同，产销平衡的运输问题总是存在（）。

答案:可行解下列错误的结论是（）

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

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

答案:对状态是决策的环境，是可控因素。

答案:错若将指派问题的效率矩阵每一行或每一列分别减去各行或各列的最小元素，则得到新指派问题与原指派问题的最优解（）。

答案:相同下列选项中符合线性规划模型标准形式要求的有（）。

答案:约束条件为等式###右端常数非负###变量非负用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。

答案:错根据决策变量的取值，可将动态规划分为（）。

答案:连续型动态规划###离散型动态规划求网络最大流的问题可归结为求解一个线性规划模型。

答案:对动态规划数学模型由阶段、状态、决策与策略及指标函数这4个要素组成。

答案:错部分变量要求是整数的规划问题成为纯整数规划。（）

答案:错顾客的到达不可以是相互独立的。

答案:错若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是（）。

答案:缺乏必要的条件计算检验数的方法（）。

答案:闭回路法###位势法逗留时间是指（）。

答案:等待时间+服务时间表上作业法中初始方案均为（）。

答案:可行解一个具有多个发点和多个收点的求网络最大流的问题一定可以转化为求具有单个发点和单个收点的求网络最大流问题。

答案:对以下哪些是对偶问题的基本性质（）。

答案:无界性###对称性###弱对偶性###松弛互补性系统模型按照变量变化情况可以分为（）。

答案:模糊性模型###随机性模型###确定性模型线性规划原问题的目标函数为求极小值型，若其中某个变量≤0，则其对偶问题约束条件为（）形式。

答案:“≥”灵敏度分析研究的是线性规划模型中最优解和（）之间的变化和影响。

答案:原始数据运输问题必然存在最优解。

答案:对运筹学是在解决大量的虚拟构想问题的过程中形成了自己的工作步骤。（）

答案:错动态规划是运筹学的一个分支，是求解（）中的最优化的数学方法。

答案:多阶段决策用检验数来判断某个可行解是否为最优解，当检验数存在负数时，说明原方案是最优解。

答案:错表上作业法的实质是单纯形法。

答案:对可行解是基本解。（）

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

答案:对线性规划问题若有最优解，则最优解（）。

答案:唯一或无穷多个###定在其可行域顶点达到下列说法错误的有（）。

答案:满足约束条件的解就是线性规划的可行解###极点与基解一一对应###基本解是大于零的解用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。（）

答案:错在求解整数规划问题时，可能出现的是（）。

答案:多个最优解###无可行解###唯一最优解动态规划是用于求解多阶段优化决策的模型和方法，这里多阶段既可以是时间顺序的自然分段，也可以是根据问题性质人为地将决策过程划分成先后顺序的阶段。

答案:对决策的类型多种多样，按照不同的标准可划分很多种类型，按照决策问题目标的多少可分为（）和（）

答案:多目标决策###单目标决策所有物资调运问题，应用表上作业法最后均能找到一个（）。

答案:最优解无圈的连通图即为（）

答案:树如果Z是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值W*（）。

答案:W*=Z*图中任意两点之间都有一条简单链，则该图是一棵树。

答案:错动态规划的计算过程通常由递推和回代两部分组成。

答案:对若干个负指数分布之和的分布一定是爱尔朗分布。

答案:错求解0-1规划的隐枚举法是分支定界法的特例。（）

答案:对在一对对偶问题中，可能存在的情况是（）。

答案:两个问题都无可行解###一个问题有可行解，另一个问题无可行解###两个问题都有可行解线性规划模型不包括下列（）要素。

答案:状态变量求解最短路问题的方法（）。

答案:Floyd算法###Dijkstra算法线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。

答案:对整数规划中要求所有的变数都是非负整数。

答案:错无孤立点的图一定是连通图。

答案:错线性规划模型具有下列哪些要素（）。

答案:目标函数###决策变量###约束条件互为对偶的两个线性规划maxZ=CX，AX≤b，X≥0,及minW=Yb，YA≤C，Y≥0，对任意可行解X和Y，存在关系（）。

答案:Z≤W表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为（）。

答案:有分配数格对一般线性规划问题，求得的最优解可能出现以下几种情况：（）

答案:无可行解###唯一解###无穷多解###无界解在动态规划模型中，问题的阶段数等于问题中的子问题的数目。

答案:对任何变量均取整数值的纯整数规划模型总可以改写成只含0-1变量的纯整数规划问题。（）

答案:对下列方法中用于求解分配问题的是（）。

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

答案:对在排队系统中，忙期和闲期总是交替出现的。

答案:对在排队系统中，一般假定对顾客服务时间的分布为负指数分布，这是因为通过对大量实际系统的统计研究，这样的假定比较合理。

答案:错一个排队系统包括（）部分。

答案:服务机构###排队规则###输入过程在顾客到达的分布相同的情况下，顾客的平均等待时间同服务时间分布的方差大小有关，当服务时间分布的方差越大时，顾客的平均等待时间将越长。

答案:对排队分为有限排队和无限排队两类。

答案:对排队系统中,顾客等待时间的分布不受排队服务规则的影响。

答案:错到达一个加工中心的零件平均为60件/h，该中心的加工能力为平均75件/h。处于稳定状态时该加工中心的平均输出率为（）件/h。

答案:60动态规划不可以用来求解线性规划问题和非线性规划问题。

答案:错一个最优策略的子策略，对于它的初态和终态而言也必是最优的。

答案:对动态规划可以用来解决下列（）问题。

答案:背包###设备更新###资源分配动态规划问题是研究（）的最优化方法。

答案:多阶段决策与时间无关的静态规划问题，只要人为地引进时间因素，就可以将它视为多阶段决策过程。

答案:对美国数学家R.Bellman提出的“最优化原理”，以下说法正确的是（）。

答案:一个最优策略的子策略总是最优的###最优策略的后部子过程也是最优的网络的最大流与最小截量相等。

答案:对最小支撑树中任意去掉一条边都会不连通。

答案:对求最小支撑树的方法有（）。

答案:避圈法###破圈法一个图G是树的充分必要条件是边数最少的无孤立点的图。

答案:错（）就是从给定的网络图中找出一点到各点或任意两点之间距离最短的一条路。

答案:最短路图论中的图是主要是为了研究问题中有哪些对象及对象之间的关系，它与图几何形状无关。

答案:对用差值法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解。

答案:对一般地，有m个产地和n个销地的运输平衡问题模型具有特征（）。

答案:有m+n-1个基变量，mn-m-n+1个非基变量###有mn个变量，m+n个约束用一个常数K加到运价矩阵C的某列的所有元素上，则最优解不变。

答案:对m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。

答案:对运输问题是一类线性规划问题，标准运输问题的目标函数一般为求总运费的（）。

答案:最小值产地数与销地数相等的运输问题是产销平衡运输问题。

答案:错确定初始基可行解的方法很多，常用的方法有（）。

答案:差值法###最小元素法###西北角法用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。

答案:错整数规划问题中，