运筹学知到智慧树章节测试课后答案2024年秋贵州财经大学

运筹学知到智慧树章节测试课后答案2024年秋贵州财经大学绪论单元测试

田忌赛马在运筹学中属于（）。

A:运输问题B:决策理论C:对策论D:图与网络

答案:对策论运筹学的英文缩写是（）。

A:ORB:DRC:LPD:IP

答案:OR第二次世界大战期间，英国的作战研究部门是（）。

A:“Blackett马戏团”B:布莱奇利小组C:Bawdsey雷达站D:伦敦控制部

答案:“Blackett马戏团”运筹学的主要内容包括（）。

A:三项皆是B:存贮论C:线性规划D:非线性规划

答案:三项皆是规划论的内容不包括（）。

A:非线性规划B:动态规划C:网络分析D:线性规划

答案:网络分析关于运筹学的原意，下列说法不正确的是（）。

A:作业研究B:操作研究C:运作管理D:作战研究

答案:运作管理运筹学模型（）。

A:在任何条件下均有效B:是定性决策的主要工具C:只有符合模型的简化条件时才有效D:可以解答管理部门提出的任何问题

答案:只有符合模型的简化条件时才有效最早运用运筹学理论的是（）。

A:二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B:美国最早将运筹学运用到农业和人口规划问题上C:二次世界大战后，英国政府将运筹学运用到政府制定计划D:50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上

答案:二次世界大战期间，英国军事部门将运筹学运用到军事战略部署下列哪些不是运筹学的研究范围（）。

A:排队论B:动态规划C:库存控制D:系统设计

答案:系统设计对运筹学模型的下列说法，正确的是（）。

A:是定性决策的主要工具B:可以解答管理部门提出的任何问题C:在任何条件下均有效D:只有符合模型的简化条件时才有效

答案:只有符合模型的简化条件时才有效

第一章单元测试

线性规划问题的基本可行解X对应于可行域D的（）。

A:内点B:外点C:所有点D:顶点

答案:所有点X是线性规划的基本可行解则有（）。

A:X中的基变量非负，非基变量为零B:X不一定满足约束条件C:X中的基变量非零，非基变量为零D:X是最优解

答案:X中的基变量非负，非基变量为零线性规划具有唯一最优解是指（）。

A:最优单纯形表中存在常数项为零B:可行解集合有界C:最优单纯形表中存在非基变量的检验数为零D:最优单纯形表中非基变量的检验数全部非零

答案:最优单纯形表中非基变量的检验数全部非零用两阶段方法求解线性规划问题时，当所有的检验数都小于等于零时，在基变量中仍有非零的人工变量，表明该线性规划问题（）。

A:为无界解B:无可行解C:有无穷多个最优解D:有唯一的最优解

答案:无可行解关于线性规划问题和对偶问题，下列说法正确的是（）。

A:若原问题存在可行解，其对偶问题必存在可行解B:如原问题无可行解，则其对偶问题具有无界解或无可行解C:若原问题存在可行解，其对偶问题无可行解D:若原问题为无界解，则对偶问题也为无界解

答案:如原问题无可行解，则其对偶问题具有无界解或无可行解线性规划问题如果存在最优解，则其一定是基本可行解。（）

A:对B:错

答案:错在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。（）

A:对B:错

答案:对单纯形法计算中，选取最大正检验数对应的变量作为入基变量，将使目标函数的值增加更快。（）

A:错B:对

答案:错对偶问题的目标函数总是与原问题目标函数相等。（）

A:错B:对

答案:错互为对偶问题，或者同时都有最优解，或者同时都无最优解。（）

A:错B:对

答案:对

第二章单元测试

整数线性规划(P)的可行域为,其对应的松弛线性规划(P0)的可行域为，则下面错误的是（）。

A:若(P0)的最优解是整数向量，则其是(P)的最优解B:(P0)的最优值是(P)的最优值的一个上界C:若(P0)无可行解，则(P)无可行解D:

答案:(P0)的最优值是(P)的最优值的一个上界下列说法错误的是（）。

A:整数规划无解可以得到对应的松弛规划无解B:松弛规划无界可以得到对应的整数规划无界C:整数规划的最优解不一定是松弛规划最优解的邻近整数解D:整数规划的最优解不一定在顶点上达到

答案:整数规划无解可以得到对应的松弛规划无解下列关于Gomory割平面算法错误的是（）。

A:如果得到的LP问题无界，可得原ILP问题或无可行解或问题无界B:利用新增加的割平面条件切除一部分可行域C:原问题的整数解可以被切除D:非整数解恰好在被切除部分

答案:原问题的整数解可以被切除求解整数规划的方法是（）。

