民航运筹学_中国民用航空飞行学院中国大学mooc章节课后测试答案期末考试题库2024年.docxVIP

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

单纯形表选主元时，负数和0不能作为主元。

答案:正确

产销平衡的运输问题不一定存在最优解。

答案:错误

对偶问题的对偶是原问题

答案:正确

目标规划模型中，可以不包含绝对约束但必须包含目标约束。

答案:正确

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

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

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

答案:先选取进基变量，再选取出基变量_进基变量的系数列向量应化为单位向量

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

答案:变量非负_约束条件为等式_右端常数项非负

线性规划的对偶规则中，当原问题为max时，对偶目标函数为

答案:min

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

答案:保持对偶解的可行性

当线性规划问题的可行域存在且有界时，对应的正确答案是（）

答案:存在最优解，不一定唯一

一个连通图的最小树（），其权（）

答案:可能不唯一；唯一

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

答案:13

在分支定界法中，若选xk=5/3进行分支，则构造的约束条件应为（）

答案:xk=1orxk=2

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

答案:约束条件的不等式反向

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

答案:错误

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

答案:正确

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

答案:正确

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

答案:N(t)

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

答案:l=4，u=12

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

答案:正确

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

答案:错误

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

答案:正确

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

答案:赢得函数_局中人_策略集

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

答案:非零和对策_零和对策

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

答案:矩阵对策的解唯一

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

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

任何矩阵对策一定（）

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

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

答案:以下马对齐王上马，上马对齐王中马，中马对齐王下马

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

答案:错误

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

答案:正确

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

答案:正确

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

答案:容量限制条件_平衡条件

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

答案:有回路存在

简单图中没有（）

答案:环

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

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

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

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

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

答案:错误

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

答案:正确

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

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

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

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

分支定界法是一种隐枚举法。

答案:正确

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

答案:正确

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

答案:错误

分支定界法可以用来求（）

答案:纯整数规划_混合整数规划

整数规划的类型包括（）

答案:0-1规划_纯整数规划_混合整数规划

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

答案:Zc≥Zd

对指派问题的价值系数矩阵作下列何种变换，不影响指派问题的解

答案:某行同加上一个非零常数

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

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

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

答案:纯整数规划

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

答案:错误