知到管理运筹学（山东联盟）智慧树答案

第一章 单元测试

1、多选题：运筹学的主要分支包括（）

A:线性规划

B:非线性规划

C:图论

D:整数规划

E:目标规划

正确答案:【线性规划;

非线性规划;

图论;

整数规划;

目标规划】

2、判断题：运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获得最优决策的科学。

A:错

B:对

正确答案:【对】

3、判断题：运筹学是用数学方法研究各种系统中最优化问题的科学，它主要用数学模型来求得合理运用现有条件的最优方案，为决策者提供科学决策的依据。

A:错

B:对

正确答案:【对】

4、判断题：运筹学着重以管理、经济活动方面的问题及解决这些问题的原理和方法作为研究对象。

A:对

B:错

正确答案:【对】

5、单选题：制定决策是运筹学应用的核心，而（）则是运筹学方法的精髓。

A:建立模型

B:求解模型

C:制定决策

D:寻优科学

正确答案:【建立模型】

6、单选题：运筹学可用（）来进行概括。

A:寻优科学

B:求解模型

C:制定决策

D:建立模型

正确答案:【寻优科学】

7、单选题：运筹学的简称是（）。

A:CR

B:OR

C:MS

D:AR

正确答案:【OR】

8、单选题：下列哪一项不是运筹学的特点（）。

A:最优方案

B:主观的

C:有依据的

D:量化的

正确答案:【主观的】

9、单选题：下列哪一项不是运筹学的研究步骤（）。

A:求解模型

B:实施模型

C:建立模型

D:分析与表述问题

正确答案:【实施模型】

10、单选题：运筹学模型是以（）模型为其主要形式。

A:图表

B:数学

C:模拟

D:图形

正确答案:【数学】

第二章 单元测试

1、判断题：线性规划问题的一般模型中不能出现等式约束。

A:对

B:错

正确答案:【错】

2、判断题：用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。

A:对

B:错

正确答案:【对】

3、判断题：线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。

A:对

B:错

正确答案:【对】

4、判断题：单纯形法计算中，如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。

A:错

B:对

正确答案:【对】

5、判断题：单纯形法的迭代运算过程是从一个可行解转换到目标函数值更大的另一个可行解。

A:对

B:错

正确答案:【错】

6、判断题：检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。

A:错

B:对

正确答案:【对】

7、判断题：利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。

A:错

B:对

正确答案:【对】

8、单选题：若某个bk≤0, 化为标准形式时原不等式( )。

A:右端乘负1

B:不变

C:左端乘负1

D:两边同乘负1

正确答案:【两边同乘负1】

9、单选题：将线性规划问题转化为标准形式时，下列说法不正确的是： A:若约束条件为≤，则要在不等式左端增加一个松驰变量

B:若求z的最小值，需转化为求-z的最大值

C:若约束条件为≥，则要在不等式左端减去一个剩余变量

D:若约束条件为＝，则要增加一个人工变量

正确答案:【若约束条件为＝，则要增加一个人工变量】

10、单选题：标准形式的线性规划问题，其可行解（）是基本可行解，最优解一定是可行解。

A:不一定

B:一定

C:一定不

正确答案:【不一定】

11、单选题：关于线性规划问题的图解法，下面（）的叙述正确。

A:可行域无界时一定没有最优解

B:可行域有界时不一定有最优解

C:如果在两个顶点上达到最优解，则一定有无穷多个最优解

D:最优解只能在可行域的顶点上达到

正确答案:【如果在两个顶点上达到最优解，则一定有无穷多个最优解】

12、单选题：若一线性规划问题无最优解，则（）。

A:无可行解

B:无基可行解

C:其他说法都不正确

D:有可行解但最优值无界

正确答案:【其他说法都不正确】

13、单选题：对于线性规划问题，下列说法错误的是：（）

A:若线性规划问题有最优解，一定存在一个基本可行解是最优解

B:线性规划问题的基本可行解对应该线性规划问题可行域的顶点

C:若线性规划问题存在可行解，则问题的可行域为凸集

D:线性规划问题的基本可行解中，所有分量都是大于零的

