数学建模论文-深圳市南山区垃圾清运处理运输方案参考.doc

深圳市南山区垃圾分类处理与清运方案设计 摘 要 随着国民经济发展与城市化进程加快，垃圾分类化收集与处理已经被提到日程上来了。针对深圳市南山区的垃圾，我们期望在保护环境的同时，也有利于资源的回收和再利用，进而达到经济效益的最大化。由题目中给定的诸多条件我们采取以下模型来解决提出的两个问题。 模型一：采用模糊聚类的方法将上万个小区进行一次和二次简化归并，然后根据具体问题采用（0 1）规划的方法求出每一问中需要建设多少个大型厨余设备和多少个小型厨余设备。 模型二：在模型一的基础上，使用多变量非线性规划，找出对经济最优和对环境最有益的方法，列出目标函数，找到约束条件，然后利用lingo软件进行非线性规划问题的求解。 最后在模型改进中提出对问题考虑不周的地方，加入人为因素，使该模型对解决南山区的垃圾处理问题变得更加科学和贴近现实生活。 关键词：厨余垃圾 多变量非线性规划 模糊聚类 （0 1）规划 1 问题重述 ?? 垃圾分类化收集与处理有利于减少垃圾的产生，有益于环境保护，同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化，随着国民经济发展与城市化进程加快，我国大城市的垃圾分类化已经提到日程上来。 在深圳，垃圾分为四类：橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾，四者比例约为4：2：1：3，所有垃圾将从小区运送到附近的转运站，再运送到少数几个垃圾处理中心。 在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下： （1）橱余垃圾 可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本（分大型和小型）。大型厨余垃圾处理设备（如南山餐厨垃圾综合利用项目，处理能力为200吨/日，投资额约为4500万元，运行成本为150元/吨。小型餐厨垃圾处理机，处理能力为200-300公斤/日，投资额约为28万元，运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 （2）可回收垃圾 将收集后分类再利用。 （3）有害垃圾 运送到固废处理中心集中处理。 （4）其他不可回收垃圾 将运送到填埋场或焚烧场处理。 ? 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此我们将运用数学建模的方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是： （1）假定现有垃圾转运站规模与位置不变条件下，给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 （2）假设转运站允许重新设计，对于问题（1）的目标重新设计。 2 问题分析 由本题给出的条件和要求我们可以看出，对于深圳市南山区垃圾的处理与清运问题，我们要在保护环境即所有垃圾都能够被处理的前提下实现经济利益的最大化，而这里的经济效益最大化应该为总的成本最小，其中总成本=大小型厨余设备的投资建设成本+垃圾处理成本+运输费用-垃圾处理后所得经济收益。题目中给出了南山区每日垃圾清运总量1280吨，其中804吨垃圾是需要我们考虑的，而剩下的已经直接拉到填埋场或焚烧厂了，按照所给比例，计算知道厨余垃圾为321.6吨，所以本题是在此基础上考虑大小型厨余设备的数量及分布情况，对于大小型设备厂的数量由于不同的设备厂的投资数额，处理能力，运转成本都有差异，我们依据建设成本最小可以大致的确定处理厂的数量，进而根据总成本最小建立多变量的非线性规划问题进行求解。对于第二问的中转站问题，我们首先把小区简化，依据位置和小区的人口数量进行决定中转站的数量和位置，剩下来的过程同第一问类似。 3 基本假设和符号说明 3.1 基本假设 假设1： 题目所给数据及所指示的网站数据真实可靠。 假设2：南山区的道路在短时间内不会有大的变动。 假设3：所有厨余设备都能正常工作，不存在损坏或是休眠问题。 假设4：厨余设备在各个地方建设时不存在建设成本的差异，即忽略选址点对建设成本的影响。 假设5：点之间的道路畅通无阻，不考虑车辆空载的问题。 假设6：由于题目中给出的小区数目过于庞大，为了便于操作，在不影响对问题分析正确性的前提下将小区数目做出简化，并将简化掉的小区人数合并在一起。 假设7：南山区短时间内与资料做给人口不会有太大出入，没有大量人口的流入或者流出。 假设8：各个车辆在运输的时候自动会选择最优路线，即耗油量最小的路线，并在此基础上把实际地图简化为平面上的散点图，标出各个中转站的相对位置，以两点间的直线来代替车辆实际的行走路线。 假设9：各小区的垃圾都是当天清理完毕，没有积累。 假设10：由题目所给的804吨垃圾/南山区的总人数=人均日产垃圾量是稳定的。 假设11： 不考虑其他附加因素对厨余设备建设地点的干扰。 3.2符号说明 （1）,,m均为含有