天大22年春学期《运筹学》在线作业二-00001

试卷总分:100  得分:100

一、单选题 (共 40 道试题,共 100 分)

1.无后效性是指动态规划各阶段状态变量之间无任何联系.

A.对

B.错

2.图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要 严格注意。

A.对

B.错

3.对于风险型决策问题，可以用“最大可能法”求解问题，下列说法错误的是（ ）

A.一个事件，其概率越大，发生的可能性就越大

B.对于风险型决策，若自然因素出现的概率为1，而其他自然因素出现的概率为0，则就是确定型决策问题

C.当所有自然因素出现的概率都很小，并且很接近时，可以用“最大可能法”求解

D.当在其所有的自然因素中，有一个自然因素出现的概率比其他自然因素出现的概率大很多，并且他们相应的损益值差别不很大，我们可以用“最大可能法”来处理这个问题

4.动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策.

A.对

B.错

5.若线性规划问题的,i,j值同时发生改变，反映到最终单纯形表 中，不会出现原问题与对偶问题均为非可行基的情况。

A.对

B.错

6.在网络图中，关键线路是指各条线路中作业总时间（ ）的一条线路

A.最短

B.中间

C.成本最小

D.最长

7.若运输问题已求得最优解，此时所求出的检验数一定是全部 （ ）

A.大于或等于零

B.大于零

C.小于零

D.小于或等于零

8.对于风险型决策问题，下列说法错误的是（ ）

A.风险型决策问题是指决策者根据以往的经验及历史统计资料，可以判明各种自然 因素出现的可能性大小

B.风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个

C.以上的自然因素，并可估算所有自然因素出现的概率

D.期望值法就是决策者根据各个方案的期望值大小，来选择最优方案 E.确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题

9.对于同一个目标，决策者“选优”原则不同，导致所选的最优方案的不同，而影响“选优”原则确定的是决策者对各种自然因素出现的可能性的了解程度。并依此，我们把决策问题分为三类，下列哪项不是（ ）

A.确定性决策问题

B.风险型决策问题

C.不确定性决策问题

D.指导性决策问题

10.为使“调整”成本降低，当需求逐月作大幅度的随机起伏时，若采用指数平滑法进行预测，宜选用（ ）

A.较大的α

B.较小的α

C.α=0

D.α=1

11.m个产地，n个销地的初始调运表中，调运数字应该为（ ）

A.m+n个

B.m+n --１个

C.m×n

D.m+n+1个

12.m+n－1个变量构成一组基变量的充要条件是

A.m+n－1个变量恰好构成一个闭回路

B.m+n－1个变量不包含任何闭回路

C.m+n－1个变量中部分变量构成一个闭回路

D.m+n－1个变量对应的系数列向量线性相关

13.对于确定型决策问题，下列说法错误的是（ ）

A.确定型决策就是指在知道某个自然因素必然发生的前提下所作的决策

B.当计算成本或费用时，“选优”原则是取损益值最小的方案

C.当计算利润或收益时，“选优”原则是取损益值最小的方案

D.确定性决策除了满足一般决策问题的四个条件外，还需要加一个条件：只存在一个确定的自然因素

14.用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值.

A.对

B.错

15.预付成本（ ）

A.随销售量而波动

B.与销售量无关

C.大于计划成本

D.小于计划成本

16.互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定（ ）

A.无可行解

B.有可行解，也可能无可行解

C.有最优解

D.有可行解

17.线性规划具有唯一最优解是指

A.最优表中存在常数项为零

B.最优表中非基变量检验数全部非零

C.最优表中存在非基变量的检验数为零

D.可行解集合有界

18.下面哪项不是求解“不确定型决策问题”的方法（ ）

A.悲观法

B.期望值法

C.折衷法

D.最小遗憾法

19.求般获得最好经济效益问题是求如何合理安排决策变量（即如何安排生产）使目标函数最大的问题，求最大的目标函数问题，则记为max Z；若是如何安排生产使成本是最小的问题，则记为min Z .

A.对

B.错

20.资源的影子价格是一种（ ）

A.机会成本

B.市场价格

C.均衡价格

D.实际价格

21.若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变 量的 （ ）

A.值

B.个数

C.机会费用

D.检验数

22.检验运输方案的闭合回路法中，该回路含有（ ）个空格为顶点。

A.4个

B.2个

C.1个

D.3个

23.用大M法求解极大化的LP问题时，人工变量在目标函数中的系数是（ ）。

A.(-M

B.M

C.1

D.-1)

24.有6个产地4个销地的平衡运输问题模型具有特征

A.有10个变量24个约束

B.有24个变量10个约束

C.有24个变量9个约束

D.有9个基变量10个非基变量

25.指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；

A.对

B.错

26.在一个纯策略对策模型 G=(S,D,A)中， 表示的是（ ）

A.局中人甲的策略

B.局中人乙的策略

C.支付矩阵

D.一个局势

27.运输问题的表上作业法实质上就是求解运输问题的单纯形法。

A.对

B.错

28.决策问题都必须具备下面四个条件，下列哪项不是（ ）

A.只有一个明确的决策目标，至少存在一个自然因素

B.至少存在两个可供选择的方案

C.至少一个明确的决策目标，只有存在一个自然因素

D.不同的方案在各种自然因素影响下的损益值可以计算出来

29.运筹学中著名的“TSP问题”是指 ( ) 。

A.背包问题

B.中国邮递员问题

C.哥尼斯堡七桥问题

D.货郎担问题

30.求从起点到终点的最大流量时，若已找到三条完全不同的线路，它们的流量分别为12，13，15，则表述最准确的是最大流量（ ）

A.小于等于40

B.至少为12

C.至少为40

D.至少为15

31.存货台套的运费应列入（ ）

A.订货费用

B.保管费用

C.进厂价

D.其它支出

32.动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略.

A.对

B.错

33.线性规划(以下简称LP)模型中自由变量可以用两个非负变量之（ ）代换。

A.和

B.差

C.积

D.商

34.单纯形法的迭代计算过程是从一个可行解转换到目标函数值更大的另一个可行解。

A.对

B.错

35.求解整数规划的分支定界法在本质上属于一种过滤隐枚举方法.

A.对

B.错

36.一个无圈的连通图就是（ ）

A.树

B.最小支撑树

C.支撑子图

D.有向图

37.关于运输问题的说法中错误的是（ ）

A.最优运输方案未必唯一

B.必有最优运输方案

C.运输方案的任何调整必会引起总运费的下降

D.修正分配法是一种比较简单的计算改进指数的方法

38.关于动态规划问题的下列命题中错误的是（ ）

A.动态规划分阶段顺序不同，则结果不同

B.状态对决策有影响

C.动态规划中，定义状态时应保证在各个阶段中所做决策的相对独立性

D.动态规划的求解过程都可以用列表形式实现

39.下列有关不确定型决策问题的说法中，错误的是（ ）

A.不确定型决策问题是指决策者对各种自然因素发生的概率是未知的

B.不确定型决策除了应具备一般决策问题的四个条件外，还需要另外加一个条件：存在两个或两个以上的自然因素，并且各个自然因素出现的概率是不知道的

C.对于不确定型决策问题，根据决策者“选优”原则的不同，所选的最优方案也不同

D.不确定型决策问题是指决策者对各种自然因素发生的概率有一部分是已知的

40.图解法和单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。

A.对

B.错