钢管订购与运输的优化模型.docVIP

论文题目：钢管订购与运输的优化模型

27队

队长：杨璐学号专业：信计

队员：高春妮学号专业：数应

队员：贺瑞瑞学号专业：计科

2012年07月19日

钢管订购与运输的优化模型

摘要本文讨论了在铺设天然气管道的过程中如何合理订购与运输钢管以使总费用最小的优化问题。

问题一是在一定约束条件下以钢管订购和运输的总费用为目标函数的非线性优化问题。总费用由订购钢管的总费用、从钢厂到站点运输钢管的总费用及从站点开始铺设钢管的总费用三局部组成。订购钢管的总费用和从钢厂到站点运输钢管的总费用分别通过在各厂购置量与各厂出厂销价和在各厂购置量与从各钢厂到各站点运输单位钢管的最小费用的线性运算得到。从站点开始铺设钢管的总费用通过等差数列求和得到。在求从钢厂到站点运输钢管的总费用时，关键是采用弗洛伊德算法，用MATLAB软件编程求出单位钢管从各钢厂运往各站点最小运输费用〔见表3〕。约束条件可由题目相应条件给出，故可建立钢管订购与运输的优化模型一。利用LINGO软件编程求解出此模型，得到钢管订购和运输的最小总费用为1280837万元，并经整理分析给出钢管订购与运输方案〔见表4〕和钢管铺设方案〔见表5〕。

问题二是对问题一中模型的灵敏度分析，通过控制变量的方法即每次只让一家钢厂的销价或生产上线发生变化并且每次的变化是相同的，分别得出：钢厂钢管的销价变化对总费用影响最大，和钢厂钢管的销价变化对购运方案影响最大；钢厂钢管的产量上限变化对总费用影响最大，钢厂钢管的产量上限变化对购运方案影响最大。

问题三是对问题一的推广，站点向左右两边铺设变为向三个方向铺设，在问题一中模型根底上增加一些支路变量和约束条件，同时在目标函数中增加相应的铺设费用，由此建立了钢管订购与运输的优化模型二。利用LINGO软件编程求解得到钢管订购和运输的最小总费用为1414800万元，并给出钢管订购与运输方案〔见表11〕和钢管铺设方案〔见表12〕。

除问题三中对模型的推广，本文的建模思想还可以用于其他领域诸如煤炭的运输来提供电力等。

关键词非线性优化；弗洛伊德算法；灵敏度分析；控制变量

一．问题重述

运输是天然气供给链中的重要环节。在我国，管道运输是天然气运输的主要方式。在铺设管道的过程中，为了降低其本钱，往往需要制定一个合理的钢管订购和运输方案。

现要铺设一条的输送天然气的主管道,如图一所示。经筛选后可以生产这种主管道钢管的钢厂有，，……，。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。

为方便计，1km主管道钢管称为1单位钢管。

一个钢厂如果承当制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表1：

1

2

3

4

5

6

7

800

800

1000

2000

2000

2000

3000

160

155

155

160

155

150

160

1单位钢管的铁路运价如下表2：

里程(km)

≤300

301～350

351～400

401～450

451～500

运价(万元)

20

23

26

29

32

里程(km)

501～600

601～700

701～800

801～900

901～1000

运价(万元)

37

44

50

55

60

1000km以上每增加1至100km运价增加5万元。

公路运输费用为1单位钢管每公里0.1万元〔缺乏整公里局部按整公里计算〕。

钢管可由铁路、公路运往铺设地点〔不只是运到点，而是管道全线〕。

〔1〕请制定一个主管道钢管的订购和运输方案，使总费用最小〔给出总费用)。

〔2〕请就〔1〕的模型分析：哪个钢厂钢管的销价的变化对购运方案和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运方案和总费用的影响最大，并给出相应的数字结果。

〔3〕如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，请就这种更一般的情形给出一种解决方法，并对图二按〔1〕的要求给出模型和结果。

A1

A1

3

2

5

80

10

10

31

20

12

42

70

10

88

10

70

62

70

30

20

20

30

450

104

301

750

606

194

205

201

680

480

300

220

210

420

500

600

3060

195

202

720

690

520

170

690

462

160

320

160

110

29