天大19春《运筹学》在线作业二[答案]满分答案
《运筹学》在线作业二-0001
试卷总分:100 得分:0
一、 单选题 (共 40 道试题,共 100 分)
1.分枝定界求解整数规划时 , 分枝问题的最优解不会优于原 ( 上一级 ) 问题的最优解.
A.对
B.错
2.前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为( )
A.状态
B.决策
C.状态转移
D.指标函数
3.关于运输问题的说法中错误的是( )
A.最优运输方案未必唯一
B.必有最优运输方案
C.运输方案的任何调整必会引起总运费的下降
D.修正分配法是一种比较简单的计算改进指数的方法
4.互为对偶的两个线性规划问题的解存在关系
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
5.对于风险型决策问题,下列说法错误的是( )
A.风险型决策问题是指决策者根据以往的经验及历史统计资料,可以判明各种自然 因素出现的可能性大小
B.风险型决策除了满足一般决策问题的四个条件外,还需要加一个条件:存在两个或两个
C.以上的自然因素,并可估算所有自然因素出现的概率
D.期望值法就是决策者根据各个方案的期望值大小,来选择最优方案 E.确定型决策其实是风险型决策的一个特例,即自然因素出现的概率为0,而其他自然因素出现的概率为1的风险型决策问题
6.线性规划问题若有最优解,则一定可以在可行域的 ( )上达到。
A.内点
B.外点
C.极点
D.几何点
7.所谓确定条件下的决策,是指在这种条件下,只存在( )
A.一种自然状态
B.两种自然状态
C.三种或三种以上自然状态
D.无穷多种自然状态
8.对于一个动态规划问题,应用顺推或者逆推解法可能会得出不同的最优解.
A.对
B.错
9.互相对偶的两个线性规划问题,若其中一个无可行解,则另一个必定( )
A.无可行解
B.有可行解,也可能无可行解
C.有最优解
D.有可行解
10.网络最短路线问题和最短树问题实质上是一个问题。
A.对
B.错
11.以下叙述不是泊松流具备的条件的是( )
A.无后效性
B.无记忆性
C.平稳性
D.普通性
12.指派问题数学模型的形式与运输问题十分相似,故也可以用表上作业法求解.
A.对
B.错
13.m个产地,n个销地的初始调运表中,调运数字应该为( )
A.m+n个
B.m+n --1个
C.m×n
D.m+n+1个
14.在完全不确定下的决策方法不包括下列的哪一项( )
A.悲观法
B.乐观法
C.最大收益法
D.等可能性法
15.为使“调整”成本降低,当需求逐月作大幅度的随机起伏时,若采用指数平滑法进行预测,宜选用( )
A.较大的α
B.较小的α
C.α=0
D.α=1
16.矩阵对策的研究对象是( )
A.动态对策
B.二人有限零和对策
C.二人有限非零和对策
D.多人对策
17.对于同一个目标,决策者“选优”原则不同,导致所选的最优方案的不同,而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此,我们把决策问题分为三类,下列哪项不是( )
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
18.在求极大值的线性规划问题中,松弛变量在目标函数中的系数为( )
A.0
B.极大的正数
C.绝对值极大的负数
D.极大的负数
19.单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。
A.对
B.错
20.设某企业年需2400吨钢材,分6次订货,则平均库存量为( )吨
A.2400
B.1200
C.400
D.200
21.在单纯形终表中( max 型),当所有非基变量的检验数j<0 时,此问题( )
A.无解
B.有唯一最优解
C.有多个最优解
D.不确定
22.关于关键线路,说法错误的是( )
A.在所有线路中,总作业时间最长的线路是关键线路
B.关键线路上的工序如有任何延长,整个任务就会受到影响而延迟
C.关键线路上一定不含虚活动
D.关键线路也叫主要矛盾线
23.对于风险型决策问题,可以用“最大可能法”求解问题,下列说法错误的是( )
A.一个事件,其概率越大,发生的可能性就越大
B.对于风险型决策,若自然因素出现的概率为1,而其他自然因素出现的概率为0,则就是确定型决策问题
C.当所有自然因素出现的概率都很小,并且很接近时,可以用“最大可能法”求解