运筹学试卷(物流运筹学).doc

装订线－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
班级： 姓名： 学号：
2012-2013学年第一学期
《运筹学》试卷
试卷来源：自拟 送卷人:唐文广 打印： 校对：唐文广
题 目
一
二
三
四
五
六
七
八
总分
得 分

阅 卷

本题得分
阅卷签字

一、(6分)已知线性规划模型

写出该问题的对偶问题。

本题得分
阅卷签字

二．（15分）用单纯形法求解下面线性规划问题（作1张表即可）

本题得分
阅卷签字

三、（10分）求解下面标准指派问题，其中效率矩阵为

四、（15分）某项工程由A、B、、I、J、K等11项工序组成 ，
本题得分
阅卷签字

（1）画出计划网络图，并在图上标出关键路线
（2）计算
工序
紧前工序
工时
tES
tEF
tLS
tLF
ST
A
/
8

B
/
18

C
A
4

D
A,B
5

E
D
7

F
D
8

G
E
6

H
F
7

I
F
2

J
H,I
1

K
J
2

本题得分
阅卷签字

五、（10分）
（1）求下面带收发容量网络中所给出的可行流中的一条增广链

（2）给出最大网络流及流量

本题得分
阅卷签字

六、（15分）求解运输问题，调运表如下：

（1）用最小元素法给出初始方案

发量

10

2

5

4

9

3

6

7

2

1

2

3

收量
3
3
8

（2）用位势法求初始方案的检验数（要求步骤）

发量

10

2

5

4

9

3

6

7

2

1

2

3

收量
3
3
8

（3）给出改进后的方案

发量

10

2

5

4

9

3

6

7

2

1

2

3

收量
3
3
8

（4）给出最后方案

发量

10

2

5

4

9

3

6

7

2

1

2

3

收量
3
3
8

本题得分
阅卷签字

七、（15分）求下面网络从到的最短路及路长。

8 3
9 6 11 6

6 4 3 3 12
7 8 5 4 3

5 4

八、（14分）某企业准备经营新产品，采取的行动方案及收益如下表：
状态
概率
方案
畅销（）
滞销（）

大批量
200
-100
小批量
100
10

本题得分
阅卷签字

企业考虑委托专门机构对产品的销路进行预测，预测费为8，资料显示其预测准确率为：

状态
概率
预测结果
畅销（）
滞销（）

预测畅销

0.8
0.1
预测滞销

0.2
0.9

问公司该如何决策？

3