现在位置: >

99级运筹学试卷1

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

99级运筹学试卷1

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

相关文档
相关主题
返回顶部
热门文档