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

2014年河南科技大学模拟训练一承 诺 书我们仔细阅读了数学建模选拔赛的规则.我们完全明白，在做题期间不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与选拔题有关的问题。我们知道，抄袭别人的成果是违反选拔规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守选拔规则，以保证选拔的公正、公平性。如有违反选拔规则的行为，我们将受到严肃处理。我们选择的题号是（从A/B/C中选择一项填写）：2011年夏令营A题 ：垃圾处理和清运方案 队员签名 ：1. 2. 3. 日期： 2014 年 8月 16 日2014年河南科技大学数学建模竞赛选拔编 号 专 用 页评阅编号（评阅前进行编号）：评阅记录（评阅时使用）：评阅人评分备注深圳南山区橱余垃圾处理方案设计摘要本文所讨论的问题可以归结为图论与整数规划问题。首先，根据给出的“南山区垃圾转运站分布图”，将图形简化，把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元/吨。成本指标处理设备处理能力投资额运行成本处理后产物价格大型橱余垃圾200吨/日4500万元150元/吨1000-1500元/吨小型餐厨垃圾200-300公斤/日28万元200元/吨（2）可回收垃圾将收集后分类再利用。（3）有害垃圾将运送到固废处理中心集中处理。（4）其他不可回收垃圾将运送到填埋场或焚烧场处理。所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。显然，1）和2）两项中，经过处理，回收和利用，产生经济效益，而3）和4）只有消耗处理费用，不产生经济效益。本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的