水质模型1-3章重点.ppt

水处理数学模型（水质数学模型） 山东建筑大学 市政与环境工程学院 李 梅 课程内容 Chapter 1 系统与系统工程 Chapter 2 系统分析 Chapter 3～4 最优化技术 (网络技术※) Chapter 5 环境系统数学模型(邢老师讲授) Chapter 6～ 7 系统预测 (决策分析※ ) Chapter 8 城市污水排海工程 Chapter 9 环境污染控制系统规划 本课程主要参考书籍 Chapter 1 系统与系统工程 1.1 系统(System) 举例： 城市污水再生回用系统 污水回用系统影响因素 系统构成 子系统划分 二级子系统划分 系统包含的元素分析 系统的特点 系统分析的方法 八大公害事件 比利时马斯河谷烟雾事件：（1930年） 美国洛杉矶烟雾事件： （1943年） 美国多诺拉烟雾事件：（1948年） 英国伦敦烟雾事件：(1952年) 日本熊本水俣病事件：（1953年） 日本四日市哮喘病事件：（1955年） 日本富山痛痛病事件： （ 1955年—1977年） 日本爱知米糠油事件：（1966年） 可持续发展概念 整体性原则 假设系统的属性度量为a，系统中第i（i=1,2,3……m）的属性,数量为ai,全系统的属性数量和该系统中各部分的属性数量 关系: a＞∑ai系统中各组成部分或子系统协调的融合在一起,使系统的功能增强. a =∑ai 系统总体功能等于各部分功能总和. a＜∑ai 发生了不协调现象,产生” 内耗” , 使系统的功能减弱 Chapter 2 系统分析 层次图 城市污水处理层次模型 Chapter 3 最优化技术 最优化方法 3.1 线性规划 3.1.1 定义 目标函数为线性 约束条件线性 变量非负 例题: 将下列线性规划化为标准形 3.1.2 线性规划求解方法 1.图解法（二维平面问题） 2. 单纯形法（simplex method) （3）单纯形法的基本概念 单纯形法例题 3. 人造基 3.2 整数规划(integer programming） 3.3 非线性规划(Nonlinear Programming） 3.3.2 无约束最优化方法 1. 最速下降法（梯度法、登山法） 几点说明： 步长很重要，P 曲面复杂时要选小些，曲面简单时可大些； 当存在两个以上极值时，一旦到达其一就不能前进，为此应选择几个出发点； 到达是极值点还是鞍点，落入鞍点就无法解脱； 变步长方法： 一次成功，下次取3倍步长； 一次失败，下次取1/2步长。 梯度法例题 3.4 动态规划（Dynamic Programming） 正定阵与负定阵 第3章 参考书(有关最优化技术方面) 作 业 查阅“层次分析法”在本专业应用方面的文章 查阅“最优化技术在本专业应用方面的文章 要求： 理解文章内容 下节课作讲解 +0x3+0x4 变标准形 1.变标准形,取松弛变量为x3，x4基变量, x1，x2为非基变量, 建立初始单纯形表 最优解检验数σ1=2, σ2=3,σ3= σ4 =0 令非基变量 x1=x2=0,得到初始可行解X=（0，0，24，10）T目标函数值z= 0． 写成增广矩阵 3x1+ 6x2+x3+0x4=24 2 x1+x2+0x3+x4=10 －z+2x1+3x2+0x3+0x4=0 2. 因基变量检验数 σ1 和 σ2大于0, 取max{σ1, σ2}=3 ,σ2=3 对应的非基变量为x2作为换入变量, 3.确定换出变量: 4.θ1=4对应于变量x3这一行,所以x3为换出变量: x2所在列与x3所在行的交叉点为[6],作为主元素 检验数σ值 -z值 基变量系数 基变量 θ值 σ1 =2-（0× 3+ 0× 2）=2 σ2 =3-（0×6+ 0×1）=3 θ1=24/6=4 θ2=10/1=10 增广矩阵 3x1+ 6x2+x3+0x4=24 2 x1+x2+0x3+x4=10 －z+2x1+3x2+0x3+0x4=0 4.以[6] 为主元素进行变换,把这一列变成单位向量 将x2换到原基变量x3的位置,得到新的单纯形表 令非基变量x1=0，x3=0,得到新的基本可行解X=（0，4，0，6）T， 目标函数值z= 12． 此时，最后一行的检验数都是负数或零，即σi ≤0，目标函数已不再增大，那么最优解x=（4，2，0，0）T， 目标函数值z= 14 5.检查所有的检验数σ1 =1/2, σ3 = -1/2 ,σ2= σ4 =0, max{σ1, σ3}=1/2 0,取x