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

2011年华南师范大学数学建模竞赛 深圳南山区橱余垃圾处理方案设计 摘要 本文所讨论的问题可以归结为图论与整数规划问题。首先，根据给出的“南山区垃圾转运站分布图”，将图形简化，把38个垃圾转运站归结为11个分布点，并在地图上选取主要干道的13交叉点与11个分布点一起作为橱余处理厂的建设候选点。由此将问题转化为图论问题。 其次，根据图论中的“Floyd算法”，算出24个候选点两两之间的最短路程。由此将问题转化为“多设施选址问题”。 再次，根据[2]中已证结论：当粮仓可以建在村庄里或道路上时，则粮仓建在村庄里可使总运费达到最小。我们确定将橱余处理厂建在所选的候选点上能使总运费最小。然后根据设备处理量、设备建设成本、待处理垃圾总量等条件与总成本最小这一目标构建整数规划模型。在实际建模中合理假设建设3个大型处理厂成本最小，然后利用lingo软件求解，得出处理厂的分布方案。具体如下：建设3个大型处理厂，分别在（新围公厕垃圾站附近）、（前海公园公厕垃圾站附近）、（大冲公厕垃圾站附近）进而规划清运路线。 再者，利用图论中的Dijkstra算法，求出最短的清运路线。具体如下： 、、、、、、、 最后，在问题2中把居民区合理简化为分布点，同样把所选的主要干道交叉点一齐作为中转站的候选点，参考问题一的步骤，修改了问题一的模型求出新的垃圾中转站方案，再根据这个方案利用问题一的方法与步骤求出新的橱余处