正确答案:【线性规划问题的基本可行解中，所有分量都是大于零的】

14、单选题：设某一线性规划问题的单纯形表中有检验数为正，而该检验数所对应列的元素中没有正分量。则下列说法正确的是（）。

A:该线性规划问题的解无界

B:该线性规划问题有无穷多个解

C:该线性规划问题无解

D:该线性规划问题有唯一解

正确答案:【该线性规划问题的解无界】

15、单选题：极小化（minZ）线性规划标准化为极大化问题后，原规划与标准型的最优解（）。

A:相同

B:相差一个负号

C:没有确定的关系

正确答案:【相同】

16、单选题：线性规划中，( )不正确。

A:有可行解必有最优解

B:可行域无界时也可能得到最优解

C:若存在最优解，则最优基解的个数不超过2

D:有可行解必有可行基解

正确答案:【有可行解必有最优解】

17、单选题：当线性规划的可行解集合非空时一定（）

A:有界

B:无界

C:包含原点X=(0,0,…0)

D:是凸集

正确答案:【是凸集】

18、单选题：用图解法求解线性规划时，以下几种情况不可能出现的是（）。

A:可行域无界，有唯一最优解

B:可行域有界，有多重最优解

C:可行域是空集，无可行解

D:可行域有界，无有限最优解或称无界解

正确答案:【可行域有界，无有限最优解或称无界解】

19、单选题：在进行单纯形法迭代时，采用最小比值原则确定换出变量的原因是（）。

A:保证迭代的次数最少

B:保证迭代后的解仍为基本解

C:保证迭代过程中目标函数值逐渐增大

D:保证迭代后的解仍为基本可行解

正确答案:【保证迭代后的解仍为基本可行解】

20、单选题：线性规划具有多重最优解是指（）

A:最优表中存在非基变量的检验数为零

B:目标函数系数与某约束系数对应成比例

C:基变量全部大于零

D:可行解集合无界

正确答案:【最优表中存在非基变量的检验数为零】

第三章 单元测试

1、单选题：线性规划原问题的目标函数为求极小值型，若其某个变量小于等于0，则其对应的对偶问题约束条件为（）形式。

A:>

B:=

C:≥

D:≤

正确答案:【≥】

2、单选题：互为对偶的两个线性规划问题的解存在关系（）

A:其他说法都不对

B:原问题无可行解，对偶问题一定无界

C:对偶问题无可行解，原问题也一定无可行解

D:若最优解存在，则最优解一定相同

正确答案:【其他说法都不对】

3、单选题：关于对偶问题，（）不正确。

A:若原问题有最优解，则对偶问题也有最优解，且最优解相同。

B:若原问题的最优解为XB=B-1b，则对偶问题的最优解为Y＝CBB-1；

C:从原问题的最优单纯形表可以读出对偶问题的最优解

D:原问题和对偶问题之一无最优解，则另一个也无最优解

正确答案:【若原问题有最优解，则对偶问题也有最优解，且最优解相同。】

4、单选题：原问题与对偶问题都有可行解，则（）

A:原问题有最优解，对偶问题可能没有最优解

B:原问题与对偶问题都有最优解

C:可能一个问题有最优解，另一个问题具有无界解

D:原问题与对偶问题可能都没有最优解

正确答案:【原问题与对偶问题都有最优解】

5、单选题：以下关系中，不是线性规划的原问题与其对偶问题的对应关系的是（）

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

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

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

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

正确答案:【约束条件组的不等式反向】

6、判断题：影子价格的大小客观地反映了资源在系统内的稀缺程度，影子价格越高，资源在系统中越丰富。

A:对

B:错

正确答案:【错】

7、判断题：原线性规划问题最优单纯形表中的检验数就是对偶规划的最优解。

A:对

B:错

正确答案:【错】

8、判断题：已知yi*为线性规划的对偶问题的最优解。若yi*=0，说明在最优生产计划中第 i 种资源一定有剩余。

A:对

B:错

正确答案:【错】

