污水处理站得建造方案与费用分担摘要本文以厂群规划问题与 N 人合作对策问题为理论基础,为了确定最合理得污水处理站建造方案并进行公平得费用分担,建立了建造方案模型与费用分担模型。前者利用遗传算法求解,后者利用 Sh a p le y 值法求解,依据算例并结合枚举法,可以充分证明模型得合理性。首先,本文利用 Evi ew s 软件对不同污水处理量与不同管道铺设长度得建造费用及管道铺设费用进行回归分析,结合实际经济意义,得到污水处理站建站费用得表达式为 ,管道铺设费用得表达式为 。合理得污水处理站建造方案会使花费最少。本文以总费用最小为目标函数,结合各种假设条件以及图论得相关知识,对目标函数进行约束。建造方案模型实际就是一个非线性、多维、多约束得最优规划模型。该类模型难以用传统得方法求解,因此,本文借助 C++编程,通过遗传算法得实现对建造方案模型求解。公平得费用分担模型保证所有成员都不会吃亏,单独建站时,费用分担依据“谁建站谁出资”得原则,不会造成不公平现象。联合建站时,通过合作会使总花费小于单独建站时得总花费,她们之间得差值可以瞧作由联合建站得到得收益,即:将费用分担问题转化成为收益分配问题。求解各成员得 S ha pl e y 值,就就是分配合作产生效益得一种公平方法。从而可以得到各工厂所需要分担得费用。本文将问题二作为一个具体算例代入建立得建造费用模型,通过C++对遗传算法得实现,发现最合理得污水处理方案为:在 C 处建一个污水处理站,处理来自A、B、C得全部污水。所需总费用为5 32、44 万元。因为算例中工厂数目较少,本文还采纳了枚举法对结果进行检验,发现结果相同。充分证明了模型得合理性。当采纳最优方案时,联合建造比单独建造节约了 83、71 万元,分别计算 A、B、C厂得 Sha pl ey 值,对合作产生得效益进行分配,然后计算三厂实际应分担得费用,结果为:A:(万元)B:(万元)C:(万元)1. 问题重述随着国民经济得快速进展与结构转型,企业在追求经济效益得同时,越来越重视环境保护问题。如何减少污染物得排放以保护环境,使经济得以稳健及可持续进展,就是许多企业亟待解决得重要问题。假设沿河有若干工厂,每天都会排放一定量得污水,这些污水必须经过处理才能排入河中。通常得解决办法就是建造污水处理站,将污水进行处理,使之达到排放标准后再予以排放。污水处理站可以由每个工厂单独建造,也可以几个工厂联合建造。联合建造时,处理站必须建在下游位置,上游...