《运筹学》在线作业二
试卷总分:100 得分:30
一、单选题 (共 40 道试题,共 100 分)
1.以下叙述不是泊松流具备的条件的是（ ）
A.无后效性
B.无记忆性
C.平稳性
D.普通性
2.用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（ ）。
A.(-M
B.M
C.1
D.-1)
3.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（ ）
A.小于等于40
B.至少为12
C.至少为40
D.至少为15
4.运筹学中著名的“TSP问题”是指 ( ) 。
A.背包问题
B.中国邮递员问题
C.哥尼斯堡七桥问题
D.货郎担问题
5.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .
A.对
B.错
6.m个产地，n个销地的初始调运表中，调运数字应该为（ ）
A.m+n个
B.m+n –１个
C.m×n
D.m+n+1个
7.关于关键线路，说法错误的是（ ）
A.在所有线路中，总作业时间最长的线路是关键线路
B.关键线路上的工序如有任何延长，整个任务就会受到影响而延迟
C.关键线路上一定不含虚活动
D.关键线路也叫主要矛盾线
8.不属于特尔斐法实施程序的是（ ）
A.确定课题
B.召开专家座谈会
C.设计咨询表
D.采用统计分析方法
9.排队系统的基本组成部分不包括以下的哪项（ ）
A.输入过程
B.输出过程
C.排队规则
D.服务机构
10.下列错误的说法是
A.标准型的目标函数是求最大值
B.标准型的目标函数是求最小值
C.标准型的常数项非正
D.标准型的变量一定要非负
11.关于运输问题的说法中错误的是（ ）
A.最优运输方案未必唯一
B.必有最优运输方案
C.运输方案的任何调整必会引起总运费的下降
D.修正分配法是一种比较简单的计算改进指数的方法
12.对偶问题的对偶是 （ ）
A.基本问题
B.解的问题
C.其它问题
D.原问题
13.在单纯形终表中（ max 型），当所有非基变量的检验数j<0 时，此问题（ ）
A.无解
B.有唯一最优解
C.有多个最优解
D.不确定
14.矩阵对策在纯策略意义下无解，则在（）条件下必有解
A.混合局势
B.混合策略
C.双矩阵对策
D.非零和对策
15.对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ ）
A.假设每种物品的短缺费忽略不计
B.假设需求是连续，均匀的
C.假设当存储降至0时，可以立即得到补充
D.假设全部定货量一次供应
16.对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ ）
A.确定性决策问题
B.风险型决策问题
C.不确定性决策问题
D.指导性决策问题
17.对于确定型决策问题，下列说法错误的是（ ）
A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策
B.当计算成本或费用时，“选优”原则是取损益值最小的方案
C.当计算利润或收益时，“选优”原则是取损益值最小的方案
D.确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素
18.在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是( )
A.应尽可能多的存储物资，以零风险保证生产的连续性
B.应尽可能少的存储物资，以降低库存造成的浪费
C.应从多方面考虑，制定最优的存储方案
D.以上说法都错误
19.关于动态规划问题的下列命题中错误的是（ ）
A.动态规划分阶段顺序不同，则结果不同
B.状态对决策有影响
C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性
D.动态规划的求解过程都可以用列表形式实现
20.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变 量的 （ ）
A.值
B.个数
C.机会费用
D.检验数
21.下面哪项不是求解“不确定型决策问题”的方法（ ）
A.悲观法
B.期望值法
C.折衷法
D.最小遗憾法
22.一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的 数字可以从单纯形表中删除，而不影响计算结果。
A.对
B.错
23.对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ ）
A.需求是连续，均匀的
B.进货是连续，均匀的
C.当存储降至零时，可以立即得到补充
D.每个周期的定货量需要一次性进入存储，一次性满足
24.在完全不确定下的决策方法不包括下列的哪一项（ ）
A.悲观法
B.乐观法
C.最大收益法
D.等可能性法
25.基可行解中的非零变量的个数小于约束条件数时，该LP问题可求得( ）。
A.基本解
B.多重解
C.退化解
D.无解
26.在线性规划模型中，没有非负约束的变量称为（）
A.多余变量
B.松弛变量
C.自由变量
D.人工变量
27.求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法.
A.对
B.错
28.对于风险型决策问题，下列说法错误的是（ ）
A.风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小
B.风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个
C.以上的自然因素，并可估算所有自然因素出现的概率
D.期望值法就是决策者根据各个方案的期望值大小，来选择最优方案 E.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题
29.对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（ ）
A.一个事件，其概率越大，发生的可能性就越大
B.对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题
C.当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解
D.当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题
30.动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性.
A.对
B.错
31.整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值.
A.对
B.错
32.若运输问题已求得最优解，此时所求出的检验数一定是全部 （ ）
A.大于或等于零
B.大于零
C.小于零
D.小于或等于零
33.在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有（ ）
A.无穷多组最优解
B.无最优解
C.无可行解
D.唯一最优解
34.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题，应选择
A.同行类比方法
B.模拟方法
C.数学规划方法
D.马尔柯夫分析方法
35.指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；
A.对
B.错
36.指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解.
A.对
B.错
37.有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个非基变量
38.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策.
A.对
B.错
39.下列叙述不属于解决风险决策问题的基本原则的是 ( )
A.最大可能原则
B.渴望水平原则
C.最大最小原则
D.最大原则
40.在动态规划模型中，问题的阶段数等于问题中子问题的数目.
A.对
B.错
转载请注明：奥鹏作业之家 » 天大20年秋《运筹学》在线作业二【标准答案】