9、判断题：应用对偶单纯形法计算时，若单纯形表中某一基变量xi，又xi所在行的元素全部大于或等于0，则可以判断其对偶问题具有无界解。

A:错

B:对

正确答案:【对】

10、判断题：对偶单纯形法是直接解对偶问题的一种方法。

A:错

B:对

正确答案:【错】

第四章 单元测试

1、单选题：线性规划的约束条件右端常数bi波动时，最优表中引起变化的有： A:B-1b

B:B－1

C:CN-CBB-1N

D:B－1N

正确答案:【B-1b】

2、单选题：线性规划的约束条件右端常数bi波动时，最优表中引起变化的有:

A:CBB－1b

B:系数矩阵

C:检验数

D:CBB－1

正确答案:【CBB－1b】

3、单选题：当非基变量xj的系数cj波动时，最优表中引起变化的有： A:非基变量的检验数

B:常数项

C:单纯形乘子

D:目标值

正确答案:【非基变量的检验数】

4、单选题：下列说法是正确的是： A:最优单纯形表中的基变量xk对应系数ck变化时，会导致所有基变量的检验数变化

B:最优单纯形表中的基变量xk对应系数ck变化时，只有xk的检验数变化

C:最优单纯形表中的非基变量xk对应系数ck变化时，只有xk的检验数变化

D:最优单纯形表中的非基变量xk对应系数ck变化时，会导致所有变量的检验数变化

正确答案:【最优单纯形表中的非基变量xk对应系数ck变化时，只有xk的检验数变化】

5、单选题：在求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一个新的约束条件时，一般有： A:最优解不变，最优值变小

B:最优解不变，最优值不变

C:最优解不变，最优值变大

D:最优解变化，最优值变小

正确答案:【最优解不变，最优值不变】

6、单选题：求目标函数最大的线性规划时，求出最优单纯形表以后，再增加一列新的变量，那么： A:对最优单纯形表中，基变量需做变化

B:新的一列直接填入单纯形表中，计算相应的检验数

C:对最优单纯形表中，最优基需做更改

D:新的一列需与B的逆矩阵相乘后才能填入单纯形表中，然后计算相应的检验数

正确答案:【新的一列需与B的逆矩阵相乘后才能填入单纯形表中，然后计算相应的检验数】

7、判断题：若线性规划问题中的bi,cj值同时发生变化，反应到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况。

A:对

B:错

正确答案:【错】

8、判断题：在线性规划问题的最优解中，如果一变量xj为非基变量，则在原来问题中，无论改变它在目标函数中的系数cj或在各约束中的相应系数aij，反映到最终单纯形表中，除该列数字有变化外，将不会引起其他列数字的变化。

A:错

B:对

正确答案:【对】

第五章 单元测试

1、判断题：产销不平衡的运输问题不一定有最优解。

A:错

B:对

正确答案:【错】

2、判断题：运输问题的检验数就是对偶问题松弛变量的值。

A:错

B:对

正确答案:【对】

3、判断题：求解产销不平衡的运输问题时，令虚设的产地或销地对应的运价为一任意大于零的常数c(c>0)，则最优解不变。

A:对

B:错

正确答案:【对】

4、判断题：若运输问题中的产量和销量为整数则其最优解也一定为整数。

A:对

B:错

正确答案:【错】

5、判断题：运输问题中的单位运价表的每一行都分别乘以一个非零常数，则最优解不变。

A:错

B:对

正确答案:【错】

6、判断题：运输问题是一种特殊的线性规划问题，因而其求解结果也可能会出现下列四种情况之一：唯一的最优解，有无穷多个最优解，无界解，无可行解。

A:对

B:错

正确答案:【错】

7、判断题：如果运输问题单位运价表的某一行或某一列元素分别加上一个常数k，最优调运方案将不会发生变化。

A:对

B:错

正确答案:【对】

8、判断题：在求解运输问题时，采用闭回路法，可以得到运输问题的基本可行解。

A:错

B:对

正确答案:【错】

9、判断题：最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出一个运输方案为止。

A:错

B:对

正确答案:【对】

10、判断题：运输方案的任何调整必会引起总运费的增加。

A:对

B:错