《运筹学》在线作业二
试卷总分:100 得分:100
一、单选题 (共 40 道试题,共 100 分)
1.用分支定界法求解一个最大化的整数规划问题时，任何一个可行解的目标函数值都是该问题目标函数值的下界.
A.对
B.错
2.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解
A.对
B.错
3.约束条件为AX=b，X≥0 的线性规划问题的可行解集是 （ ）
A.补集
B.凸集
C.交集
D.凹集
4.排队系统的基本组成部分不包括以下的哪项（ ）
A.输入过程
B.输出过程
C.排队规则
D.服务机构
5.若P为网络G的一条流量增广链，则P中所有正向弧都为G的( )
A.对边
B.饱和边
C.邻边
D.不饱和边
6.对偶问题的对偶是 （ ）
A.基本问题
B.解的问题
C.其它问题
D.原问题
7.矩阵对策的研究对象是（ ）
A.动态对策
B.二人有限零和对策
C.二人有限非零和对策
D.多人对策
8.对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ ）
A.需求是连续，均匀的
B.进货是连续，均匀的
C.当存储降至零时，可以立即得到补充
D.每个周期的定货量需要一次性进入存储，一次性满足
9.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择
A.同行类比方法
B.模拟方法
C.数学规划方法
D.马尔柯夫分析方法
10.设某企业年需2400吨钢材，分6次订货，则平均库存量为（ ）吨
A.2400
B.1200
C.400
D.200
11.在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( )
A.应尽可能多的存储物资，以零风险保证生产的连续性
B.应尽可能少的存储物资，以降低库存造成的浪费
C.应从多方面考虑，制定最优的存储方案
D.以上说法都错误
12.网络最短路线问题和最短树问题实质上是一个问题。
A.对
B.错
13.对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.
A.对
B.错
14.线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
A.内点
B.外点
C.极点
D.几何点
15.对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ ）
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
16.下列错误的说法是
A.标准型的目标函数是求最大值奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
17.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要 严格注意。
A.对
B.错
18.决策是为了达到某个特定的目标 ，而从各种不同的方案中选取最优方案的活动，我们将决策工作分为三个步骤，下列哪项不属于起基本步骤（ ）
A.确定目标
B.分析问题
C.拟定各种可行方案
D.选取最优方案
19.用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（ ）。
A.(-M
B.M
C.1
D.-1)
20.下面哪项不是求解“不确定型决策问题”的方法（ ）
A.悲观法
B.期望值法
C.折衷法
D.最小遗憾法
21.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。
A.对
B.错
22.无后效性是指动态规划各阶段状态变量之间无任何联系.
A.对
B.错
23.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用（ ）
A.较大的α
B.较小的α
C.α=0
D.α=1
24.下列有关不确定型决策问题的说法中，错误的是（ ）
A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的
B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的
C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同
D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的
25.在完全不确定下的决策方法不包括下列的哪一项（ ）
A.悲观法
B.乐观法
C.最大收益法
D.等可能性法
26.下列叙述不属于解决风险决策问题的基本原则的是 ( )
A.最大可能原则
B.渴望水平原则
C.最大最小原则
D.最大原则
27.有m个产地n个销地的平衡运输问题模型具有特征
A.有mn个变量m+n个约束…m+n-1个基变量
B.有m+n个变量mn个约束
C.有mn个变量m+n－1约束
D.有m+n－1个基变量，mn－m－n－1个非基变量
28.决策问题都必须具备下面四个条件，下列哪项不是（ ）
A.只有一个明确的决策目标，至少存在一个自然因素
B.至少存在两个可供选择的方案
C.至少一个明确的决策目标，只有存在一个自然因素
D.不同的方案在各种自然因素影响下的损益值可以计算出来
29.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变 量的 （ ）
A.值
B.个数
C.机会费用
D.检验数
30.有6个产地4个销地的平衡运输问题模型具有特征
A.有10个变量24个约束
B.有24个变量10个约束
C.有24个变量9个约束
D.有9个基变量10个非基变量
31.不属于特尔斐法实施程序的是（ ）
A.确定课题
B.召开专家座谈会
C.设计咨询表
D.采用统计分析方法
32.以下叙述不是泊松流具备的条件的是（ ）
A.无后效性
B.无记忆性
C.平稳性
D.普通性
33.互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ ）
A.无可行解
B.有可行解，也可能无可行解
C.有最优解
D.有可行解
34.在单纯形终表中（ max 型），当所有非基变量的检验数j<0 时，此问题（ ）
A.无解
B.有唯一最优解
C.有多个最优解
D.不确定
35.运输问题的表上作业法实质上就是求解运输问题的单纯形法。
A.对
B.错
36.用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.
A.对
B.错
37.对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（ ）
A.一个事件，其概率越大，发生的可能性就越大
B.对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题
C.当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解
D.当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题
38.一个无圈的连通图就是（ ）
A.树
B.最小支撑树
C.支撑子图
D.有向图
39.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
A.对
B.错
40.若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
A.对
B.错
转载请注明：奥鹏作业之家 » 【奥鹏】天大21年春《运筹学》在线作业二