最新系统工程教学课件PPT 系统模型化概述教学PPT.ppt

系统结构的有向图表示 节点表示系统构成要素 有向弧表示要素之间的二元关系 通路长度：节点i(Si)节点j(Sj)的最少有向弧数。 回路：从某节点出发，沿着有向弧通过其他节点各一次可回到该节点时，形成回路。 强连接关系：两个要素节点间存在双向弧。 5 1 6 2 3 7 4 系统结构的集合表达 系统中的要素 系统由 n （n ≥ 2）个要素 (S1, S2,…, Sn ）所组成，其集合为S，可表述为： S = S{ S 1, S 2,…, S n } 要素之间的关系（二元关系*） 要素之间的关联方式可以用S上的二元关系集合Rb表示。 Rb是满足某种二元关系R的所有要素对（Si，Sj）的集合。其中， Si，Sj 都属于S集合。 二元关系 二元关系：存在于两个要素Si和Sj之间的关系Rij 常见的二元关系有因果关系、包含关系、隶属关系、比较关系、影响关系等 二元关系的传递性 通常情况下二元关系具有传递性 有SiRSj 和 SjRSk ，则有 SiRSk 反映两个要素的间接联系，记作Rt（t为传递次数）, 如SiR2Sk 注意：有些二元关系不具有传递性，如相交关系，A与B相交，B与C相交，不能退出A与C相交。 A B C B 一定有？ A C 已知 二元关系 强连接关系 相互关联的二元关系，如 有SiRSj 同时有 SjRSi 具有强连接关系的各要素之间存在替换性。 5 1 6 2 3 7 4 S4和S6之间是强连接关系 该系统的基本结构可表示为： 要素集合 S = {S 1 ，S 2 ，S 3 ，S 4 ，S 5 ，S 6 ，S 7 } 二元关系集合 Rb = {（S 2 ，S 1 ），（S 3 ，S 4 ）， （S 4 ，S 5 ），（S 7 ，S 2 ）， （S 4 ，S 6 ），（S 6 ，S 4 ）} 系统结构的集合表达 某系统，已经发现有7个要素，分别标记为S1，… ,S7。 各要素之间的影响关系： S2影响S1，S3影响S4， S4影响S5， S7影响S2， S4和S6互相影响。 系统结构的矩阵表示 邻接矩阵（A）：要素间直接联系，未表示间接联系 5 1 6 2 3 7 4 某列中有1表示被相应行所在节点所到达，如S4被S3和S6到达 如果某列（如第j列）元素全为0，则要素Sj节点没有入箭头，为系统的输入要素。如S3和S7 某行中有1表示能到达相应列所在节点，如S4能到达S5和S6 如果某行（如第i列）元素全为0，则要素Si节点没有出箭头，为系统输出要素。如S1和S5 系统结构的三种描述方式比较 S＝{S1, S2, S3, S4, S5, S6, S7} Rb={(S2,S1),(S3,S4),(S4,S5),(S4,S6),(S6,S4),(S7,S2)} 集合 有向图 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 邻接矩阵 S1 S2 S3 S4 S5 S6 S7 S1 S2 S3 S4 S5 S6 S7 Rb中联系元素数目 有向弧数目 矩阵中“1”的数目 5 1 6 2 3 7 4 可达矩阵 “可达”既包括直接到达，也包括间接到达。 表示有向图中各个节点之间通过任意长的路径可以到达（即间接影响）。 或者说，表示系统要素之间任意次传递的二元关系。 可达矩阵 可达矩阵的求解： 可以用邻接矩阵A加上单位矩阵I，再经过若干次自乘运算求得。 M= (A + I ) r 最大传递次数按下式确定 (A + I )1 ≠ ( A + I) 2 ≠ (A + I) 3 ≠ … ≠(A + I ) r-1 ≠ (A + I ) r = (A + I ) r+1 = … = (A + I ) n 系统结构的有向图表示 系统结构的有向图表示 C）可达矩阵 布尔矩阵运算 1+1=1 1+0=1 0+0=0 1*1=1 1*0=0 0*0=0 系统结构的有向图表示 ( A+ I ) 3 就是反映总体通达(传递)关系的可达矩阵 最大路径长度（传递次数）r = 3. 可达矩阵计算例子 5 1 6 2 3 7 4 延续右图的例子： (A+I)2 = (A+I)3 课后作业 （1）教材P80页第21题图b * * * 系统工程(C类) 上海交通大学 宋元斌 系统模型化概述 模型定义 模型分类 模型化（建模）的一般原则 模型化的步骤 规范分析 认识 问题 探寻目标 综合方案 模型 化 优化或 仿真 系统评价 决策