知道网课智慧树《民航运筹学》章节测试答案

绪论第一章单元测试第二章单元测试第三章单元测试第四章单元测试第五章单元测试第六章单元测试第七章单元测试第八章单元测试第九章单元测试第十章单元测试绪论1.【多选题】(3分)正确答案：BCD运筹学研究的基本特征（）A.矛盾论的方法B.模型方法的应用C.多学科综合D.系统的整体观念2.【多选题】(3分)正确答案：ABCDEF运筹学的分支有（）A.图论与网路分析B.存储论C.目标规划D.线性规划E.排队论F.对策论3【单选题】(2分)运筹学的英文缩写为（）。A.O.RB.O.R.C.YCD.OR4【判断题】(1分运筹学的优点是符号语言、便于交流、事前分析、减少失误、抽象反映实际、突出共性。（）A.对B.错5【判断题】(1分运筹学的工作步骤是提出问题、建立模型、求解、优化、测试、控制、方案实施。（）A.错B.对第一章单元测试1【单选题】(2分)线性规划模型一般不包括（）要素。A.目标函数B.状态变量C.约束条件D.决策变量2【单选题】(2分)若线性规划存在最优解，则最优解（）。A.一定可在多个基可行解处得到B.一定可在某个基可行解得到C.一定不可在某个基可行解得到D.一定不可在多个基可行解处得到3【单选题】(2分)使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于0，在基变量中仍有非零的人工变量，表明该线性规划问题（）。A.为无界解B.无可行解C.无穷多最优解D.有唯一最优解4【单选题】(2分)当线性规划问题的可行域存在且有界时，对应的正确答案是（）。A.存在唯一最优解B.存在最优解，不一定唯一C.可能无可行解D.可能出现无界解5【单选题】(2分)下列说法正确的是（）。A.单纯形法求Min问题时，当所有非基变量的检验数小于等于0时，该问题达到最优B.单纯形法求Max问题时，当所有非基变量的检验数小于等于0时，该问题达到最优C.单纯形法求Min问题时，选取最大正检验数对应的变量作为换入变量D.单纯形法计算过程中，选取最大正检验数对应的变量作为换入变量，可使目标函数值得到最快的减少6【单选题】(2分)线性规划问题若有最优解，则最优解（）。A.在其可行域的顶点达到B.等于0C.有无穷多个D.只有一个7【单选题】(2分)在极大化的线性规划问题中，人工变量在目标中的系数为（）。A.MB.0C.-MD.18【单选题】(2分)线性规划可行域的顶点对应的解为（）。A.可行解B.基可行解C.基解D.最优解9【单选题】(2分)在线性规划问题中，基可行解的非零分量所对应的列向量是（）。A.线性相关B.与基可行解中基变量的个数相关C.无法确定D.线性无关10【单选题】(2分)在约束方程中引入人工变量的目的是（）。A.变不等式为等式B.形成一个单位阵C.使目标函数最优D.体现变量的多样性第二章单元测试1【单选题】(2分)影子价格实际上是与原问题的各约束条件相联系的（）的数量表现。A.对偶变量B.人工变量C.决策变量D.松弛变量2【单选题】(2分)由原问题写出对偶问题时，下列叙述正确的是（）。A.原问题中xj大于等于0，对偶问题中第j个约束一定取大于等于B.两个问题具有相同的变量数C.其他选项均不正确D.原问题中第i个约束为小于等于，对偶问题中第i个变量一定取大于等于3【单选题】(2分)以下关系中，不是线性规划与其对偶问题的对应关系是（）。A.约束条件组的系数矩阵互为转置矩阵B.一个约束条件组的右端常数为另一个目标函数的价值系数C.约束条件的不等式反向D.一个目标函数的价值系数为另一个约束条件组的右端常数4【单选题】(2分)若原问题及其对偶问题均具有可行解，则两者的最优（）相同。A.解的分量个数B.解结构C.目标值D.解5【单选题】(2分)用对偶单纯形法求解线性规划问题（max）的最优性条件是（）。A.所有检验数非正B.所有检验数非负C.b列的数字非负D.所有人工变量取值为06【单选题】(2分)在生产计划制定的线性规划模型中，当某种资源的影子价格（）其市场价格时，购入资源进行生产是有利的。A.等于B.不等于C.大于D.小于7【单选题】(2分)在对偶问题中,若原问题与对偶问题均具有可行解,则（）。A.两者均有最优解,且最优解的目标函数值相等B.两者均有最优解,且原问题最优解的目标函数值小于对偶问题最优解的目标函数值C.两者均有最优解,且原问题最优解的目标函数值大于对偶问题最优解的目标函数值D.两者均有最优解,且原问题最优解的目标函数值与对偶问题最优解的目标函数值的大小不能确定8【单选题】(2分)下列关于单纯形法和对偶单纯形法，说法正确的是（）。A.单纯形法是先确定换出变量，再确定换入变量B.对偶单纯形法在确定换出变量时，选择b列最大值对应的变量C.当约束多于变量时，用对偶单纯形法可减少迭代次数D.对偶单纯形法是先确定换出变量，再确定换入变量9【单选题】(2分)若原问题为max问题，则其对偶问题为（）。A.minB.maxminC.maxD.minmax10.【多选题】(3分)正确答案：ABC在一对对偶问题中，可能出现的结果有（）。A.两个问题都无可行解B.一个问题有可行解，另一个问题无可行解C.两个问题都有可行解D.一个问题无界，另一个问题可行第三章单元测试1【单选题】(2分)若运输问题的单位运价表的某一行的元素分别加上一个常数k，最优调运方案将（）。A.无法确定B.不改变C.发生改变D.与k值有关2【单选题】(2分)对于求解运输问题的表上作业法，当空格的检验数为（）时，表明该方案不是最优方案。A.任意值B.零C.负值D.正值3【单选题】(2分)产销平衡的运输问题的数学模型系数矩阵的Pij中只有两个元素取1，其余为0，这两个1的元素位于（）。A.第j行和第n+i行B.第i行和第m+j行C.第m+i行和第j行D.第i行和第j行4【单选题】(2分)用表上作业法求解运输问题时，数字格的检验数为（）。A.正值B.负值C.零D.任意值5【单选题】(2分)对同一运输问题，用位势法和闭回路法计算检验数时，两种方法得到的判断结果（）。A.没有联系B.一定不同C.未必完全相同D.一定相同6【单选题】(2分)运输问题是一类特殊的线性规划问题，因而求解的结果为（）。A.可能出现唯一最优解或多重最优解B.可能出现唯一最优解、多重最优解、无界解或无可行解四者之一C.除无可行解外，其他三种情况均可能出现D.只可能出现唯一最优解7【单选题】(2分)表上作业法中，在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法不正确的是（）。A.穿越B.右拐90度C.后退D.左拐90度8【单选题】(2分)运输问题中，调运方案的调整应在检验数为（）的负值点所在的闭回路内进行。A.最大B.任意值C.绝对值最大D.绝对值最小9【单选题】(2分)有m个产地，n个销地的产销平衡的运输问题中，基变量的个数为（）。A.mn-1B.mnC.m+n-1D.m+n10【单选题】(2分)当迭代到运输问题最优解时，如果有某非基变量的检验数等于0，则说明该运输问题有（）。A.无可行解B.多重最优解C.无界解D.唯一最优解第四章单元测试1【单选题】(2分)解目标规划的图解法适用于决策变量为（）个的模型。A.3B.无限制C.2D.无法确定2【单选题】(2分)在目标规划中，求解的基本原则是首先满足高级别的目标，但当高级别目标不能满足时，（）。A.其后的所有低级别目标一定不能被满足B.其后的某些低级别目标一定不能被满足C.其后的所有低级别目标一定能被满足D.其后的某些低级别目标有可能被满足3【单选题】(2分)以下叙述正确的是（）。A.目标规划模型的约束中含绝对约束和目标约束B.目标规划中优先级p1较之p2重要程度要大数倍至数十倍C.目标规划中，正偏差变量大于0，负偏差变量小于0D.目标规划的目标函数既含决策变量，又含偏差变量4【单选题】(2分)目标规划的满意解不可能出现（）。A.di+=0，di->0B.di+=0，di-=0C.di+>0，di->0D.di+>0，di-=05【单选题】(2分)如果要使目标规划实际值不超过目标值，则目标函数中对应的偏差变量应满足（）。A.d-=0B.d+>0，d->0C.d+=0D.d+>06【单选题】(2分)以下叙述正确的是（）。A.线性规划不含目标约束，目标规划不含绝对约束B.线性规划求解可能出现无穷多最优解，目标规划也一样C.在目标规划中，对某个目标而言，在决策时，可能同时出现正负偏差变量D.线性规划目标函数可求最大或最小，目标规划也一样7【单选题】(2分)若用图解法求解目标规划问题，则该问题所含偏差变量的数目应为（）。A.无限制B.5个以下C.3个以下D.2个8【判断题】(1分对于只有两个决策变量的目标规划问题，可用图解法求解。（）A.错B.对9【判断题】(1分目标规划问题一定存在最优解。（）A.错B.对10【判断题】(1分同一目标约束的一对偏差变量，至少有一个取值为0。（）A.错B.对第五章单元测试1【单选题】(2分)下列关于指派问题的说法错误的是（）。A.从指派问题的效率矩阵中逐行取最小元素，可得到最优指派方案B.匈牙利解法所能求解的指派问题，要求一个人只能做一件事，一件事只能由一个人完成C.指派问题可用表上作业法求解D.指派问题可以当做是一个特殊的运输问题2【单选题】(2分)对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有（）。A.Zc≥ZdB.Zc≤ZdC.Zc=ZdD.Zc∈Zd3【单选题】(2分)在下列整数规划问题中，分支定界法和割平面法都适用的是（）。A.线性规划B.0-1规划C.纯整数规划D.混合整数规划4【单选题】(2分)对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解（）。A.某列同乘一个不等于1的常数B.某行同乘一个不等于1的常数C.某行同除一个不等于1的常数D.某行同加上一个非零常数5【单选题】(2分)在分支定界法中，若选xk=5/3进行分支，则构造的约束条件应为（）。A.1<=xk<=2B.xk<1orxk>2C.xk<=1andxk>=2D.xk<=1orxk>=26.【多选题】(3分)正确答案：AC分支定界法可以用来求（）。A.混合整数规划B.整数规划C.纯整数规划D.0-1规划7.【多选题】(3分)正确答案：BD下列关于整数规划说法正确的是（）。A.部分变量取整数的规划问题为纯整数规划B.整数规划解的目标函数值一般不会优于其相应的线性规划解的目标函数值C.指派问题不是整数规划问题D.全部变量取整数的规划问题为纯整数规划8.【多选题】(3分)正确答案：ACD整数规划的类型包括（）。A.纯整数规划B.线性规划C.0-1规划D.混合整数规划9【判断题】(1分一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。（）A.错B.对10【判断题】(1分部分变量取整数的规划问题为纯整数规划。（）A.对B.错第六章单元测试1.【多选题】(3分)正确答案：ABD凸规划的性质是（）。A.可行解集为凸集B.任何局部最优解也是其全局最优解C.可行解集为凹集D.若目标函数为严格凸函数，且最优解存在，则其最优解必唯一2.【多选题】(3分)正确答案：ACD求解非线性规划问题的复杂性在于（）。A.一般存在多个极值（极大或极小），一个局部的极值不一定是全局的极值B.无法确定C.针对不同类型问题有不同的解法，不存在普遍适用的解法D.寻找最优解时需考虑可行域中的所有点3【判断题】(1分当只有两个自变量时，求解非线性规划也可像对线性规划那样借助于图解法。（）A.错B.对4【判断题】(1分全局极小点是局部极小点，但局部极小点不一定是全局极小点。（）A.对B.错5【判断题】(1分若函数f(x)=-g(x)是凸函数，则g(x)一定是凹函数。（）A.对B.错第七章单元测试1【单选题】(2分)下列关于动态规划的叙述不正确的是（）。A.动态规划不能用于求解同时间顺序无关的静态问题。B.动态规划求解的思路基于贝尔曼提出的最优化原理C.动态规划数学模型由阶段、状态、决策与策略、状态转移方程及指标函数构成D.动态规划将一个多阶段决策问题转化为一个具有递推关系的单阶段的决策问题2【单选题】(2分)下列关于动态规划说法正确的是（）。A.动态规划中阶段的划分必须满足无后效性B.动态规划建模中阶段的划分是主要难点C.用顺序或逆序得出的结果可能不同D.阶段指标函数是从第k阶段到第n阶段的总成本3【判断题】(1分在动态规划模型中，问题的阶段数等于问题中子问题的数目。（）A.对B.错4【判断题】(1分动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。（）A.错B.对5【判断题】(1分动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。（）A.对B.错6【判断题】(1分对一个动态规划问题，应用顺推或逆推解法可能会得出不同的最优解。（）A.错B.对7【判断题】(1分动态规划是用于求解多阶段决策的模型和方法，这里多阶段既可以是时间顺序的自然分段，也可以是根据问题性质人为地将决策过程划分为先后顺序的阶段。（）A.错B.对第八章单元测试1【单选题】(2分)关于图论中的图说法正确的是（）。A.图中的点表示研究对象，边表示点与点间的关系B.图中的边表示研究对象，点表示连接关系C.图的边数必等于点数减1D.图中任意两点间必有边2【单选题】(2分)树的性质不包括下列哪一个（）。A.有回路存在B.任意两点有唯一链C.无圈D.连通3【单选题】(2分)简单图中没有（）。A.边B.孤立点C.奇点D.环4【单选题】(2分)关于树的叙述，不正确的是（）。A.树中的边数等于点数减1B.树中再添一条边必形成圈C.树中两点之间的通路可能不唯一D.树中删去一条边后必不连通5【单选题】(2分)关于Dijkstra算法，不正确的是（）。A.它是一种标号算法B.它的标号有T标号和P标号C.它可求解任意两点间的距离D.它只适合于全部权为非负的情况6.【多选题】(3分)正确答案：AC在容量网络中，满足什么条件的图上的流可称为可行流。（）。A.平衡条件B.非零C.容量限制条件D.非饱和7【判断题】(1分求网络最大流问题可归结为求解一个线性规划问题。（）A.对B.错8【判断题】(1分图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。（）A.错B.对第九章单元测试1【单选题】(2分)在一个M/M/1的等待制排队系统中，已知每小时平均有4名顾客到达，服务员对每名顾客的平均服务时间为5min，则带入有关公式计算有（）。A.l=4，u=5B..l=1/4，u=5C..l=4，u=12D..l=1/4，u=1/52【单选题】(2分)在描述排队系统的主要数量指标中，队长的符号表示为（）。A.Tq(t)B.Nq(t)C.T(t)D.N(t)3【判断题】(1分若到达排队系统的顾客为泊松分布，则依次到达的两名顾客之间的间隔时间服从负指数分布。（）A.错B.对4【判