污水处理厂厂址选择的优化分析

2O02年第3期勘察科学技术39污水处理厂厂址选择的优化分析曹永强(大连理工大学土木工程系辽宁·大连116024)提要该文从污水处理厂厂址选择中费用这一控制因素入手，从定性与定量两个方面分析考虑，提出了综合应用线性规划、动态规划以及图论等理论来选择最佳厂址的最小费用求解法。结合实例，具体分析了最小费用求解法的原理、方法和步骤。结果表明，该方法简单实用，为解决这类问题提供了新的途径。关键词厂址选择最小费用图论树。舢ZATIONANAIrsISoNTHESnS】团uEClONoFsE’l肫螂11REA咧匝NrI’PLANrI’CaoYongqiang(DepartmentofCivilEngineering，DalianUniversityofTechnology)Ah由mctItbngin~withthemainfactorofexpenditure，thenanaly~ngqualitativelyandquantitatively．applyingsyntheti—callylinearprogramming，dynamicprogrammingandgraphtheory，amethodofsolutionbasedontheleastexpenditurefortheoptimumplantsiteselectionisdeveloped．Combiningwithpracticalexample，methodandprocessofthesolutionforleastext：mmditurehavebeenconcretelyanaty~d．Theresultshowsthatthismethodissimpleandpractical，whichofersanewwayIosolvesuchkindofproblems．Keywordsplantsiteselection；theleastexpenditure；graphtheory；tree1引言优选厂址，是工业布局中最基本的工作，也是设计阶段必须解决的重大建设方案，是多目标有约束的优选问题，污水处理厂的选址不仅要考虑建厂后的污水处理费用，一般还要求社会效益、经济效益最大，环境污染最小。选择时涉及面宽，影响因素多，所有这些给设计人员增加了难度。如何从众多方案中选择一个技术上可行，经济上合理的方案成为工程设计人员最关心的问题。运筹学、系统工程方法和网络优化理论等现代数学方法，为解决此类问题提供了数学模型。文献[1]介绍了几种常用的方法：综合指数法，模糊线性规划法，AHP，模糊决策作者简介：曹永强，男，29岁，博士生，水文学与水资源专业。法，最大效果测度值法。本文采用最小费用法和多目标模糊优选模型相结合的方法来优选厂址。2最小费用法法国学者波吕墨瑞斯于19r78年提出了最小费用法，该方法在美国、日本、法国等发达国家得到了广泛的应用。1984年该方法才被引入我国，在国内还处于不断发展完善阶段。该方法只适用于规模不大的网络，网络必须是树，且生成树数量不能太大，否则计算工作量太大。使用条件范围较小。对于大型网络问题而言，目前还没有找到公认的有效算法，有关的算法仍是一个研究中的课题。2．1最小费用法的定性分析目前国内外普遍认同的方案是以地区为维普资讯http://www.cqvip.com勘察科学技术2OO2年第3期单位建立污水处理厂，这样做的好处是：一方面可考虑利用本流域的地形和河流特点；另一方面是建立与运行大型污水处理厂所需的费用相对较低。以C表示处理一定量污水所需的费用，显然它是被净化的污水总量的函数。文献[2]表明，适当单位下，c正比于，0