运筹学知到智慧树章节测试课后答案2024年秋北京理工大学

运筹学知到智慧树章节测试课后答案2024年秋北京理工大学第一章单元测试

运筹学只研究最优化问题，不研究约束条件。（）

A:错B:对

答案:错运筹学只能用于解决企业管理问题，不适用于其他领域。（）

A:对B:错

答案:错数学规划是运筹学的重要方法之一，但并不是唯一的方法。（）

A:对B:错

答案:对运筹学的研究对象只包括一些实际运作困难的问题。（）

A:错B:对

答案:错运筹学是一门综合应用学科，它的研究对象是哪些问题?（）

A:工程管理问题B:经济决策问题C:其他几项都是D:交通运输问题E:能源问题

答案:其他几项都是下列哪项不是运筹学的研究方法?（）

A:模拟仿真B:数学规划C:数据分析D:统计推断

答案:统计推断运筹学发展史上的里程碑标志性事件是()。（）

A:单纯形法、计算机的普及与发展B:单纯形法、统筹法C:单纯形法、优选法D:统筹法、优选法

答案:单纯形法、计算机的普及与发展关于“齐王赛马”，下列说法正确的是()。（）

A:其余选项说法全对B:标志着运筹学作为一门学科的产生C:是中国历史上运筹学思想的一个应用D:齐王输了，说明齐王的马不行

答案:是中国历史上运筹学思想的一个应用关于运筹学与决策过程，下列说法对的是()。（）

A:方案经评估后选出最优方案从而做出决策B:需要提供多个可选方案C:认清问题是决策过程的逻辑起点D:确定目标是决策过程的重要一环

答案:方案经评估后选出最优方案从而做出决策；需要提供多个可选方案；认清问题是决策过程的逻辑起点；确定目标是决策过程的重要一环运筹学是指()。（）

A:对经济管理系统中的人力、物力、财力等资源进行统筹安排B:为决策者提供有依据的最优方案，以实现最有效的管理。C:是应用分析、试验、量化的方法D:运筹学概念中，最主要的关键词是:量化、有依据、最优

答案:对经济管理系统中的人力、物力、财力等资源进行统筹安排；为决策者提供有依据的最优方案，以实现最有效的管理。；是应用分析、试验、量化的方法；运筹学概念中，最主要的关键词是:量化、有依据、最优运筹学中的决策过程包括()。（）

A:发现并认清问题B:制订评估标准，评估方案，选出最优方案C:实践检验，返回修改方案D:提供解决问题的多个行动方案

答案:发现并认清问题；制订评估标准，评估方案，选出最优方案；实践检验，返回修改方案；提供解决问题的多个行动方案认清问题是运筹学关于决策过程的逻辑起点，方案评估是其中心环节。（）

A:错B:对

答案:对计算机的应用，标志着运筹学作为一门学科的产生。（）

A:错B:对

答案:错运筹学被广泛应用，得益于计算机的发展与推广。（）

A:错B:对

答案:对运筹学是关于线性规划问题的学科。（）

A:错B:对

答案:错我国是在1957年开始成功应用运筹学于工商管理。（）

A:对B:错

答案:对

第二章单元测试

KKT条件是多元函数取得约束极值的必要非充分条件。（）

A:对B:错

答案:对在有等式约束的优化问题求解释，引入的拉格朗日乘子没有取值范围的约束。（）

A:错B:对

答案:错对分法仅需知道函数值就可以实现高效的求解。（）

A:对B:错

答案:错等高线的形状完全由曲面决定，由等高线的形状也可以推测出曲面。（）

A:错B:对

答案:对优化的迭代搜索方法要求迭代序列一定是逐步改善的。（）

A:对B:错

答案:错牛顿切线法应用了目标函数的二阶导数，因此要求目标函数二阶可导。（）

A:对B:错

答案:对变尺度法基于牛顿法改进而来，因此需要目标函数二阶可到。（）

A:对B:错

