2024知到网课 运筹学智慧树答案

绪论 单元测试

1、判断题：图论是运筹学的一个重要分支。
A:错
B:对
正确答案:【对】

第一章 单元测试

1、单选题：已知LP问题与另一个LP问题有相同的最优解，则的值不可能是（）
A:1.2

B:0.8

C:1.6

D:1

正确答案:【1.2
】

2、单选题：下列命题错误的是（）
A:线性规划的可行域有界非空时，则一定存在最优解。

B:线性规划存在最优解，则一定存在基本可行解。

C:已知线性规划求最小值，当减少一个约束时，目标函数值不会比原来更大。

D:在基本可行解中基变量一定非零。

正确答案:【在基本可行解中基变量一定非零。
】

3、单选题：原问题与对偶问题都有可行解，则（）。
A:原问题与对偶问题可能都没有最优解

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

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

D:原问题有最优解，对偶问题没有最优解

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

4、判断题：若一个线性规划问题在两个顶点上达到最优值，则此线性规划问题必有无穷多个最优解。（）
A:错
B:对
正确答案:【对】

5、判断题：如果线性规划的原问题和对偶问题都具有可行解，则该线性规划问题一定具有有限最优解。（）
A:对
B:错
正确答案:【错】

第二章 单元测试

1、单选题：某整数规划模型的目标函数与约束条件如下：
得最优解为。
若要求x1, x2必须取整数值，则其最优解不可能为（）
A:（0，3）

B:（3，0）

C:（2，2）

D:（1，2）

正确答案:【（2，2）
】

2、判断题：整数规划模型的建立几乎与线性规划模型的建立完全一致，只是变量的部分或者全体必须限制为整数。（）
A:对
B:错
正确答案:【对】

3、判断题：整数规划模型不考虑变量的整数约束得到的相应的线性规划模型，如该模型有无穷多最优解，则整数规划模型也一定有无穷多最优解。（）
A:错
B:对
正确答案:【对】

4、判断题：用分枝定界法求解一个极大化的整数规划，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。（）
A:对
B:错
正确答案:【错】

第三章 单元测试

1、单选题：以下关于图论中图的概念性质，叙述正确的是（）。
A:结点数等于边数的图一定是连通的

B:图论中的图是为了研究问题中有哪些研究对象以及研究对象之间的关系，而与图本身的几何形状无关

C:图中的边只能是有向边而不能是无向边

D:图中的边只能是无向边而不能是有向边

正确答案:【图论中的图是为了研究问题中有哪些研究对象以及研究对象之间的关系，而与图本身的几何形状无关
】

2、单选题：下列关于树的说法，错误的是（）。
A:树的任两点间都有唯一的路相连

B:只要是树，它就有且仅有条边