管理运筹学知到智慧树章节测试课后答案2024年秋温州医科大学

管理运筹学知到智慧树章节测试课后答案2024年秋温州医科大学第一章单元测试

现代运筹学由著名的爱国科学家钱学森、许国志先生从美国同舟归国时引入中国。并且在两位先生的推动下，于1956年在中国科学院力学研究所成立了中国第一个运筹学研究小组，为运筹学在中国的普及和发展做出了不可磨灭的贡献。（）

A:错B:对

答案:对若按函数的类型来分，可将规划问题分为一般规划和整数规划。（）

A:对B:错

答案:错以下哪个事件，标志着运筹学作为一门新兴学科的正式诞生（）。

A:1952年，美国Morse和Kimball教授合著出版重要著作《运筹学方法》B:上世纪五十年代末，各国纷纷成立学会、创办期刊并开设运筹学课程C:1959年，国际运筹学联合会成立D:1947年美国年轻的数学家丹捷格提出的求解线性规划问题的单纯形法

答案:1952年，美国Morse和Kimball教授合著出版重要著作《运筹学方法》以下选项，不属于规划问题三要素的是（）。

A:目标函数B:对应程序C:决策变量D:约束条件

答案:对应程序关于管理运筹学的学习，以下说法正确的是（）。

A:要以理论结合实践、学以致用为原则B:只有管理学专业学生需要学习掌握C:运筹学在工商管理中有重要的应用价值D:规划模型是运筹学中应用最广泛的内容

答案:要以理论结合实践、学以致用为原则；运筹学在工商管理中有重要的应用价值；规划模型是运筹学中应用最广泛的内容

第二章单元测试

当规划模型中目标函数和约束条件均为决策变量的线性表达式时，该规划则为线性规划。（）

A:错B:对

答案:对若某线性规划问题的可行域为无界区域，则该问题无最优解。（）

A:对B:错

答案:错将线性规划变标准型则为（）。

A:B:C:D:

答案:对线性规划进行约束条件右端资源系数的灵敏度分析，是寻找该资源系数在何范围变化时什么不变（）。

A:基变量B:最优值C:对偶价格D:最优解

答案:对偶价格关于线性规划的图解，以下说法正确的是（）。

A:有唯一最优解B:第二个约束条件右端资源系数4的对偶价格为C:有多个最优解D:最优值为2

答案:第二个约束条件右端资源系数4的对偶价格为；有多个最优解；最优值为2

第三章单元测试

Matlab中若A、B均为10行10列的矩阵，A*B与A.*B计算结果一样。（）

A:错B:对

答案:错用Matlab中的linprog(c,A,B,Aeq,beq,LB,UB)函数求解线性规划时，要输入的参数依次是目标函数系数向量、不等式约束系数矩阵、不等式约束右端常数向量、等式约束系数矩阵、等式约束右端常数向量、决策变量的下界向量、决策变量的上界向量。（）

A:对B:错

答案:对关于Lingo软件说法正确的是（）。

A:只能求解线性规划，无法求解非线性规划B:只能提供求解报告，无法提供灵敏度分析报告C:建模描述法包含集模块、数据模块、目标函数模块、约束条件模块D:只能用直接描述法，无法用建模描述法

答案:建模描述法包含集模块、数据模块、目标函数模块、约束条件模块对于左图的Lingo代码，错误的不包括（）。

A:第一行max后面要跟“=”B:变量的非负约束没有写C:第一行72x1应写为“72*x1”D:第二行结尾要加分号

答案:变量的非负约束没有写左图为某线性规划的求解报告，里面包含的信息有（）。

A:稳定区间B:最优值C:松弛/剩余变量的值D:对偶价格

答案:最优值；松弛/剩余变量的值；对偶价格

第四章单元测试

生产计划运用运筹学的意义包括有效地优化生产计划、提高效率、最大化利润等。（）

A:错B:对

答案:对套裁下料和投资问题都需要用到组合优化的思想。（）

A:错B:对

答案:对人员安排问题经常用到Lingo的wrap函数，@wrap(-3,7)的结果为（）。

A:2B:4C:3D:1

答案:4求和符号对应的Lingo求和循环函数为（）。

A:@forB:@maxC:@minD:@sum

答案:@sum以下属于线性规划在工商管理中应用的是（）。

A:套裁下料B:投资问题C:配料问题D:值日排班

答案:套裁下料；投资问题；配料问题；值日排班

第五章单元测试

单纯形法的英文为Simplexalgorithm。（）

A:错B:对

答案:对单纯形法中基本可行解即为最优解。（）

A:对B:错

答案:错若某已化为标准型的线性规划系数矩阵为，则以下哪些不能作为一组基（）。

A:x1,x3,x4B:x1,x3,x4C:x2,x3,x5D:x1,x2,x3

答案:x1,x3,x4对于最大化线性规划，人工变量在目标函数中的系数为（）。

A:某个很大的负数B:某个很大的正数C:0D:1