答案:错黄金分割算法要求目标函数必须连续。（）

A:错B:对

答案:错最速下降法因为应用了梯度方向，从任意初始点都能快速收敛到最优解。（）

A:对B:错

答案:错牛顿法应用了目标函数的二阶导数，要求海森矩阵必须正定。（）

A:对B:错

答案:对

第三章单元测试

线性规划问题的一般模型中不能出现等式约束。（）

A:对B:错

答案:错线性规划模型中的自由变量可以是决策变量、松弛变量、多余变量、人工变量的任意一种变量。（）

A:错B:对

答案:错同一问题的线性规划模型是唯一的。（）

A:对B:错

答案:错线性规划模型存在最优解，不一定说明就有可行解。（）

A:对B:错

答案:错如果线性规划模型的约束条件方程组有无限个可行解，那么至少有一个可行解会使目

标函数达到最优。（）

A:错B:对

答案:错线性规划问题如果有最优解，则只能在可行域D极点上达到。（）

A:错B:对

答案:错线性规划模型的标准模型中，约束条件方程右端的bi值一定大于等于零。（）

A:错B:对

答案:对以max型线性规划模型为例，用单纯形法求解迭代时，只能把检验数最大的变量作为

换入变量。（）

A:对B:错

答案:错以max型线性规划模型为例，用单纯形法求解迭代时，检验数大于零的变量均可作为

换入变量。（）

A:错B:对

答案:错单纯形法在迭代时，基变量对应的系数矩阵可以不必为单位矩阵。（）

A:错B:对

答案:错用单纯形法求解时，检验数为零的变量一定是基变量。（）

A:对B:错

答案:错线性规划模型的约束条件方程中可能出现的约束形式有（）

A:B:≥C:D:≤E:

答案:≥；≤；线性规划问题的解可能有（）

A:不可行解B:唯一解C:退化D:多重解E:无界限解

答案:不可行解；唯一解；退化；多重解；无界限解线性规划模型中，若存在自由变量，可以断定该自由变量也一定是（）

A:决策变量B:人工变量C:多余变量D:松弛变量E:基变量

答案:决策变量下列哪些变量与线性规划模型转化为标准型有关（）

A:松弛变量B:基变量C:多余变量D:人工变量E:自由变量

答案:松弛变量；多余变量；自由变量如果线性规划模型存在最优解，那么一定会有（）

A:可行解B:无解C:唯一解D:基本可行解E:多重解

答案:可行解；基本可行解用单纯形法对线性规划模型求解时，确定出的基变量可能来自（）

A:自由变量B:多余变量C:决策变量D:人工变量E:松弛变量

答案:多余变量；决策变量；人工变量；松弛变量在使用单纯形法求解的过程中，如果一个基本可行解不是最优解，那么就需要将一个换出，将一个___换入，组成另一个基本可行解，使新的目标函数值比原有的更优。（）

A:松弛变量B:基变量C:非基变量D:决策变量E:人工变量

答案:基变量；非基变量若线性规划模型的最优解是唯一的，则检验数为零的非基变量有（）

A:2个B:1个C:0个D:不好确定E:多于2个

答案:0个一般情况下，目标函数的系数为零的变量有（）

A:自由变量B:人工变量C:基变量D:多余变量E:松弛变量

答案:多余变量；松弛变量

第四章单元测试

对偶问题的对偶不一定是原问题。（）

A:错B:对

答案:错原问题有无穷多个最优解并不说明对偶问题一定有无穷多个最优解。（）

A:错B:对

答案:错若原问题有最优解，那么对偶问题也一定有最优解，但原问题与对偶问题的最优目标函数值不一定相等。（）

A:错B:对

答案:错对偶问题有最优解并不意味着原问题有最优解。（）

A:错B:对

答案:错在对偶单纯形法的迭代计算过程中，只要基本解满足最优检验，就可以断定此基本解一定为最优解。（）

A:对B:错

答案:错如果对偶问题有最优解，那么原问题_____最优解。（）

