运筹与管理智慧树知到课后章节答案2023年下山东财经大学

运筹与管理智慧树知到课后章节答案2023年下山东财经大学山东财经大学

第一章测试

运筹学之父是（）。

A:P.M.S.BlackettB:GeorgeDantzigC:张良D:JohnVonNeumann

答案:P.M.S.Blackett

运筹学产生的时间为（）。

A:我国汉代B:二战期间C:一战期间D:二战以后

答案:二战期间

约翰·纳什的主要贡献是（）。

A:提出线性规划的算法B:提出对偶理论C:提出投入产出分析表D:提出博弈中的均衡理论

答案:提出博弈中的均衡理论

以下属于运筹学分支的是（）。

A:图与网络优化B:数学规划C:决策分析D:排队论

答案:图与网络优化;数学规划;决策分析;排队论

以下属于数学规划分支的是（）。

A:多目标规划B:动态规划C:线性规划D:整数规划

答案:多目标规划;动态规划;线性规划;整数规划

运筹学研究的对象只是管理学，不适用与经济学。

A:错B:对

答案:错

运筹学是个交叉学科。

A:错B:对

答案:对

一般而言，现实问题数学规划模型的三个要素缺一不可。

A:错B:对

答案:对

生产计划问题总能求得最优解。

A:对B:错

答案:错

运筹学可以解决的决策问题有（）。

A:生产计划B:资源配置C:路线优化D:设施选址

答案:生产计划;资源配置;路线优化;设施选址

第二章测试

不属于生产计划问题约束条件的是（）。

A:自变量小于对应产品销售数量B:自变量为整数C:生产设备工时约束D:每种产品销售数量限制

答案:自变量小于对应产品销售数量

关于配料问题的运筹学模型，表述不正确的是（）。

A:每种饲料的产量作为决策自变量B:约束中需包含每种原料供给数量限制C:每种饲料中某原料与该饲料重量之比应满足比例限制D:目标函数是三种饲料产量乘以单位利润之和

答案:每种饲料的产量作为决策自变量

关于图解法说法错误的是（）。

A:图解法中可行域是半平面或直线的交集B:图解法最优解可能是可行域的边界C:图解法最优解中一定包含可行域的顶点D:图解法最优解只能是可行域的顶点

答案:图解法最优解只能是可行域的顶点

一般形式向标准形式转化时，下列说法正确的是（）。

A:目标函数乘以-1后最优解会发生变化B:不等式约束要转换为等式约束C:自由变量不需要转换D:小于等于不等式要转化为大于等于不等式

答案:不等式约束要转换为等式约束

A:B:C:D:

答案:

A:B:C:D:

答案:

A:（0,5,1）B:（0,6,0）C:（2,2,2）D:（2,3,1）

答案:（0,6,0）

A:（10,0,1,0,8）B:（12,0,0,0,9）C:（5,0,0,0,4）D:（12,0,0,0,8）

答案:（12,0,0,0,8）

A:（2，0，0，0，0）B:（2，0，0，0，1）C:（1.5，0，0，0，0）D:（2，0，0，1.2，0）

答案:（2，0，0，0，0）

A:无可行解B:（5，5，2）C:（0，0，2）D:无界解

答案:无界解

第三章测试

对于目标函数值求最小的整数规划，利用分支定界法求解，如果当前分支放松线性规划的最优值比已知最好解的目标函数值大，则该分支舍弃。

A:错B:对

答案:对

用分支定界法求解整数规划时，涉及到的关键技术有（）。

A:如何定界B:如何确定当前最好整数解C:如何分支D:如何求解其放松的线性规划

答案:如何定界;如何确定当前最好整数解;如何分支

用分支定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常可任取一个作为下界值，再进行比较剪枝。

A:错B:对

答案:错

整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。

A:错B:对

答案:错

A:B:C:D:

答案:

A:B:C:D:

答案:

A:-22B:-18C:-16D:-20

答案:-16

A:（6,0）B:（2,2）C:（4,1）D:（5,0）

