国防科技大学信息系统与管理学院.ppt
《国防科技大学信息系统与管理学院.ppt》由会员分享,可在线阅读,更多相关《国防科技大学信息系统与管理学院.ppt(89页珍藏版)》请在三一办公上搜索。
1、1,第四章 系统结构模型,2,解决复杂系统问题,困难在于弄清楚要解决什么问题,什么是表面问题,什么是潜在问题,什么是原因层的问题,什么是根子层的问题。这就是问题诊断和系统概念开发。如何能使用自然语言或图形等较直观的方式来描述和阐明问题,这就是根据问题导向,建立概念模型。系统结构模型是一种较正规的概念模型。这类模型对于理清思路、明确问题,与利益相关者进行沟通,都极为有用。这种结构化的概念模型就是系统结构模型。,4.1 结构模型概论,从概念模型到结构模型系统概念开发,3,凡系统必有结构(表 4-1),系统结构决定系统功能;破坏结构,就会完全破坏系统的总体功能。这说明了系统结构的普遍性与重要性。,4
2、.1 结构模型概论,结构模型描述系统结构形态,即系统各部分间及其与环境间的关系(因果、顺序、联系、隶属、优劣对比等)。结构模型是从概念模型过渡到定量分析的中介,即使对那些难以量化的系统来说也可以建立结构模型,故在系统分析中应用很广泛。,4,系统结构=所论S单元全体,单元间的联系或关系 定义4.1 设所论全集有限,是构造系统的单元集合,系统单元之间存在各种关系R,系统结构定义为:式中:为 阶关系,为 元关系。一阶关系即二元关系应用最广,简称关系,记为。二阶关系是关系之间的关系,以此类推。,4.1 结构模型概论,一、有限结构模型通式,5,一、结构模型通式,考虑到工程实践需要,高阶关系保留到二阶,三
3、阶以上均略去。于是有上式即系统(有限)结构模型的通式。对于系统单元集,单元间的联系是通过单元间的关系 体现的。有限结构模型是指 是有限集合。系统仅有集合,没有单元间联系,只是“一盘散沙”。系统结构的研究重点是单元之间的关系。,6,一、结构模型通式,因此,结构模型是将系统分割成子系统(或元素)时,表现子系统(或元素)如何相互关联而构成整体系统的一种模型。一般是定性模型。特别适用于系统开发初始阶段。结构模型利用集合、图、矩阵等工具为系统“关系学”的研究提供了形式化手段。,7,一、结构模型通式,关系也是集合,集合论中的划分定义很容易推广到关系集,系统单元的划分与该单元集上建立的关系划分存在密切联系。
4、定义4.2 设集A是非空有限,A上非空关系R,对A的任意划分在A上诱导的关系:称为 在R上诱导的子关系块。,8,一、结构模型通式,由定义4.2 确定的一切非空子关系块族 是对A上关系R的一个划分,称 为 在 上诱导的关系划分。简记,9,一、结构模型通式,可以证明,是R在子集合 与 上的限制,将R的一切元素分别限制在各个 中,并不丢失R中任一元素,即 同时,当 时,。因此,可以建立系统、集合、图、矩阵之间的对应关系(如图4-1、表4-2)。,10,一、结构模型通式,图4-1任意子关系块,11,一、结构模型通式,表4-2 系统、集合、图、矩阵之间的对应关系,12,一、结构模型通式,需要强调的是,系
5、统、集合、图、矩阵之间的对应关系,对研究大系统结构非常有用。集合是系统的数学表现,图是系统的形象、直观描写,矩阵可存入计算机,作计算机辅助处理。系统工程要从总体上研究系统与子系统、子系统与子系统、系统与环境间的相互关系,这是研究大系统内、外部错综复杂关系的“关系学”,结构模型恰好提供这一研究的形式化手段。,13,一、结构模型通式,例4.1 分析一中程火箭在飞行中系统内外部相互作用。设系统单元集合为:A上R代表系统内外部相互作用关系。对A的划分 对R的诱导关系划分为 其中:为导弹系统各部件集合:1:弹头;2:控制仪器;3:仪器舱;4:燃料舱;5:尾段;6:发动机系 为导弹飞行中环境单元集合:7:
6、太阳作用因素;8:空气动力作用因素;9:气动加热作用因素;10:大气气象作用因素;11:地球作用因素。,14,一、结构模型通式,因此,系统内外部相互作用关系矩阵如下:,15,一、结构模型通式,16,一、结构模型通式,为地球对导弹各部件引力作用;为发动机对导弹的推力作用;为控制仪器对发动机推力方向调节作用;为太阳对地球的引力作用;分别为弹头烧蚀,发动机火焰对环 境的污染。,研究图4-2 的相互作用关系,是国防工业部门总体部在初步设计阶段必须进行的一项工作。总体部向各分系统提出设计要求及环境条件,保证导弹各分系统的设计满足总体要求,协调一致,适应各自特定的工作环境的需要。,17,4.1 结构模型概
7、论,二、有限划分序列诱导层次结构,划分 与覆盖的概念 集合 上的一个划分,如果 通过诱导关系划分,可把单一的二元关系结构 发展为具有多个不同二元关系的复杂结构。层次结构是系统结构的基础,具有普遍的意义。在层次结构基础上,建立多元关系、二阶关系的 复杂结构。,18,二、有限划分序列诱导层次结构,几个定义:,定义4.3:设A为任意非空有限集,A上任一关系,如果满足传递性、反反身性,则说为隶属关系,A、为拟(偏)序集,拟序集对应的系统结构为层次结构。定义4.4:设A为任意非空有限集,为A的任意两个划分,则说 加细,当且仅当:使得。如果,则说 真加细。,19,二、有限划分序列诱导层次结构,几个定义:,
8、定义4.6:设非空集合A有限,A上划分序列 中 加细,则说 是划分序列在A上诱导的加细结构。容易证明,由定义4.6 给出的划分序列在A上诱导的真加细结构为层次结构。层次结构另一常见形式是划分块不必两两不相交,这时用到覆盖的概念,相应地可得到覆盖序列诱导层次结构。请注意划分是覆盖的特例。例4-2 某地经营农业生产。,20,Interpretive Structure Model解析结构模型属于静态的定性模型。它的基本理论是图论的重构理论,通过一些基本假设和图、矩阵的有关运算,可以得到可达性矩阵;然后再通过人-机结合,分解可达性矩阵,使复杂的系统分解成多级递阶结构形式。在总体设计、区域规划、技术评
9、估和系统诊断方面应用广泛。要研究一个由大量单元组成的、各单元之间又存在着相互关系的系统,就必须了解系统的结构,一个有效的方法就是建立系统的结构模型,而结构模型技术已发展到100余种。,4.2 解析结构模型(ISM),21,4.2 解析结构模型(ISM),一、几个相关的重要数学概念1、关系图 假设系统所涉及到的关系都是二元关系。则系统的单元可用节点表示,单元之间的关系可以用带有箭头的边(箭线)来表示,从而构成一个有向连接图。这种图统称关系图。关系图中,称具有对称性关系的单元 ei 和ej 具有强连接性。,22,例:一个孩子的学习问题1.成绩不好 2.老师常批评 3.上课不认真4.平时作业不认真5
10、.学习环境差6.太贪玩7.父母常打牌 8.父母不管 9.朋友不好 10.给很多钱11.缺乏自信,一、几个相关的数学概念,23,例:温带草原食物链,1.草2.兔3.鼠4.吃草的鸟5.吃草的昆虫6.捕食性昆虫7.蜘蛛8.蟾蜍9.吃虫的鸟10.蛇11.狐狸12.鹰和猫头鹰,一、几个相关的数学概念,24,2、邻接矩阵 用来表示关系图中各单元之间的直接连接状态的矩阵A。设系统S共有n个单元S=e1,e2,en 则 其中,一、几个相关的数学概念,25,邻接矩阵的特点矩阵元素按布尔运算法则进行运算。与关系图一一对应。例4-3:一个4单元系统的关系图和邻接矩阵。,一、几个相关的数学概念,26,3、可达性矩阵
11、若D是由n个单元组成的系统S=e1,e2,en的关系图,则元素为的nn 矩阵 M,称为图D的可达性矩阵。可达性矩阵标明所有S的单元之间相互是否存在可达路径。如从 出发经 k 段支路到达,称 到 可达且“长度”为 k。,一、几个相关的数学概念,27,性质:一般对于任意正整数r(n),若ei到ej是可达的且“长度”为r,则Ar中第 i 行第 j 列上的元素等于1。对有回路系统来说,当 k 增大时,Ak 形成一定的周期性重复。对无回路系统来说,到某个 k 值,Ak=0。,一、几个相关的数学概念,28,可达性矩阵的计算方法假定任何单元 ei 到它本身是可达的,则由于 因此,可计算 的偶次幂,如果 则,
12、一、几个相关的数学概念,29,一、几个相关的数学概念,例:故,30,可达性矩阵的计算方法Warshall算法(1)M IA;(2)k1;(3)i1;(4)mij mij(mikmkj),对于1到n的一切 j;(5)ii+1,如果in则转向第(4)步;(6)kk+1,如果kn,则转向第(3)步,否则停止。可达性与传递性图论中的可达性对应于二元关系中的传递性。M=tr(A)ISM中总假定所涉及的关系具有传递性。,一、几个相关的数学概念,31,1、关系划分 关系划分将系统各单元按照相互间的关系分成两大类 R与,R类包括所有可达关系,类包括所有不可达关系。有序对(ei,ej),如果 ei到e j 是可
13、达的,则(ei,ej)属于R 类,否则(ei,ej)属于 类。从可达性矩阵各元素是 1 还是 0 很容易进行关系划分。关系划分可以表示为:,二、可达性矩阵的划分,4.2 解析结构模型(ISM),32,2、区域划分 区域划分将系统分成若干个相互独立的、没有直接或间接影响的子系统。可达集先行集底层单元集(共同集,其中元素具有此性质:不能存在一个单元只指向它而不被它所指向。),二、可达性矩阵的划分,33,2、区域划分 区域划分将系统分成若干个相互独立的、没有直接或间接影响的子系统。可达集先行集底层单元集(共同集,其中元素具有此性质:不能存在一个单元只指向它而不被它所指向。),二、可达性矩阵的划分,3
14、4,对属于B的任意两个元素 t、t,如果可能指向相同元素R(t)R(t)则元素 t 和 t属于同一区域;反之,如果 t、t不可能指向相同元素R(t)R(t)=则元素 t 和 t属于不同区域。这样可以以底层单元为标准进行区域的划分。经过上述运算后,系统单元集系统就划分成若干区域,可以写成 2(S)=P1,P2,Pm,其中m为区域数。,二、可达性矩阵的划分,这种划分对经济区划分、行政区、功能和职能范围等划分工作很有意义。,35,例:对一个7单元系统的区域划分,关系图,可达性矩阵,二、可达性矩阵的划分,36,区域划分表,二、可达性矩阵的划分,37,2(S)=P1,P2=e3,e4,e5,e6,e1,
15、e2,e7,二、可达性矩阵的划分,子系统I,子系统II,子系统I,子系统II,38,3.级别划分 级别划分在每一区域内进行。ei 为最上级单元的条件为R(ei)=R(ei)A(ei)得出最上级各单元后,把它们暂时去掉,再用同样方法便可求得次一级诸单元,这样继续下去,便可一级一级地把各单元划分出来。系统S中的一个区域(独立子系统)P 的级别划分可用下式表示3(P)=L1,L2,Ll其中L1,L2,Ll表示从上到下的各级。,二、可达性矩阵的划分,39,级别划分的步骤 令L0=,j=1;(1)Lj=eiP-L0-L1-Lj-1Rj-1(ei)Aj-1(ei)=Rj-1(ei)其中Rj-1(ei)=e
16、iP-L0-L1-Lj-1 mij=1 Aj-1(ei)=eiP-L0-L1-Lj-1 mji=1(2)当P-L0-L1-Lj=时,划分完毕;否则j=j+1,返回步骤(1)。注:如果条件R(ei)=R(ei)A(ei)换成条件 A(ei)=R(ei)A(ei)则上述级别划分可类似进行,但每次分出的是底层单元。,二、可达性矩阵的划分,40,例:在对7单元系统区域划分的基础上进行级别划分,二、可达性矩阵的划分,41,3(P1)=e5,e4,e6,e33(P2)=e1,e2,e7,二、可达性矩阵的划分,42,级别划分的计算机实现 给定n阶可达性矩阵M后,公式R(ei)=R(ei)A(ei)等价于mi
17、jmji(j=1,2,n)满足上式的单元就是最上级单元,将这些单元对应的行和列从M中暂时划掉,得到一个低阶的矩阵,重复利用该条件,即可把各级单元都划分出来。据此可得可达性矩阵划分的程序框图如P50图4-6。,二、可达性矩阵的划分,43,4、是否强连接单元的划分 在级别划分的某一级 Lk 内进行。如果某单元不属于同级的任何强连接部分,则它的可达集就是它本身,即这样的单元称为孤立单元,否则称为强连接单元。于是,我们把各级上的单元分成两类,一类是孤立单元类,称为I1类;另一类是强连接单元类,称为I2类,即 4(L)=I1,I2,二、可达性矩阵的划分,44,5、级上等价关系的划分 可达性矩阵 M 对应
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 国防科技 大学 信息系统 管理学院
链接地址:https://www.31ppt.com/p-5948564.html