运筹于优化论文一

1、垃圾运输问题的数学模型经管大类13班 王建恒11120645参考书目：运筹与管理2008年5月刊袁新生，邵大宏,郁时炼.LINGO和EXCLE在数学建模中的应用M.北京:科学 出版社,2007.姜启源，谢金星，叶俊.数学模型（第三版）M.北京:高等教育出版社,2003使用软件：excel问题描述：某城区有36个垃圾集中点，每天都要从垃圾处理厂（第37号节点）出发 将垃圾运回。现用一种载重6吨的运输车到期每个垃圾点载运垃圾，并需要用 10分钟的时间装车，运输车平均速度为40公里/小时（夜里运输，不考虑塞 车现象）；每台车每日平均工作4小时。运输车重载运费1.8元/吨公里； 运输车和装垃圾用的铲车

2、空载费用0.4元/公里；并且假定街道方向均平行于 坐标轴。要求给出满意的运输调度方案，使总运费最少。问题：运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用）垃圾集中点坐标数据表如下表1：表1:垃圾点地理坐标数据表序号站 点 八、 编 号垃圾量T坐标(km)序号站点编号垃圾量T坐标（km）xyxy111.503220151.40199221.501521321.20225330.555422221.80210441.204723231.40279560.850824241.601519651.3031125251.6

3、01514771.207926261.002017882.309627272.002113991.4010228281.00242010101.5014029292.10251611111.1017330301.20281812122.7014631311.9051213131.8012932211.30171614141.80101233331.6025715200.6071434341.2092016161.5021635351.5091517170.8061836361.30301218181.50111737370.000019190.801512 建立参数：Tk:第k个垃圾集中点的垃

4、圾量,k = 1,2,.,36 ;X :第k个垃圾集中点的横坐标，k = 1,2,. ,36 ； Y：第k个垃圾集中点的纵坐标，k = 1,2,.,36 ； L :垃圾运输路线总条数；C :第i条路线上垃圾集中点的个数，i = 1,2,.,L ；N ：安排运输车的总数量；Xj.:第i条路线上的第j个垃圾集中点的横坐标，i = 1,2,.,L,j = 1,2,C； t第i条路线上的第j个垃圾集中点的垃圾量，i = 1,2,.,L,j = 1,2,C.； :第i条路线所需要的总时间；：第n辆车的运输总时间； w：运输车空载的总费用；W；：运输车重载的总费用；WI运输车的总费用；Q :铲车1的空载费用； d：铲车2的空载费用； Q :铲车3的空载费用； Q3：全部铲车空载的总费用。运输车调度优化模型A.路线算法1）确定重载起点Xi12）确定运输车路线走向|X疽 Xj+1|Y Yjij+13）确定运输车路线垃圾集中点数最大运输量：*j 6, i = 1,2,., Lj=14）根据上面算法，建立运输车费用优化模型:min W = 0.4* Exi=1s.t.X, 2 X,+s.t. Y +1 , i = 1,2, , L i