环境系统规划与管理 第02讲 基础理论.ppt

B1 A E D2 D1 C2 C1 B2 5 3 8 7 6 5 8 11 14 该点到E点的最短距离 5 9 3 4 11 4 4 3 12 16 第一阶段 第二阶段 第三阶段 第四阶段 解：按照最优化原理，应该用由后向前逐步推算的方法寻找最短管线。 n=1时， n=2时， n=3时， n=4时， 所以，从A到E的最短距离为16，其路线为A－B1－C2－D2－E，对应的最优策略为（B1，C2，D2，E） 上述解题过程是动态规划的解题方法之一，它是利用了n与n－1阶段之间的关系，建立递推关系式 该递推关系式是动态规划的基本方程。 B.分析解法 分析解法就是把整个系统表示成多级串联过程，或将其分解为若干个子系统转化成多级串联系统。 但它满足：在当前级以前的各级的决策和状态；对后面各级的问题而言相当于一个初始条件，并不影响后面的最优决策。 对一条河流的水污染控制系统，可根据沿河的地理、水文及排污口特点将河流分成若干段，而将这一污染控制系统看成是一个多级串联系统。 系统的决策变量仅仅是污水处理程度序列，最优策略就是污水处理效率的最优组合。 对于一个串联的河流污染控制系统，求解最优策略的基本思路如下： 首先求最后一级（最下游）的最优解，再求最后两级的最优解，直到最后考虑整个系统的最优解。 例2 在一条河流上建有两个污水处理厂和一个监视断面，它们之间距离均为20km，构成河流水质污染控制系统。为了防止河水污染，环保部门规定河流的BOD5浓度不超过水质标准 ＝5mg／Ｌ。试用动态规划法来规划两个厂的最佳处理方案，使总的处理费用最少，且河流的BOD5浓度不超过规定水质标准。 经过现场监测获得河流各断面的输入、输出数据，如图所示。 图中：Ｑ为河流的流量（ｍ3/s），ｑ为处理厂的污水流量（ｍ3/s），Ｌ1、Ｌ2为处理厂的污水BOD5浓度（mg/Ｌ），L0为河流初始BOD5浓度（mg/Ｌ），u为河流流速（km/h），河流自净系数a=0.33，两个厂处理效率分别为 和 ，处理费用为 解、系统的BOD5约束条件（状态方程） 断面1-1 断面2-2 代入数据，得 或 或 目标函数 根据最优化原理，寻找使目标函数取得最小值的 、 , 为此，把系统分为两级，即断面1-1和断面2-2两级。 ａ.分析最后一级（断面1-1） 因为 所以，此时的最优决策为 最优值为 ｂ.分析全系统（断面1-1和断面2-2） 此式仅为 的单值函数，故可以用微分法求其最小值，即 所以 （二）模型的求解 选择满足条件的一组X和Y值，即为一个方案。 可行解：满足所有约束条件的X和Y的组合。 所有解的集合为可行解的集或可行域。 最优解：使目标函数最大的可行解。 最优化方法： 非正规搜索法 图解法 数学规划法 每种方法通常仅适用于一定类型的最优化模型。 0 1 2 3 4 5 6 7 8 2 4 6 8 10 12 14 16 18 20 ⑴ ⑵ ⑷ x y ⑶ 约束条件 3X-Y+0.03Y2≤10 (1) X≤5.5 (2) Y≤14.0 (3) 3X-Y≥0 (4) X≥0 Y≥0 目标函数 maxZ=4000X-1000Y 例3 1）非正规搜索法： a. 最优化模型的可行域： b.搜索模型的最优解 分析目标函数，可知：理想的解是X尽可能的大，Y尽可能的小。 分析可行解： A点：水平向右移动，z增加；垂直向下移动， z增加，所以A点劣于可行域右边界上的解。 同理，分析B点、 C点，同样劣于右边界上的解。 D点：右边界上的一部分解也是明显的劣解， D点垂直向下移动， z增加，所以垂直边界上的任何解均劣于这条边界与曲线边界的交点E(5.5,8.9) 所以，最优解一定在这条边界曲线（即污染物排放方程）上。 Y（104kg/周） X （104kg/周） 0 3.33 1 3.66