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

们考虑如下：

首先建立目标函数min，表示总的最小成本，因为考虑南山区的实际道路情况很困难，所以假设司机都是知道选择最省油的路线的，我们用各转运站与厨余垃圾处理中心的直线距离来表示,所以建立目标函数如下： 目标函数：

38

min

(a

i 1

i

d1i ti ai d2i (1 ti))

约束条件：

ti 为（0 1）变量 ；

38

m

i 1

38

i

ti 200；

m

i 1

i

(1 ti) 200;

d1i

d2i 按照上述给定的目标函数和约束条件,我们利用lingo软件进行编程求解，结果如下:

Variable Value Reduced Cost X1 113.9652 0.000000 Y1 22.56472 0.000000 X2 113.9137 -2.116664 Y2 22.51550 -3.807164 T( 1) 0.000000 0.000000 T( 2) 1.000000 0.000000 T( 3) 1.000000 0.000000 T( 4) 1.000000 0.000000 T( 5) 1.000000 0.000000 T( 6) 0.000000 0.000000