运筹学（昆明理工大学）智慧树见面课答案2024完整版（免费）

扳贾猫铃溺脓齐卢度复咎仓办

东蟹蛾烩蓝必粟联涵溉伸帝缺

见面课：决胜千里之实战总结

1、关于树的表述，说法正确的是（）

A:树的边数等于顶点数减1
B:树的任意两个顶点之间只有一条初级链
C:在树中去掉一条边则不连通
D:树中任意另个顶点之间添加一条边刚好产生一个初级圈
答案: 树的边数等于顶点数减1;
树的任意两个顶点之间只有一条初级链;
在树中去掉一条边则不连通;
树中任意另个顶点之间添加一条边刚好产生一个初级圈

2、用Dijkstra算法求解最短路问题，说法正确的是（）

A:P和T标号会相互变化
B:T标号一旦变为P标号，则不会再变为T标号
C:每一步都得到当前P标号点离初始点最短的一条路径
D:对于负权的最短路问题无法求解
答案: T标号一旦变为P标号，则不会再变为T标号;
每一步都得到当前P标号点离初始点最短的一条路径;
对于负权的最短路问题无法求解

3、图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。（）

A:对
B:错
答案: 对

4、图D上的最小截集（割集）的截量一般小于最大流流量。（）

A:对
B:错
答案: 错

5、避圈法和破圈法都可以求得最小树。（）

A:对
B:错
答案: 对

见面课：决胜千里之方法理论

1、关于运输问题的表述，说法正确的是（）

A:表上作业法实质上是求解运输问题的单纯形法
B:运输问题单位运价表的某一行（列）分别加上一个常数K，最优调运方案不发生变化
C:运输问题单位运价表的某一行（列）分别乘以一个常数K，最优调运方案不发生变化
D:运输问题可用闭回路法来计算检验数
答案: 表上作业法实质上是求解运输问题的单纯形法;
运输问题单位运价表的某一行（列）分别加上一个常数K，最优调运方案不发生变化;
运输问题可用闭回路法来计算检验数

2、用表上作业法来求解产销平衡的运输问题，哪些方法可以获得初始调运方案（）

A:西北角法
B:最小元素法
C:伏格尔（差值）法
D:最大数值法
答案: 西北角法;
最小元素法;
伏格尔（差值）法

3、关于指派问题，说法正确的是（）

A:可以用表上作业法求解
B:可用匈牙利算法求解
C:若标星号“”0元素的数目m等于矩阵的阶数n，那么该指派问题得到了最优解
D:非标准指派问题常常要转化为标准指派问题来求解
答案: 可以用表上作业法求解;
可用匈牙利算法求解;
若标星号“”0元素的数目m等于矩阵的阶数n，那么该指派问题得到了最优解;
非标准指派问题常常要转化为标准指派问题来求解

4、产销平衡的运输问题一定存在最优解。（）

A:对
B:错
答案: 对

5、供大于求的运输问题，一般要增加虚拟的产地。（）

A:对
B:错
答案: 错

见面课：运筹帷幄之初识运筹

1、下面关于运筹学的说法，错误的是（）。

A:运筹学追求整体最优
B:运筹学一般建立数学模型
C:运筹学整体最优中也达到了局部最优
D:运筹学不是对各子系统的决策行为孤立评价
答案: 运筹学整体最优中也达到了局部最优

2、下面哪些属于运筹学的分支（）。

A:线性规划
B:非线性规划
C:决策论
D:图论
答案: 线性规划;
非线性规划;
决策论;
图论

3、下面哪些职业跟运筹学有关（）

A:百度地图的路径优化算法师
B:京东物流的仓储规划师
C:投资银行的投资分析师
D:民航航班计划工程师
答案: 百度地图的路径优化算法师;
京东物流的仓储规划师;
投资银行的投资分析师;
民航航班计划工程师

4、运筹学起源于第二次世界大战。（）

A:对
B:错
答案: 对

见面课：运筹帷幄之理论基础

1、线性规划中关于解的描述，说法正确的是（）

A:可能有唯一最优解
B:若存在两个最优解，那么一定有无穷多个最优解
C:可能无解
D:可能有无界解
答案: 可能有唯一最优解;
若存在两个最优解，那么一定有无穷多个最优解;
可能无解;
可能有无界解

2、若线性规划模型求得最优解，那么最优解（）

A:一定是基可行解
B:一定是可行解
C:可能为无界解
D:一定在可行域顶点处得到
答案: 一定是基可行解;
一定是可行解;
一定在可行域顶点处得到

3、原问题和对偶问题的关系中，下面错误的是（）

A:原问题和对偶问题互为对偶
B:原问题和对偶问题最优值相等时各自取得最优解，最优解相等
C:原问题有最优解，对偶问题一定有最优解
D:对偶问题的解其实是对应资源的影子价格
答案: 原问题和对偶问题最优值相等时各自取得最优解，最优解相等

4、若某种资源有剩余，那么它的影子价格为0。（）

A:对
B:错
答案: 对

5、b的变化一般不会引起解的变化。（）

A:对
B:错
答案: 错

提示：

1.智慧树见面课答案均免费提供，章节测试答案需付费才能获取完整答案。

2.名称没有标注为见面课的答案均为章节测试答案。

3.您可以通过如下方式快速找到所需的章节测试答案：

方式一：

1 点击一下顶部的萌面人标题，出现搜索框。

2 搜索您所选课程的第一章第一小节的第一道题目的部分连续字符。

举个例子

《大学体育》这门课程的第一章第一节第一道题目为：

1

体育对大学人才培养社会职能最核心的贡献是()。

A 促进智力发展

B 促进身体健康

C 促进适应能力

D 促进职业能力

则可以输入：体育对大学人才培养社会职能并点击图示搜索框

搜索出课程后，点击阅读全文即可查看答案

提示：如果搜索出多个版本的答案，则可以与您所选课程的第一章第一小节的题目对比，选择题目一致的版本。

方式二：

提示：如果方式一搜索不到答案，则可以使用方式二

1 点击一下顶部的萌面人标题，出现搜索框。

2在搜索框中搜索您需要的课程名称（不要输入错别字），如军事理论，并点击搜索按钮。

如果搜索出多个版本的答案，则可以与您所选课程的第一章第一小节的题目对比，选择题目一致的版本。

3 选择好您需要的答案后，点击阅读全文即可查看答案

答案搜索技巧：

1搜索题目时，请输入连续的汉字或英文即可，尽量不要输入特殊符号。

2不要输入错别字，如将：走近大诗人错误输成走进大诗人。

3 搜索课程名称时如果搜索不到内容，则可以拆分字符搜索，如课程名称为：东北亚国际关系史可以搜索：东北亚或者关系史

4 如果搜索出来的课程有多个版本，则可以与你所选课程第一章第一节题目进行比对。选择题目一致的版本。

5 如果搜索结果较多，可以点击图示翻页。