水环境系统工程学习教案.pptx
《水环境系统工程学习教案.pptx》由会员分享,可在线阅读,更多相关《水环境系统工程学习教案.pptx(174页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、会计学1水环境水环境(hunjng)系统工程系统工程第一页,共174页。水环境(hunjng)系统工程21.2 1.2 系统工程系统工程系统工程的产生发展:系统工程的产生发展:40604060年代。环境系统工程:年代。环境系统工程:净水系统、污水处理系统、水环境系统、生态环境净水系统、污水处理系统、水环境系统、生态环境系统等。系统等。系统工程的原则:系统工程的原则:1.1.整体性原则:全面、整体整体性原则:全面、整体2.2.综合性原则:目标多样性,方法、方案多样性综合性原则:目标多样性,方法、方案多样性3.3.优化性原则:实现最佳优化性原则:实现最佳(zu ji)(zu ji)目标目标4.4.
2、模型化原则:模拟与仿真模型化原则:模拟与仿真5.5.交互性原则:决策者与系统的信息交换交互性原则:决策者与系统的信息交换研究步骤:研究步骤:1.1.明确和提出问题明确和提出问题2.2.建立数学模型建立数学模型3.3.求解数学模型求解数学模型4.4.模型验证模型验证5.5.结果实施结果实施.第2页/共174页第二页,共174页。水环境(hunjng)系统工程31.3 1.3 模型化模型化1.3.1 1.3.1 分类分类 按基本分类按基本分类按问题按问题(wnt)(wnt)出发点出发点按对象可分为按对象可分为 按用途可分为按用途可分为 物理模型 图形(txng)模型 数学模型 宏观模型 微观模型
3、水质模型 大气模型 生态模型 经济模型 预测模型 决策模型 最优化模型第3页/共174页第三页,共174页。水环境(hunjng)系统工程41.3.2 1.3.2 数学模型分类数学模型分类(fn(fn li)li)过程1.明确建模目的2.提出要解决的具体问题3.构思(构造)模型系统4.收集相关资料5.设置变量和参数6.建模7.模型检验8.模型标准化(归一化、通用性)9.模型运行1.3.3 模型(mxng)化程序静态数值解析数值解析动态确定随机数值解析数值解析确定随机数学模型第4页/共174页第四页,共174页。水环境(hunjng)系统工程51.4 1.4 系统工程的应用系统工程的应用(yng
4、yng)(yngyng)1.4.1 应用领域涉及(shj)人类活动的各个领域(表1.1有误)自然环境保护(生态保护)古迹保护土壤保护水生保护野生保护草原保护森林保护环境管理固体废物管理城市规划管理土地利用管理工企环境管理水资源管理环境监测食品监测生物监测土壤监测水质监测大气监测污染控制废能控制固体废弃污控系统水体污控系统大气污控系统微波辐射热噪声振动环境保护系统 1.4.2 环境系统工程环境系统的构成第5页/共174页第五页,共174页。水环境(hunjng)系统工程6n n(一)大环境系统(一)大环境系统n n 水域:排污量,污径比(表水域:排污量,污径比(表1.2)1.2)n n 大气:排
5、污大气:排污n n 生态:人类活动涉及的各个方面生态:人类活动涉及的各个方面n n(二)城市生态:城市建设、生活生产环境与质量提高等等(二)城市生态:城市建设、生活生产环境与质量提高等等n n(三)污染控制(三)污染控制n n典型系统:典型系统:1.1.流域系统流域系统(如河流如河流)n n 2.2.城镇给排水系统城镇给排水系统(取水、处理、排放等取水、处理、排放等)n n 3.3.污水处理系统污水处理系统(城市二级城市二级)n n举例:黄浦江上游水源举例:黄浦江上游水源(shuyun)(shuyun)保护、综合治理。保护、综合治理。第6页/共174页第六页,共174页。水环境(hunjng)
6、系统工程72.1 概述2.1.1 基本概念获得(hud)最优方案的辅助决策方法。2.1.2 环境系统分析 Chapter 2 系统分析 如河流污染(多因素决策)1.污染源性质2.排放口位置、形式3.污水处理程度4.环境容量5.河流水文情势6.稀释扩散与转化7.水生态,等等 排污(pi w)决策,实际上就是一个系统优化问题。第7页/共174页第七页,共174页。水环境(hunjng)系统工程82.1.3 系统分析的准则 外、内条件相结合:周围环境、能源(nngyun)、交通等 当前利益与长远利益相结合:处理程度与投资 局部与整体利益相结合:管网与厂址 定量与定性分析相结合:定性定量定性2.2 系
7、统分析基本要素 包括(boku)1.目的2.可行性方案3.模型如前所述:多种形式4.费用5.效果6.评价标准第8页/共174页第八页,共174页。水环境(hunjng)系统工程92.3 系统分析步骤 1.确定目的(目的与目标关系(gun x))2.收集分析资料3.系统模型化4.系统的最优化5.系统的评价2.4 系统分析的方法 2.4.1 系统最优化v 4个特征(tzhng)1.目标可定量化2.关系模型化3.存在不同解4.无明显最优解v 一般形式第9页/共174页第九页,共174页。水环境(hunjng)系统工程10 2.4.2 层次分析法(AHP-Analytical Hierarchy Pr
8、ocess)定性与定量相结合、简单易行、行之有效的一种系统分析方法,70年代给出:该法1982年引入,能源、环保也得到应用(yngyng)。层次分析法步骤:1.明确问题 2.建立层次分析模型 最高层(目标层)中间层(准则层)最低层(方案层)3.建立判断矩阵,求最大特征根及特征向量 判断矩阵构造:逐层逐项两两比较,评出优劣,可从最低层始。(最简单(jindn)可分为3层)如Fig2.4层次图第10页/共174页第十页,共174页。水环境(hunjng)系统工程11(第i个准则(zhnz))判断(pndun)矩阵对准则Ci亦可采用2,4,6,8等,(专家、分析人员、资料)对i=1,2,m,由上式可
9、得C1的判断矩阵,对目标A,也要建立m个准则的判断矩阵,两两比较,得出判断矩阵。个别准则可以定量化,如费用。第11页/共174页第十一页,共174页。水环境(hunjng)系统工程12判断矩阵构造:通常(tngchng)有三种方法:方根法正规化(则)求和第12页/共174页第十二页,共174页。水环境(hunjng)系统工程13求和法v 4.层次单排序及判断矩阵一致性检验v层次单排序:v特征向量W为同一层次相应(xingyng)因素对上一层次某一因素相对重要性的权值。v判断矩阵一致性:v 判断矩阵B应满足v具唯一非“0”最大特征根max:v CR0.10,具完全一致性,否则需要新调整判断矩阵。
10、第13页/共174页第十三页,共174页。水环境(hunjng)系统工程14v 5.层次总排序(pi x)和一致性检验v层次总排序(pi x),见表2.2(以前图2.4为例)Wn1,Wn2,Wnmp1 ,W21,W22,W2mP2W11,W12,W1m p1a1,a2,am,总排序权值C1,C2,Cm,层次C层次Pa1,a2,am C对A的单排序(pi x)权值;P 对单排序(pi x)为Cj(权值)。Wij(i=1,n)(按列)第14页/共174页第十四页,共174页。水环境(hunjng)系统工程15层次总排序一致性检验P层次对Cj单排序一致性指标CIi,平均随机性指标Rij则CR0.10
11、,满足一致性,否则重新调整判断矩阵。举例2.1:(重点应用方法,注意结果有误。)例题电镀厂处理电镀废水,优选处理方案方案:凝聚法、活性炭吸附、离子交换、电解上浮指标:简单(jindn)可行、费用低、效果好第15页/共174页第十五页,共174页。水环境(hunjng)系统工程16 层次模型电镀废水处电镀废水处理理A简单可行简单可行费用低费用低效果好效果好C1C2C3C凝聚法凝聚法P1离子交换离子交换P2活性炭活性炭P3电解上浮电解上浮P4P第16页/共174页第十六页,共174页。水环境(hunjng)系统工程17AC1C2C3C1 C2C3优劣相等C2 劣于C1C3稍劣于C1C1 优于C2优
12、劣相等C3稍劣于C2C1 稍优于C2C2 甚优于C3优劣相等AC1C2C3C1 C2C311/51/3511/7371第17页/共174页第十七页,共174页。水环境(hunjng)系统工程18C1P1P2P3P4P1 P2P3P411/31/51/6311/31/55311/26521C2P1P2P3P4P1 P2P3P411/511/5515111/511/55151C3P1P2P3P4P1 P2P3P41531/31/511/31/71/3311/53751第18页/共174页第十八页,共174页。水环境(hunjng)系统工程19PCC1C2C3总排序0.1880.7310.081P1
13、 P2P3P40.4660.2670.1080.0760.4170.0830.4170.0830.1180.5550.2460.0550.2090.1570.3450.079第19页/共174页第十九页,共174页。水环境(hunjng)系统工程20v 2.费用效益分析在环保中的应用(后述内容(nirng)自学)最佳污染点治理程度环境效益费用或效益xy效益费用(金额)2.4.3 环境问题费用效益分析 1.基本原理图外应用较多,58年应用于环境污染;图内在环境决策方面(fngmin)的应用较晚(刚起步)。最佳污染点:费用曲线与效益曲线的交点(如下图)。是准优,而非最优第20页/共174页第二十页
14、,共174页。水环境(hunjng)系统工程21Chapter 3 最优化技术最优化技术(jsh)3.1 3.1 线性规划线性规划3.1.1 3.1.1 定义定义1.1.目标目标(mbio)(mbio)函数为线性函数为线性2.2.约束条件线性约束条件线性3.3.变量非负变量非负矩阵表示数学上可表示为第21页/共174页第二十一页,共174页。水环境(hunjng)系统工程22 上述两则形式化为标准(biozhn)型式,引入 1.松驰变量约束矩阵方程为“”时,不等式左端加上一个非负变量松驰变量,使不等式约束变为等式约束,目标函数cn+I(i=1,2,m)=0 2.剩余变量约束方程“”时,不等式左
15、端减去一个非负变量剩余变量,变不等式约束为等式约束,目标函数同上。3.自由变量变量非负问题目标函数由最大求最小,变量可负 第22页/共174页第二十二页,共174页。水环境(hunjng)系统工程23n n3.1.2 3.1.2 求解方法求解方法n n 1.1.图解法(二维平面问题)图解法(二维平面问题)n n先给出可行域,令先给出可行域,令f(x1,x2)=0f(x1,x2)=0在可行域内平移,直接得出最在可行域内平移,直接得出最优解。优解。n n 2.2.单纯形法(单纯形法(simplex method)simplex method)n n(1947(1947年,年,Dantzig)(Da
16、ntzig)(反应工程,优化)反应工程,优化)由一基本可行解由一基本可行解出发,逐步改进目标点数值,直至求和最优解。出发,逐步改进目标点数值,直至求和最优解。n n基变量变换:基变量变换:n n 3.3.人造基人造基n n线性规划约束方程中至少有一个为线性规划约束方程中至少有一个为“=”“=”或或“”“”时,松驰变量时,松驰变量无法无法(wf)(wf)给出一个初始基本可行解,需引入人造基变量。给出一个初始基本可行解,需引入人造基变量。n n 步骤:步骤:n n (对偶问题)(对偶问题)(共轭)(共轭)问题化为标准形式“”“”约束方程左边加一个非负变量 对初始基本解应用人造基变量 按单纯形法进行
17、求解第23页/共174页第二十三页,共174页。水环境(hunjng)系统工程243.2 3.2 整数规划整数规划3.2.1 3.2.1 定义定义至少一个变量限定为非负整数至少一个变量限定为非负整数整数或混合整数线性整数或混合整数线性规划。规划。3.2.2 3.2.2 求解方法求解方法 1.1.圆整法圆整法按非整数求解,最优解取整。按非整数求解,最优解取整。问题:圆整解并非直正整数规划最优解。(见问题:圆整解并非直正整数规划最优解。(见p71p71例题)例题)2.2.割平面法割平面法压缩可行压缩可行(kxng)(kxng)解集合,割掉部分可行解集合,割掉部分可行(kxng)(kxng)域。域。
18、a a、按非整法应用单纯形式求解;、按非整法应用单纯形式求解;b b、若最优解为整,则完成,若非整转、若最优解为整,则完成,若非整转c c;c c、引入一个附加约束,割去部分可行、引入一个附加约束,割去部分可行(kxng)(kxng)域,重复域,重复上述上述a,ba,b。第24页/共174页第二十四页,共174页。水环境(hunjng)系统工程253.3 非线性规划(Nonlinear Programming)3.3.1 定义(dngy)目标函数或约束条件中有一个或多个为非线性函数时的规划问题。3.3.2 无约束最优化 1.最速下降法(登山法)(f(x)在x(h)处一阶逼近)若目标函数写成操作
19、变量的函数 P=F(x1,x2,xm),那么 P 与 xh 构成 m+1 维空间。若以图形表示函数,就为曲面,曲面的最高点(或最低点)即极值点所谓“登山”即从曲面上任意(rny)点(初始解)出发向峰点逼近的过程。第25页/共174页第二十五页,共174页。水环境(hunjng)系统工程26起点、终点 Dm 必须满足(3.31)式,或由该式协调,然而,都是未知的,需要有一种方法(fngf)解决这一问题。(2)快速(kui s)登山法或并且 xh 在方向移动距离为 为任意常数,相当于步长符号“”,求极大用“”,求极小用“”。(1)搜索矢量与步长搜索矢量表示从出发点前进的矢量,步长则表示求前进步幅大
20、小。若以矢量表示出发点、到达点,则与搜索矢量的关系可表示为(3.31)登山方向矢量第26页/共174页第二十六页,共174页。水环境(hunjng)系统工程27步长很重要,步长很重要,P P 曲面复杂时要选小些,曲面简单时可大些;曲面复杂时要选小些,曲面简单时可大些;当存在两个以上极值时,一旦到达其一就不能前进,为此应选择几个当存在两个以上极值时,一旦到达其一就不能前进,为此应选择几个(j)(j)出发点;出发点;到达是极值点还是鞍点,落入鞍点就无法解脱;到达是极值点还是鞍点,落入鞍点就无法解脱;变步长方法:变步长方法:一次成功,下次取一次成功,下次取3 3倍步长;倍步长;一次失败,下次取一次失
21、败,下次取1/21/2步长。步长。为什么搜索(su su)失败?如从1点出发,因步长太大,超越极值点 2点 P 值小于1点 开始时,步长小些为好,视 P 增加情况而定。01 步长太大01 P 增长不多要判别平坦或越过12起止154320注意:如果用解析法求不出 F/xi 值,可用 xi数值法估算(类似定义)得搜索矢量第27页/共174页第二十七页,共174页。水环境(hunjng)系统工程28 2.2.二阶梯度二阶梯度(t d)(t d)法(法(x(h)x(h)处的二阶逼近)处的二阶逼近)如果将最速下降法的搜索方向可看作对目标函数的一种线性逼近或一阶逼近,那么,二阶梯度法则可认为是F(X)在X
22、(k)点处的二阶逼近。将F(X)在其某个近似(jn s)极小点X(k)处进行二阶Talor 级数展开,有第28页/共174页第二十八页,共174页。水环境(hunjng)系统工程29二阶梯度二阶梯度(t d)(t d)法迭代法迭代程序程序第29页/共174页第二十九页,共174页。水环境(hunjng)系统工程303.3.3 有约束非线性规划(xin xn u hu)1.线性逼近法非线性目标函数、线性约束:将目标函数在可行域的任一顶点X(0)处展开变为线性函数求解线性规划(xin xn u hu)问题。设目标函数是非线性的,约束条件为线性的,其数学模型为(3.39)式中第30页/共174页第三
23、十页,共174页。水环境(hunjng)系统工程31约束条件构成(guchng)的可行域是凸多面体。若F(X)为二次函数,这就是所谓(suwi)二次规划。由线性规划的理论可知,其可行点的集合为一凸多面体,它有有限个顶点。现取R的任一顶点 ,将目标函数F(X)在X(0)处展开:这样,就将F(X)近似表达成X的线性函数L(X),求以下线性规划问题(3.40)第31页/共174页第三十一页,共174页。水环境(hunjng)系统工程32上述线性规划的最优解等价(dngji)于求下述线性规划的最优解(其他为常量):由此,非线性最优化问题在X(0)初始点就变成线性规划问题,若其最优解为Y(0),则Y(0
24、)一定在约束(yush)凸集的顶点。线性逼近法迭代步骤为:(3.40a)a.令k=0;给定原问题式(3.39)可行域某一个可行点X(0)和允许误差;b.求线性规划 的最优解。第32页/共174页第三十二页,共174页。水环境(hunjng)系统工程33c.检验(jinyn)是否满足收敛准则 如满足(mnz),则X*=X(k),迭代终止;否则,执行d;d.求一维极值问题e.令 k=k+1,转向b。v2.罚函数法 建立一新的函数,将有约束非线性规划转化为无约束问题求解。第33页/共174页第三十三页,共174页。水环境(hunjng)系统工程34构成(guchng)对不满足约束时函数 值越大(求极
25、小)(其中Mk为任意大的正数“罚因子”)则偏离最优(小)值越远,以示惩罚;当满足约束时,其值为“0”,无惩罚。对于引入函数 ,当X不在可行域时,取正值(zhn zh)构成罚函数,因而也称为外点罚函数法。外点法 对引进函数 ,当X不在可行解集合时,取正值以构成罚函数。第34页/共174页第三十四页,共174页。水环境(hunjng)系统工程35内点法内点法 罚函数罚函数(hnsh)(hnsh)为为 式中式中 为内点罚函数为内点罚函数(hnsh)(hnsh)。若 rk0时,极小值点为最优解。例3-18 说明(shumng),内、外点罚函数法应用。第35页/共174页第三十五页,共174页。水环境(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 水环境 系统工程 学习 教案
限制150内