环境系统的最优化课件.pptxVIP

2006.4.18. 环境系统的最优化 在对环境问题系统化后，对其中各子系统，各因素之间关系建立数学模型，有了系统化和模型化，便可对适合于不同经济和水质目标的种种可供选择的方案，定量的进行费用效益分析，在综合评价（优化）的基础上确定近远期的经济和水质目标，最后制定出可供实施的控制规划方案等内容，因此最优化是综合评价的关键手段。 2006.4.18.最优化方法是指系统对某一具体的目标函数在满足给定的约束条件下取最优值的分析求解方法目前应用较多的是线性规划和动态规划方法 用线性规划或动态规划方法求解最优方案虽能解决许多问题，但仍有许多问题它不能解决，而运用系统化却可以容纳人类过去有的大多数知识与经验，解决更多的问题，然而，能够采用最优化方法的情况，应该尽量采用。 2006.4.18.一、线性规划的方法与0-1型整数规划 1、什么是线性规划问题 线性规划问题就是求一些非负的变量，它们应满足一组表述为线性等式或线性不等式的约束条件，并使线性的目标函数取极值（最大或最小） 2006.4.18.（1）把一个实际问题抽象为一个线性规划的问题：a．问题：（绪论中曾提及过） 有一条下水干管把城市污水和一个大型制糖厂的废水合并排入一条河中，见下图： 2006.4.18. 在系统综合阶段提出的可考虑的治理方法，是对城市污水进行一级处理或二级处理，也可通过对制糖厂的综合治理减少该排放口的排污量，每类治理方法可能削减的最大BOD5/日量及其相应的费用列于下表中： 2006.4.18. 需决定的问题是：采取什么治理措施才能既使排放总量削减到允许排放量以下，又使总的治理费用最小。 b．把问题抽象为线性规划数学模型 把一个实际问题抽象为一个线性规划数学模型，一般包括确定评价指标，明确决定变量，建立目标函数和建立约束条件四个步骤。 2006.4.18.确定评价指标 前述问题要求我们找到一个最省钱的治理方案，因此对于此问题的评价指标就是费用，设所需的总费用为Z，则Z最小的方案就是理想的方案。 明确决定变量 对于该例子，应决定的事是选择治理方案，决定每种治理方案所应削减的BOD5量，也即每种方法所应承担任务的大小。 2006.4.18. 为此定义一个决定变量Xi,j，为第i个污染源采用它所能采用的第j种治理方法所承担的BOD5削减量与该方法的最大可能削减量之比，即 可知：0≤xi,j≤1 Xi,j=0时表示不采用第i个源的第j种方法。 Xi,j=1时表示要求第i个源用第j种方法治理达到最大能力 。 2006.4.18.对于前述问题，可以写出： 所以： 2006.4.18.建立目标函数 为了把决定变量与评价指标联系起来，则需建立Xi,j与Z之间的函数关系，即建立目标函数。 对本例，各方案已知费用与BOD5的削减量成正比（并假设为线关系），因此可以写出对第i个污染源使用第j种治理方法的费用Ci,j，即有： Ci,j=Ci,jmaxXi,j (5-2) 2006.4.18.对于各种治理方法，有：C1,1=36500X1,1 (5-2 a)C1,2=9000X1,2 (5-2 b)C2,1=3000X2,1 (5-2 c)从而总费用为： Z=36500X1,1+9000X1,2+3300X2,1 (5-3)此即为本例的目标函数。 2006.4.18.建立约束条件： 在解决水环境系统问题时除了要节省费用外，还必须使采取的方案能实现预期的治理目标（使排放量减到允许排放量或使水质达到期望指标等等），以及考虑技术上的可行性等。这类在作出决定时需要考虑的因素在抽象为线性规划数学模型时就成为约束条件。 对于本例问题作决定时有两个必须考虑的因素： 已给定的最大允许排放强度（91.3吨BOD5/日）和每种治理方法所能达到的最大能力。 2006.4.18.可抽象为：a．最大允许排放强度约束106+60－M1,1－M1,2－M2,1≤91.3 (5-4)代入式（5-1，d）、（5-1，e）和（5-1，f）并整理得： 84.8X1,1+31.8X1,2+48X2,1≥74.7 (5-4 a) 2006.4.18.b.治理能力约束 M1,1≤M1,1max M1,2