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

管理运筹学知到章节测试答案智慧树2023年最新湖南工业大学第一章测试

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

参考答案:

①③④②⑤⑥

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

参考答案:

对

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

参考答案:

错

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

参考答案:

对

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

参考答案:

对

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

参考答案:

对

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

参考答案:

错

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

参考答案:

错

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

参考答案:

对

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

参考答案:

错

第二章测试

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

参考答案:

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

参考答案:

顶点

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

参考答案:

自由变量

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

参考答案:

无穷多个

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

参考答案:

增大

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

参考答案:

非基变量检验数必有为零

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

参考答案:

决策变量

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

参考答案:

(1,2)

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

参考答案:

对

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

参考答案:

错

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

参考答案:

对

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

参考答案:

错

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

参考答案:

对

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

参考答案:

对

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

参考答案:

错

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

参考答案:

对

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

参考答案:

对

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

参考答案:

对

第三章测试

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

参考答案:

目标值

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

参考答案:

等式约束

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

参考答案:

CX≤Yb

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

参考答案:

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

对偶问题的对偶是（）

参考答案:

原问题

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

参考答案:

无法确定

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

参考答案:

错

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

参考答案:

对

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

参考答案:

对

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

参考答案:

对

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

参考答案:

对

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

参考答案:

错

第四章测试

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

参考答案:

其余三个选项都可能

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

参考答案:

纯整数规划

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

参考答案:

匈牙利法

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

参考答案:

无可行解

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

参考答案:

n

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

参考答案:

下界

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

参考答案:

错

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

参考答案:

对

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

参考答案:

错

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

参考答案:

对

第五章测试

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

参考答案:

大于或等于零

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

参考答案:

该问题的最优解必唯一

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

参考答案:

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

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

参考答案:

减少70

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

参考答案:

（m+n-1）个

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

参考答案:

匈牙利法

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

参考答案:

对

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

参考答案:

对

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

参考答案:

错

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

参考答案:

错

第六章测试

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

参考答案:

不饱和边

图的组成要素有（）。

参考答案:

点及点之间的连线

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

参考答案:

错

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

参考答案:

错

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

参考答案:

错

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

参考答案:

对

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

参考答案:

错

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

参考答案:

对

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

参考答案:

错

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

参考答案:

对

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

参