深圳南山区橱余垃圾处理方案设计..docVIP

2011年华南师范大学数学建模竞赛 深圳南山区橱余垃圾处理方案设计 摘要 本文所讨论的问题可以归结为图论与整数规划问题。首先，根据给出的“南山区垃圾转运站分布图”，将图形简化，把38个垃圾转运站归结为11个分布点，并在地图上选取主要干道的13交叉点与11个分布点一起作为橱余处理厂的建设候选点。由此将问题转化为图论问题。 其次，根据图论中的“Floyd算法”，算出24个候选点两两之间的最短路程。由此将问题转化为“多设施选址问题”。 再次，根据[2]中已证结论：当粮仓可以建在村庄里或道路上时，则粮仓建在村庄里可使总运费达到最小。我们确定将橱余处理厂建在所选的候选点上能使总运费最小。然后根据设备处理量、设备建设成本、待处理垃圾总量等条件与总成本最小这一目标构建整数规划模型。在实际建模中合理假设建设3个大型处理厂成本最小，然后利用lingo软件求解，得出处理厂的分布方案。具体如下：建设3个大型处理厂，分别在（新围公厕垃圾站附近）、（前海公园公厕垃圾站附近）、（大冲公厕垃圾站附近）进而规划清运路线。 再者，利用图论中的Dijkstra算法，求出最短的清运路线。具体如下： 、、、、、、、 最后，在问题2中把居民区合理简化为分布点，同样把所选的主要干道交叉点一齐作为中转站的候选点，参考问题一的步骤，修改了问题一的模型求出新的垃圾中转站方案，再根据这个方案利用问题一的方法与步骤求出新的橱余处理厂方案与橱余垃圾清运方案。 本文给出的模型可以求解出处理厂的建设数量、规模、位置以及中转站垃圾的运输去向，同时模型的应用性强，可以用来解决本题中的1、2小题，并对模型进行了适当修改使之能够适用于其他地区的相关设施建设问题，适用性强。 关键词：图论、最短路、Floyd算法、整数线性规划、Dijkstra算法 问题重述 垃圾分类化收集与处理是有利于减少垃圾的产生，有益于环境保护，同时也有利于资源回收与再利用的城市绿色工程。 在深圳，垃圾分为四类：橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾。它们的平均比例为，橱余垃圾：可回收垃圾：有害垃圾：其他不可回收垃圾比例约为4：2：1：3。 在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下： （1）橱余垃圾可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本（分大型和小型）如下： 大型厨余垃圾处理设备，处理能力为200吨/日，投资额约为4500万元，运行成本为150元/吨；小型餐厨垃圾处理机，处理能力为200-300公斤/日，投资额约为28万元，运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 （2）可回收垃圾将收集后分类再利用。 （3）有害垃圾将运送到固废处理中心集中处理。 （4）其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。显然，1）和2）两项中，经过处理，回收和利用，产生经济效益，而3）和4）只有消耗处理费用，不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是： 假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 假设转运站允许重新设计，请为问题1）的目标重新设计。 南山区的垃圾清运设备情况（主要是车辆数目和载重）。 拖头（拖车）：只拖十吨的大型厢，只用于从转运站到垃圾中心，每次只拖一个大型“厢”， 平均吨公里耗油25L—30L柴油/百公里。 收集车辆：只负责从小区的垃圾站到转运站运输。60辆2.5吨汽车，每车耗油20L—35L 70#汽油/百公里。司机月薪平均3500元。 问题分析 我们认为最符合经济效益应该为：总成本最小，其中总成本=处理厂建设成本+垃圾处理费用+垃圾运输成本；最符合环保效益应该为：把所有能够利用回收的垃圾都回收。根据所给出的垃圾中转站处理垃圾数据以及垃圾的比例，我们认为有害垃圾和其他不可回收不通过中转站直接运到处理点处理，经中转站的那部分总量为804吨的垃圾，都为橱余与可回收垃圾，其中按照橱余垃圾：可回收垃圾=4：2 来算出橱余垃圾量为536吨。由于实际生活中可回收垃圾有相关回收公司上门回收，所以本题仅考虑橱余处理厂的建设问题以及这部分橱余垃圾的运输问题。本题的运输路线是南山区的实际道路，已经建成，出于成本考虑，我们不可能在一个没有道路的地方建设处理厂，所以选取实际道路，把问题变成图论问题。本题是研究怎么建橱余处理厂使得总成本最小，是个整数规划问题。 模型假设 假设1：把实际地图简化成图论中