运筹学知到智慧树期末考试答案题库2025年华东交通大学.docxVIP

运筹学知到智慧树期末考试答案题库2025年华东交通大学

风险决策存在一个选择方案的标准问题，通常采用的标准有（）。

答案:期望值标准；边际概率标准；效用标准

零和对策的无限次重复对策中，可能发生合作，局中人不一定会一直重复原对策的混合战略纳什均衡。（）

答案:错

隐枚举法也可以用于解最小化问题。（）

答案:对

隐枚举法(implicitenumerationmethod)一种特殊的分支定界法。对0-1规划问题，利用变量只能取0或1的两个值的特性，进行分支定界，以达到隐枚举的目的。（）

答案:对

随机性动态规划不同于确定性动态规划，它在下一阶段的状态是不完全由当前阶段的状态和决策策略决定的，而是对下—状态将会有一个概率分布。（）

答案:对

通常情况下，网络网络计划的优化目标按计划任务的需要和条件可分为三方面：工期目标、费用目标和资源、目标。（）

答案:对

逐步逼近法和粗格子点法（疏密法）虽有缺点，但在实际的二维资源分配问题中，这两种方法的应用是比较广泛的。（）

答案:对

迭代方法是诸多求解最优化问题的核心思想，除下列哪项之外（）。

答案:排队优化

连通网的最小生成树的prim算法：集合VT，ET分别放顶点和边，初始确定集合VT，ET之后，接下来需要步骤重复（）n-1次。

答案:选i属于VT，j不属于VT，且(i,j)上的权最小

连通图G有n个点，其部分树是T，则有（）。

答案:T有n个点n-1条边

运输问题的数学模型属于（）。

答案:线性规划模型

运输问题是具有一定模型特征的线性规划问题。（）

答案:对

运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。（）

答案:错

运输问题效率表中某一行元素分别乘以一个常数，则最优解不变。（）

答案:错

运输问题可以用（）法求解。

答案:单纯形

运输问题不一定存在最优解。（）

答案:错

运输问题（）。

答案:一定存在最优解

运输问题:（）。

答案:是线性规划问题

运输方案中出现退化现象，是指数字格的数目（）。

答案:小于m+n-1

运筹学是运用数学方法解决生产、国防、商业和其他领域中的安排、筹划、控制、管理等有关问题的音乐数学的分支。最早运用运筹学理论的是（）。

答案:二次世界大战期间，英国军事部门将运筹学运用到军事战略部署；

运筹学是一门（）。

答案:定量与定性相结合的学科

运筹学主要研究对象是各种有组织系统的管理问题及生产经营活动。（）

答案:对

过程指标函数就是各阶段指标函数的和。（）

答案:错

设线性规划的约束条件为均非负。则非退化基可行解是（）。

答案:(0，0，2，4)

设线性规划的约束条件为x1+x2+x3=3，2x1+2x2+x4=4，x1、x2、x3、x4≥0，则基本可行解为（）。

答案:(2,0,1,0)

订货费为每订一次货发生的费用，它同每次订货的数量无关。（）

答案:对

规划论内容不包括（）。

答案:网络分析

要求全部或部分()的取值为整数的线性规划问题，称为整数线性规划，简称整数规划。（）。

答案:决策变量

要求不超过目标值的目标函数是minz=d+。（）

答案:对

要求不低于目标值的目标函数是minZ=d-。（）

答案:对

表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个（）。

答案:初始基本可行解

表上作业法中，每一次调整“入基变量”个数为（）个。

答案:1

若线性规划问题的可行域是无界的,则该问题可能（）。

答案:无最优解；有最优解；有唯一最优解；有无穷多个最优解

若线性规划问题有两个最优解,则它一定有无穷多个最优解。（）

答案:对

若线性规划问题具有可行解，且可行解域有界，则该线性规划问题最多具有有限个数的最优解。（）

答案:错

若线性规划问题中的b，c值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况。（）

答案:错

若线性规划无最优解则其可行域无界。（）

答案:错

若用图解法求解线性规划问题，则该问题所含决策变量的数目一般为（）。

答案:二个

若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k。（）

答案:错

若某种资源的影子价格等于5，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大25。（）

答案:错

若某一矩阵对策之对策矩阵A=[-61-8;324;9-1-10;-306],则对策值为（）。

答案:2

若原问题是Max（z）=CX，s.t.：AX≤b;X≥0,则其对偶问题的最优解值等于原问题最优表中对应松弛变量的检验数值。（）