污水处理站得建造方案与费用分担摘要本文以厂群规划问题与 N 人合作对策问题为理论基础，为了确定最合理得污水处理站建造方案并进行公平得费用分担，建立了建造方案模型与费用分担模型
前者利用遗传算法求解,后者利用 Sh ａ p ｌｅ y 值法求解,依据算例并结合枚举法,可以充分证明模型得合理性
首先,本文利用 Evi ｅｗ s 软件对不同污水处理量与不同管道铺设长度得建造费用及管道铺设费用进行回归分析,结合实际经济意义，得到污水处理站建站费用得表达式为 ,管道铺设费用得表达式为
合理得污水处理站建造方案会使花费最少
本文以总费用最小为目标函数,结合各种假设条件以及图论得相关知识,对目标函数进行约束
建造方案模型实际就是一个非线性、多维、多约束得最优规划模型
该类模型难以用传统得方法求解,因此，本文借助 C++编程,通过遗传算法得实现对建造方案模型求解
公平得费用分担模型保证所有成员都不会吃亏,单独建站时,费用分担依据“谁建站谁出资”得原则，不会造成不公平现象
联合建站时,通过合作会使总花费小于单独建站时得总花费,她们之间得差值可以瞧作由联合建站得到得收益,即：将费用分担问题转化成为收益分配问题
求解各成员得 S ｈａ pl ｅ y 值,就就是分配合作产生效益得一种公平方法
从而可以得到各工厂所需要分担得费用
本文将问题二作为一个具体算例代入建立得建造费用模型,通过Ｃ+＋对遗传算法得实现，发现最合理得污水处理方案为:在 C 处建一个污水处理站，处理来自Ａ、B、Ｃ得全部污水
所需总费用为５ 32、44 万元
因为算例中工厂数目较少,本文还采纳了枚举法对结果进行检验，发现结果相同
充分证明了模型得合理性
当采纳最优方案时,联合建造比单独建造节约了 83、71 万元,分别计算 A、B、Ｃ厂得 Sha ｐｌ ey 值，对合作产生得效益进行分配,然后计算三厂实际应分担得费用，结果为:A:(
