【优质】【系统工程概论课件】_4_系统建模与仿真.pptVIP

图的着色 某两种化学药品接触后会产生有害反应，为了避免意外，它们就不宜放在一起。假定有n种化学药品，问至少把它们分多少处存放，才能保证安全？ 正常的顶点着色：任何相邻的一对顶点都具有不同的颜色 四色问题 对任何一张地图上的国家染色，是否只需四种颜色就能保证任意两个相邻的国家都可以染上不同的颜色？ 约定：一个国家不能有两块或两块以上互不毗邻的领土。 1852年Francis Guthrie和Fredrick Guthrie提出 等价问题：对于一个简单平面图G，是否总有x(G)≤4 研究进程 1880年、1879年肯佩和泰勒声称解决了四色问题 1890年，希伍德指出了肯佩证明中的错误，但利用肯佩的方法证明了五色问题 1891年，彼得森指出了泰勒证明中的错误 1976年，美国的阿佩尔和哈肯借助于电子计算机证明了四色问题。 第六节 系统结构模型 （一）结构模型概论 * 1. 结构模型通式 凡系统必有结构，系统结构决定系统功能；破坏结构，就会完全破坏系统的总体功能。 * 结构模型概论 从中可以发现，不管何种具体结构，都可以抽象表示为： 系统结构＝{所论系统单元全体，单元间的联系或关系} * 结构模型概论 定义：设所论全集Ω有限， Ω即构造系统的单元集合，系统单元之间存在各种关系R，系统结构定义为 * 结构模型概论 结构分析的概念 结构分析是一个实现系统结构模型化并加以解释的过程。 结构分析具体内容包括： 对系统目的一功能的认识； 系统构成要素的选取； 对要素间的联系及其层次关系的分析； 系统整体结构的确定及其解释。 * 系统结构的基本表达方式 在通常情况下，可采用以下三种方式表达系统的某种结构： 集合 有向图 矩阵 * 系统结构的集合表达 设系统由n（n≥2）个要素（S1，S2，…，Sn）所组成，其集合为S，任意两个要素 （Si，Sj）之间的关系为Rij（简记为R），则系统结构的集合表达如下： S＝{ S1，S2，…，Sn｝ * 要素间的二元关系有4种情形： （1）直接关系R ： （2）无关系： （3）间接关系： 若SiRSj、SjRSk，则有SiRSk。二元关系具有传递性。用Rt表示，t为传递次数。如SiR2Sk表示Si经过2次传递到达Sk。 （4）强连接关系： 既有SiRSj，又有SjRSi。它反映了两个要素具有替换性。 * 用系统的构成要素集合S和在S上确定的某种二元关系Rb来共同表示系统的某种基本结构。 有二元关系的要素组成要素对。 注意：（Si，Sj）和（Sj，Si）是不同的要素对。 * 要素对为6。 * 系统结构的有向图表达 有向图（D）是由节点和连接各节点的有向弧（箭线）组成的。 具体方法是：用节点表示系统的各构成要素，用有向弧表示要素之间的二元关系。 * 几个概念 路长：从节点i（Si）到j（Sj）的最小（少）的有向弧数。 双向回路：从某节点出发，沿着有向弧通过其他某些节点各一次可回到该节点时，形成的回路。 汇点：只有进入而没有离开的节点，如节点1。 源点：只有离开而没有进入的节点，如节点3。 * S3到S5、S3到S6和S7到S1的路长均为 2。 S4和S6间具有强连接关系，S4和S6相互到达，在其间形成双向回路。 * 系统结构的矩阵表达 邻接矩阵 （A）：既表达了系统所有要素，又表示了要素间的二元关系的矩阵。 若第i行元素全为0，则Si是系统的输出要素（汇点） 若第j列元素全为0，则Sj是系统的输入要素（源点） * 输入↓ 输出→ 邻接矩阵（也称为直接关系矩阵）只能反映系统要素之间的直接关系，不能反映间接关系。 * （2）可达矩阵 系统要素之间任意次传递性二元关系或有向图上两个节点之间通过任意长的路径可以到达情况的方阵。 若M=（mij）n×n，且在无回路条件下的最大路长或传递次数为r，即0≤t≤r，则可达矩阵定义为： * t=1，表示基本的二元关系，M=A； t=0，表示自身到达，SiRSi； t≥2，表示传递二元关系。 * r=1，表示直接到达。 r=2，表示从某一要素到达另一要素要走2步。 r=3，表示从某一要素到达另一要素要走3步。 最大传递次数（路长）r根据下式确定： * （4-2） 例：已知邻接矩阵A，求可达矩阵M。 * 3、求 中长度为 的通路数和回路数。 考虑 ，简记为 。 其中 表示从 到 长度为 或回路数 。 的通路数 中长度为 为 的通路总数，其中 为 中长度为 的回路总数。 图的矩阵表示 3、求 中长度为 的通路数和回路数。 (2) 设 则 中元素 为 中 到 长度小于等于 的通路总数， 为 中长度小于等于 的 通路总数，其中 为 中长度小于等于 的回路总数。 图的矩阵表