管理运筹学智慧树知到课后章节答案2023年下湖南工业大学

管理运筹学智慧树知到课后章节答案2023年下湖南工业大学湖南工业大学

第一章测试

运筹学的工作步骤,往往按照以下步骤：①.提出和形成问题；②.解的检验；③.建立模型；④.求解(最优解、次优解、近似最优解、满意解、非劣解)；⑤.解的控制；⑥.解的实施。以上步骤的正确顺序是（）。

A:①③②④⑤⑥B:①③④②⑤⑥C:①③②⑤④⑥D:①②③④⑤⑥

答案:①③④②⑤⑥

运筹学具有多学科交叉的特点。（）

A:错B:对

答案:对

运筹学引入中国的时间是二十世纪六十年代。（）

A:错B:对

答案:错

运筹学是一门在第一次世界大战期间发展起来的新兴科学。（）

A:对B:错

答案:对

运筹学具有显著的系统分析特征。（）

A:错B:对

答案:对

运筹学具有丰富广泛的应用性和强烈的实践性。（）

A:错B:对

答案:对

运筹学的研究与应用从军事大规模转向工农业生产，经济管理等民用领域始于20世纪50年代。（）

A:错B:对

答案:错

世界上第一运筹学研究小组在美国成立。（）

A:对B:错

答案:错

我国第一个运筹学小组成立于1956年。（）

A:对B:错

答案:对

沈括运军粮的故事说明我国很早就产生了运筹学。（）

A:对B:错

答案:错

第二章测试

在下面的数学模型中，属于线性规划模型的为（）

A:B:

C:D:

答案:

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

A:几何点

B:顶点C:内点D:外点

答案:顶点

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

A:自由变量B:人工变量

C:多余变量D:松弛变量

答案:自由变量

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

A:零个B:两个C:无穷多个D:有限多个

答案:无穷多个

对于线性规划问题标准型、maxZ=CX,AX=b,X≥0,利用单纯形法求解时，每作一次迭代，都能保证它相应的目标函数值Z必为（）。

A:不增大

B:增大C:减少D:不减少

答案:增大

若线性规划问题的最优解不唯一，则在最优单纯形表上（）。

A:非基变量检验数必有为零

B:非基变量的检验数都为零C:非基变量检验数不必有为零者D:非基变量的检验数都小于零

答案:非基变量检验数必有为零

线性规划问题的数学模型由目标函数、约束条件和（）三个部分组成。

A:决策变量

B:最优解C:非负条件D:顶点集合

答案:决策变量

已知x1=(2,4),x2=(4,8)是某线性规划问题的两个最优解，则（）也是该线性规划问题的最优解。

A:（4，4）B:无法判断

C:(1,2)D:(2,3)

答案:(1,2)

图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。（）

A:错B:对

答案:对

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

A:错B:对

答案:错

一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。（）

A:对B:错

答案:对

如果一个线性规划问题有可行解，那么它必有最优解。（）

A:错B:对

答案:错

用单纯形法求解标准形式（求最小值）的线性规划问题时，与对应的变量都可以被选作换入变量。（）

A:对B:错

答案:对

线性规划问题的每一个基本可行解对应可行域的一个顶点。（）

A:对B:错

答案:对

用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≤0，则问题达到最优。（）

A:错B:对

答案:错

若线性规划的可行域非空有界，则其顶点中必存在最优解。（）

A:错B:对

答案:对

满足线性规划问题所有约束条件的解称为可行解。（）

A:错B:对

答案:对

在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。（）

A:错B:对

答案:对

第三章测试

原问题与对偶问题的最优（）相同。

A:解结构B:解C:目标值D:解的分量个数

答案:目标值

若原问题中为自由变量，那么对偶问题中的第个约束一定为（）

A:“≥”约束B:无法确定

C:等式约束D:“≤”型约束

答案:等式约束

若x是原问题maxZ=CX,AX≤b,X≥0的可行解，y是其对偶问题MinS=Yb,YA≥C,Y≥0的可行解，则有（）。

A:CX≤YbB:CX≥YbC:无法确定

D:CX=Yb

答案:CX≤Yb

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

A:约束条件组的不等式反向

B:约束条件组的系数矩阵互为转置矩阵

C:一个约束条件组的常数列为另一个目标函数的系数行向量

D:两个约束条件组中的方程个数相等

答案:两个约束条件组中的方程个数相等

对偶问题的对偶是（）

A:其它问题B:解的问题C:基本问题

D:原问题

答案:原问题

若原问题中，那么对偶问题中的第个约束一定为（）

A:“≥”约束B:等式约束C:“≤”型约束

