运筹学（北京理工大学）知到智慧树网课答案

第一章单元测试AI总结第二章单元测试AI总结第三章单元测试AI总结第四章单元测试AI总结第五章单元测试AI总结第六章单元测试AI总结第七章单元测试AI总结第八章单元测试AI总结第九章单元测试AI总结第十章单元测试AI总结1【判断题】(2分)运筹学只研究最优化问题，不研究约束条件。（）A.对B.错正确答案：：B2【判断题】(2分)运筹学只能用于解决企业管理问题，不适用于其他领域。（）A.对B.错正确答案：：B3【判断题】(2分)数学规划是运筹学的重要方法之一，但并不是唯一的方法。（）A.对B.错正确答案：：A4【判断题】(2分)运筹学的研究对象只包括一些实际运作困难的问题。（）A.对B.错正确答案：：B5【单选题】(2分)运筹学是一门综合应用学科，它的研究对象是哪些问题?（）A.经济决策问题B.交通运输问题C.能源问题D.其他几项都是E.工程管理问题正确答案：：D6【单选题】(2分)下列哪项不是运筹学的研究方法?（）A.统计推断B.模拟仿真C.数学规划D.数据分析正确答案：：A7【单选题】(2分)运筹学发展史上的里程碑标志性事件是()。（）A.单纯形法、优选法B.统筹法、优选法C.单纯形法、计算机的普及与发展D.单纯形法、统筹法正确答案：：C8【单选题】(2分)关于“齐王赛马”，下列说法正确的是()。（）A.标志着运筹学作为一门学科的产生B.是中国历史上运筹学思想的一个应用C.其余选项说法全对D.齐王输了，说明齐王的马不行正确答案：：B9【多选题】(2分)关于运筹学与决策过程，下列说法对的是()。（）A.方案经评估后选出最优方案从而做出决策B.确定目标是决策过程的重要一环C.认清问题是决策过程的逻辑起点D.需要提供多个可选方案正确答案：：ABCD10【多选题】(2分)运筹学是指()。（）A.是应用分析、试验、量化的方法B.为决策者提供有依据的最优方案，以实现最有效的管理。C.对经济管理系统中的人力、物力、财力等资源进行统筹安排D.运筹学概念中，最主要的关键词是:量化、有依据、最优正确答案：：ABCD11【多选题】(2分)运筹学中的决策过程包括()。（）A.制订评估标准，评估方案，选出最优方案B.发现并认清问题C.提供解决问题的多个行动方案D.实践检验，返回修改方案正确答案：：ABCD12【单选题】(2分)认清问题是运筹学关于决策过程的逻辑起点，方案评估是其中心环节。（）A.错B.对正确答案：：B13【单选题】(2分)计算机的应用，标志着运筹学作为一门学科的产生。（）A.对B.错正确答案：：B14【单选题】(2分)运筹学被广泛应用，得益于计算机的发展与推广。（）A.对B.错正确答案：：A15【单选题】(2分)运筹学是关于线性规划问题的学科。（）A.对B.错正确答案：：B16【单选题】(2分)我国是在1957年开始成功应用运筹学于工商管理。（）A.错B.对正确答案：：B1【判断题】(2分)KKT条件是多元函数取得约束极值的必要非充分条件。（）A.对B.错正确答案：：A2【判断题】(2分)在有等式约束的优化问题求解释，引入的拉格朗日乘子没有取值范围的约束。（）A.对B.错正确答案：：B3【判断题】(2分)对分法仅需知道函数值就可以实现高效的求解。（）A.错B.对正确答案：：A4【判断题】(2分)等高线的形状完全由曲面决定，由等高线的形状也可以推测出曲面。（）A.对B.错正确答案：：A5【判断题】(2分)优化的迭代搜索方法要求迭代序列一定是逐步改善的。（）A.对B.错正确答案：：B6【判断题】(2分)牛顿切线法应用了目标函数的二阶导数，因此要求目标函数二阶可导。（）A.对B.错正确答案：：A7【判断题】(2分)变尺度法基于牛顿法改进而来，因此需要目标函数二阶可到。（）A.对B.错正确答案：：B8【判断题】(2分)黄金分割算法要求目标函数必须连续。（）A.错B.对正确答案：：A9【判断题】(2分)最速下降法因为应用了梯度方向，从任意初始点都能快速收敛到最优解。（）A.对B.错正确答案：：B10【判断题】(2分)牛顿法应用了目标函数的二阶导数，要求海森矩阵必须正定。（）A.对B.错正确答案：：A1【判断题】(2分)线性规划问题的一般模型中不能出现等式约束。（）A.对B.错正确答案：：B2【判断题】(2分)线性规划模型中的自由变量可以是决策变量、松弛变量、多余变量、人工变量的任意一种变量。（）A.错B.对正确答案：：A3【判断题】(2分)同一问题的线性规划模型是唯一的。（）A.对B.错正确答案：：B4【判断题】(2分)线性规划模型存在最优解，不一定说明就有可行解。（）A.对B.错正确答案：：B5【判断题】(2分)如果线性规划模型的约束条件方程组有无限个可行解，那么至少有一个可行解会使目标函数达到最优。（）A.错B.对正确答案：：A6【判断题】(2分)线性规划问题如果有最优解，则只能在可行域D极点上达到。（）A.对B.错正确答案：：B7【判断题】(2分)线性规划模型的标准模型中，约束条件方程右端的bi值一定大于等于零。（）A.对B.错正确答案：：A8【判断题】(2分)以max型线性规划模型为例，用单纯形法求解迭代时，只能把检验数最大的变量作为换入变量。（）A.错B.对正确答案：：A9【判断题】(2分)以max型线性规划模型为例，用单纯形法求解迭代时，检验数大于零的变量均可作为换入变量。（）A.错B.对正确答案：：A10【判断题】(2分)单纯形法在迭代时，基变量对应的系数矩阵可以不必为单位矩阵。（）A.错B.对正确答案：：A11【判断题】(2分)用单纯形法求解时，检验数为零的变量一定是基变量。（）A.错B.对正确答案：：A12【多选题】(2分)线性规划模型的约束条件方程中可能出现的约束形式有（）A.B.≥C.≤D.E.正确答案：：BCD13【多选题】(2分)线性规划问题的解可能有（）A.无界限解B.不可行解C.退化D.多重解E.唯一解正确答案：：ABCDE14【单选题】(2分)线性规划模型中，若存在自由变量，可以断定该自由变量也一定是（）A.基变量B.决策变量C.松弛变量D.多余变量E.人工变量正确答案：：B15【多选题】(2分)下列哪些变量与线性规划模型转化为标准型有关（）A.人工变量B.自由变量C.基变量D.多余变量E.松弛变量正确答案：：BDE16【多选题】(2分)如果线性规划模型存在最优解，那么一定会有（）A.基本可行解B.无解C.可行解D.唯一解E.多重解正确答案：：AC17【多选题】(2分)用单纯形法对线性规划模型求解时，确定出的基变量可能来自（）A.人工变量B.自由变量C.松弛变量D.多余变量E.决策变量正确答案：：ACDE18【多选题】(2分)在使用单纯形法求解的过程中，如果一个基本可行解不是最优解，那么就需要将一个换出，将一个___换入，组成另一个基本可行解，使新的目标函数值比原有的更优。（）A.基变量B.松弛变量C.人工变量D.非基变量E.决策变量正确答案：：AD19【单选题】(2分)若线性规划模型的最优解是唯一的，则检验数为零的非基变量有（）A.多于2个B.2个C.0个D.不好确定E.1个正确答案：：C20【多选题】(2分)一般情况下，目标函数的系数为零的变量有（）A.人工变量B.多余变量C.基变量D.自由变量E.松弛变量正确答案：：BE1【判断题】(2分)对偶问题的对偶不一定是原问题。（）A.错B.对正确答案：：A2【判断题】(2分)原问题有无穷多个最优解并不说明对偶问题一定有无穷多个最优解。（）A.错B.对正确答案：：A3【判断题】(2分)若原问题有最优解，那么对偶问题也一定有最优解，但原问题与对偶问题的最优目标函数值不一定相等。（）A.错B.对正确答案：：A4【判断题】(2分)对偶问题有最优解并不意味着原问题有最优解。（）A.错B.对正确答案：：A5【判断题】(2分)在对偶单纯形法的迭代计算过程中，只要基本解满足最优检验，就可以断定此基本解一定为最优解。（）A.错B.对正确答案：：A6【单选题】(2分)如果对偶问题有最优解，那么原问题_____最优解。（）A.无法确定B.不一定C.一定没有D.一定有E.无法确定正确答案：：D7【单选题】(2分)对偶问题约束条件方程的个数_____原问题变量的个数。（）A.无法确定B.小于C.小于等于或大于等于D.大于E.等于正确答案：：E8【多选题】(2分)在cj、bi、aij值的灵敏度分析中，在不改变原来最优解基变量及其取值的前提下而求出参数的允许变动范围，这主要是指______灵敏度分析。（）A.全部B.cjC.biD.aijE.任意一个正确答案：：BD9【判断题】(2分)对偶问题最优解的所以变量取值，都可以从原问题的最优单纯形表中读取出来。（）A.错B.对正确答案：：A10【判断题】(2分)利用对偶单纯形法对线性规划模型求解时，模型中所有变量都必须保证是非负的，但不必保证bi≥0。（）A.对B.错正确答案：：A11【判断题】(2分)用对偶单纯形法对线性规划模型求解时，确定出使目标函数达到最优的解也就是模型的最优解。（）第五章A.错B.对正确答案：：A1【单选题】(2分)运输问题_____线性规划问题。（）A.一定是B.不是C.不一定是D.无法确定E.可能是正确答案：：A2【多选题】(2分)求解运输问题检验数的方法有____。（）A.分枝定界法B.位势法C.大M法D.闭回路法E.两阶段法正确答案：：BD3【多选题】(2分)运输问题的解可能有（）A.无界限解B.多重解C.退化D.唯一解E.不可行解正确答案：：BCD4【多选题】(2分)用表上作业法对运输问题的解进行调整时，确定的换人变量一定是______量一定是______。（）A.自由变量B.非基变量C.人工变量D.松弛变量E.基变量正确答案：：BE5【判断题】(2分)运输问题的所有约束条件(不包括非负约束)都是等式。（）A.错B.对正确答案：：B6【判断题】(2分)运输问题一定有可行解但不一定有最优解。（）A.对B.错正确答案：：B7【判断题】(2分)运输问题一定有最优解但不一定有可行解。（）A.对B.错正确答案：：B8【判断题】(2分)在运输问题的表上作业法中,任意一个非基变量都能和若干个基变量构成唯一的闭回路。（）A.对B.错正确答案：：A9【判断题】(2分)指派问题也一定是线性规划问题。（）A.对B.错正确答案：：A1【判断题】(2分)无向图的邻接矩阵是对称矩阵。（）A.对B.错正确答案：：A2【判断题】(2分)一般地，运输网络G中流值为A的网络流可能不止一个。（）A.对B.错正确答案：：A3【判断题】(2分)运输网络只要有增流链存在，就一定说明该网络的流量没有达到最大。（）A.错B.对正确答案：：B4【判断题】(2分)最小费用流算法对流量的分配也遵从容量约束条件和流量守恒条件。（）A.对B.错正确答案：：A5【判断题】(2分)如果图G中不存在流f的增流链，那么流f即为图G的最小费用最大流。（）A.错B.对正确答案：：A6【判断题】(2分)对网络图中的不饱和边，构造增流网络时，需要构造两条边。（）A.错B.对正确答案：：A7【判断题】(2分)最小费用流算法和最大流算法一样在寻找增流链。（）A.对B.错正确答案：：A8【单选题】(2分)图的邻接矩阵表示图中_____的关联关系。（）A.顶点之间B.图和顶点C.顶点和边之间D.边之间正确答案：：A9【多选题】(2分)寻找图的最小生成树的方法有____。（）A.避圈法B.闭回路法C.增流链法D.破圈法正确答案：：AD10【单选题】(2分)在运输网络中、流量一定____容量。（）A.小于等于B.大于等于C.小于D.等于正确答案：：A1【单选题】(2分)整数规划问题______线性规划问题。（）A.不是B.不可能是C.无法确定D.可能是E.是正确答案：：E2【单选题】(2分)整数规划问题的求解方法是（）A.分枝定界法B.对偶单纯形法C.表上作业法D.单纯形法E.匈牙利法正确答案：：A3【判断题】(2分)把整数规划模型的非整数解用凑整的方法处理以后,得到的解一定也是该模型的最优解（）A.对B.错正确答案：：B4【多选题】(2分)下列说明不正确的是（）A.求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解。B.用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界。C.用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解。D.用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数。正确答案：：ABC5【多选题】(2分)在求解整数规划问题时，可能出现的是（）A.无穷多个最优解B.无可行解C.唯一最优解D.多重最佳解正确答案：：BCD6【多选题】(2分)整数规划类型包括（）A.纯整数规划B.线性规划C.0一1规划D.混合整数规划E.非线性规划正确答案：：ACD7【多选题】(2分)对于某一整数规划可能涉及到的解题内容为（）A.应用单形或图解法B.求其松弛问题C.多次切割D.割去部分非整数解E.在其松弛问题中增加一个约束方程正确答案：：ABCDE1【判断题】(2分)目标规划的目标函数中既包含决策变量,又包含偏差变量。（）A.错B.对正确答案：：A2【判断题】(2分)只含目标约束的目标规划模型一定存在满意解。（）A.错B.对正确答案：：B3【判断题】(2分)下列表达式均不能用来表达目标规划模型的目标函数:（）A.对B.错正确答案：：A4【单选题】(2分)作为目标规划的目标函数，正确的表达式为（）A.B.C.D.正确答案：：C5【多选题】(2分)目标规划的满意解可能出现（）A.0B.0C.0D.0正确答案：：ACD6【单选题】(2分)以下叙述中正确的有______。（）A.目标规划模型的目标函数既含决策变量,又含偏差变量B.目标规划中,正偏差变量应取正值,负偏差变量应取负值C.目标规划模型的约束中含系统约束和目标约束两类D.目标规划中优先级p1较之p2重要程度要大数倍至数十倍正确答案：：C7【多选题】(2分)以下叙述中正确的有___。（）A.线性规划目标函数可求极大或极小,目标规划也一样B.线性规划中不含目标约束，目标规划中不含系统约束C.线性规划模型可转化为目标规划模型,反之则不可能,因而线性规划模型可视为目标规划的特例D.线性规划求解可能出现无穷多最优解,目标规划也一样正确答案：：CD8【多选题】(2分)以下叙述中正确的有_____。（）A.目标规划模型用单纯形法求解时,某些情况也需添加人工变量B.线性规划问题求取最优解,目标规划问题寻求满意解C.线性规划问题求解结果可能无可行解,而目标规划则不会出现无可行解D.目标规划中的偏差变量其含义相当于线性规划中的松弛变量和剩余变量正确答案：：BCD1【单选题】(2分)动态规划求解的特点就是把一个大的决策问题分解成若干个相互关联的小决策问题，然后通过逐步求解小决策问题，其中每个小决策问题的求解方法（）A.可能相同B.基本相同C.无法确定D.完全相同E.完全不同正确答案：：B2【判断题】(2分)在动态规划求解时，可以一次把所有的决策变量都同时进行处理。（）A.错B.对正确答案：：A3【判断题】(2分)动态规划有指标和和指标积两种典型的递推方程，边界条件分别取位1和0。（）A.错B.对正确答案：：B4【判断题】(2分)动态规划由于无需再每个阶段都做出决策，因此可以大幅度提升优化效率。（）A.对B.错正确答案：：B5【判断题】(2分)动态规划程序实现过程本质就是递归求解，引入了以空间换时间的理念提升效率。（）A.对B.错正确答案：：A6【判断题】(2分)任意问题都可以转化为动态规划模型进行求解。（）A.对B.错正确答案：：B7【判断题】(2分)动态规划求解过程中如何变量的顺序不同，求解结果可能会不同。（）A.错B.对正确答案：：A8【判断题】(2分)决策价值表征的是当前阶段决策所带来的价值。（）A.错B.对正确答案：：B9【判断题】(2分)状态转移方程建立了当前状态、决策与新状态之间的关联关系。（）A.错B.对正确答案：：B10【判断题】(2分)动态规划中，在同一阶段下不同状态往往对应的决策集合可以不同。（）A.错B.对正确答案：：B1【判断题】(2分)符号M/M/s/K就代表在该排队系统中，顾客的到达时间间隔服从负指数分布、服务时间为负指数分布、系统中有K个服务台、系统容量为s的等待制排队、顾客源