智慧树知到《运筹学（昆明理工大学）》见面课答案.docx

《智慧树知到《运筹学（昆明理工大学）》见面课答案.docx》由会员分享，可在线阅读，更多相关《智慧树知到《运筹学（昆明理工大学）》见面课答案.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、智慧树知到运筹学（昆明理工大学）见面课答案1、关于树的表述，说法正确的是（ ）A.树的边数等于顶点数减1B.树的任意两个顶点之间只有一条初级链C.在树中去掉一条边则不连通D.树中任意另个顶点之间添加一条边刚好产生一个初级圈正确答案：树的边数等于顶点数减1#树的任意两个顶点之间只有一条初级链#在树中去掉一条边则不连通#树中任意另个顶点之间添加一条边刚好产生一个初级圈2、用Dijkstra算法求解最短路问题，说法正确的是（ ）A.P和T标号会相互变化B.T标号一旦变为P标号，则不会再变为T标号C.每一步都得到当前P标号点离初始点最短的一条路径D.对于负权的最短路问题无法求解正确答案：T标号一旦变为

2、P标号，则不会再变为T标号#每一步都得到当前P标号点离初始点最短的一条路径#对于负权的最短路问题无法求解3、图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。（ ）A.正确B.错误正确答案：A4、图D上的最小截集（割集）的截量一般小于最大流流量。（ ）A.正确B.错误正确答案：B5、避圈法和破圈法都可以求得最小树。（）A.正确B.错误正确答案：A1、关于运输问题的表述，说法正确的是（ ）A.表上作业法实质上是求解运输问题的单纯形法B.运输问题单位运价表的某一行（列）分别加上一个常数K，最优调运方案不发生变化C.运输问题单位运价表的某一行（列）分别乘以一个常数K，最优调运方案不发生变

3、化D.运输问题可用闭回路法来计算检验数正确答案：表上作业法实质上是求解运输问题的单纯形法#运输问题单位运价表的某一行（列）分别加上一个常数K，最优调运方案不发生变化#运输问题可用闭回路法来计算检验数2、用表上作业法来求解产销平衡的运输问题，哪些方法可以获得初始调运方案（ ）A.西北角法B.最小元素法C.伏格尔（差值）法D.最大数值法正确答案：西北角法#最小元素法#伏格尔（差值）法3、关于指派问题，说法正确的是（ ）A.可以用表上作业法求解B.可用匈牙利算法求解C.若标星号“”0元素的数目m等于矩阵的阶数n，那么该指派问题得到了最优解D.非标准指派问题常常要转化为标准指派问题来求解正确答案：可以

4、用表上作业法求解#可用匈牙利算法求解#若标星号“”0元素的数目m等于矩阵的阶数n，那么该指派问题得到了最优解#非标准指派问题常常要转化为标准指派问题来求解4、产销平衡的运输问题一定存在最优解。（）A.正确B.错误正确答案：A5、供大于求的运输问题，一般要增加虚拟的产地。（ ）A.正确B.错误正确答案：B1、线性规划中关于解的描述，说法正确的是（ ）A.可能有唯一最优解B.若存在两个最优解，那么一定有无穷多个最优解C.可能无解D.可能有无界解正确答案：可能有唯一最优解#若存在两个最优解，那么一定有无穷多个最优解#可能无解#可能有无界解2、若线性规划模型求得最优解，那么最优解（）A.一定是基可行解

5、B.一定是可行解C.可能为无界解D.一定在可行域顶点处得到正确答案：一定是基可行解#一定是可行解#一定在可行域顶点处得到3、原问题和对偶问题的关系中，下面错误的是（）A.原问题和对偶问题互为对偶B.原问题和对偶问题最优值相等时各自取得最优解，最优解相等C.原问题有最优解，对偶问题一定有最优解D.对偶问题的解其实是对应资源的影子价格正确答案：原问题和对偶问题最优值相等时各自取得最优解，最优解相等4、若某种资源有剩余，那么它的影子价格为0。（）A.正确B.错误正确答案：A5、b的变化一般不会引起解的变化。（ ）A.正确B.错误正确答案：B1、下面关于运筹学的说法，错误的是（ ）。A.运筹学追求整体最优B.运筹学一般建立数学模型C.运筹学整体最优中也达到了局部最优D.运筹学不是对各子系统的决策行为孤立评价正确答案：运筹学整体最优中也达到了局部最优2、下面哪些属于运筹学的分支（ ）。A.线性规划B.非线性规划C.决策论D.图论正确答案：线性规划#非线性规划#决策论#图论3、下面哪些职业跟运筹学有关（ ）A.百度地图的路径优化算法师B.京东物流的仓储规划师C.投资银行的投资分析师D.民航航班计划工程师正确答案：百度地图的路径优化算法师#京东物流的仓储规划师#投资银行的投资分析师#民航航班计划工程师4、运筹学起源于第二次世界大战。（）A.正确B.错误正确答案：A