A:割平面法B:表上作业法C:统筹方法D:标号法

答案:割平面法请算出下列问题最优解是（）。

A:B:C:D:

答案:线性规划问题称为整数线性规划问题。（）

A:错B:对

答案:错求解ILP问题时，能得到对应松弛LP问题的最优解就行了。（）

A:错B:对

答案:错整数线性规划的最优解是对应的松弛问题的最优解然后取整得到。（）

A:错B:对

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

A:错B:对

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

A:错B:对

答案:对

第三章单元测试

下面哪种方法是求解无约束最优化问题的方法（）。

A:可行方向法B:罚函数法C:梯度法D:障碍函数法

答案:梯度法下面哪种方法是求解约束最优化问题的方法（）。

A:乘子法B:共轭方向法C:最速下降法D:梯度法

答案:乘子法凸规划的任一（）都是它的整体最优解。

A:局部最优解B:全局最优值C:全局解D:局部解

答案:局部最优解设是非空凸集，是上的凸函数，，则下列（）是凸函数。

A:B:C:D:

答案:下列不是一维搜索方法的是（）。

A:Newton法B:共轭梯度法C:0.618法D:Fibonacci法

答案:共轭梯度法两个凸函数的和一定还是凸函数。（）

A:错B:对

答案:对可行域的非线性规划称为约束线性规划或约束最优化问题。（）

A:错B:对

答案:对线性搜索问题中用到的0.618法和Fibonacci法都是假设函数是单谷函数。（）

A:错B:对

答案:对精确的一维搜索方法有不用导数的0.618法和使用导数的Netwon法。（）

A:对B:错

答案:对是定义在凸集上的凸函数，且二阶连续可导，则有的Hessian（黑赛）矩阵在上是半正定的。（）

A:错B:对

答案:对

第四章单元测试

动态规划的核心是什么原理的应用（）。

A:最优化原理B:网络分析原理C:最大流最小割原理D:逆向求解原理

答案:最优化原理动态规划求解的一般方法是什么（）。

A:单纯形法B:逆序求解C:标号法D:图解法

答案:逆序求解动态规划研究的是（）问题。

A:整数规划B:多阶段决策C:0-1规划D:非线性规划

答案:多阶段决策下面问题中不是多阶段决策问题的是（）。

A:最大流问题B:最短路问题C:生产-库存问题D:资源分配问题

答案:最大流问题多阶段决策问题的基本要素不包括下面的（）。

A:目标函数B:状态转移方程C:决策变量D:初始可行解

答案:初始可行解动态规划的基本方程是将一个多阶段决策问题转化为一系列具有递推关系的单阶段的决策问题。（）

A:错B:对

答案:对动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已做出的决策。（）

A:对B:错

答案:对动态规划最优化原理的含义是：最优策略的任一个子策略也是最优的。（）

A:错B:对

答案:对一个过程的最优策略具有这样的性质，无论其初始状态及其初始决策如何，其以后诸决策对以第一个决策所形成的状态作为初始状态而言，必须构成最优策略。（）

A:错B:对

答案:对货郎担问题是属于多阶段决策问题。（）

A:错B:对

答案:对

第五章单元测试

关于图的概念，以下正确的是（）。

A:图中任意两点之间必有边B:图中的点表示研究对象，边表示点与点之间的关系C:图中的有向边表示研究对象，结点表示衔接关系D:图的边数必定等于点数减一

答案:图中的点表示研究对象，边表示点与点之间的关系关于树的概念，以下正确的是（）。

A:连通且无回路的图必是树B:含n个点的树是唯一的C:任一树中，去掉一条边仍是树D:树中的点数等于边数减一

答案:连通且无回路的图必是树一个连通图中的最小树（）。

A:可能不唯一B:是唯一确定的C:一定有多个D:可能不存在

答案:可能不唯一一个连通图中的最小树的权（）。

A:是唯一确定的B:可能不存在C:一定有多个D:可能不唯一

答案:是唯一确定的关于最短路，以下叙述正确的有（）。

A:从起点出发到终点的最短路不一定是唯一的，但其最短路的长度是确定的B:从起点出发到终点的最短路是唯一的C:从起点出发的有向弧中的最小权弧，一定包含在起点到终点的最短路上D:从起点出发的有向弧中的最大权弧，一定不包含在起点到终点的最短路上

答案:从起点出发到终点的最短路不一定是唯一的，但其最短路的长度是确定的图是反映研究对象之间特定关系的一种工具。（）

A:错B:对

答案:对无初级回路的连通图称为树。（）

A:对B:错

答案:对最小生成树就是在一个赋权的连通的无向图