首页 › 答案 › 题库 › 知到智慧树 › 未分类

智慧树知到《运筹与管理》章节测试答案

智慧树知到《运筹与管理》章节测试答案
第一章单元测试
1、运筹学之父是()。
A.George Dantzig
B.张良
C.P.M.S.Blackett
D.John Von Neumann
正确答案:P.M.S.Blackett
2、运筹学产生的时间为()。
A.一战期间
B.二战期间
C.二战以后
D.我国汉代
正确答案:二战期间
3、约翰·纳什的主要贡献是()。
A.提出投入产出分析表
B.提出博弈中的均衡理论
C.提出线性规划的算法
D.提出对偶理论
正确答案:提出博弈中的均衡理论
4、以下属于运筹学分支的是()。
A.排队论
B.决策分析
C.数学规划
D.图与网络优化
正确答案:排队论;决策分析;数学规划;图与网络优化
5、以下属于数学规划分支的是()。
A.多目标规划
B.动态规划
C.线性规划
D.整数规划
正确答案:多目标规划;动态规划;线性规划;整数规划
6、运筹学研究的对象只是管理学,不适用与经济学。
A.对
B.错
正确答案:错
7、运筹学是个交叉学科。
A.错
B.对
正确答案:对
8、一般而言,现实问题数学规划模型的三个要素缺一不可。
A.错
B.对
正确答案:对
9、生产计划问题总能求得最优解。
A.错
B.对
正确答案:错
10、运筹学可以解决的决策问题有()。
A.设施选址
B.路线优化
C.资源配置
D.生产计划
正确答案:设施选址;路线优化;资源配置;生产计划
第二章单元测试
1、不属于生产计划问题约束条件的是()。
A.自变量小于对应产品销售数量
B.每种产品销售数量限制
C.生产设备工时约束
D.自变量为整数
正确答案:自变量小于对应产品销售数量
2、关于配料问题的运筹学模型,表述不正确的是()。
A.目标函数是三种饲料产量乘以单位利润之和
B.每种饲料的产量作为决策自变量
C.每种饲料中某原料与该饲料重量之比应满足比例限制
D.约束中需包含每种原料供给数量限制
正确答案:每种饲料的产量作为决策自变量
3、关于图解法说法错误的是()。
A.图解法最优解中一定包含可行域的顶点
B.图解法最优解只能是可行域的顶点
C.图解法中可行域是半平面或直线的交集
D.图解法最优解可能是可行域的边界
正确答案:图解法最优解只能是可行域的顶点
4、一般形式向标准形式转化时,下列说法正确的是()。
A.不等式约束要转换为等式约束
B.自由变量不需要转换
C.小于等于不等式要转化为大于等于不等式
D.目标函数乘以-1后最优解会发生变化
正确答案:不等式约束要转换为等式约束
5、

A.

B.

C.

D.

正确答案:

6、

A.

B.

C.

D.

正确答案:

7、

A.(2,3,1)
B.(2,2,2)
C.(0,6,0)
D.(0,5,1)
正确答案:(0,6,0)
8、

A.(5,0,0,0,4)
B.(12,0,0,0,9)
C.(12,0,0,0,8)
D.(10,0,1,0,8)
正确答案:(12,0,0,0,8)
9、

A.(2,0,0,0,1)
B.(2,0,0,0,0)
C.(2,0,0,1.2,0)
D.(1.5,0,0,0,0)
正确答案:(2,0,0,0,0)
10、

A.无可行解
B.无界解
C.(5,5,2)
D.(0,0,2)
正确答案:无界解
第三章单元测试
1、对于目标函数值求最小的整数规划,利用分支定界法求解,如果当前分支放松线性规划的最优值比已知最好解的目标函数值大,则该分支舍弃。
A.对
B.错
正确答案:对
2、用分支定界法求解整数规划时,涉及到的关键技术有()。
A.如何求解其放松的线性规划
B.如何分支
C.如何定界
D.如何确定当前最好整数解
正确答案:如何分支;如何定界;如何确定当前最好整数解
3、用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时,通常可任取一个作为下界值,再进行比较剪枝。
A.对
B.错
正确答案:错
4、整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
A.对
B.错
正确答案:错
5、

A.

B.

C.

D.

正确答案:

6、

A.

B.

C.

D.

正确答案:

7、

A.-22
B.-16
C.-18
D.-20
正确答案:-16
8、

A.(4,1)
B.(5,0)
C.(2,2)
D.(6,0)
正确答案:(5,0)
9、

A.(1,2.5,0)
B.(0,2,2)
C.(1,2,2)
D.(0,2)
正确答案:(0,2,2)
10、

