污水处理站的建造方案与费用分担

精品文档---下载后可任意编辑 污水处理站的建造方案与费用分担 摘要 本文以厂群规划问题和N人合作对策问题为理论基础，为了确定最合理的污水处理站建造方案并进行公平的费用分担，建立了建造方案模型和费用分担模型。前者利用遗传算法求解,后者利用Shapley值法求解，依据算例并结合枚举法，可以充分证明模型的合理性。 首先，本文利用Eviews软件对不同污水处理量和不同管道铺设长度的建造费用及管道铺设费用进行回归分析，结合实际经济意义，得到污水处理站建站费用的表达式为，管道铺设费用的表达式为。 合理的污水处理站建造方案会使花费最少。本文以总费用最小为目标函数,结合各种假设条件以及图论的相关知识，对目标函数进行约束。建造方案模型实际是一个非线性、多维、多约束的最优规划模型。该类模型难以用传统的方法求解，因此，本文借助C++编程，通过遗传算法的实现对建造方案模型求解. 公平的费用分担模型保证所有成员都不会吃亏,单独建站时，费用分担依据“谁建站谁出资”的原则,不会造成不公平现象。联合建站时,通过合作会使总花费小于单独建站时的总花费,他们之间的差值可以看作由联合建站得到的收益,即：将费用分担问题转化成为收益分配问题。求解各成员的Shapley值,就是分配合作产生效益的一种公平方法。从而可以得到各工厂所需要分担的费用。 本文将问题二作为一个具体算例代入建立的建造费用模型，通过C++对遗传算法的实现，发现最合理的污水处理方案为:在C处建一个污水处理站，处理来自A、B、C的全部污水.所需总费用为532.44万元。因为算例中工厂数目较少,本文还采纳了枚举法对结果进行检验，发现结果相同.充分证明了模型的合理性. 当采纳最优方案时,联合建造比单独建造节约了83。71万元，分别计算A、B、C厂的Shapley值,对合作产生的效益进行分配，然后计算三厂实际应分担的费用，结果为: A：(万元) B：(万元) C:(万元） 1. 问题重述 随着国民经济的快速进展和结构转型，企业在追求经济效益的同时，越来越重视环境保护问题.如何减少污染物的排放以保护环境,使经济得以稳健及可持续进展，是许多企业亟待解决的重要问题。 假设沿河有若干工厂,每天都会排放一定量的污水,这些污水必须经过处理才能排入河中。通常的解决办法是建造污水处理站，将污水进行处理，使之达到排放标准后再予以排放。 污水处理站可以由每个工厂单独建造,也可以几个工厂联合建造。联合建造时,处理站必须建在下游位置,上游工厂将污水通过管道送往下游的处理站集中处理。处理站的建造费用与污水处理量及铺设的管道总长度有关,附录一给出了不同污水处理量和不同管道铺设总长度的建造费用及管道铺设费用。 问题一：建立适当的数学模型,给出合理的污水处理站建造方案。假如是联合建造，应给出建造费用的分担方法. 问题二:若沿河从上游到下游有A,B，C三家工厂,各厂的排污量分别为4.5 t/s,2。5 t/s和6 t/s。已知AB之间的距离为20 km，BC之间的距离为40 km.请用你建立的模型给出具体的污水处理站建造方案和费用分担方法. 问题三：分析说明你所给方案的合理性。 2。 模型的假设与符号说明 2.1模型的假设 1、河道没有支流,即所有的工厂都在一条河道上。 2、污水只能由上游往下游,工厂的污水只能自己处理或运往下游处理，不能运往上游处理。 3、模型中每个工厂的位置都设有一个潜在的污水处理站，即每个工厂位置均为污水处理站的选址位置。 4、污水处理站满足“全部处理或全不处理策略”[1］,即对某个排污点来说,它本身的污水加上其他排污点传输来的污水，只存在两种可能的选择：全部就地处理或者全部传输到其他排污点处理。 5、模型不考虑地形因素，不考虑污水管线的管径（粗细），只考虑长度. 2。2符号说明 --—-——排污量 -—————管道长度 -----—建造总费用 ——-—-—建站费用 ——————管道铺设费用 3.问题分析 3。1问题一的分析 合理的污水处理站建造方案是使得总费用最小的方案.建造污水处理站的总费用和单纯建站费用及管道铺设费用有关。因此,应先根据题目提供的数据,估量建站费用和管道铺设费用的表达式.然后,利用总费用等于建站费用加所有运输管道费用的总和,写出需要求得最小值的目标函数.同时,以各种现实情况和假设条件为依据对目标函数进行约束.问题就成为一个最优规划问题。但因为该问题具有非线性、多维、多约束的特质，使用传统的方法难以满足求解这类问题的技术要求.而模拟生物进化过程的现代算法——遗传算法[2］则可以方便的得到比较好的结果.所以,在求解合理建造方案时我们采纳遗传算法。 选出最合理的污水建造方案后,需要对建造费用进行分担。假如没有管道运输,则总费用只包含污水处理站建站费用，应该采纳“谁建立谁出资”的原则,进行费用分担.当联合建造污水处理站时，可以将问题看作n人合作对策模型[3］。此时，单纯根据使用程度按比例分担费用会造成不公平现象发生,因此我们采纳计算Shapley值［4］的方法对合作建厂产生的总效益进行分配。从而得到每个工厂应该分担的费用. 3.2问题二的分析 问题二给出了问题一的一个具体算例.根据问题一，我们已经知道利用遗传算法对建造方案模型进行求解，利用n人合作对策模型中的Shapley值对费用分担模型进行求解。将具体数据代入模型,即可得到结果。 3。3问题三的分析 题目要求我们说明所给方案的合理性.我们可以根据问题二的算例,采纳枚举的方法对根据模型计算出的结果进行检验。假如答案相吻合,则说明我们提供的模型是合理的. 4.数据分析 污水处理站的建造费用主要由两部分构成：建站费用和管道铺设费用。根据实际经济意义，排污量的多少是影响污水处理站建站费用高低的主要因素,而管道铺设费用则同时由污水处理量（排污量)和管道长度决定。 4.1求解建站费用的表达式 为了寻求建站费用(C1)与排污量（Q）的关系,结合附录一的数据，首先建立C1与Q的相关图： 图一：建站费用与排污量的相关图 由图一可以看出，污水站建站费用的增长与排污量密切相关，结合经济意义可以确定二者之间是非线性的曲线相关关系.因此，将模型初步设定为指数函数模型和双对数模型。利用Eviews软件对模型进行回归估量，估量结果如下: (1) 指数函数模型： (2) 双对数模型： 两个模型的经济意义都比较合理，解释变量也都通过了t检验。从拟合优度来看，模型（2)的拟合优度好,但通过D—W检验发现,（2）模型存在一阶自相关。所以,需利用广义差分法来消除模型的自相关性。调整后的模型为： 根据D—W值检验发现已经消除了模型的自相关性。 所以，建站费用的表达式为: 4。2求解管道铺设费用的表达式 根据实际经验分析，管道越长、污水处理量越大，建造管道的成本越大，所需管道费用越多.排污量与管道长度对于管道铺设费用的影响程度可以用弹性表示。设： 其中，K为常数,表示排污量的弹性，表示管道长度的弹性。同样利用Eviews软件估量模型，得到的结果为： 可以看出该估量模型能高度拟合C2与Q、L之间的