D:无法确定

答案:无法确定

若线性规划问题中的值同时发生改变，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行基的情况。（）

A:错B:对

答案:错

若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。（）

A:对B:错

答案:对

对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。（）

A:对B:错

答案:对

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

A:错B:对

答案:对

任何线性规划问题都存在且有唯一的对偶问题。（）

A:错B:对

答案:对

在可行解的状态下，原问题与对偶问题的目标函数值是相等的。（）

A:对B:错

答案:错

第四章测试

整数规划问题中，变量的取值可能是（）。

A:大于零的非整数B:0或1C:其余三个选项都可能

D:整数

答案:其余三个选项都可能

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

A:线性规划

B:混合整数规划C:0—1规划D:纯整数规划

答案:纯整数规划

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

A:分枝定界法B:表上作业法C:匈牙利法

D:单纯形表

答案:匈牙利法

已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P0（）

A:有可行解B:无界解

C:可能有可行解D:无可行解

答案:无可行解

对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）个。

A:n-1B:nC:2n

D:0

答案:n

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

A:不确定

B:上界C:下界

答案:下界

指派问题的解中基变量的个数为m＋n。（）

A:错B:对

答案:错

在0-1整数规划中变量的取值可能是0或1。（）

A:错B:对

答案:对

用分枝定界法求整数规划问题时，只要求得整数解，说明就求到最优解了。（）

A:对B:错

答案:错

用匈牙利法求分配问题时，不管求极大化还是极小化问题，用到的原理都一样。（）

A:对B:错

答案:对

第五章测试

若运输问题已求得最优解，此时所求出的检验数一定是全部（）

A:大于或等于零

B:大于零C:小于零D:小于或等于零

答案:大于或等于零

对于m个发点、n个收点的运输问题，叙述错误的是()

A:该问题的系数矩阵的秩必为m+n-1B:该问题的系数矩阵有m×n列C:该问题的系数矩阵有m+n行

D:该问题的最优解必唯一

答案:该问题的最优解必唯一

下面关于运输问题与线性规划问题的关系，（）是正确的。

A:运输问题和线性规划问题是两类不同的优化问题；

B:该两类问题的关系无法确定。

C:运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解；

D:运输问题是一类特殊的线性规划问题；

答案:运输问题是一类特殊的线性规划问题；

若运输问题某空格求出的检验数为-70，说明在此空格对应的闭回路调整一个运量时，会使运费（）

A:减少70B:不会改变C:增加70D:不确定

答案:减少70

考虑某运输问题，其需求量和供应量相等，且供应点的个数为m，需求点的个数是n。若以西北角法求得其初始运输方案，则该方案中数字格的数目应为（）

A:（m-n+1）个

B:（m+n-1）个

C:（m-n）个D:（m+n）个

答案:（m+n-1）个

下列不是求运输问题初始解的方法（）

A:匈牙利法B:西北角法C:元素差额法

D:最小元素法

答案:匈牙利法

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

A:对B:错

答案:对

运输问题的可行解中基变量的个数不一定遵循m＋n－1的规则。()

A:错B:对

答案:对

运用表上作业法求解产销不平衡问题时，不需要转换成产销平衡问题。（）

A:对B:错

答案:错

运用位势法进行最优性检验时，采用了非基变量检验数为0的条件来计算位势。（）

A:对B:错

答案:错

第六章测试

若P为网络G的一条流量增广链，则P中所有正向弧都为G的（）

A:对边B:邻边C:不饱和边

D:饱和边

答案:不饱和边

图的组成要素有（）。

A:点B:点及点之间的连线C:点和权D:点、边和权

答案:点及点之间的连线

图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。（）

A:错B:对

答案:错

网络最短路线问题和最短树问题实质上是一个问题。（）

A:对B:错

答案:错

无孤立点的图一定是连通图。（）

A:对B:错

答案:错

度为0的点称为悬挂点。()

A:对B:错

答案:对

一个图G是树的充分必要条件是边数最少的无孤立点的图。（）

A:对B:错

答案:错

网络最短路径是指从网络起点至终点的一条权和最小的路线。()

A:对B:错

答案:对

网络最大流量是网络起点至终点的一条增流链上的最大流量。（）

A:对B:错

答案:错

在任意图中，当点集确定后，树是图中边数最少的连通图。()

A:对B:错

答案:对

求网络最大流的问题可以归结为求解一个线性规划模型。()

A:对B:错

答案:对

第七章测试

决策的三要素是（）。

A:方案、状态和损失

B:方案、状态和收益C:方案集、状态集和概率集

D:方案集、状态