99级运筹学试卷1

成人教育运筹学试题

1．（10分）设有运输问题：

销地 D 1 D

2 D

3 D

4 产量

产地

A 1 27 19 24 20 660

A 2 23 16 21 21 540

A 3 16 27 19 22 360

销量 480 240 600 240

已知一运输方案：

D 3 420 A 1 A 22 A 31

240 D 4

问：该方案是否是最优方案，为什么？

2．（10分）已知线性规划：

其对偶问题的最优解为Y *=（2，4，2/3，0），求原问题的最优解。

3．（15分）已知海上六口油井，相互间的距离及相应单位距离管道铺设费用如下两表。已知1号

井离海岸最近，为5海里，每海里铺设费用为2万元。问从海岸经1号井铺设油管将各油井连接起来，应如何铺设使费用最低，最低费用为多少？ 各油井间的距离（单位：海里） 每海里管道铺设费用（万元）

到 2 3 4 5 6 到 2 3 4 5 6

从 从

1 1 1

2

3 3 1 6 8 2 3 6 2 2 3 5 6 2 1

4 1 1 3 4 1

5 3 1 8 1 4 8 4 4 2 5 5 8 5 2 4,3,2,1,06336

336

36242..1261216min

31

43432142

14321=≥≥+≥+≥+++≥+++++=j x x x x x x x x x x x x t s x x x x Z j