深圳市南山区垃圾清运处理运输方案论文(10)

4.2.2 各社区的二次归并

南山区每日垃圾清运总量1280吨，总人口为1320411人，分布在124个地区内（按照第一问的划分），所以可知人均日产厨余垃圾量为1280/1320411=0.9694 （kg）,按照人口密度，将所有小区重新分片，所得结果与初次分布的结果进行逐一对应，如下表3所示：

表3 二次归并后新旧小区对照示意图及相关数据分布表

9 11 3624 4267 9 2354 79 3130

799 113.9 436 113.9 071 113.9 937 113.9 879 113.9 691 113.9 336 113.9 685 113.9 397 113.9 864 113.8 876 113.9 006 113.9 879 114.0 106 114.0 273

782 22.54 18 22.51 516 22.53 845 22.57 44 22.60 175 22.49 72 22.53 36 22.48 55 22.54 91 22.50 86 22.54 62 22.58 92 22.59 63 22.55 28

426 3.51310 56 41.3730 226 228.273 343 3.03422 2 3.18060 14 157.915 26 125.000 252 84.1788 184 75.0257 436 11.3836 642 18.2974 25 18.2276 282 5.44705 86 4.92261 32

7 1.40524 2 16.5492 1 91.3093 4 1.21368 9 1.27224 1 63.1661 47,65,71,74,95

12

16,21,23,29,30

13

2,14,15,119

14

103,54

15

3281 1629 00 1289 46 8683 6 7739 4 1174

3 1887 5 1880 3 5619

94,51

16

3

17

50.0001 33.6715 3 30.0103 4.55346 6 7.31897 7.29105 1 2.17882 3 1.96904 5

5

18

9

19

13

20

18

21

20

22

98

23

116

24

5078

124

由上表可知，在处理第二问时将所有小区划分为28个片区，在这28个区域内我们假设放置的有足够接收这一片区的垃圾中转站，这样，问题就转化为在这28个片区的基础上考虑需要多少个垃圾中转站和垃圾厨余设备，以及怎样放置这些厨余设备。

厨余垃圾一共有1280*0.4=512吨，按照第一问关于厨余设备数量的求解过程（方法类似，这里不再赘述），我们知道还是全部修建成大型厨余设备是最省成本的，这样就需要三个大型设备即可以满足需求。 4.2.3 大型厨余设备位置的求解

由4.2.2得知需建三个大型厨余设备，设三个大型厨余设备的编号分别为1，2，3，根据题设条件建立目标函数 目标函数：

38

min

约束条件：

(a

i 1

i

d1i t1i ai d2i t2i+ai d3i t3i)

t1,t2,t3，均为 （0 1）变量；

38

i 1

mi t1i 200；

38

m

i 1

i

t3i 200；

38

m

i 1

i

t3i 200；

@for(n(i):t1(i)+t2(i)+t3(i)<1);

利用lingo进行求解，得出结果如下： 结果：

Local optimal solution found.

Objective value: 2.623194 Objective bound: 2.623194 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 22

Variable Value Reduced Cost X1 113.9619 -0.7683643 Y1 22.53396 -1.206360 X2 113.9619 -1.054813 Y2 22.53396 -0.6262339 X3 113.9619 0.000000 Y3 22.53396 0.000000 T1( 18) 1.000000 0.000000 T1( 23) 1.000000 0.000000 T1( 24) 1.000000 0.000000 T2( 20) 1.000000 0.000000 T2( 22) 1.000000 0.000000 T2( 25) 1.000000 0.000000 T3( 1) 1.000000 0.000000