民航运筹学-中国民用航空飞行学院中国大学mooc课后章节答案期末考试题库2023年

民航运筹学_中国民用航空飞行学院中国大学mooc课后章节答案期末考试题库2023年同一目标约束的一对偏差变量，至少有一个取值为0。

参考答案:

正确

目标规划问题一定存在最优解

参考答案:

错误

在目标规划求解中，若高级别目标不能满足时，其后的低级别目标也一定不能满足。

参考答案:

错误

对于只有两个决策变量的目标规划问题，可用图解法求解。

参考答案:

正确

在用单纯形法求解目标规划时，利用最小比值法确定换出变量。

参考答案:

正确

目标规划的满意解不可能出现（）

参考答案:

di+>0，di->0

用图解法求解目标规划问题，满意解在图中可能是（）

参考答案:

（A）（B）（C）之一

以下叙述不正确的是（）

参考答案:

目标规划模型用单纯形法求解时，某些情况也需增加人工变量

以下叙述正确的是（）

参考答案:

目标规划模型的约束中含绝对约束和目标约束

产地个数为m销地个数为n的平衡运输问题的系数矩阵为A，则有r(A)≤m+n－1。

参考答案:

错误

表示作业法实质上是求解运输问题的单纯形法。

参考答案:

正确

按最小元素法（或Vogel法）给出的初始基可行解，从每一个空格出发可以找到唯一的闭回路。

参考答案:

正确

下列结论正确的有()

参考答案:

表上作业法使用的条件是产量等于销量的平衡问题_用位势法判断一个解是否最优时，得出的位势值存在且唯一_任何运输问题都存在可行解

有m个产地n个销地的平衡运输问题模型具有特征有()

参考答案:

有mn个变量，m+n个约束_系数矩阵的秩等于m+n-1_有m+n-1个基变量，mn－m－n+1个非基变量

当迭代到运输问题最优解时，如果有某非基变量的检验数等于0，则说明该运输问题有（）

参考答案:

多重最优解

在求解运输问题的表上作业法中，空格的检验数值应等于（）

参考答案:

（闭回路上奇数次顶点运价之和）-（闭回路上偶数次顶点运价之和）

关于产销不平衡的运输问题，下列叙述正确的是（）

参考答案:

当产大于销时，只在运价表右端增加一列Bn+1，运价为零,销量为bn+1即可

产销平衡的运输问题的数学模型系数矩阵的Pij中只有两个元素取1，其余为0，这两个1的元素位于（）

参考答案:

第i行和第m+j行

运输问题是一类特殊的线性规划问题，因而求解的结果为（）

参考答案:

可能出现唯一最优解或多重最优解

对偶单纯形法适用于下列线性规划：在求目标函数最大值时，所有非基变量的检验数都小于等于0，但存在某些基变量的值为负数

参考答案:

正确

在对偶单纯形法中，因为总存在<0的bi，选取数值最小的作为第r行，令br=min{bi}，其对应变量xr为换出基的变量。

参考答案:

正确

当变量多于约束时，用对偶单纯形法可减少迭代次数

参考答案:

正确

若原问题和对偶问题均存在可行解，则两者均存在最优解。

参考答案:

正确

对偶单纯形法是求解对偶问题的方法

参考答案:

错误

影子价格实际上是与原问题的各约束条件相联系的（）的数量表现

参考答案:

对偶变量

由原问题写出对偶问题，下列叙述正确的是（）

参考答案:

原问题的一个约束是等式，那对偶问题对应的变量一定是无约束

线性规划问题的最优基为B，常数项为b，基变量的目标系数为CB，则该问题的最优解为（）

参考答案:

B^-1b

线性规划问题的最优解一定在可行域的顶点达到。

参考答案:

错误

线性规划目标函数中系数最大的变量在最优解中总是取正的值。

参考答案:

错误

线性规划问题的基解一定是基可行解。

参考答案:

错误

用大M法求解min线性规划时，人工变量在目标函数中的系数均为M

参考答案:

正确

任何线性规划总可用大M单纯形法求解。

参考答案:

正确

用图解法求解线性规划问题时，以下选项中不正确的是（）

参考答案:

如存在可行域，坐标原点一定包含在可行域内_如存在最优解，最优解一定是可行域的某个顶点

线性规划问题解的类型有（）

参考答案:

无穷多最优解_无可行解_唯一最优解_无界解

用单纯形法求解线性规划问题时，在进行换基运算时，应（）。

参考答案:

先选取进基变量，再选取出基变量_进基变量的系数列向量应化为单位向量_出基变量的选取是根据最小比值法则

从一个单纯形表中可以看出的内容（）。

参考答案:

当前解是否为最优_一个基可行解_该问题的解是否无界

线性规划问题若有最优解，则最优解（）

参考答案:

在其可行域的顶点达到

