2021知到答案 运筹学（山东联盟） 最新智慧树满分章节测试答案

第三章 单元测试

1、单选题：
若原问题具有无界解，则对偶问题（    ）。
选项：
A:

无可行解

B:

唯一最优解

C:

无穷多最优解

D:

无界解

答案: 【

无可行解

】

2、单选题：
关于线性规划的原问题和对偶问题的关系，下列说法不正确的是（    ）。
选项：
A:

原问题的某剩余变量（松弛变量） 不为0（即有资源剩余），则对应对偶问题中变量的解为0

B:

两个问题的最优解的值一致

C:

原问题的决策变量不为0，则对偶问题中对应的约束条件的剩余变量(松弛变量) 为0(即资源彻底用完)

D:

原问题的影子价格对应对偶问题的决策变量的取值

答案: 【

两个问题的最优解的值一致

】

3、单选题：
关于目标函数中变量系数的灵敏度分析，下列说法正确的是（   ）。
选项：
A:

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

B:

最优单纯形表中的某个基变量对应系数变化时，只有该基变量的检验数变化

C:

最优单纯形表中的某个非基变量对应系数变化时，只有该基变量的检验数变化

D:

最优单纯形表中的某个基变量对应系数变化时，会导致所有基变量的检验数变化

答案: 【

最优单纯形表中的某个非基变量对应系数变化时，只有该基变量的检验数变化

】

4、判断题：

选项：
A:对
B:错
答案: 【对】

5、判断题：
若原问题无最优解，则对偶问题也无最优解。
选项：
A:错
B:对
答案: 【对】

第四章 单元测试

1、单选题：
以下属于产销平衡运输问题的是（    ）。
选项：
A:

B:

C:

D:

答案: 【

】

2、单选题：
m个产地n个销售地点的产销平衡运输问题有（    ）个决策变量。
选项：
A:

m×n

B:

m+n-1

C:

2m

D:

m+n

答案: 【

m×n

】

3、单选题：
小红在求解运输问题时，发现总产量小于总销量，为构造产销平衡表，其正确的做法是（    ）。
选项：
A:

虚设一产地和一销地

B:

不设任何虚拟地区

C:

虚设一产地

D:

虚设一销地

答案: 【

虚设一销地

】

4、判断题：
最小元素法的基本思想为就近供应，即从单位运价表中最小运价处开始确定供销关系，依次类推，一直到给出全部方案为止。
选项：
A:错
B:对
答案: 【对】

5、判断题：
求解运输问题时，表上作业法比单纯形法更加有效方便。
选项：
A:错
B:对
答案: 【对】

第五章 单元测试

1、单选题：
对于m项任务分配给m个人去完成的指派问题的最优解中有（    ）个非零变量。

选项：
A:

2m

B:

m×m

C:

m

D:

不能确定

答案: 【

m

】

2、单选题：
只有一部分变量限制为整数的线性规划称为 （    ）。
选项：
A:

部分整数规划

B:

0—1规划

C:

局部整数规划

D:

混合整数规划

答案: 【

混合整数规划

】

3、单选题：
以下关于整数规划的命题中不正确的是（    ）。
选项：
A:

求解整数规划问题要比求解线性规划问题难得多

B:

整数规划解的数目比线性规划少的多，但整数规划问题也可能有无数多个可行解

C:

分支定界方法不能求解有连续变量的混合整数规划问题

D:

用分支定界法求解整数规划问题首先要求解放松整数要求的线性规划问题

答案: 【

分支定界方法不能求解有连续变量的混合整数规划问题

】

4、判断题：
整数规划问题的最优解是通过相应的线性规划问题的最优解取整得到的。
选项：
A:错
B:对
答案: 【错】

5、判断题：
纯整数规划问题的可行解的集合是离散型集合。
选项：
A:对
B:错
答案: 【对】

第六章 单元测试

1、单选题：

选项：
A:

B:

C:

D:

答案: 【

】

2、单选题：

选项：
A:

部分树

B:

根树

C:

最小边集

D:

最小部分树

答案: 【

最小部分树

】

3、判断题：
所有的最短路问题都可以采用Dijkstra法进行求解。
选项：
A:错
B:对
答案: 【错】

4、判断题：
图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图论中的点与点的相对位置、点与点连线的长短曲直等都要严格注意。
选项：
A:对
B:错
答案: 【错】

5、单选题：
图中孤立点的次应为（    ）。
选项：
A:

偶数

B:

0

C:

1

D:

奇数

答案: 【

0

】