运筹学智慧树知到答案2024年贵州财经大学

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

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

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

答案:A运筹学的英文缩写是（）。

A:ORB:LPC:DRD:IP

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

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

答案:A运筹学的主要内容包括（）。

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

答案:B规划论的内容不包括（）。

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

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

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

答案:A运筹学模型（）。

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

答案:C最早运用运筹学理论的是（）。

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

答案:C下列哪些不是运筹学的研究范围（）。

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

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

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

答案:D

第一章测试

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

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

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

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

答案:C线性规划具有唯一最优解是指（）。

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

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

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

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

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

答案:D线性规划问题如果存在最优解，则其一定是基本可行解。（）

A:对B:错

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

A:错B:对

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

A:对B:错

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

A:对B:错

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

A:对B:错

答案:A

第二章测试

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

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

答案:A下列说法错误的是（）。

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

答案:A下列关于Gomory割平面算法错误的是（）。

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

答案:B求解整数规划的方法是（）。

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

答案:B请算出下列问题最优解是（）。

A:B:C:D:

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

A:对B:错

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

A:对B:错

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

A:错B:对

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

A:对B:错

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

A:对B:错

答案:A

第三章测试

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

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

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

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

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

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

答案:A设是非空凸集，是上的凸函数，，则下列（）是凸函数。

A:B:C:D:

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

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

答案:B两个凸函数的和一定还是凸函数。（）

A:错B:对

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

A:对B:错

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

A:对B:错

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

A:对B:错

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

A:错B:对

答案:B

第四章测试

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

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

答案:B动态规划求解的一般方法是什么（）。

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

答案:C动态规划研究的是（）问题。

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

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

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

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

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

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

A:错B:对

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

A:对B:错

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

A:错B:对

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

A:错B:对

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

A:对B:错

答案:A

第五章测试

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

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

答案:D关于树的概念，以下正确的是（）。

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

答案:B一个连通图中的最小树（）。

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

答案:D一个连通图中的最小树的权（）。

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

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

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

答案:C图是反映研究对象之间特定关系的一种工具。（）

A:对B:错

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

A:错B:对

答案:B最小生成树就是在一个赋权的连通的无向图G找出一个生成子树，并使得这个生