线性规划可行域的顶点对应的解为（）

参考答案:

基可行解

在极大化的线性规划问题中，人工变量在目标中的系数为（）

参考答案:

-M

使用人工变量法求解极大化线性规划问题时，当所有的检验数小于等于0，在基变量中仍有非零的人工变量，表明该线性规划问题（）。

参考答案:

无可行解

线性规划模型包括哪些要素

参考答案:

目标函数_约束条件_决策变量

下列关于单纯形法和对偶单纯形法，说法正确的是（）

参考答案:

对偶单纯形法是先确定换出变量，再确定换入变量

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

参考答案:

约束条件的不等式反向

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

参考答案:

正确

对偶问题的对偶是原问题。

参考答案:

正确

原问题决策变量与约束条件数量之和等于其对偶问题的决策变量与约束条件数量之和

参考答案:

正确

对同一运输问题，用位势法和闭回路法计算检验数时，两种方法得到的判断结果（）

参考答案:

一定相同

如果X1，X2都是某个线性规划问题的最优解，则X=λ1X1+λ2X1（λ1，λ2是正实数）也是这个问题的最优解。

参考答案:

错误

一个图能一笔画出，其始点和终点可以不同，其条件为（）

参考答案:

图中所有点是偶点_图中含两个奇点，其余为偶点

若某个bk≤0,化为标准形式时原不等式（）

参考答案:

两边乘负1

运筹学的优化软件有（）

参考答案:

lindo_ampl_lingo_winqsb

运筹学研究的基本特征

参考答案:

系统的整体观念_模型方法的应用_多学科综合

若原问题所有的约束为等式，则其对偶问题的所有变量为无约束。

参考答案:

正确

若一个线性规划问题有两个不同的最优解，则它有无穷多最优解

参考答案:

正确

树的性质不包括下列哪一个（）

参考答案:

有回路存在

若原问题及其对偶问题均具有可行解，则两者均具有最优解，且它们最优解的目标函数值可能不相等。

参考答案:

错误

任一图中奇点的个数可能为奇数个，也可能为偶数个。

参考答案:

错误

若函数f(x)=-g(x)是凸函数，则g(x)一定是凹函数。

参考答案:

正确

目标规划的数学模型结构与线性规划的数学模型结构形式上没有本质的区别，所以可用单纯形法求解。

参考答案:

正确

在容量网络中，满足什么条件的图上的流可称为可行流。

参考答案:

容量限制条件_平衡条件

下列选项中符合线性规划模型标准形式要求的有（）

参考答案:

约束条件为等式_目标函数求最大值_右端常数项非负

表上作业法中求解检验数的方法有（）

参考答案:

位势法_闭回路法

对产销平衡问题的单位运价表做如下变换，将不影响问题的最优解。正确的是（）

参考答案:

第i列中每个数都加上一个常数k_第i行中每个数都加上一个常数k

在求最大值的线性规划问题中，人工变量在目标中的系数为（）

参考答案:

-M

对于求解运输问题的表上作业法，当空格的检验数为（）时，表明该方案不是最优方案。

参考答案:

负值

在对偶问题中,若原问题与对偶问题均具有可行解,则（）

参考答案:

两者均有最优解,且最优解的目标函数值相等

用对偶单纯形法求解线性规划问题（max）的最优性条件是（）

参考答案:

b列的数字非负

对偶单纯形法中的最小比值是为了（）

参考答案:

保持对偶解的可行性

对max型整数规划，若最优非整数解对应的目标函数值为Zc，最优整数解对应的目标值为Zd，那么一定有（）

参考答案:

Zc≥Zd

任何矩阵对策一定存在混合策略意义下的解，并可以通过求解两个互为对偶的线性规划问题得到。

参考答案:

正确

矩阵对策中如存在鞍点，则该鞍点是唯一的。

参考答案:

错误

矩阵对策中，当局势达到平衡时，任何一方单方面改变自己的策略将意味着自己更少的赢得或更大的损失。

参考答案:

正确

下列属于对策行为的三要素的是（）

参考答案:

局中人_策略集_赢得函数

根据局中人赢得值的代数和是否为零，分为（）

参考答案:

零和对策_非零和对策

关于矩阵对策，下列说法错误的是（）

参考答案:

矩阵对策的解唯一

在矩阵对策的支付矩阵中（）

参考答案:

当存在多个鞍点时，鞍点数一定为偶数

任何矩阵对策一定（）

参考答案:

存在混合策略意义下的解，但不一定唯一

在齐王赛马的例子中，田忌的最优策略可表述为（）

参考答案:

以下马对齐王上马，上马对齐王中马，中马对齐王下马

排队系统中，顾客等待时间的分布不受排队服务规则的影响。

参考答案:

错误

对M/M/1或M/M/C的排队系统，服务完毕离开系统的顾客流也为泊松分布。