A.-5
B.-9.25
C.-14.5
D.-16.5
正确答案:-16.5
第四章单元测试
1、多阶段决策问题的阶段数一定是确定的。
A.错
B.对
正确答案:错
2、下面关于旅游售货员问题描述不正确的是
A.旅游售货员问题的目标函数是经过线路长度之和
B.旅游售货员问题的可行解是所有城市的排列
C.旅游售货员问题要求每个城市都必须只经过一次
D.旅游售货员问题的最优方案只有一个
正确答案:旅游售货员问题的最优方案只有一个
3、管线设计问题中对于中间某个点i,找出从点A到点i的最短路和点i到点E的最短路,两个最短路合起来就一定是点A到点E的最短路。
A.错
B.对
正确答案:错
4、旅游售货员问题的递推关系式f(1,{3,4})的含义是( )。
A.从城市1出发,经过城市3和4到达出发城市的最短距离
B.从城市1出发,经过城市4到达城市3的距离
C.从城市1出发,经过城市3和4到达出发城市的距离
D.从城市1出发,经过城市3到达城市4的距离
正确答案:从城市1出发,经过城市3和4到达出发城市的最短距离
5、旅游售货员问题的状态变量为阶段开始所在的城市和还没有走过的城市集合。
A.错
B.对
正确答案:错
6、简单的说,最优化原理就是整体最优一定局部最优、局部最优不一定整体最优。
A.错
B.对
正确答案:对
7、下面关于旅游售货员问题描述不正确的是()。
A.旅游售货员问题的阶段数是需要走过城市的个数
B.旅游售货员问题的可行解是所有城市的排列
C.旅游售货员问题的目标函数是经过线路长度之和
D.旅游售货员问题要求每个城市最多经过一次
正确答案:旅游售货员问题要求每个城市最多经过一次
8、多阶段决策问题包括离散问题和连续问题。
A.错
B.对
正确答案:对
9、

A.29
B.34
C.24
D.26
正确答案:26
10、

A.28
B.29
C.30
D.26
正确答案:29
第五章单元测试
1、在目的规划模型中,正偏差变量应取正值,负偏差变量应取负值。
A.错
B.对
正确答案:错
2、二阶的判别矩阵不需要做一致性检验。
A.错
B.对
正确答案:对
3、

A.

B.

C.

D.

正确答案:

4、

A.

B.空集
C.

D.

正确答案:

5、

A.

B.

C.

D.空集
正确答案:

6、

A.(2,2)
B.(3,1)
C.(1,3)
D.(4,0)
正确答案:(4,0)
7、

A.20,0
B.13,-5
C.13,-6
D.20,-5
正确答案:13,-5
8、利用线性加权法求解第5题中的多目标规划,假设其中每个目标的权重为0.5。则其最优目标值为
A.10
B.15
C.12
D.9
正确答案:9
9、某电视台考虑怎么安排娱乐、新闻和商业节目的播出时间,以获得最好效益。依据法律,该台每天允许广播12小时,其中商业节目用以赢利,每分钟可收入250美元,新闻节目每分钟需支出40美元,娱乐节目每播送一分钟消耗17.5美元。按法律规定,正常情况下商业节目只能占广播时间的20%,每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排?优先级如下:
P1:满足法律要求;
P2:每天的纯收入最大。设每天广播娱乐节目x1小时,新闻节目x2小时和商业节目x3小时。则该问题正确的目的规划模型是()。
A.

B.

C.

D.

正确答案:

10、

A.错
B.对
正确答案:对
第六章单元测试
1、图G的顶点集合和其支撑子图的顶点集合相同。
A.错
B.对
正确答案:对
2、Kruskal算法每选一条边都要判断是否构成回路。
A.对
B.错
正确答案:对
3、若图中某点vi有若干个相邻点,与其距离最远的相邻点为vj,则边[vi,vj]必不包含在最小支撑树内。
A.错
B.对
正确答案:错
4、若图中从v1至各点均有惟一的最短路,则连接v1至其他各点的最短路在去掉重复部分后,恰好构成该图的最小支撑树。
A.对
B.错
正确答案:错
5、最大流的流量等于最小割的容量。
A.对
B.错
正确答案:对
6、

A.23
B.21
C.20
D.22
正确答案:23
7、

A.6
B.8
C.9
D.7
正确答案:8
8、

A.11
B.13
C.10
D.12
正确答案:11
9、

A.8
B.9
C.10
D.11
正确答案:9
10、

A.40
B.50
C.45
D.56
正确答案:56
第七章单元测试
1、计划网络图中,只能有一个始点和一个终点。
A.对
B.错
正确答案:对
2、节点图有时也必须像箭线图一样引入虚拟工序才能表示出工序间的先后关系。
A.对
B.错
正确答案:错
3、计算某个节点的最早时间时看前面以其为____节点的工序,计算最晚时间时看后面以其为____节点的工序。()
A.开始 结束
B.开始 开始
C.结束 开始
D.结束 结束
正确答案:结束 开始
4、

