第三章系统模型课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第三章系统模型课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三 系统 模型 课件
- 资源描述:
-
1、第三章第三章 系统模型系统模型系统模型概述结构模型层次分析法模型概念及特征系统模型的分类建模原则及常用方法结构模型概念及特征解析结构模型的建立应 用 案 例第1节 系统模型概述一切客观存在的事物及其运动形态称为“实体”(即原型)。为便于实验、分析和预测,总是先把所需研究的系统结构型态或运动形态变成易于考察的形式,即转化为“模型”。1 1 系统模型定义系统模型定义系统模型是对现实系统(实体)的特征及其变化规律的一种模仿、抽象或描述。模仿、抽象或描述。一、系统模型及其特征一、系统模型及其特征系统的属性是多方面的,系统模型只是系统某一方面本质属性的描述,所以同一系统或试题,模型不是唯一的;模型建立是
2、以模型与原型之间的相似性为基础的,这里的相似可以是外表的相似,内部结构的相似或仅为功能的相似。模型可以是定量的,也可以是定性的,或是两者的结合模型。2 2 系统模型的特征系统模型的特征它是现实系统的抽象或模仿;它是由反映系统本质或特征的主要因素构成;它集中体现这些主要因素之间的关系。说明说明3 3使用系统模型的必要性使用系统模型的必要性系统开发的需要。在开发一个新系统时,系统尚未建立,无法直接实验;经济性考虑。大型复杂系统直接实验价格昂贵;安全性考虑。有些系统直接实验是很危险的,有时根本不允许;时间上考虑。社会、经济、生态系统,惯性大,反应周期长;系统模型易操作,分析结果易于理解。这里介绍按与
3、实体的关系分:1 1 形象模型(实体与比例模型)形象模型(实体与比例模型)这种模型保留着实体的外形特征,仅在尺度上成比例的改变。2 2 模拟模型模拟模型根据相似系统原理,利用一种系统代替或近似描述另一种系统,前者为后者的模拟模型。3 3 数学模型数学模型用各种数学符号、数值描述工程、技术、管理、经济等有关因素及它们之间数量关系的模型。包括网络模型、图表模型、逻辑模型和解析模型。二、系统模型的分类二、系统模型的分类现实系统形象模型模拟模型文字模型网络模型图表模型逻辑模型解析模型物理模型数学模型研究的速度变化方便性抽象性现实性建模费用建模时间增加减少系统模型的分类及特征比较系统模型的分类及特征比较
4、1 1 建模的原则建模的原则(1)现实性:把本质的东西和关系反映进去,非本质的东西去掉,而又不影响反映现实的真实程度。(2)简明性:模型既要精确,又要简明。(3)适应性:在运算分析方面、适应问题的变化、操作方面等具有适应性。(4)完整性(5)规范性:尽量借鉴标准形式。一般处理原则:力求达到真实性,在真实的基础上达到简明性,最后尽可能达到适应性要求。三、建模的原则及常用方法三、建模的原则及常用方法2 建模一般过程(1 1)明确建模目的和要求;)明确建模目的和要求;(2 2)弄清系统或子系统中的主要因素及)弄清系统或子系统中的主要因素及其相互关系其相互关系 ;(3 3)选择模型方法;)选择模型方法
5、;(4 4)确定模型结构;)确定模型结构;(5 5)估计模型参数;)估计模型参数;(6 6)模型试运行;)模型试运行;(7 7)对模型进行实验研究;)对模型进行实验研究;(8 8)对模型进行必要修正。)对模型进行必要修正。3 3 常用建模方法常用建模方法直接分析法直接分析法:对内部结构和特征已经清楚的系统,可利用已知的定律和定理,经过一定的分析和推理,得到系统模型。如线性规划模型、存储模型。数学关系式表达数学关系式表达实验法实验法:对内部结构和特征不清楚或不很清楚的系统,如能进行实验观察,可通过实验方法测量其输入和输出,再根据一定的辨识方法,得到系统模型。模拟法模拟法统计分析法:统计分析法:系
6、统结构不很清楚,且不允许直接进行实验的系统,可以采用数据收集和统计分析的方法建立系统模型。类似法类似法:建立系统的类似模型。拟合法拟合法启发性思考法。启发性思考法。设一个质量为m,长度为l的摆,其偏离中心线的角度为(很小),(t)st:方程的解是以 为周期的简谐震动。022mgmldtdGLT2建立单摆简谐运动的类似模型建立单摆简谐运动的类似模型mglL-C电路,电路中q(t)st:解是以 为周期的简谐震动。一一对应模拟。CLLCTqLLCdtqd20122)()(1ttqglLCL-C电路图蒙特卡罗的特点是在所研究系统的模型中模拟随机事件,即对于所求的值应该设定什么样的概率过程为题进行求解的
7、技术方法。启发性思考法启发性思考法蒙特卡罗法计算值蒙特卡罗法计算值11在边长为1的的正方形中任意打N个点,并将n个点置于扇形部分,如使点数N足够大,则认为近似等于正方形和扇形面积之比,即:N/n=12/(12 1/4)即:4n/N与概率现象本身没有任何关系的问题,也可用概率的方法来解决,是一种“想法的转换”,即启发性思考方法。第第2 2节节 结构模型结构模型(Structure Model)在开发和改造一个系统时,首先需要了解系统中各要素间存在怎样的关系,即了解和掌握系统的结构,即建立系统的结构模型。1 1 结构模型结构模型就是用有向连接图来描述系统各要素间的关系,以表示一个作为要素集合体的系
8、统模型。一结构模型的概念及原理一结构模型的概念及原理(1)结构模型是一种几何模型:节点表示系统的要素,有向边表示要素间的关系。(2)结构模型是以定性分析为主的模型。(3)结构模型可以用矩阵形式描述,进行定性与定量分析。结构模型的建模方法很多如关联树(如问题树、关联树(如问题树、目标树、决策树)法、解释结构模型化(目标树、决策树)法、解释结构模型化(ISMISM)方法、系统动力学(方法、系统动力学(SDSD)结构模型化方法等。结构模型化方法等。本部分要求大家主要学习和掌握本部分要求大家主要学习和掌握解析结构模型ISM ISM(Interpret Structure Model)方法方法(规范方法
9、、实用化方法)。(规范方法、实用化方法)。S3S1S2S4S5基本性质基本性质ISM是美国华费尔特教授于1973年作为分析复杂的社会经济系统有关问题而开发的一种方法。其特点是把复杂的系统分解为若干子系统或要素,利用人们的实践经验和知识,以及计算机的帮助,最终将系统构造成多级递阶的结构模型。ISM的程序为:组织构造ISM小组(10人左右)设定问题选择系统要素,制定系统明细表。构思有向图,建立连接矩阵和可达矩阵。对可达矩阵进行分解,建立结构模型。由结构模型转化为解析结构模型。2 2 解析结构模型原理解析结构模型原理设定设定问题问题、形、形成意成意识模识模型型找出找出 影响影响 要素要素要素要素关系
10、关系分析分析(关(关系图系图)建立可建立可达矩阵达矩阵(M)和缩和缩减减 矩阵矩阵(M/)矩阵矩阵层次层次化处化处理理(ML/)绘制绘制 多级多级 递阶递阶 有向有向 图图建立建立 解释解释 结构结构 模型模型分析分析 报告报告比较比较/F 学习学习初步分析初步分析规范分析规范分析综合分析综合分析ISMISM方法原理图方法原理图1 1有向连接图有向连接图由若干节点和有向边连接而成的图象,即为节点和有向边的集合。表示为:G=S,E2 2邻接矩阵邻接矩阵A A描述图中节点两两之间的直接关系。A中元素3 3可达矩阵可达矩阵R R用矩阵形式反映有向连接图各节点之间通过一定路径可以到达的程度。Si经若干
11、路径到达Sj 否则二、解析结构模型的建立二、解析结构模型的建立jijiijsRsRssa,0,101ijr可达矩阵=邻接矩阵A+单位矩阵I,并经过一定的运算后求得。即有 A1=A+I再设 A2=(A+I)2(用布尔代数运算规则)一般地,通过依此运算后,可得:A1 A2 An-1=An则有R=An-1=(A+I)n-1R-可达矩阵,它表明各节点间经过长度不大于(n-1)条通道可以到达的程度。对于节点数n为个的图,最长的通路长度肯定不超过(n-1).例:例:现有如下图所示7个要素组成的系统,试建立它的关系,并求邻接矩阵和可达矩阵。有向连接图7154632由此可得邻接矩阵AA的元素全为零的行所对应的
12、节点为汇点。A的元素全为零的列所对应的节点为源泉。对应每一节点的行中元素值为1的数量,是离开该节点的有向边数。对应每一节点的列中元素值为1的数量,是进入该节点的有向边数。0000010000100000000000110000000100000000010000000A矩阵矩阵A A的特性的特性建立可以矩阵R。经计算后得:(A+I)1 (A+I)2=(A+I)3 R=(A+I)2 1000011011100000100000111000011110000000110000001R#布尔代数运算规则:0+0=0,0+1=1,1+0=1,1+1=1,0 0=0,0 1=0,1 0=0,1 1=14
13、 4 可达矩阵的分解可达矩阵的分解区域分解1(S)将要素分成区域,不同区域的要素相互间是没有关系的。首先将R中的元素划分为可达集和先行集(1)要素Si的可达集R(Si)R中第Si行矩阵元素为1对应的列要素的集合。即:(N为节点集合,rij=1表示 Si 与Sj关联)1)(ijjirNSSR区域分解区域分解(2)要素Sj的先行集A(Sj)R中第Sj 列矩阵元素为1所对应的行要素的集合。即:(3)共同集合T可达集R(Si)与先行集A(Sj)的交集等于先行集A(Sj)的要素集合,即:1)(ijijrNSSA)()()(jjiiSASASRNST(4)确立不同区域 任取属于共同集的两要素Su,Sv,若
14、 ,则Su,Sv属同一区域;若 ,则Su,Sv属于不同区域。这样运算后的集合称区域分解,可写成:其中M为区域数。)()(vuSRSR)()(vuSRSRPmPPS,)(21级间分解2(P)将系统中的所有要素,以可达矩阵为准则划分不同层次。在一个多级结构中,它的最上层要素Si的R(Si),只能由Si自身和Si的强连通要素组成;同时Si的先行集只能由由Si自身和结构中的下一级可能到达的要素以及Si的强连通要素组成。若Si是最上层单元,需满足:找出最高一级要素后,将其从可达矩阵中划去相应的行与列,在从剩下的可达矩阵中寻找新的最高级要素,依此类推。级间分解级间分解)()()(jiiSASRSR级间划分
15、可用下式表示:,其中K为级次若定义:L0=,则:其中:分别是由 要素组成的子图求得的可达集和先行集。强连通划分3(L):级间分解后,每级要素中可能有强连通要素,一般构成一个回路,只需选择一个要素即可。kLLLP,)(212)()()(111110ikjkikkikSRSASRLLLPSL)(),(11jkikSASR110kLLLP强连通划分强连通划分接例接例 可达矩阵分解(区域划可达矩阵分解(区域划分)分)I=(j)R(Si)A(Sj)R(Si)A(Sj)T=A(Sj)R(Si)A(Sj)=R(Si)123456711,23,4,5,64,5,654,5,61,2,71,2,72,733,4
16、,63,4,5,63,4,671234,654,673715因为:R(3)R(3)A(7)=A(7)=,则S3,S7分属不同区域,所以,区域划分为:7216543211,)(sssssssPPP因为:S1,S5满足:所以,S1,S5分属两区域的最高层次。即;L1=S1,S5再有N-L0 L1进行第二级分解。接例接例 可达矩阵分解(级间分可达矩阵分解(级间分解)解))()()(jiiSASRSRi=(j)R(Si)A(Sj)R(Si)A(Sj)2346723,4,64,64,62,72,733,4,63,4,67234,64,67该表的最高级,即为可达矩阵的第二级要素L2=2,4,6由N-L0-
17、L1-L2,得:i=(j)R(Si)A(Sj)R(Si)A(Sj)37373737该表的最高级,即为可达矩阵的第三级要素为:L3=3,7这样,经过三级划分,将R中的7个单元划分成三层次,即2 2(P)=L(P)=L1 1,L L2 2,L L3 3(强连通划分强连通划分)44,6 6 属强连通块。属强连通块。S1S2S7S3S4S5S6第第1级级 第第2级级 第第3级级区域区域划分划分级位级位划分划分强连接强连接 要素要素 缩减缩减剔除剔除超级超级关系关系去掉去掉自身自身关系关系绘图绘图结束结束以可达矩阵以可达矩阵M M为基础,以矩阵变换为主线的递阶结构模型的建立过程:为基础,以矩阵变换为主线
展开阅读全文