A:无法确定B:一定有C:一定没有D:无法确定E:不一定

答案:一定有对偶问题约束条件方程的个数_____原问题变量的个数。（）

A:大于B:小于C:无法确定D:等于E:小于等于或大于等于

答案:等于在cj、bi、aij值的灵敏度分析中，在不改变原来最优解基变量及其取值的前提下而求出参数的允许变动范围，这主要是指______灵敏度分析。（）

A:aijB:biC:全部D:任意一个E:cj

答案:aij；cj对偶问题最优解的所以变量取值，都可以从原问题的最优单纯形表中读取出来。（）

A:错B:对

答案:错利用对偶单纯形法对线性规划模型求解时，模型中所有变量都必须保证是非负的，但

不必保证bi≥0。（）

A:对B:错

答案:对用对偶单纯形法对线性规划模型求解时，确定出使目标函数达到最优的解也就是模型的最优解。（）

第五章

A:错B:对

答案:错

第五章单元测试

运输问题_____线性规划问题。（）

A:不一定是B:不是C:可能是D:一定是E:无法确定

答案:一定是求解运输问题检验数的方法有____。（）

A:大M法B:分枝定界法C:闭回路法D:位势法E:两阶段法

答案:闭回路法；位势法运输问题的解可能有（）

A:唯一解B:不可行解C:退化D:无界限解E:多重解

答案:唯一解；退化；多重解用表上作业法对运输问题的解进行调整时，确定的换人变量一定是______量一定是______。（）

A:人工变量B:松弛变量C:非基变量D:基变量E:自由变量

答案:非基变量；基变量运输问题的所有约束条件(不包括非负约束)都是等式。（）

A:错B:对

答案:对运输问题一定有可行解但不一定有最优解。（）

A:对B:错

答案:错运输问题一定有最优解但不一定有可行解。（）

A:对B:错

答案:错在运输问题的表上作业法中,任意一个非基变量都能和若干个基变量构成唯一的闭回路。（）

A:错B:对

答案:对指派问题也一定是线性规划问题。（）

A:对B:错

答案:对

第六章单元测试

无向图的邻接矩阵是对称矩阵。（）

A:对B:错

答案:对一般地，运输网络G中流值为A的网络流可能不止一个。（）

A:错B:对

答案:对运输网络只要有增流链存在，就一定说明该网络的流量没有达到最大。（）

A:错B:对

答案:对最小费用流算法对流量的分配也遵从容量约束条件和流量守恒条件。（）

A:错B:对

答案:对如果图G中不存在流f的增流链，那么流f即为图G的最小费用最大流。（）

A:对B:错

答案:错对网络图中的不饱和边，构造增流网络时，需要构造两条边。（）

A:错B:对

答案:错最小费用流算法和最大流算法一样在寻找增流链。（）

A:对B:错

答案:对图的邻接矩阵表示图中_____的关联关系。（）

A:顶点之间B:边之间C:顶点和边之间D:图和顶点

答案:顶点之间寻找图的最小生成树的方法有____。（）

A:破圈法B:避圈法C:闭回路法D:增流链法

答案:破圈法；避圈法在运输网络中、流量一定____容量。（）

A:大于等于B:小于C:小于等于D:等于

答案:小于等于

第七章单元测试

整数规划问题______线性规划问题。（）

A:不可能是B:无法确定C:不是D:是E:可能是

答案:是整数规划问题的求解方法是（）

A:单纯形法B:表上作业法C:对偶单纯形法D:分枝定界法E:匈牙利法

答案:分枝定界法把整数规划模型的非整数解用凑整的方法处理以后,得到的解一定也是该模型的最优解（）

A:对B:错

答案:错下列说明不正确的是（）

A:用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。B:用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。C:求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。D:用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。

答案:用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。；求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。；用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。在求解整数规划问题时，可能出现的是（）

A:无穷多个最优解B:多重最佳解C:唯一最优解D:无可行解