A.

B.

C.

D.

正确答案:

5、

A.对
B.错
正确答案:错
6、

A.

B.

C.

D.

正确答案:

7、

A.
30
B.
60
C.
20
D.
50
正确答案:
60
8、

A.24
B.44
C.54
D.34
正确答案:24
9、

A.40
B.30
C.50
D.60
正确答案:50
10、

A.60
B.52
C.62
D.76
正确答案:62
第八章单元测试
1、在产销平衡运输问题中,设产地为m个,销地为n个,那么基可行解中非零变量的个数为()。
A.不能小于(m+n-1)
B.等于(m+n-1)
C.不确定
D.不能大于(m+n-1)
正确答案:不能大于(m+n-1)
2、按最小元素法给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路。
A.对
B.错
正确答案:对
3、回路法不需要每步都找出所有数字格对应的回路。
A.对
B.错
正确答案:错
4、最优方案中所有非数字格对应回路的单位费用改变量一定是大于零。
A.错
B.对
正确答案:错
5、根据非数字格计算运输问题的行位势和列位势。
A.错
B.对
正确答案:错
6、运输问题初始方案的位势是唯一的。
A.错
B.对
正确答案:错
7、

A.a=12,b=5,c=5,d=6,e=22
B.a=5,b=5,c=14,d=6,e=24
C.a=12,b=13,c=14,d=14,e=23
D.a=5,b=5,c=5,d=6,e=15
正确答案:a=5,b=5,c=5,d=6,e=15
8、第1题的最优运输方案为()
A.

B.

C.

D.

正确答案:

9、

A.对
B.错
正确答案:对
10、

A.1070
B.970
C.770
D.870
正确答案:870
第九章单元测试
1、随机服务系统M/M/1/∞的第一个M代表的含义是( )。
A.服务时间间隔服从相互独立的同参数负指数分布
B.单位时间到达的人数服从相互独立的同参数负指数分布
C.到达时间间隔服从相互独立的同参数负指数分布
D.单位时间完成服务的人数服从相互独立的同参数负指数分布
正确答案:到达时间间隔服从相互独立的同参数负指数分布
2、生灭过程的输入和输出都是最简单流。
A.对
B.错
正确答案:对
3、随机服务系统M/M/1/∞中,单位时间平均到达的顾客数λ必须服务台单位时间平均完成服务的个数µ。
A.对
B.错
正确答案:错
4、下面关于随机服务系统M/M/1/∞的参数,不正确的说法是()。
A.平均忙的工作台的个数等于ρ
B.平均排队队长等于平均队长减去平均忙的服务台个数
C.平均等待时间等于平均队长乘以单位时间平均到达的顾客数λ
D.平均滞留时间等于平均等待时间加上平均服务时间
正确答案:平均等待时间等于平均队长乘以单位时间平均到达的顾客数λ
5、随机服务系统M/M/C/∞中,如果单位时间平均到达的顾客数λ大于一个服务台单位时间平均完成服务的个数µ,则稳定状态下系统的人数为0的概率为()。
A.1-ρ
B.0
C.不能确定
D.ρ
正确答案:不能确定
6、下面关于随机服务系统M/M/C/∞,不正确的说法是()。
A.当系统人数n小于服务台个数c时,忙的服务台个数为n
B.M/M/C/∞是生灭过程,并且所有的µn都等于µ
C.当系统人数n大于服务台个数c时,单位时间平均完成服务的个数为cµ
D.当系统人数n小于服务台个数c时,单位时间平均完成服务的个数为nµ
正确答案:M/M/C/∞是生灭过程,并且所有的µn都等于µ
7、某修理店只有一个修理工,来修理的顾客到达的次数服从Poisson分布,平均每小时6人;修理时间服从负指数分布,每次服务平均需要6min。则在店内的平均顾客数是()。
A.1.0
B.1.5
C.0.5
D.0.8
正确答案:1.5
8、一个单人理发店,顾客到达服从Poisson分布,平均到达时间间隔为20min;理发时间服从负指数分布,平均理发时间为15min。则顾客在理发店内的平均逗留时间是()。
A.1.5小时
B.1小时
C.2小时
D.0.5小时
正确答案:1小时
9、一个单人理发店,顾客到达服从Poisson分布,平均到达时间间隔为20min;理发时间服从负指数分布,平均理发时间为15min。当顾客到达速率是()时,顾客在店内的平均逗留时间将超过1.25小时。
A.3.3
B.3
C.3.2
D.3.1
正确答案:3.2
10、某修理店只有2个修理工,来修理的顾客到达的次数服从Poisson分布,设顾客到达速率增加到10人/h,修理工平均修理时间也是6min。则两个修理工都忙的概率是()。
A.1/5
B.2/3
C.1/4
D.1/3
正确答案:1/3