王衍璜赣州赈灾物资运输问题的优化模型.doc

赈灾物资运输问题的优化模型

摘要

四川雅安遭受强烈地震灾害，全国人民全力投入抗震救灾，赈灾物资从全国各地纷纷运往灾区。由于出现山体滑坡、泥石流等原因，前往雅安市芦山县龙门乡的道路受阻，赈灾物资只能由额定载荷为6吨的军用卡车从芦山县再转运到龙门乡，灾区急需以下五种物资：

品种

A

B

C

D

E

单件重量

290kg

470kg

720kg

1060kg

1490kg

单件体积

1.5m3

2m3

2.5m3

3m3

3m3

在只能用指定军用卡车运载赈灾物资的条件下，为确保灾区急需的五种物资及时到达灾区人民的手中，我们建立了以下两种模型来解决这个问题。模型一运用优化分配法，通过计算和统计最终确立了赈灾物资的最优运输方案；模型二运用线性回归法计算得出了每辆卡车所运的各种物资件数满足的区域，从中找出了最优值。

整装待发

关键词:卡车组装线性回归物资平衡资源利用无损化

一：问题重述

四川雅安遭受强烈地震灾害，前往雅安市芦山县龙门乡的道路受阻，在不浪费资源即每辆卡车装载满足额定载荷量和容积和各种物资相对均衡的前提下，如何合理运送物资以确保灾区急需的五种物资及时到达灾区人民的手中？

二：模型假设与符号说明

在不考虑物品形状和被损坏及运送趟数、费用的情形下，假设被送物资件数不限且每辆卡车运送物品情况相同，所以本文只讨论一辆卡车的运送情况即可其他诸如此类。

[]〔i=A…E〕

在进行第n步分配时卡车所需运送物资i的件数

i的单件重量

i的单件体积

Mn

在进行n步分配时可利用的最大重量

Vn

在进行n步分配时可利用的最大体积

m

卡车所能承载的最大重量

v

卡车所能承载的最大重量

三：模型建立

模型一:

根据假设，在只考虑满足体积和重量的情况的条件下，设相等，那么有公式：

〔1〕那么给i分配[]件

〔2〕在 那么给i分配[]件

〔3〕假设满足时， 那么继续下去否那么直接到〔4〕

〔4〕那么i最终分配的件数为[]+[]+……+[]

四：模型求解

由于五种物资都是灾区急需物资，所以在装载过程中每辆车上都必须装上这五种物资

我们先来考虑这五种物资的件数是相同的，把它的件数设为x，那么

解得x≤1.488834

由于物资是整件的，在这有小数出现，所以我们先在这每辆车上这五种物资都装上一件

那么

所以，在每辆车上各种物资装载一件之后，车辆还可装质量为1.97吨，体积为12立方米的物资

下面我们对剩余的质量和体积进行分配

=1\*GB3①设给A，C各分配一件，那么

1.97-〔0.29×1+0.72×1〕=0.96

12-〔1.5×1+2.5×1〕=8

在=1\*GB3①的条件下再给A,B各分一件，那么

0.96-〔0.29×1+0.47×1〕=0.2

8-〔1.5×1+2×1〕=3.5

=2\*GB3②给A,D各分配一件，那么

1.97-〔0.29×1+1.06×1〕=0.62

12-〔1.5×1+3×1〕=7.5

在=2\*GB3②的条件下再给A分两件，那么

×2=0.04

×2=4.5

在=2\*GB3②的条件下再给B分一件，那么

0.62-0.47=0.15

7.5-2=5.5

=3\*GB3③给B,C各分配一件，那么

1.97-〔0.47×1+0.72×1〕=0.78

12-〔2×1+2.5×1〕=7.5

在=3\*GB3③的条件下再给A分两件，那么

×2=0.2

×2=4.5

在=3\*GB3③的条件下再给A，B各分一件，那么

0.78-〔0.29×1+0.47×1〕=0.02

7.5-〔1.5×1+2×1〕=4

………

诸如以上分配法得到如下几种分配方案：

分配方案

件数

物品种类

A

B

C

D

E

1

7

1

1

1

1

2

6

2

1

1

1

3

4

3

1

1

1

4

2

4

1

1

1

5

4

1

2

1

1

6

2

2

2

1

1

7

1

3

2

1

1

8

2

1

3

1

1

9

1

2

3

1

1

10

2

1

1

1

2

11

4

1

1

2

1

12

2

2

1

2

1

13

1

1

2

2

1

上表可知在不浪费资源即每辆卡车装载满足额定载荷量和容积和各种物资相对均衡的前提下，可制定赈灾物资的最优运输方案如上图可示。

模型二：

由题意，赈灾物资只能由额定载荷为6吨,容积为24立方米的军用卡车从芦山县再转运到龙门乡，限制了各种物资运输的件数；

下面我们设xi〔其中i=1，2，3，4，5分别表示运送各种物资的件数〕

由题意表格给出的各种物资的信息〔如下表〕

品种

A

B

C

D

E

单件重量

290kg

470kg

720kg

1060kg

149