物流运筹学B

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

学年学期

20 10 ~ 20 11 学年第 一 学期 考核方式

课程名称 物流运筹学 A/B卷 （B ）卷

题号 一 二 三 四 五 六 七 八 九 十 总分

分数

阅卷人

姓名： 学号： 专业班名：

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

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

2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数Cj-Zj≥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. 求解指派问题的方法是 。

5. 按决策环境分类，将决策问题分为 、 、 。

6. 树连通，但不存在 。

五、自己选用适当的方法，对下图求最小(生成)树。（共10分）

六、用标号法求下列网络V1→V7的最短路径及路长。（共10分）

七、下图是某一工程施工网络图(统筹图)，图中边上的数字为工序时间(天)，请求出各事项的最早时间和最迟时间，求出关键路线，确定计划工期。（共10分）

八 、某企业生产三种产品A1 、A2、A3。每种产品在销售时可能出现销路好(S1)，销V1 V7 V5

V6 V4 V3 V2

5 4

3 5

3

1

7 6 1 7

3 1 V1

2 3 3 5

2 3 3

5 6

V3 V2 V4

V5 V6

2

3 1 4

5 6 5

12 4 9

10

5 0 9

4 路一般(S2)和销路差(S3)三种状态，每种产品在不同销售状态的获利情况(效益值)如表1所示，请按乐观法则进行决策，选取生产哪种产品最为合适。（共10分）

(表1)

参考答案

一、判断题

(1)× (2)√ (3)√ (4)× (5)√ (6)× (7)√ (8)√ (9)× (10)√

(11)× (12) × (13)√ (14)× (15) ×

二、单项选择题

1-11 CADDBCCDCDB

三、简述题

1、在可行域内先确定一个基本可行解，然后通过迭代计算，逐步使目标函数增大（求Zmax），求出新解，计算出方案机会成本后，得出相应检验数，当所有的Cj–Zj≤0时即得最优解。

2、运输问题可以用单纯形求解，但由于虚设的变量多，运算复杂，十分不合算，所以不用单纯形法求解，而用简单的表上作业法求解。

3、由于动态规划的求解过程是一个多段决定过程，其状态变量必须满足无后效性和可知性的特征要求。

四、填空题

1.树

2.破圈法和避圈法

3.可行解、退化解、无界解、多重解

4.匈牙利法

5.确定性决策，不确定性决策，风险性决策。

6.圈。

五、

最小树为图中双线所示，最小树长14

六、

最短路径：v1→v3→v5→v6→v7 L=10

七、

八、

S1

S2

S3

max

A1 30 10 -6 30

A2 20 12 9 20

A3 15 13 12 15

选方案A1 状态

效益值

产品 S1 S2 S3

A1 30 10 -6

A2 20 12 9

A3 15 13 12

5

2

V1 V2 V4

4

3 5

3

V3 V5 V6 4

2

4 V2

V5

V7

V6 V2

V4 V1 (v1, (v1,

(v1,

(v1,

(v6,

(v3,

9) (v1,

(v1, 4

3

1 5

7 3 1 7 5

6 3 1

① ② ④

⑥

③ ⑤ 4

0

12

5 10 9

9

4 5 5

0

10 20

31

20 0

10 27 31 6 20