答案:某个很大的负数以下情况属于无解的有（）。

A:最终单纯性表中非基变量检验数为0B:无法确定出基变量C:最终单纯性表中人工变量非零D:最终单纯性表中人工变量为零

答案:无法确定出基变量；最终单纯性表中人工变量非零

第六章单元测试

对线性规划的目标函数变量系数ck的灵敏度分析即找出最优值不变的范围。（）

A:错B:对

答案:错利用单纯形表进行灵敏度分析时，需要先得到最终单纯形表。（）

A:错B:对

答案:对使用最终单纯形表进行非基变量价值系数的灵敏度分析时，的增量Dck应满足公式（）。

A:B:C:D:

答案:原线性规划问题LP与其对偶问题DP目标函数的方向（）。

A:相反B:无关联C:可能相同，也可能相反D:相同

答案:相反对于原线性规划问题LP与其对偶问题DP，以下说法错误的是（）。

A:对偶价格相等B:最优值相等C:最优解相等D:稳定区间相同

答案:对偶价格相等；最优解相等；稳定区间相同

第七章单元测试

运输问题是指在几个供应点与几个需求点之间，根据运输需求，构建一系列有效的运输方案，从而获得更高的效率或更低的运输成本。（）

A:对B:错

答案:对运输问题中常量约束为：每个供应点（产地）运输出去的总量不能小于自己的产量。（）

A:错B:对

答案:错用表上作业法进行初始化时，可采用的方法是（）。

A:最小元素法B:位势法C:闭回路法D:闭回路调整法

答案:最小元素法对于以总运输费用最小为目标的运输问题，其检验数通过检验的标准是（）。

A:为零B:大于1C:非负D:非正

答案:非负求解运输问题的方法包括（）。

A:单纯形法B:图上作业法C:表上作业法D:匈牙利法

答案:单纯形法；图上作业法；表上作业法

第八章单元测试

0-1规划属于整数规划。（）

A:错B:对

答案:对整数规划的最优解即为松弛问题的最优解的取整。（）

A:错B:对

答案:错设有整数约束的规划为原问题，则去掉其整数约束后的问题称为其（）。

A:松弛问题B:对偶问题C:子问题D:分支问题

答案:松弛问题以最大化问题为例，以下哪种情况需要分枝（）。

A:最优值高于当前下界且最优解不符合整数要求B:已经得到了整数最优解C:最优值低于当前下界且最优解符合整数要求D:无解

答案:最优值高于当前下界且最优解不符合整数要求指派问题中若人员数量n大于任务数量m，则可有以下方式处理（）。

A:构造虚拟任务B:构造虚拟人C:改每个人正好完成一项任务的约束为每个人至多完成一项任务D:改每项任务正好被一个人完成的约束为每项任务至多被一个人完成

答案:构造虚拟任务；改每个人正好完成一项任务的约束为每个人至多完成一项任务

第九章单元测试

目标规划中多个目标或约束一定是有冲突的。（）

A:错B:对

答案:错在处理多目标规划时，加权目标规划法比逐次目标规划法好用。（）

A:对B:错

答案:错在最小化问题中，加权目标规划的基本原则是（）。

A:越重要的目标权重越大B:越重要的目标权重越小C:不管重要程度如何，权重都一样D:最重要的目标权重为0

答案:越重要的目标权重越大若对要尽量满足的不等式添加了偏差变量后得到，其中分别表示超出30的部分和不足30的部分，则目标为（）。

A:B:C:D:

答案:求解目标规划的方法包括（）。

A:匈牙利法B:分支定界法C:逐次目标规划D:加权目标规划

答案:逐次目标规划；加权目标规划

第十章单元测试

动态规划算法的时间复杂度比枚举法要大。（）

A:对B:错

答案:错用动态规划求解优化问题时，最优策略的任一子策略都是最优的。（）

A:对B:错

答案:对关于动态规划，以下说法正确的是（）。

A:最优解唯一，最优值唯一B:最优解不唯一，最优值唯一C:最优解不唯一，最优值不唯一D:最优解唯一，最优值不唯一

答案:最优解不唯一，最优值唯一动态规划的英文缩写为（）。

A:MPB:DPC:NPD:LP

答案:DP关于动态规划，以下说法正确的是（）。

A:可引入时间因素，将静态规划转化为动态规划B:一般从后一阶段往前一阶段逆向求解每阶段的最优决策C:动态规划即可求解最短路径的距离，也可得到最短路径的轨迹D:动态规划可以求解最短路径的距离，但无法得到最短路径的轨迹

答案:可引入时间因素，将静态规划转化为动态规划；一般从后一阶段往前一阶段逆向求解每阶段的最优决策；动态规划即可求解最短路径的距离，也可得到最短路径的轨迹

第十一章单元测试

最早提出旅行商问题的人是数学家欧拉。（）

A:对B:错

答案:对加权图的旅行商问题，是要找一条权重最小的走每条边正好一次的回路。（）

A:对B:错

答案:错若xi