参考答案:

正确

若到达排队系统的顾客为泊松分布，则依次到达的两名顾客之间的间隔时间服从负指数分布。

参考答案:

正确

在描述排队系统的主要数量指标中，队长的符号表示为（）

参考答案:

N(t)

在一个M/M/1的等待制排队系统中，已知每小时平均有4名顾客到达，服务员对每名顾客的平均服务时间为5min，则带入有关公式计算有（）

参考答案:

l=4，u=12

只有一个奇点的图是欧拉图。

参考答案:

错误

利用标号算法求网络最大流问题时，寻找的可增广链可能不同，但最优值一定是唯一的。

参考答案:

正确

fij=0是最大流问题的一个可行流

参考答案:

正确

简单图中没有（）

参考答案:

环

关于Dijkstra算法，不正确的是（）

参考答案:

它可求解任意两点间的距离

下图的最小生成树的权值和为（）【图片】

参考答案:

13

关于树的叙述，不正确的是（）

参考答案:

树中两点之间的通路可能不唯一

动态规划是用于求解多阶段决策的模型和方法，这里多阶段既可以是时间顺序的自然分段，也可以是根据问题性质人为地将决策过程划分为先后顺序的阶段。

参考答案:

正确

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

参考答案:

正确

下列关于动态规划说法正确的是（）

参考答案:

动态规划中阶段的划分必须满足无后效性

下列关于动态规划的叙述不正确的是（）

参考答案:

动态规划不能用于求解同时间顺序无关的静态问题。

求解线性规划问题的复杂性在于（）

参考答案:

(A)(B)(C)的综合

凸规划的性质是（）

参考答案:

(A)(B)(C)都正确

全局极小点是局部极小点，但局部极小点不一定是全局极小点

参考答案:

正确

当只有两个自变量时，求解非线性规划也可像对线性规划那样借助于图解法。

参考答案:

正确

求解效率最大的指派问题，可以用指派矩阵中的最大元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。

参考答案:

正确

下列关于指派问题的说法错误的是（）

参考答案:

从指派问题的效率矩阵中逐行取最小元素，可得到最优指派方案

在下列整数规划问题中，分支定界法和割平面法都适用的是（）

参考答案:

纯整数规划

线性规划问题增加一个约束条件，可行域的范围一般将缩小；减少一个约束条件，可行域的范围一般将扩大。

参考答案:

正确

对偶单纯形法适用于求解对偶问题。

参考答案:

错误

对偶单纯形法适用于下列线性规划：在求目标函数最大值时，所有非基变量的检验数小于等于0，但是某些基变量的值为负数。

参考答案:

正确

线性规划的可行域无界则具有无界解。

参考答案:

错误

对偶单纯形法换基时是先确定出基变量，再确定进基变量。

参考答案:

正确

运输问题可能出现的结果有（）

参考答案:

退化解_多重最优解_唯一最优解

在一对对偶问题中，可能出现的结果有（）

参考答案:

两个问题都有可行解_两个问题都无可行解_一个问题有可行解，另一个问题无可行解

目标规划的目标函数是由（）构成的线性函数。

参考答案:

目标的优先因子_权系数_对应的偏差变量

在约束方程中引入人工变量的目的是（）

参考答案:

形成一个单位阵

若运输问题的单位运价表的某一行的元素分别加上一个常数k，最优调运方案将（）

参考答案:

不改变

运输问题中，调运方案的调整应在检验数为（）的负值点所在的闭回路内进行。

参考答案:

绝对值最大

线性规划模型一般不包括（）要素

参考答案:

状态变量

解目标规划的图解法适用于决策变量为（）个的模型。

参考答案:

2

在运输问题中，当达到最优时，如果有某非基变量的检验数等于0，则该运输问题（）

参考答案:

有多重最优解

若用图解法求解目标规划问题，则该问题所含偏差变量的数目应为（）

参考答案:

无限制

表上作业法中，在寻找某一空格的闭回路时，若遇到基格，则可以选择，但下列说法不正确的是（）

参考答案:

后退

基解可能是可行解。

参考答案:

正确

在基可行解中基变量一定不为零。

参考答案:

错误

若针对实际问题建立的线性规划模型的可行域是无界的，不可能的原因是（）

参考答案:

缺乏必要的条件

在线性规划问题的标准形式中，不可能存在的变量是（）

参考答案:

人工变量

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

参考答案:

错误

若线性规划为无界解则其可行域无界。

参考答案:

正确

原问题为max,变量为大于等于零，

参考答案:

对偶问题为min,约束条件为大于等于

关于树的说法正确的是（）

参考答案:

连通无圈的无向图必为树

运筹学的分支有（）

参考答案:

图论与网路分析_排队论_对策论_存储论

线性规划问题模型一般包括

参考答案:

线性约束_线性目标_决策变元

对偶问题的对偶