《物流运筹学》试题(A卷).doc

考试《物流运筹学》试题（A卷）

题号
一
二
三
四

总分
得分

说明：考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。
一、填空题（请将正确答案填写在括号内。每空2分, 共24分）
得 分

评卷人

1、线性规划模型的四个组成部分是决策变量、（ ）、（ ）和非负限制；图解法只适用于（ ）个决策变量的线性规划问题求解；
2、对于最大型线性规划问题，用单纯形法求解的过程是：在保持b列大于等于0的前提下，通过逐步迭代最后实现全部检验数（ ）0；
3、用表上作业法求解运输问题时，一般用（ ）法求初始方案；
4、“报童问题”属于（ ）为离散变量的存贮模型；求解指派问题时，常用（ ）法；
5、狄克斯屈标号法用来求解网络中指定两个结点之间的（ ）；增广链是求解网络中（ ）问题的概念；
6、、关键路线是《物流运筹学》中一章名叫（ ）中的概念；距离摹乘法可适用于一切网络的最短路径的求解，它采用的距离矩阵中的任意一行表示一点到（ ）点的距离；
7、在“齐王赛马”中，齐王和田忌各自有（ ）个策略。
二、物流需求预测和线性规划求解题（共30分）
得 分

评卷人

1、（21分）用单纯形法求解下面的线性规划问题：
max z =3
st．
目标函数

常数

决策变量

基变量

2、（10分）：某公司最近六个月的销售量如下表：
月份
1
2
3
4
5
5
销售量/台
1020
1080
1030
1070
1050
1060
权数
0﹒1
0﹒1
0﹒15
0﹒15
0﹒25
0﹒25
求其加权平均数。

三、网络规划与网络计划求解题（共25分）
得 分

评卷人

1、（15分）如图，是一仓库，是商店，边旁的数字是距离，请用Dijkstra算法求一条从到的最短路。（要求在下面表格中列出标号步骤）
1
● ●

9 10 20

9
13
● ● ●
3

7
4 3 15

● ●
7
节点
迭代
序号

1

2

3

4

5

6

7

8

9

2、（10分）根据下表所给的工程资料，画出网络图。
工作
紧前工作
时间（天）
工作
紧前工作
时间（天）
A
B
C
D

---
A
B
C

8
20
10
60

E
F
G
H
D
D
D
E，F，G
13
15
20
30

四、表上作业求解题（共20分）
得 分

评卷人

根据下面的运价矩阵用表上作业法求出最优调运方案（把运量直接填入表中左下角）
产地 销地
B1
B2
B3
B4
产量
A1
4
1
4
6
8
A2
1
2
5
0
8
A3
3
7
5
1
4
销量
6
5
6
3
20

系 .专业 班级 . 姓名 学号 .
--------------------------------------------------------密 ----------------------- 封 ------------------线------------------------------------------------- ---------------------
考试《物流运筹学》试题（A卷）

题号
一
二
三
四

总分
得分

说明：考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。
一、填空题（请将正确答案填写在括号内。每空2分, 共24分）
得 分

评卷人

1、线性规划模型的四个组成部分是决策变量、（ 目标函数 ）、（ 约束条件 ）和非负限制；图解法只适用于（ 两 ）个决策变量的线性规划问题求解；
2、对于最大型线性规划问题，用单纯形法求解的过程是：在保持b列大于等于0的前提下，通过逐步迭代最后实现全部检验数（ 小于等于 ）0；
3、用表上作业法求解运输问题时，一般用（最小元素）法求初始方案；
4、“报童问题”属于（ 需求 ）为离散变量的存贮模型；求解指派问题时，常用（ 匈牙利 ）法；
5、狄克斯屈标号法用来求解网络中指定两个结点之间的（ 最短路径）；增广链是求解网络中（最大流 ）问题的概念；
6、、关键路线是《物流运筹学》中一章名叫（网络计划）中的概念；距离摹乘法可适用于一切网络的最短路径的求解，它采用的距离矩阵中的任意一行表示一点到（ 各 ）点的距离；
7、在“齐王赛马”中，齐王和田忌各自有（六 ）个策略。

二、物流需求预测和线性规划求解题（共30分）
得 分

评卷人

1、（21分）用单纯形法求解下面的线性规划问题：
max z =3
st．
目标函数

3 2 0 0 0

常数

决策变量

基变量

X1 x2 x3 x4 x5

X3
X4
X5

X3
X4
X1

X3
X2
X1

-1 2 1 0 0
3 2 0 1 0
1 -1 0 0 1
3 2 0 0 0

0 1 1 0 1
0 5 0 1 -3
1 -1 0 0 1
0 5 0 0 -3

0 0 1 -1/5 -8/5
0 1 0 1/5 -3/5
1 0 0 1/5 2/5
0 0 0 -1 0

4
14
3

7
5
3

6
1
4

故 解为 X=（4，1，6，0， 0）。

2、（10分）：某公司最近六个月的销售量如下表：
月份
1
2
3
4
5
5
销售量/台
1020
1080
1030
1070
1050
1060
权数
0﹒1
0﹒1
0﹒15
0﹒15
0﹒25
0﹒25
求其加权平均数。
解

三、网络规划与网络计划求解题（共25分）
得 分

评卷人

1、（15分）如图，是一仓库，是商店，边旁的数字是距离，请用Dijkstra算法求一条从到的最短路。（要求在下面表格中列出标号步骤，即写出T标号和P标号及对应的距离）
1
● ●

9 10 20

9
13
● ● ●
3

7
4 3 15

● ●
7
节点
迭代
序号

P，0

T，∞
T，9

P，9

T，∞
T，13
T，11
T，11
T，11
P，11

T，∞
T，7
P，7

T，∞

T，10
P，10

T，∞

T，14

T，13
T，13
P，13

T，∞

T，30

T，28
P，28

最短路径为：
最短路径长度为28。

2、（10分）根据下表所给的工程资料，画出网络图。
工作
紧前工作
时间（天）
工作
紧前工作
时间（天）
A
B
C
D

---
A
B
C

8
20
10
60

E
F
G
H
D
D
D
E，F，G
13
15
20
30

解：网络图如下

⑥
E
13
A B C D F H
① ② ③ ④ ⑤ ⑧ ⑨
8 20 10 60 15 30
G
20
⑦

四、表上作业求解题（共20分）
得 分

评卷人

根据下面的运价矩阵用表上作业法求出最优调运方案（把运量直接填入表中左下角）
产地 销地
B1
B2
B3
B4
产量
A1
4
×
1
5
4
3
6
×
8
A2
1
6
2
×
5
×
0
2
8
A3
3
×
7
×
5
3
1
1
4
销量
6
5
6
3
20

6
第 页 共 6 页