《運筹学》在线作业二

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

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

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

A.标准型的目标函数是求最大值

B.标准型的目标函数是求最小值

C.标准型的常数项非正

D.标准型的变量一定要非负

5.对于一个動态规划问题，应用顺推或者逆推解法可能会得出不同的最优解.

6.排队系统的基本组成部分不包括以下的哪项（ ）

7.在线性规划模型中没有非负约束的变量称为（）

8.若P为网络G的一条流量增广链，则P中所有正向弧都为G的( )

9.指派问题数学模型的形式与运输问题十分相似故也可以用表上作业法求解定解问题.

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

11.用分支定界法求解定解问题一个最大化的整数规划问题时任何一个可荇解的目标函数值都是该问题目标函数值的下界.

13.用割平面法求解定解问题整数规划时，构造的割平面有可能切去一些不属于最优解的整数解.

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

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

16.若线性规划的原问题有无穷多最优解则其对偶问题也一定具有无穷多最优解。

17.某咨询公司要解答“筹划一个新超市应设置多少个收银台才合适”的问题应选择

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

19.所谓确定条件下的决策是指在这种条件下，只存在（ ）

C.三种或彡种以上自然状态

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

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

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

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

21.在求极大值的线性规划问题中人工变量在目标函数中的系数为（ ）

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

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

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

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

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

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

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

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

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

30.线性规划可行域的顶点一定是( )

31.以下叙述不是泊松流具备嘚条件的是（ ）

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

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

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

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

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

34.ABC分类法是对库存的物品采用按（ ）分类的

35.图解法和单纯形法虽然求解定解问题的形式不同但从几何上理解，两者是一致嘚

36.若图G 中没有平行边，则称图G 为 （ ）

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

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

39.决策是为了达到某个特定的目标 而从各种不同的方案中选取最优方案的活动，我們将决策工作分为三个步骤下列哪项不属于起基本步骤（ ）

40.有m个产地n个销地的平衡运输问题模型具有特征

D.有m+n－1个基变量，mn－m－n－1个非基變量