物流运筹学B

XX海洋大学成人教育学院试卷

XX：学号：专业班名：

一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。每题1分，共15分)

1. 图解法提供了求解线性规划问题的通用方法。( )

2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j≥0，则问题达到最优。( )

3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。( )

4. 满足线性规划问题所有约束条件的解称为基本可行解。( )

5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。( )

6. 对偶问题的目标函数总是与原问题目标函数相等。( )

7. 原问题与对偶问题是一一对应的。( )

8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。( )

9. 指派问题的解中基变量的个数为m＋n。( )

10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。( )

11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。( )

12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。( )

13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。( )

14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。( )

15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。

( )

二、单项选择题（每题1分，共11分)

1、在实际工作中，企业为了保证生产的连续性和均衡性，需要存储一定数量的物资，对于存储方案，下列说法正确的是（ C ）

A 应尽可能多的存储物资，以零风险保证生产的连续性

B 应尽可能少的存储物资，以降低库存造成的浪费

C 应从多方面考虑，制定最优的存储方案

D 以上说法都错误

2、对于第一类存储模型——进货能力无限，不允许缺货，下列哪项不属于起假设前提条件（ A ）

A 假设每种物品的短缺费忽略不计

B 假设需求是连续，均匀的

C 假设当存储降至0时，可以立即得到补充

D 假设全部定货量一次供应

3、对于第二类存储模型——进货能力有限，不允许缺货，下列哪项不属于起假设前提条件（ D ）

A 需求是连续，均匀的

B 进货是连续，均匀的

C 当存储降至零时，可以立即得到补充

D 每个周期的定货量需要一次性进入存储，一次性满足

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

A 确定性决策问题

B 风险型决策问题

C 不确定性决策问题

D 指导性决策问题

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

A 确定目标

B 分析问题

C 拟定各种可行方案

D 选取最优方案

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

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

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

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

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

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

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

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

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

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

然因素

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

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

B 风险型决策除了满足一般决策问题的四个条件外，还需要加一个条件：存在两个或两个以上的自然因素，并可估算所有自然因素出现的概率

C 期望值法就是决策者根据各个方案的期望值大小，来选择最优方案

D 确定型决策其实是风险型决策的一个特例，即自然因素出现的概率为0，而其他自然因素出现的概率为1的风险型决策问题

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

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

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

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

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

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

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

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

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

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

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

A 悲观法

B 期望值法

C 折衷法

D 最小遗憾法

三、简述题（每题7分，共21分）

1. 用图解法说明线性规划问题单纯形法的解题思想。

2. 运输问题是特殊的线性规划问题，但为什么不用单纯形法求解。

3. 建立动态规划模型时，应定义状态变量，请说明状态变量的特点。

四、填空题（每空1分，共13分）

1. 图的组成要素；。

2. 求最小树的方法有、。

3. 线性规划解的情形有、、、。

4. 求解指派问题的方法是。