2024知到答案 运筹学（贵州财经大学） 最新知到智慧树满分章节测试答案

绪论 单元测试

1、 问题:田忌赛马在运筹学中属于（ ）。
选项：
A:运输问题
B:决策理论
C:对策论
D:图与网络
答案: 【
对策论
】

2、 问题:运筹学的英文缩写是（ ）。
选项：
A:LP
B:IP
C:OR
D:DR
答案: 【
OR
】

3、 问题:第二次世界大战期间，英国的作战研究部门是（ ）。
选项：
A:伦敦控制部
B:“Blackett马戏团”
C:Bawdsey雷达站
D:布莱奇利小组
答案: 【
“Blackett马戏团”
】

4、 问题:

运筹学的主要内容包括（ ）。

选项：
A:线性规划
B:非线性规划
C:存贮论
D:上面三项皆是
答案: 【
上面三项皆是
】

5、 问题:规划论的内容不包括（ ）。
选项：
A:线性规划
B:非线性规划
C:动态规划
D:网络分析
答案: 【
网络分析
】

6、 问题:关于运筹学的原意，下列说法不正确的是（ ）。
选项：
A:作业研究
B:运作管理
C:作战研究
D:操作研究
答案: 【
运作管理
】

7、 问题:运筹学模型（ ）。
选项：
A:在任何条件下均有效
B:只有符合模型的简化条件时才有效
C:可以解答管理部门提出的任何问题
D:是定性决策的主要工具
答案: 【
只有符合模型的简化条件时才有效
】

8、 问题:最早运用运筹学理论的是（ ）。
选项：
A:二次世界大战期间，英国军事部门将运筹学运用到军事战略部署
B:美国最早将运筹学运用到农业和人口规划问题上
C:二次世界大战后，英国政府将运筹学运用到政府制定计划
D:50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上
答案: 【
二次世界大战期间，英国军事部门将运筹学运用到军事战略部署
】

9、 问题:下列哪些不是运筹学的研究范围（ ）。
选项：
A:库存控制
B:动态规划
C:排队论
D:系统设计
答案: 【
系统设计
】

10、 问题:对运筹学模型的下列说法，正确的是（ ）。
选项：
A:在任何条件下均有效
B:只有符合模型的简化条件时才有效
C:可以解答管理部门提出的任何问题
D:是定性决策的主要工具
答案: 【
只有符合模型的简化条件时才有效
】

第一章 单元测试

1、 问题:线性规划问题的基本可行解X对应于可行域D的（ ）。
选项：
A:外点
B:所有点
C:内点
D:顶点
答案: 【
所有点
】

2、 问题:X是线性规划的基本可行解则有（ ）。
选项：
A:X中的基变量非零，非基变量为零
B:X不一定满足约束条件
C:X中的基变量非负，非基变量为零
D:X是最优解
答案: 【
X中的基变量非负，非基变量为零
】

3、 问题:线性规划具有唯一最优解是指（ ）。
选项：
A:最优单纯形表中存在常数项为零
B:最优单纯形表中非基变量的检验数全部非零
C:最优单纯形表中存在非基变量的检验数为零
D:可行解集合有界
答案: 【
最优单纯形表中非基变量的检验数全部非零
】

4、 问题:用两阶段方法求解线性规划问题时，当所有的检验数都小于等于零时，在基变量中仍有非零的人工变量，表明该线性规划问题（ ）。
选项：
A:有唯一的最优解
B:有无穷多个最优解
C:无可行解
D:为无界解
答案: 【
无可行解
】

5、 问题:关于线性规划问题和对偶问题，下列说法正确的是（ ）。
选项：
A:若原问题为无界解，则对偶问题也为无界解
B:如原问题无可行解，则其对偶问题具有无界解或无可行解
C:若原问题存在可行解，其对偶问题必存在可行解
D:若原问题存在可行解，其对偶问题无可行解
答案: 【
如原问题无可行解，则其对偶问题具有无界解或无可行解
】

6、 问题:线性规划问题如果存在最优解，则其一定是基本可行解。（ ）
选项：
A:对
B:错
答案: 【
错
】

7、 问题:在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。（ ）
选项：
A:对
B:错
答案: 【
对
】

8、 问题:单纯形法计算中，选取最大正检验数对应的变量作为入基变量，将使目标函数的值增加更快。（ ）
选项：
A:对
B:错
答案: 【
错
】

9、 问题:对偶问题的目标函数总是与原问题目标函数相等。（ ）
选项：
A:对
B:错
答案: 【
错
】

10、 问题:互为对偶问题，或者同时都有最优解，或者同时都无最优解。（ ）
选项：
A:对
B:错
答案: 【
对
】

第二章 单元测试

1、 问题:整数线性规划(P)的可行域为 ,其对应的松弛线性规划(P₀)的可行域为 ，则下面错误的是（ ）。
选项：
A:
B:若(P₀)无可行解，则(P)无可行解
C:(P₀)的最优值是(P)的最优值的一个上界
D:若(P₀)的最优解是整数向量，则其是(P)的最优解
答案: 【
(P₀)的最优值是(P)的最优值的一个上界
】

2、 问题:下列说法错误的是（ ）。
选项：
A:整数规划的最优解不一定在顶点上达到
B:整数规划的最优解不一定是松弛规划最优解的邻近整数解
C:整数规划无解可以得到对应的松弛规划无解
D:松弛规划无界可以得到对应的整数规划无界
答案: 【
整数规划无解可以得到对应的松弛规划无解
】

3、 问题:下列关于Gomory割平面算法错误的是（ ）。
选项：
A:利用新增加的割平面条件切除一部分可行域
B:非整数解恰好在被切除部分
C:原问题的整数解可以被切除
D:如果得到的LP问题无界，可得原ILP问题或无可行解或问题无界
答案: 【
原问题的整数解可以被切除
】

4、 问题: 求解整数规划的方法是（ ）。
选项：
A:标号法
B:统筹方法
C:表上作业法
D:割平面法
答案: 【
割平面法
】

5、 问题:

请算出下列问题最优解是 （ ）。

选项：
A:
B:
C:
D:
答案: 【

】

6、 问题:线性规划问题称为整数线性规划问题。 （ ）
选项：
A:对
B:错
答案: 【
错
】

7、 问题:求解ILP问题时，能得到对应松弛LP问题的最优解就行了。 （ ）
选项：
A:对
B:错
答案: 【
错
】

8、 问题:整数线性规划的最优解是对应的松弛问题的最优解然后取整得到。 （ ）
选项：
A:对
B:错
答案: 【
错
】

9、 问题:如果把割平面加到松弛问题的最优单纯形表里，那么没有割掉原ILP的任何整数可行点，当 不是整数时，新表里是一个原始基本不可行解和对偶可行解。（ ）
选项：
A:对
B:错
答案: 【
对
】

10、 问题:如最优解不满足整数的要求，则有两条不同的途径：一是不断改进松弛问题，以期求得最优解，另一条途径是利用分解枝术，将要求的ILP问题分解为几个子问题的和。 （ ）
选项：
A:对
B:错
答案: 【
对
】

第三章 单元测试

1、 问题:下面哪种方法是求解无约束最优化问题的方法（ ）。
选项：
A:可行方向法
B:梯度法
C:障碍函数法
D:罚函数法
答案: 【
梯度法
】