答案:（5,0）

A:（0,2）B:（1,2.5,0）C:（0,2,2）D:（1,2,2）

答案:（0,2,2）

A:-9.25B:-5C:-14.5D:-16.5

答案:-16.5

第四章测试

多阶段决策问题的阶段数一定是确定的。

A:对B:错

答案:错

下面关于旅游售货员问题描述不正确的是

A:旅游售货员问题要求每个城市都必须只经过一次B:旅游售货员问题的最优方案只有一个C:旅游售货员问题的可行解是所有城市的排列D:旅游售货员问题的目标函数是经过线路长度之和

答案:旅游售货员问题的最优方案只有一个

管线设计问题中对于中间某个点i，找出从点A到点i的最短路和点i到点E的最短路，两个最短路合起来就一定是点A到点E的最短路。

A:对B:错

答案:错

旅游售货员问题的递推关系式f(1,{3,4})的含义是(）。

A:从城市1出发，经过城市4到达城市3的距离B:从城市1出发，经过城市3和4到达出发城市的最短距离C:从城市1出发，经过城市3到达城市4的距离D:从城市1出发，经过城市3和4到达出发城市的距离

答案:从城市1出发，经过城市3和4到达出发城市的最短距离

旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。

A:错B:对

答案:对

简单的说，最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。

A:对B:错

答案:对

下面关于旅游售货员问题描述不正确的是（

）。

A:旅游售货员问题的可行解是所有城市的排列B:旅游售货员问题的阶段数是需要走过城市的个数C:旅游售货员问题的目标函数是经过线路长度之和D:旅游售货员问题要求每个城市最多经过一次

答案:旅游售货员问题要求每个城市最多经过一次

多阶段决策问题包括离散问题和连续问题。

A:对B:错

答案:对

A:34B:29C:26D:24

答案:26

A:30B:26C:29D:28

答案:29

第五章测试

在目的规划模型中，正偏差变量应取正值，负偏差变量应取负值。

A:错B:对

答案:错

二阶的判别矩阵不需要做一致性检验。

A:错B:对

答案:对

A:B:C:D:

答案:

A:B:C:D:空集

答案:

A:空集B:C:D:

答案:

A:（1,3）B:（2,2）C:（4,0）D:（3,1）

答案:（4,0）

A:13，-6B:20,0C:20，-5D:13，-5

答案:13，-5

利用线性加权法求解第5题中的多目标规划，假设其中每个目标的权重为0.5。则其最优目标值为

A:12B:10C:15D:9

答案:9

某电视台考虑怎么安排娱乐、新闻和商业节目的播出时间，以获得最好效益。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每分钟可收入250美元，新闻节目每分钟需支出40美元，娱乐节目每播送一分钟消耗17.5美元。按法律规定，正常情况下商业节目只能占广播时间的20%，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下：P1：满足法律要求；P2：每天的纯收入最大。设每天广播娱乐节目x1小时，新闻节目x2小时和商业节目x3小时。则该问题正确的目的规划模型是（

）。

A:B:C:D:

答案:

A:对B:错

答案:对

第六章测试

图G的顶点集合和其支撑子图的顶点集合相同。

A:错B:对

答案:对

Kruskal算法每选一条边都要判断是否构成回路。

A:对B:错

答案:对

若图中某点vi有若干个相邻点，与其距离最远的相邻点为vj，则边[vi，vj]必不包含在最小支撑树内。

A:对B:错

答案:错

若图中从v1至各点均有惟一的最短路，则连接v1至其他各点的最短路在去掉重复部分后，恰好构成该图的最小支撑树。

A:对B:错

答案:错

最大流的流量等于最小割的容量。

A:对B:错

答案:对

A:22B:20C:23D:21

答案:20

A:6B:7C:9D:8

答案:8

A:11B:13C:12D:10

答案:11

A:8B:9C:10D:11

答案:9

A:56B:50C:45D:40

答案:56

第七章测试

计划网络图中，只能有一个始点和一个终点。

A:对B:错

答案:对

节点图有时也必须像箭线图一样引入虚拟工序才能表示出工序间的先后关系。

A:错B:对

答案:错

计算某个节点的最早时间时看前面以其为____节点的工序，计算最晚时间时看后面以其为____节点的工序。（）

A:开始结束B:结束结束C:结束开始D:开始开始

答案:结束开始

A:B:C:D:

答案:

A:错B:对

答案:错

A:B:C:D:

答案:

A:30B:60C:50D:20

答案:60

A:44B:54C:24D:34

答案:24

A:60B:30C:50D:40

答案:50

A:62B:52C:76D:60

答案:62

第八章测试

在产销平衡运输问题中，设产地为m个，销地为n个，那么基可行解中非零变量的个数为（）。

A:不确定B:不能小于(m+n-1)C:不能大于(m+n-1)D:等于(m+n-1)

答案:不能大于(m+n-1)

按最小元素法给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。

A:错B:对

答案:对

回路法不需要每步都找出所有数字格对应的回路。

A:对B:错

答案:错

最优方案中所有非数字格对应回路的单位费用改变量一定是大于零。

A:对B:错

答案:错

根据非数字格计算运输问题的行位势和列位势。

A:对B:错

答案:错

运输问题初始方案的位势是唯一的。

A:错B:对

答案:错

A:a=5，b=5，c=5，d=6，e=15B:a=5，b=5，c=14，d=6，e=24C:a=12，b=13，c=14，d=14，e=23D:a=12，b=5，c=5，d=6，e=22

答案:a=5，b=5，c=5，d=6，e=15

第1题的最优运输方案为（

）

A:B:C:D:

答案:

A:错B:对

答案:对

A:770B:1070C:970D:870

答案:870

第九章测试

随机服务系统M/M/1/∞的第一个M代表的含义是(）。

A:到达时间间隔服从相互独立的同参数负指数分布B:服务时间间隔服从相互独立的同参数负指数分布C:单位时间到达的人数服从相互独立的同参数负指数分布D:单位时间完成服务的人数服从相互独立的同参数负指数分布

答案:到达时间间隔服从相互独立的同参数负指数分布

生灭过程的输入和输出都是最简单流。

A:对B:错

答案:对

随机服务系统M/M/1/∞中，单位时间平均到达的顾客数λ必须服务台单位时间平均完成服务的个数µ。

A:错B:对

答案:错

下面关于随机服务系统M/M/1/∞的参数，不正确的说法是（）。

A:平均排队队长等于平均队长减去平均忙的服务台个数B:平均等待时间等于平均队长乘以单位时间平均到达的顾客数λC:平均忙的工作台的个数等于ρD:平均滞留时间等于平均等待时间加上平均服务时间

答案:平均等待时间等于平均队长乘以单位时间平均到达的顾客数λ

随机服务系统M/M/C/∞中，如果单位时间平均到达的顾客数λ大于一个服务台单位时间平均完成服务的个数µ，则稳定状态下系统的人数为0的概率为（）。

A:不能确定B:0C:ρD:1-ρ

答案:不能确定

下面关于随机服务系统M/M/C/∞，不正确的说法是（）。

A:当系统人数n小于服务台个数c时，单位时间平均完成服务的个数为nµB:M/M/C/∞是生灭过程，并且所有的µn都等于µC:当系统人数n大于服务台个数c时，单位时间平均完成服务的个数为cµD:当系统人数n小于服务台个数c时，忙的服务台个数为n

答案:M/M/C/∞是生灭过程，并且所有的µn都等于µ

某修理店只有一个修理工，来修理的顾客到达的次数服从Poisson分布，平均每小时6人；修理时间服从负指数分布，每次服务平均需要6min。则在店内的平均顾客数是（）。

A:1.0B:0.5C:1.5D:0.8

答案:1.5

一个单人理发店，顾客到达服从Poisson分布，平均到达时间间隔为20min；理发时间服从负指数分布，平均理发时间为15min。则顾客在理发店内的平均逗留时间是（）。

A:1