答案:多重最佳解；唯一最优解；无可行解整数规划类型包括（）

A:非线性规划B:0一1规划C:混合整数规划D:线性规划E:纯整数规划

答案:0一1规划；混合整数规划；纯整数规划对于某一整数规划可能涉及到的解题内容为（）

A:在其松弛问题中增加一个约束方程B:多次切割C:应用单形或图解法D:求其松弛问题E:割去部分非整数解

答案:在其松弛问题中增加一个约束方程；多次切割；应用单形或图解法；求其松弛问题；割去部分非整数解

第八章单元测试

目标规划的目标函数中既包含决策变量,又包含偏差变量。（）

A:错B:对

答案:错只含目标约束的目标规划模型一定存在满意解。（）

A:对B:错

答案:对下列表达式均不能用来表达目标规划模型的目标函数:（）

A:对B:错

答案:对作为目标规划的目标函数，正确的表达式为（）

A:B:C:D:

答案:目标规划的满意解可能出现（）

A:0B:0C:0D:0

答案:0；0；0以下叙述中正确的有______。（）

A:目标规划模型的约束中含系统约束和目标约束两类B:目标规划中,正偏差变量应取正值,负偏差变量应取负值C:目标规划中优先级p1较之p2重要程度要大数倍至数十倍D:目标规划模型的目标函数既含决策变量,又含偏差变量

答案:目标规划模型的约束中含系统约束和目标约束两类以下叙述中正确的有___。（）

A:线性规划求解可能出现无穷多最优解,目标规划也一样B:线性规划模型可转化为目标规划模型,反之则不可能,因而线性规划模型可视为目标规划的特例C:线性规划目标函数可求极大或极小,目标规划也一样D:线性规划中不含目标约束，目标规划中不含系统约束

答案:线性规划求解可能出现无穷多最优解,目标规划也一样；线性规划模型可转化为目标规划模型,反之则不可能,因而线性规划模型可视为目标规划的特例以下叙述中正确的有_____。（）

A:目标规划中的偏差变量其含义相当于线性规划中的松弛变量和剩余变量B:目标规划模型用单纯形法求解时,某些情况也需添加人工变量C:线性规划问题求解结果可能无可行解,而目标规划则不会出现无可行解D:线性规划问题求取最优解,目标规划问题寻求满意解

答案:目标规划中的偏差变量其含义相当于线性规划中的松弛变量和剩余变量；线性规划问题求解结果可能无可行解,而目标规划则不会出现无可行解；线性规划问题求取最优解,目标规划问题寻求满意解

第九章单元测试

动态规划求解的特点就是把一个大的决策问题分解成若干个相互关联的小决策问题，然后通过逐步求解小决策问题，其中每个小决策问题的求解方法（）

A:可能相同B:完全不同C:基本相同D:完全相同E:无法确定

答案:基本相同在动态规划求解时，可以一次把所有的决策变量都同时进行处理。（）

A:对B:错

答案:错动态规划有指标和和指标积两种典型的递推方程，边界条件分别取位1和0。（）

A:对B:错

答案:对动态规划由于无需再每个阶段都做出决策，因此可以大幅度提升优化效率。（）

A:错B:对

答案:错动态规划程序实现过程本质就是递归求解，引入了以空间换时间的理念提升效率。（）

A:对B:错

答案:对任意问题都可以转化为动态规划模型进行求解。（）

A:对B:错

答案:错动态规划求解过程中如何变量的顺序不同，求解结果可能会不同。（）

A:对B:错

答案:错决策价值表征的是当前阶段决策所带来的价值。（）

A:错B:对

答案:对状态转移方程建立了当前状态、决策与新状态之间的关联关系。（）

A:对B:错

答案:对动态规划中，在同一阶段下不同状态往往对应的决策集合可以不同。（）

A:对B:错

答案:对

第十章单元测试

符号M/M/s/K就代表在该排队系统中，顾客的到达时间间隔服从负指数分布、服务时间为负指数分布、