系統(tǒng)模型與模型化課件

系統(tǒng)模型與模型化系統(tǒng)模型與模型化1雖然沒有統(tǒng)一的定義，但如果把某種或某些事物所構(gòu)成的體系或系統(tǒng)叫做一個(gè)現(xiàn)實(shí)原型，那么模型就是對這種現(xiàn)實(shí)模型的抽象或模仿。注意模型既反映原型，又不等于原型，或者說它是原型的一種近似。如，地球儀是地球原型的本質(zhì)和特征的一種近似或集中反映。什么是模型什么是模型2什么是模型1、系統(tǒng)模型一般不是系統(tǒng)對象本身，而是現(xiàn)實(shí)系統(tǒng)的描述、模仿和抽象。2、系統(tǒng)模型是由反映系統(tǒng)本質(zhì)或特征的主要因素構(gòu)成的。3、系統(tǒng)模型集中體現(xiàn)了這些主要因素之間的關(guān)系。什么是模型1、系統(tǒng)模型一般不是系統(tǒng)對象本身，而是現(xiàn)實(shí)系統(tǒng)的描3模型的含義很廣泛：自然科學(xué)和工程技術(shù)中：概念、公式、定律、理論等。社會科學(xué)中：學(xué)說、原理、政策、小說、美術(shù)、語言Newton第二定律是物體在力的作用下，其運(yùn)動規(guī)律這個(gè)原型的一種模型；計(jì)算機(jī)是人的某些功能或智能這個(gè)原型的一種模型；一張照片是某種實(shí)體（如人）的反映；一場戲劇是某類事件的再現(xiàn)；吃飯這句話是人往嘴里面送東西，達(dá)到充饑的動作的抽象……模型的含義很廣泛：4人類認(rèn)識和構(gòu)造客觀世界的兩種研究方法——實(shí)驗(yàn)法和模型法。使用系統(tǒng)模型的目的:系統(tǒng)開發(fā)的需要（預(yù)測、分析、優(yōu)化和評價(jià)）經(jīng)濟(jì)上的考慮安全性、穩(wěn)定性上的考慮時(shí)間上的考慮系統(tǒng)模型容易操作，分析結(jié)果易于理解注意：模型經(jīng)過了分析人員對客體的抽象，因而必須再拿到現(xiàn)實(shí)中去檢驗(yàn)。為什么要使用系統(tǒng)模型人類認(rèn)識和構(gòu)造客觀世界的兩種研究方法——實(shí)驗(yàn)法和模型法。為什5系統(tǒng)模型的分類序號分類原則模型種類123456789按建模材料不同按與實(shí)體的關(guān)系按模型表征信息的程度按模型的構(gòu)造方法按模型的功能按與時(shí)間的依賴關(guān)系按是否描述系統(tǒng)內(nèi)部特性按模型的應(yīng)用場合數(shù)學(xué)模型的分類按變量形式分類按變量之間的關(guān)系分類抽象、實(shí)物形象、類似、數(shù)學(xué)觀念性、數(shù)學(xué)、物理理論、經(jīng)驗(yàn)、混合結(jié)構(gòu)、性能、評價(jià)、最優(yōu)化、網(wǎng)絡(luò)靜態(tài)、動態(tài)黑箱、白箱通用、專用確定性、隨機(jī)性、連續(xù)型、離散型代數(shù)方程、微分方程、概率統(tǒng)計(jì)、邏輯系統(tǒng)模型的分類序號分類原則模型種類1按建模材料不同抽象、實(shí)物6系統(tǒng)模型的分類現(xiàn)實(shí)模型實(shí)體模型比例模型圖表模型網(wǎng)絡(luò)模型相似模型文字模型邏輯模型解析模型物理模型數(shù)學(xué)模型增加研究速度現(xiàn)實(shí)性修改的方便性建模時(shí)間抽象性建模費(fèi)用減少系統(tǒng)模型的分類現(xiàn)實(shí)比圖網(wǎng)相文邏解物理模型數(shù)學(xué)模型增加研究速度7系統(tǒng)模型與模型化模型化——構(gòu)建系統(tǒng)模型的過程及方法。

要注意兼顧到現(xiàn)實(shí)性和易處理性。系統(tǒng)模型與模型化模型化——構(gòu)建系統(tǒng)模型的過程及方法。8系統(tǒng)建模系統(tǒng)建模既是一種技術(shù)又是一種藝術(shù)！是一種創(chuàng)造性勞動.系統(tǒng)建模應(yīng)遵循的原則（1）切題（抓住主要矛盾）（2）清晰（關(guān)系、結(jié)構(gòu)）（3）精度要求適當(dāng)（4）花費(fèi)要少系統(tǒng)建模系統(tǒng)建模既是一種技術(shù)又是一種藝術(shù)！是一種創(chuàng)造性勞動.92.建模一般過程（1）明確建模目的和要求；（2）弄清系統(tǒng)或子系統(tǒng)中的主要因素及其相互關(guān)系；（3）選擇模型方法；（4）確定模型結(jié)構(gòu)；（5）估計(jì)模型參數(shù)；（6）模型試運(yùn)行；（7）對模型進(jìn)行實(shí)驗(yàn)研究；（8）對模型進(jìn)行必要修正。2.建模一般過程（1）明確建模目的和要求；103.建模的主要方法(1)推理分析法（“白箱”問題）(2)實(shí)驗(yàn)法（“黑箱”或“灰箱”問題）(3)混合法(4)老手法(5)辯證法(6)……3.建模的主要方法11島A半島B陸地C陸地DABCD七橋問題一筆畫問題（用圖論方法可知無解）幾何模擬島A半島B陸地C陸地DABCD七橋問題一筆畫問題（用圖論方法124.模型的簡化減少變量，去掉次要變量。改變變量性質(zhì)（如連續(xù)變量離散化）合并變量改變函數(shù)關(guān)系改變約束條件?！?.模型的簡化減少變量，去掉次要變量。13幾種典型的系統(tǒng)模型ISM（InterpretativeStructuralModeling）SS（StateSpace）SD（SystemDynamics）CA（ConflictAnalysis）新進(jìn)展——軟計(jì)算或“擬人”方法（人工神經(jīng)網(wǎng)絡(luò)、遺傳算法等）；新型網(wǎng)絡(luò)技術(shù)（Petri網(wǎng)等）；……幾種典型的系統(tǒng)模型ISM（InterpretativeSt14結(jié)構(gòu)模型化技術(shù)結(jié)構(gòu)模型化技術(shù)15結(jié)構(gòu)模型化基礎(chǔ)結(jié)構(gòu)分析：是系統(tǒng)分析的重要內(nèi)容，是對系統(tǒng)全面認(rèn)識的基礎(chǔ)，是系統(tǒng)優(yōu)化分析、設(shè)計(jì)與管理的基礎(chǔ)。比較有代表性的系統(tǒng)結(jié)構(gòu)分析方法有：關(guān)聯(lián)樹（如問題樹、目標(biāo)樹、決策樹）法、解釋結(jié)構(gòu)模型化（ISM）方法、系統(tǒng)動力學(xué)（SD）結(jié)構(gòu)模型化方法等。本部分要求大家主要學(xué)習(xí)和掌握ISM方法（實(shí)用化方法、規(guī)范方法）。結(jié)構(gòu)模型化基礎(chǔ)結(jié)構(gòu)分析：是系統(tǒng)分析的重要內(nèi)容，是對系統(tǒng)全面認(rèn)16所謂結(jié)構(gòu)模型，就是應(yīng)用有向連接圖來描述系統(tǒng)各要素間的關(guān)系，以表示一個(gè)作為要素集合體的系統(tǒng)的模型。描述形式：有向連接圖、矩陣形式結(jié)構(gòu)模型所謂結(jié)構(gòu)模型，就是應(yīng)用有向連接圖來描述系統(tǒng)各要素間的17示例總?cè)丝谄谕麎勖劳雎食錾梳t(yī)療水平示例總?cè)丝?8結(jié)構(gòu)模型的特征結(jié)構(gòu)模型是一種圖形模型（幾何模型）結(jié)構(gòu)模型是一種定性為主的模型結(jié)構(gòu)模型可以用矩陣形式描述，從而使得定量與定性相結(jié)合結(jié)構(gòu)模型比較適宜于描述以社會科學(xué)為對象的系統(tǒng)結(jié)構(gòu)的描述結(jié)構(gòu)模型的特征結(jié)構(gòu)模型是一種圖形模型（幾何模型）19解釋結(jié)構(gòu)模型法Interpretativestructuralmodeling，簡稱ISM特點(diǎn)是，將系統(tǒng)構(gòu)造成一個(gè)多級遞階的結(jié)構(gòu)模型,最后用文字加以解釋說明。可以把模糊不清的思想、看法轉(zhuǎn)化為直觀的具有良好結(jié)構(gòu)關(guān)系的模型。解釋結(jié)構(gòu)模型法Interpretativestructur20ISM實(shí)用化方法設(shè)定問題、形成意識模型找出影響要素要素關(guān)系分析（關(guān)系圖）建立可達(dá)矩陣(M)和縮減矩陣（M/）矩陣層次化處理(ML/)繪制多級遞階有向圖建立解釋結(jié)構(gòu)模型分析報(bào)告比較/F學(xué)習(xí)初步分析規(guī)范分析綜合分析ISM實(shí)用化方法原理圖ISM實(shí)用化方法設(shè)定問題、形成意識模型找出要素關(guān)系分析（關(guān)系21ISMISM22圖的基本概念圖:由點(diǎn)和點(diǎn)與點(diǎn)之間的連線組成。若點(diǎn)與點(diǎn)之間的連線沒有方向，稱為邊，由此構(gòu)成的圖為無向圖。G=（V，E）次：一個(gè)點(diǎn)關(guān)聯(lián)的邊數(shù)稱為該點(diǎn)的次。鏈：是一個(gè)點(diǎn)、邊交錯序列,如（v1,e2,v2,e3,v4).中間點(diǎn)圈：鏈中，若起始點(diǎn)和終了點(diǎn)是同一個(gè)點(diǎn)，則稱為圈。例如(v1,e2,v2,e3,v4,e4,v3,e1,v1)。例v1v2v3v4v5v6e2e4e5e6e7e8e1e3e9e10圖的基本概念圖:由點(diǎn)和點(diǎn)與點(diǎn)23若點(diǎn)與點(diǎn)之間的連線有方向，稱為弧，由此構(gòu)成的圖為有向圖。D=（V，A）v1v2v3v4v5v6e2e4e5e6e7e8e1e3例若點(diǎn)與點(diǎn)之間的連線有方向，稱為弧，由此構(gòu)成的圖為有向24樹：一個(gè)無圈的連通圖稱為樹。樹圖G=（V,E）的點(diǎn)數(shù)記為p，邊數(shù)記為q，則q=p-1。例如樹樹：一個(gè)無圈的連通圖稱為樹。樹圖G=（V,E）的點(diǎn)數(shù)記為p，25一個(gè)圖非常直觀，但是不容易計(jì)算，特別不容易在計(jì)算機(jī)上進(jìn)行計(jì)算，一個(gè)有效的解決辦法是將圖表示成矩陣形式，通常采用的矩陣是鄰接矩陣。圖的矩陣表示一個(gè)圖非常直觀，但是不容易計(jì)算，特別不容易在26圖的矩陣表示法鄰接矩陣表示圖的頂點(diǎn)之間的鄰接關(guān)系，它是一個(gè)nxn的矩陣，如果兩個(gè)頂點(diǎn)之間有邊相連時(shí)，記為1，否則為0。圖G=（V，E），構(gòu)造矩陣稱矩陣A為G的鄰接矩陣。圖的矩陣表示法鄰接矩陣表示圖的頂點(diǎn)之間的鄰接關(guān)系，它是一個(gè)n27v1v2v3v4256434v1v2v3v425643428

v1v2v3v4v10111v21110v31101v41010無向圖的鄰接矩陣是對稱矩陣。v1v2v29其鄰接矩陣為：

v4v5v2v1v3其鄰接矩陣為：v4v5v2v1v330系統(tǒng)結(jié)構(gòu)的基本表達(dá)方式集合表達(dá)有向圖表達(dá)矩陣表達(dá)系統(tǒng)結(jié)構(gòu)的基本表達(dá)方式集合表達(dá)31系統(tǒng)結(jié)構(gòu)的集合表達(dá)某系統(tǒng)由n個(gè)要素（S1，S2，…，Sn）組成。其集合為S,則有：S={S1，S2，…，Sn}系統(tǒng)中諸多要素有機(jī)的聯(lián)系在一起，并且一般都以兩個(gè)要素間的二元關(guān)系為基礎(chǔ)。系統(tǒng)中兩要素（Si，Sj）之間的二元關(guān)系Rij(簡記為R)存在以下幾種情況：影響關(guān)系、因果關(guān)系、先后關(guān)系、隸屬關(guān)系……系統(tǒng)結(jié)構(gòu)的集合表達(dá)某系統(tǒng)由n個(gè)要素（S1，S2，…，Sn）組32一般的，二元關(guān)系存在以下幾種情形：SiRSj，即Si與Sj有某種關(guān)系。SiRSj，即Si與Sj無該種關(guān)系。SiRSj，即Si與Sj的關(guān)系不確定。一般的，二元關(guān)系存在以下幾種情形：33二元關(guān)系的傳遞性：通常二元關(guān)系具有傳遞性，即：如果SiRSj，且SjRSk，則有SiRSk強(qiáng)連接關(guān)系如果對某兩個(gè)要素，既有SiRSj，又有SjRSi，即Si與Sj和Sj和Si互有關(guān)系,則稱這種相互關(guān)聯(lián)的二元關(guān)系為強(qiáng)連接關(guān)系，具有強(qiáng)連接關(guān)系的各要素之間存在互替性。二元關(guān)系的傳遞性：34為便于表達(dá)所有要素之間的二元關(guān)系，我們把滿足某種二元關(guān)系SiRSj的要素對記為（Si，Sj），而把系統(tǒng)中的二元關(guān)系的集合記為一般情況下，（Si，Sj）和（Sj，Si）表示不同的要素對。這樣，我們就可以用系統(tǒng)的要素集合和這些要素之間的某種二元關(guān)系集合來表示系統(tǒng)的某種基本結(jié)構(gòu)S={S1，S2，…，Sn}為便于表達(dá)所有要素之間的二元關(guān)系，我們把滿足某種二元關(guān)系Si35系統(tǒng)結(jié)構(gòu)的有向圖表達(dá)用節(jié)點(diǎn)表示構(gòu)成系統(tǒng)的各個(gè)要素，用有向弧表示要素間的二元關(guān)系（例：如果SiRSj，則有向弧從i節(jié)點(diǎn)指向j節(jié)點(diǎn)），即形成了系統(tǒng)結(jié)構(gòu)的有向圖表達(dá)。系統(tǒng)結(jié)構(gòu)的有向圖表達(dá)用節(jié)點(diǎn)表示構(gòu)成系統(tǒng)的各個(gè)要素，用有向弧表36例4-1某系統(tǒng)由七個(gè)要素（S1，S2，…，S7）組成。經(jīng)過兩兩判斷認(rèn)為：S2影響S1、S3影響S4、S4影響S5、S7影響S2、S4和S6相互影響。這樣，該系統(tǒng)的基本結(jié)構(gòu)可用要素集合S和二元關(guān)系集合Rb來表達(dá)，其中：

S={S1，S2，S3，S4，S5，S6，S7}Rb={（S2，S1），（S3，S4），（S4，S5），（S7，S2），（S4，S6），（S6，S4）}

例4-1375162374516237438系統(tǒng)結(jié)構(gòu)的矩陣表達(dá)鄰接矩陣可達(dá)矩陣系統(tǒng)結(jié)構(gòu)的矩陣表達(dá)鄰接矩陣39鄰接矩陣圖的基本的矩陣表示，描述圖中各節(jié)點(diǎn)兩兩間的關(guān)系鄰接矩陣A的元素aij定義：鄰接矩陣圖的基本的矩陣表示，描述圖中各節(jié)點(diǎn)兩兩間的關(guān)系40鄰接矩陣示例S1

S2

S3

S4

S5

S6

源點(diǎn)匯點(diǎn)鄰接矩陣示例S1S2S3S4S5S6415162374516237442鄰接矩陣特點(diǎn)匯點(diǎn)：矩陣A中元素全為零的行所對應(yīng)的節(jié)點(diǎn)源點(diǎn)：矩陣A中元素全為零的列所對應(yīng)的節(jié)點(diǎn)對應(yīng)每節(jié)點(diǎn)的行中，元素值為1的數(shù)量，就是離開該節(jié)點(diǎn)的有向邊數(shù)；列中1的數(shù)量，就是進(jìn)入該節(jié)點(diǎn)的有向邊數(shù)鄰接矩陣特點(diǎn)匯點(diǎn)：矩陣A中元素全為零的行所對應(yīng)的節(jié)點(diǎn)43可達(dá)矩陣用矩陣形式來描述有向連接圖各節(jié)點(diǎn)之間，經(jīng)過一定長度的通路后可以到達(dá)的程度。即描述系統(tǒng)要素之間經(jīng)過任意長路經(jīng)可以到大的程度，也即兩要素之間是否存在一條有向通路?？蛇_(dá)矩陣M=(mij)n*n可達(dá)矩陣用矩陣形式來描述有向連接圖各節(jié)點(diǎn)之間，經(jīng)過一定長度的44可達(dá)矩陣的構(gòu)造對鄰接矩陣A通過布爾代數(shù)運(yùn)算得到?？蛇_(dá)矩陣R可用鄰接矩陣A加上單位陣I，經(jīng)過演算后求得設(shè)A1=(A+I)A2=(A+I)2=A12…Ar-1=(A+I)r-1=A1r-1

如：A1≠A2≠…≠Ar-1=Ar(r<n-1)則：Ar-1=M稱為可達(dá)矩陣，表明各節(jié)點(diǎn)間經(jīng)過長度不大于（n-1）的通路可以到達(dá)的程度，對于節(jié)點(diǎn)數(shù)為n的圖，最長的通路其長度不超過（n-1）可達(dá)矩陣的構(gòu)造對鄰接矩陣A通過布爾代數(shù)運(yùn)算得到。設(shè)A1=(A45縮減可達(dá)矩陣在可達(dá)矩陣中存在兩個(gè)節(jié)點(diǎn)相應(yīng)的行、列元素值分別完全相同，則說明這兩個(gè)節(jié)點(diǎn)構(gòu)成回路集，只要選擇其中的一個(gè)節(jié)點(diǎn)即可代表回路集中的其他節(jié)點(diǎn)，這樣就可簡化可達(dá)矩陣，稱為縮減可達(dá)矩陣?？s減可達(dá)矩陣在可達(dá)矩陣中存在兩個(gè)節(jié)點(diǎn)相應(yīng)的行、列元素值分別完46鄰接矩陣示例S1

S2

S3

S4

S5

S6

源點(diǎn)匯點(diǎn)鄰接矩陣示例S1S2S3S4S5S647ISM的工作程序組織實(shí)施ISM的小組。設(shè)定問題。選擇構(gòu)成系統(tǒng)的要素。根據(jù)要素明細(xì)表作構(gòu)思模型，并建立鄰接矩陣和可達(dá)矩陣。對可達(dá)矩陣進(jìn)行分解后建立結(jié)構(gòu)模型。根據(jù)結(jié)構(gòu)模型，在各個(gè)要素位置填上對應(yīng)的文字內(nèi)容建立解釋結(jié)構(gòu)模型。ISM的工作程序組織實(shí)施ISM的小組。48建立遞階結(jié)構(gòu)模型的規(guī)范方法建立反映系統(tǒng)問題要素間層次關(guān)系的遞階結(jié)構(gòu)模型，可在可達(dá)矩陣M的基礎(chǔ)上進(jìn)行，一般要經(jīng)過區(qū)域劃分、級位劃分、骨架矩陣提取和多級遞階有向圖繪制等四個(gè)階段。這是建立遞階結(jié)構(gòu)模型的基本方法。現(xiàn)以例4-1所示問題為例說明：與圖4-5對應(yīng)的可達(dá)矩陣（其中將Si簡記為i）為：建立遞階結(jié)構(gòu)模型的規(guī)范方法建立反映系統(tǒng)問題要素間層次關(guān)系的遞49516237451623745012345671234567M=返回123511.區(qū)域劃分區(qū)域劃分即將系統(tǒng)的構(gòu)成要素集合S，分割成關(guān)于給定二元關(guān)系R的相互獨(dú)立的區(qū)域的過程。首先以可達(dá)矩陣M為基礎(chǔ)，劃分與要素Si（i=1，2，…，n）相關(guān)聯(lián)的系統(tǒng)要素的類型，并找出在整個(gè)系統(tǒng)（所有要素集合S）中有明顯特征的要素。有關(guān)要素集合的定義如下：1.區(qū)域劃分區(qū)域劃分即將系統(tǒng)的構(gòu)成要素集52可達(dá)集R（Si）。系統(tǒng)要素Si的可達(dá)集是在可達(dá)矩陣或有向圖中由Si可到達(dá)的諸要素所構(gòu)成的集合，記為R（Si）。其定義式為：R（Si）={Sj|Sj∈S，mij=1，j=1，2，…，n}i=1，2，…，n先行集A（Si）。系統(tǒng)要素Si的先行集是在可達(dá)矩陣或有向圖中可到達(dá)Si的諸要素所構(gòu)成的集合，記為A（Si）。其定義式為：A（Si）={Sj|Sj∈S，mji=1，j=1，2，…，n}i=1，2，…，n共同集C（Si）。系統(tǒng)要素Si的共同集是Si在可達(dá)集和先行集的共同部分，即交集，記為C（Si）。其定義式為：C（Si）={Sj|Sj∈S，mij=1，mji=1，j=1，2，…，n}i=1，2，…，n示例可達(dá)集R（Si）。系統(tǒng)要素Si的可達(dá)集是在可達(dá)矩陣或有向圖中53系統(tǒng)要素Si的可達(dá)集R（Si）、先行集A（Si）、共同集C（Si）之間的關(guān)系如圖4-7所示：圖4-7可達(dá)集、先行集、共同集關(guān)系示意圖SiA（Si）C（Si）R（Si）系統(tǒng)要素Si的可達(dá)集R（Si）、先行集A（Si）、共同集54起始集B（S）和終止集E（S）。系統(tǒng)要素集合S的起始集是在S中只影響（到達(dá)）其他要素而不受其他要素影響（不被其他要素到達(dá)）的要素所構(gòu)成的集合，記為B（S）。B（S）中的要素在有向圖中只有箭線流出，而無箭線流入，是系統(tǒng)的輸入要素。其定義式為：B（S）={Si|Si

∈S，C（Si）=A（Si），i=1，2，…，n}如在圖4-5所對應(yīng)的可達(dá)矩陣中，B（S）={S3，S7}。當(dāng)Si為S的起始集（終止集）要素時(shí)，相當(dāng)于使圖4-7中的陰影部分C（Si）覆蓋到了整個(gè)A（Si）（R（Si））區(qū)域。

這樣，要區(qū)分系統(tǒng)要素集合S是否可分割，只要研究系統(tǒng)起始集B（S）中的要素及其可達(dá)集（或系統(tǒng)終止集E（Si）中的要素及其先行集要素）能否分割（是否相對獨(dú)立）就行了。起始集B（S）和終止集E（S）。系統(tǒng)要素集合S的起始集是在S55利用起始集B（S）判斷區(qū)域能否劃分的規(guī)則如下：在B（S）中任取兩個(gè)要素bu、bv：如果R（bu）∩R（bv）≠ψ（ψ為空集），則bu、bv及R（bu）、R（bv）中的要素屬同一區(qū)域。若對所有u和v均有此結(jié)果（均不為空集），則區(qū)域不可分。如果R（bu）∩R（bv）=ψ，則bu、bv及R（bu）、R（bv）中的要素不屬同一區(qū)域，系統(tǒng)要素集合S至少可被劃分為兩個(gè)相對獨(dú)立的區(qū)域。

利用終止集E（S）來判斷區(qū)域能否劃分，只要判定“A（eu）∩A（ev）”（eu、ev為E（S）中的任意兩個(gè)要素）是否為空集即可。

區(qū)域劃分的結(jié)果可記為：∏（S）=P1，P2，…，Pk，…，Pm（其中Pk為第k個(gè)相對獨(dú)立區(qū)域的要素集合）。經(jīng)過區(qū)域劃分后的可達(dá)矩陣為塊對角矩陣（記作M（P））。利用起始集B（S）判斷區(qū)域能否劃分的規(guī)則如56為對給出的與圖4-5所對應(yīng)的可達(dá)矩陣進(jìn)行區(qū)域劃分，可列出任一要素Si（簡記作i，i=1，2，…，7）的可達(dá)集R（Si）、先行集A（Si）、共同集C（Si），并據(jù)此寫出系統(tǒng)要素集合的起始集B（S），如表4-1所示：表4-1可達(dá)集、先行集、共同集和起始集例表SiR（Si）A（Si）C（Si）B（S）123456711，23，4，5，64，5，654，5，61，2，71，2，72，733，4，63，4，5，63，4，671234，654，6737為對給出的與圖4-5所對應(yīng)的可達(dá)矩陣進(jìn)行區(qū)域劃57因?yàn)锽（S）={S3，S7},且有R（S3）∩R（S7）={S3，S4，S5，S6}

∩{S1，S2，S7}=ψ，所以S3及S4，

S5，

S6，

S7與

S1，

S2分屬兩個(gè)相對獨(dú)立的區(qū)域，即有：

∏（S）=P1，P2

={S3，S4，S5，S6}

∩{S1，S2，S7}。

這時(shí)的可達(dá)矩陣M變?yōu)槿缦碌膲K對角矩陣：OO34561273456127M（P）=P1P2因?yàn)锽（S）={S3，S7},且有R（582.級位劃分區(qū)域內(nèi)的級位劃分，即確定某區(qū)域內(nèi)各要素所處層次地位的過程。這是建立多級遞階結(jié)構(gòu)模型的關(guān)鍵工作。設(shè)P是由區(qū)域劃分得到的某區(qū)域要素集合，若用L1，L2，…，Lk表示從高到低的各級要素集合（其中k為最大級位數(shù)），則級位劃分的結(jié)果可寫出：∏（P）=L1，L2，…，Lk。某系統(tǒng)要素集合的最高級要素即該系統(tǒng)的終止集要素。級位劃分的基本做法是：找出整個(gè)系統(tǒng)要素集合的最高級要素（終止集要素）后，可將它們?nèi)サ?，再求剩余要素集合（形成部分圖）的最高級要素，依次類推，直到確定出最低一級要素集合（即Lk）。2.級位劃分區(qū)域內(nèi)的級位劃分，即確定某區(qū)域內(nèi)各要素所處層次59為此，令LO=ψ（最高級要素集合為L1，沒有零級要素），則有：L1={Si|Si∈P-L0，C0（Si）=R0（Si），i=1，2，…，n}L2={Si|Si∈P-L0-L1，C1（Si）=R1（Si），i<n}Lk={Si|Si∈P-L0-L1-…-Lk-1，Ck-1（Si）=Rk-1（Si），i<n}

（4-3）式（4-3）中的Ck-1（Si）和Rk-1（Si）是由集合P-L0-L1-…-Lk-1中的要素形成的子矩陣（部分圖）求得的共同集和可達(dá)集。

經(jīng)過級位劃分后的可達(dá)矩陣變?yōu)閰^(qū)域塊三角矩陣，記為M（L）。為此，令LO=ψ（最高級要素集合為L1，沒有零級要素），則有60如對例4-1中P1={S3，S4，S5，S6}進(jìn)行級位劃分的過程示于表4-2中。表4-2級位劃分過程表要素集合SiR（S）A（S）C（S）C（S）=R（S）∏（P1）P1-L034563，4，5，64，5，654，5，633，4，63，4，5，63，4，634，654，6√L1={S5}P1-L0-L13463，4，64，64，633，4，63，4，634，64，6√√L2

={S4，S6}P1-L0-L1-L23333√L3

={S3}如對例4-1中P1={S3，S4，S5，S6}進(jìn)行級位劃分的61對該區(qū)域進(jìn)行級位劃分的結(jié)果為：

∏（P1）=L1，L2，L3={S5}，{S4，S6}，{S3}

同理可得對P2={S1，S2，S7}進(jìn)行級位劃分的結(jié)果為：

∏（P）=L1，L2，L3=

{S1}，{S2}，{S7}

這時(shí)的可達(dá)矩陣為：54631275463127M（L）=L1L2L3L1L2L300對該區(qū)域進(jìn)行級位劃分的結(jié)果為：

∏（P1）=L1，L623.提取骨架矩陣提取骨架矩陣，是通過對可達(dá)矩陣M（L）的縮約和檢出，建立起M（L）的最小實(shí)現(xiàn)矩陣，即骨架矩陣A’。這里的骨架矩陣，也即為M的最小實(shí)現(xiàn)多級遞階結(jié)構(gòu)矩陣。對經(jīng)過區(qū)域和級位劃分后的可達(dá)矩陣M（L）的縮檢共分三步，即：檢查各層次中的強(qiáng)連接要素，建立可達(dá)矩陣M（L）的縮減矩陣M’（L）如對原例M（L）中的強(qiáng)連接要素集合{S4，S6}作縮減處理（把S4作為代表要素，去掉S6）后的新的矩陣為：543127543127M’（L）=L1L2L3L1L2L3003.提取骨架矩陣提取骨架矩陣，是通過對可達(dá)矩陣M（L）的縮約63去掉M’（L）中已具有鄰接二元關(guān)系的要素間的超級二元關(guān)系，得到經(jīng)進(jìn)一步簡化后的新矩陣M’’（L）。如在原例的M’（L）中，已有第二級要素（S4，S2）到第一級要素（S5，S1）和第三級要素（S3，S7）到第二級要素的鄰接二元關(guān)系，即S4RS5、S2RS1和S3RS4、

S7RS2，故可去掉第三級要素到第一級要素的超級二元關(guān)系“S3R2S5”和“S7R2S1”，即將M’（L）中3→5和7→1的“1”改為“0”，得：543127543127M’’（L）=L1L2L3L1L2L300去掉M’（L）中已具有鄰接二元關(guān)系的要素間的超級二元關(guān)系，得64進(jìn)一步去掉M’’（L）中自身到達(dá)的二元關(guān)系，即減去單位矩陣，將M’’（L）主對角線上的“1”全變?yōu)椤?”，得到經(jīng)簡化后具有最小二元關(guān)系個(gè)數(shù)的骨架矩陣A’。如對原例有：543127543127A’=M’’（L）-I=L1L2L3L1L2L300進(jìn)一步去掉M’’（L）中自身到達(dá)的二元關(guān)系，即減去單位矩陣，654.繪制多級遞階有向圖D（A’）根據(jù)骨架矩陣A’，繪制出多級遞階有向圖D（A’），即建立系統(tǒng)要素的遞階結(jié)構(gòu)模型。繪圖一般分為如下三步：分區(qū)域從上到下逐級排列系統(tǒng)構(gòu)成要素。同級加入被刪除的與某要素（如原例中的S4）有強(qiáng)連接關(guān)系的要素（如S6），及表征它們相互關(guān)系的有向弧。按A’所示的鄰接二元關(guān)系，用級間有向弧連接成有向圖D（A’）。4.繪制多級遞階有向圖D（A’）根據(jù)66原例的遞階結(jié)構(gòu)模型：以可達(dá)矩陣M為基礎(chǔ)，以矩陣變換為主線的遞階結(jié)構(gòu)模型的建立過程：M→M（P）→M（L）→M’（L）→M’’（L）→A’→D（A’）

S1S2S7S3S4S5S6第1級第2級第3級區(qū)域劃分級位劃分強(qiáng)連接要素縮減剔出超級關(guān)系去掉自身關(guān)系繪圖（塊三角）（區(qū)域塊三角）（區(qū)域下三角）結(jié)束原例的遞階結(jié)構(gòu)模型：S1S2S7S3S4S5S6第1級區(qū)域劃67另一種方法1、可達(dá)矩陣2、縮減可達(dá)矩陣（如果可達(dá)矩陣中不同元素對應(yīng)的行和列都相同，則其有向圖中這些元素構(gòu)成回路,只需在這些元素中任意選擇其中一個(gè)，去掉組成回路的其它元素，同時(shí)在可達(dá)矩陣中把這些被去掉元素所對應(yīng)的行和列刪除，形成不存在回路的可達(dá)矩陣）3、層次級別的劃分4、根據(jù)級別劃分結(jié)果，按級別由高到低劃出每一級別中的節(jié)點(diǎn)，相同級別的節(jié)點(diǎn)在同一水平線上。5、按照重新排列后的可達(dá)矩陣，畫出相鄰兩級之間的連接，找出在兩級關(guān)系分塊矩陣中的1元素所對應(yīng)的節(jié)點(diǎn)對，由下級到上級在他們之間畫一根帶有箭頭的連線。6、對于跨級連線的畫法同上一步，但每畫一條線前均需判斷該邊是否能根據(jù)已畫出的連線由傳遞性推出，若能則不必畫出這條線。7、把有向圖中因?yàn)闃?gòu)成回路而去掉的那些元素加入到結(jié)構(gòu)模型中，并同原來保留的元素所對應(yīng)的節(jié)點(diǎn)相連。8、最后，根據(jù)各要素的實(shí)際意義，將多級遞階有向圖直接轉(zhuǎn)化為解釋結(jié)構(gòu)模型。另一種方法1、可達(dá)矩陣68值得指出的是，對于一般的工程系統(tǒng)來說，它是由許多要素根據(jù)一定的工藝機(jī)理組合而成，這樣系統(tǒng)的鄰接矩陣不難得到。對于社會經(jīng)濟(jì)系統(tǒng)，一般來說，可達(dá)矩陣容易得到。因?yàn)楦鶕?jù)人們的實(shí)踐經(jīng)驗(yàn)和直覺判斷，比較容易知道兩個(gè)要素有無關(guān)系，至于這種關(guān)系是直接的還是間接的，則不需十分清楚，也不容易判斷，也就是說鄰接矩陣不易得到。在這種情況下，可直接構(gòu)成可達(dá)矩陣，經(jīng)過處理直接得到結(jié)構(gòu)模型，然后在結(jié)構(gòu)模型上填入要素名稱，即為解釋結(jié)構(gòu)模型。值得指出的是，對于一般的工程系統(tǒng)來說，它是由許多要素根據(jù)一定69123456789101112131415110000000000000020100000000000003111110011000000411011000100000050100100000000006010001000000000711111011100000081111100110000009110110001000000100100110001000001111111011101000012111110111001000131101100010001001401001100010001015010011000100001R＝根據(jù)可達(dá)矩陣畫出結(jié)構(gòu)模型12345678910111213141511000000070圖3.16由可達(dá)矩陣作出的結(jié)構(gòu)模型圖圖3.16由可達(dá)矩陣作出的結(jié)構(gòu)模型圖71

討論人口系統(tǒng)中影響總?cè)丝谠鲩L的各種因素分析，也即考慮總?cè)丝诘淖兓苣男┮蛩氐挠绊憽＝?jīng)過廣泛討論,主要考慮以下因素：①期望壽命；②醫(yī)療保健水平；③國民生育能力；④計(jì)劃生育政策；⑤國民思想風(fēng)俗；⑥食物營養(yǎng)；⑦環(huán)境污染程度；⑧國民收入；⑨國民素質(zhì)；⑩出生率；⑾死亡率。如果把總?cè)丝诳紤]進(jìn)去，則構(gòu)成了第12個(gè)因素。根據(jù)有關(guān)人員的經(jīng)驗(yàn)和對話過程，并經(jīng)過多次的討論以確定它們之間的關(guān)系，如下圖所示。試建立該問題的解釋結(jié)構(gòu)模型。結(jié)構(gòu)模型應(yīng)用實(shí)例：討論人口系統(tǒng)中影響總?cè)丝谠鲩L的各種因素分析，也即考慮總?cè)丝?2VV73系統(tǒng)模型與模型化課件74SiR(Si)A(Si)C(Si)C(Si)=R(Si)11,11,121,2,6,7,8121,2,3,10,11,122233,10,122,3,6,8344,10,124,8,9461,3,6,10,11,126671,7,11,127781,3,4,8,10,11,128894,9,10,12991010,123,4,6,8,9,10101111,121,2,6,7,8,11111212ALL12√SiR(Si)A(Si)C(Si)C(Si)=R(Si)1175SiR(Si)A(Si)C(Si)C(Si)=R(Si)11,111,2,6,7,8121,2,3,10,112233,102,3,6,8344,104,8,9461,3,6,10,116671,7,117781,3,4,8,10,118894,9,109910103,4,6,8,9,1010√11111,2,6,7,8,1111√去掉要素12后SiR(Si)A(Si)C(Si)C(Si)=R(Si)1176SiR(Si)A(Si)C(Si)C(Si)=R(Si)111,2,6,7,81√21,2,322332,3,6,83√444,8,94√61,3,66671,77781,3,4,88894,999去掉要素10，11后SiR(Si)A(Si)C(Si)C(Si)=R(Si)1177SiR(Si)A(Si)C(Si)C(Si)=R(Si)2222√6666√7777√8888√9999√去掉要素1，3，4后SiR(Si)A(Si)C(Si)C(Si)=R(Si)227812101134179268121000000000010110000000001110100000000311010000000411001000000110100100000710100110000911001001000211110100100611110100010811111100001R＝根據(jù)排序的可達(dá)矩陣畫出結(jié)構(gòu)模型L1L2L3L412101134179268121000000000010179

結(jié)構(gòu)模型解釋結(jié)構(gòu)模型總?cè)丝谒劳雎食錾蕠裆芰τ?jì)劃生育政策國民思想風(fēng)俗期望壽命醫(yī)療保健水平食物營養(yǎng)環(huán)境污染程度國民收入國民素質(zhì)總?cè)丝谙到y(tǒng)是一個(gè)具有4級（層）的多級遞階系統(tǒng)。直接因素是出生率和死亡率結(jié)構(gòu)模型解釋結(jié)構(gòu)模型總?cè)丝谒劳雎食錾蕠裆芰τ?jì)劃生育80狀態(tài)空間模型狀態(tài)空間模型81狀態(tài)空間模型研究動態(tài)系統(tǒng)的行為，有兩種既有聯(lián)系又有區(qū)別的方法——輸入輸出法和狀態(tài)變量法。輸入輸出法適用于對一類十分復(fù)雜、內(nèi)部結(jié)構(gòu)不清楚、物理法則不適用的系統(tǒng)建模，通過輸入輸出的觀測數(shù)據(jù)來建模，這種情況下的建模又稱為系統(tǒng)辨識，多重回歸分析就是這種建模方法之一。狀態(tài)空間模型研究動態(tài)系統(tǒng)的行為，有兩種既有聯(lián)系又有區(qū)別的方法82輸入輸出法通過考察輸入輸出關(guān)系建立模型，例如回歸分析設(shè)令有a和b，即可寫出回歸方程。通常用于黑箱輸入輸出法通過考察輸入輸出關(guān)系建立模型，例如回歸分析通常用于83輸入輸出法不便于探討系統(tǒng)內(nèi)部有何種行為，有時(shí)不僅要考慮輸入輸出，還要考慮系統(tǒng)內(nèi)部狀態(tài)及其變化，狀態(tài)空間法就是這類方法。此外，有時(shí)系統(tǒng)的輸出不僅取決于輸入，還取決于系統(tǒng)的狀態(tài)，這時(shí)也需要有狀態(tài)變量來描述系統(tǒng)的狀態(tài)。輸入輸出法不便于探討系統(tǒng)內(nèi)部有何種行為，有時(shí)不僅要考慮輸入輸84考慮一個(gè)離散系統(tǒng)，在任一時(shí)刻的輸出等于在這以前系統(tǒng)輸入的最大值與最小值之差。顯然，此系統(tǒng)是動態(tài)的，因?yàn)樗跁r(shí)刻t的輸出，不僅取決于該時(shí)刻的輸入x(t)?，F(xiàn)在要問：要計(jì)算輸出y(t)，應(yīng)知道系統(tǒng)在過去有多少輸入?令x1(t)和x2(t)分別表示x(0)、x(1)、…x(t-2)、x(t-1)中最大值和最小值，則在時(shí)刻t的輸出值是：考慮一個(gè)離散系統(tǒng)，在任一時(shí)刻的輸出等于在這以前系統(tǒng)輸入的最大85系統(tǒng)模型與模型化課件86狀態(tài)空間模型定義系統(tǒng)的狀態(tài)是影響到將來行為的歷史總結(jié)。因此，知道系統(tǒng)在任一時(shí)刻的狀態(tài)，就能知道該時(shí)間后的系統(tǒng)行為(當(dāng)輸入已知時(shí))。系統(tǒng)的狀態(tài)可由一些稱為狀態(tài)變量的變量來描述。對應(yīng)地，系統(tǒng)的模型稱為狀態(tài)空間模型。狀態(tài)空間模型定義系統(tǒng)的狀態(tài)是影響到將來行為的歷史總結(jié)。因此，87系統(tǒng)的狀態(tài)變量系統(tǒng)的狀態(tài)變量，是能夠完整的確定系統(tǒng)狀態(tài)所必需的一組最少的變量。為完全描述t≥t0時(shí)系統(tǒng)行為所需變量的最小集合，構(gòu)成狀態(tài)空間，完全描述的條件包括：t≥t0時(shí)系統(tǒng)的輸入；t0時(shí)刻系統(tǒng)中所有變量的值（初始條件）知道初始條件，如何刻畫狀態(tài)？只需知道狀態(tài)變量的變化，如何知道？（狀態(tài)變量的導(dǎo)數(shù)）系統(tǒng)的狀態(tài)變量系統(tǒng)的狀態(tài)變量，是能夠完整的確定系統(tǒng)狀態(tài)所必需88狀態(tài)空間模型舉例MF(t)Kx1(t)Bx2(t)例1連續(xù)系統(tǒng)設(shè)位移為x1(t)，速度為x2(t)，則有狀態(tài)空間模型舉例MF(t)Kx1(t)Bx2(t)例1連續(xù)89即寫成矩陣形式——狀態(tài)方程——輸出方程即寫成矩陣形式——狀態(tài)方程——輸出方程90微方方程與連續(xù)變量的狀態(tài)空間表達(dá)式連續(xù)動態(tài)系統(tǒng)的數(shù)學(xué)模型是微分方程，刻劃系統(tǒng)的動態(tài)變量(狀態(tài)變量的導(dǎo)數(shù)或高階導(dǎo)數(shù))對狀態(tài)變量有依存關(guān)系以及狀態(tài)變量之間相互影響。微方方程與連續(xù)變量的狀態(tài)空間表達(dá)式連續(xù)動態(tài)系統(tǒng)的數(shù)學(xué)模型是微91有狀態(tài)方程有狀態(tài)方程92線性連續(xù)動態(tài)系統(tǒng)的數(shù)學(xué)模型為線性常微分方程，可以使用一元高階方程，也可以使用多元一階聯(lián)立方程組來描述。其一般形式為：

若U=0，即系統(tǒng)未加輸入，則該系統(tǒng)為自由系統(tǒng)；否則為強(qiáng)制系統(tǒng)。若A、B、C、D矩陣中的元素有些或全部是時(shí)間的函數(shù)，則為線性時(shí)變系統(tǒng)；否則為線性定常系統(tǒng)。

線性連續(xù)動態(tài)系統(tǒng)的數(shù)學(xué)模型為線性常微分方程，可以使用一元高階93離散系統(tǒng)的狀態(tài)空間描述在狀態(tài)空間描述中，系統(tǒng)的模型通常分為兩部分：①聯(lián)系狀態(tài)變量、輸入變量與輸出變量的一組方程，稱為輸出方程；②聯(lián)系狀態(tài)變量與輸入變量的一組方程，稱為狀態(tài)方程。設(shè)離散系統(tǒng)的狀態(tài)變量為x1(t)、x2(t)、…xn(t)，在任一時(shí)刻t，系統(tǒng)的輸出y(t)可由這些狀態(tài)變量在t的數(shù)值和輸入u(t)得出。這就是輸出方程。離散系統(tǒng)的狀態(tài)空間描述在狀態(tài)空間描述中，系統(tǒng)94

系統(tǒng)狀態(tài)將隨時(shí)間而變化，因此狀態(tài)變量的值要修正。計(jì)算時(shí)刻(t+1)的狀態(tài)變量，由時(shí)刻t的狀態(tài)變量值和時(shí)刻t的輸入值決定，即：這就是狀態(tài)方程任意給定系統(tǒng)的輸入u(t)，以及系統(tǒng)在t=t0時(shí)刻的狀態(tài)，則可求出t時(shí)刻的輸出y(t),在t0時(shí)刻的狀態(tài)稱為初始狀態(tài)。

系統(tǒng)狀態(tài)將隨時(shí)間而變化，因此狀態(tài)變量的值要修正。計(jì)算時(shí)刻(95例2離散系統(tǒng)某電話公司第t年增加u(t)百萬元的新資金，0.75u(t)用于安裝交換設(shè)備，0.25u(t)用于裝設(shè)新的傳輸電纜。每年對每1元價(jià)值的交換設(shè)備，公司要損失20分，對每1元的電纜，可收益15分，該收益用于下一年購買更多的交換設(shè)備。試計(jì)算公司在第t,t+1,…年的總價(jià)值。

設(shè)x1(t)為第t年交換設(shè)備的全部價(jià)值，x2(t)………..電纜…，

則第t年的總價(jià)值y(t)＝x1(t)＋x2(t)狀態(tài)方程：x1(t＋1)＝0.8x1(t)＋0.15x2(t)＋0.75u(t)x2(t＋1)＝x2(t)＋0.25u(t)例2離散系統(tǒng)某電話公司第t年增加u(t)百萬元的新資金，96差分方程與離散變量的狀態(tài)空間表達(dá)式h+hBU(t)h連續(xù)變量離散化差分方程是描述離散系統(tǒng)的常用方法差分方程與離散變量的狀態(tài)空間表達(dá)式h+hBU(t)h連續(xù)變97差分方程和狀態(tài)方程很多離散系統(tǒng)的輸入輸出關(guān)系可用差分方程來描述。應(yīng)指出的是，差分方程的描述可以變?yōu)闋顟B(tài)方程的描述?？紤]如下差分方程：差分方程和狀態(tài)方程很多離散系統(tǒng)的輸入輸出關(guān)系可用差分方程來描98則有下列狀態(tài)方程則有下列狀態(tài)方程99即：即：100離散狀態(tài)方程的求解

自由系統(tǒng)計(jì)算量大離散狀態(tài)方程的求解

自由系統(tǒng)計(jì)算量大101計(jì)算量大計(jì)算量大102矩陣的特征值、特征向量、矩陣變換由此推出矩陣的特征值、特征向量、矩陣變換由此推出103由任取t1=1,可得由任取t1=1,可得104同理可得λ2=-3時(shí)的一個(gè)特征向量特征向量構(gòu)成的T矩陣方陣A對角化同理可得λ2=-3時(shí)的一個(gè)特征向量特征向量構(gòu)成的T矩陣方陣A105離散狀態(tài)方程的求解

自由系統(tǒng)離散狀態(tài)方程的求解

自由系統(tǒng)106總結(jié)：連續(xù)系統(tǒng)系統(tǒng)方程(t)=f(X(t),u(t),t)狀態(tài)方程Y(t)=g(X(t),u(t),t)輸出方程離散系統(tǒng)系統(tǒng)方程X(k+1)=FX(k)+GU(k)狀態(tài)方程Y(k)=CX(k)+DU(k)輸出方程

總結(jié)：連續(xù)系統(tǒng)系統(tǒng)方程107宏觀經(jīng)經(jīng)濟(jì)模型

考慮下列四個(gè)經(jīng)濟(jì)變量間的關(guān)系(所有單位都是元)：C消費(fèi)支出；P——價(jià)格水平；W——工資水平；M——貨幣供應(yīng)。宏觀經(jīng)經(jīng)濟(jì)模型108令令109再加上共六個(gè)狀態(tài)變量，這樣便可得到狀態(tài)變量的矩陣形式：

再加上共六個(gè)狀態(tài)變量，這樣便可得到狀態(tài)變量的矩陣形式：

110系統(tǒng)模型與模型化課件111人口模型自學(xué)15—20分鐘，找同學(xué)做解釋發(fā)言人口模型自學(xué)15—20分鐘，找同學(xué)做解釋發(fā)言112

考慮企業(yè)人才系統(tǒng)。某企業(yè)基年有技術(shù)員600人，助工800人，工程師200人，高工20人。各類人員每年平均脫離率（包括退休、調(diào)離、自然死亡等）分別為0.05,0.06,0.1,和0.09。晉升率分別為技術(shù)員每年晉升助工30%，助工晉升工程師20%，工程師晉升高工5%。請建立該系統(tǒng)動態(tài)人力資源模型（假定每年新分配來的大學(xué)生直接轉(zhuǎn)入技術(shù)員）。考慮企業(yè)人才系統(tǒng)。某企業(yè)基年有技術(shù)員600人，助工800人113

預(yù)測城市人口流動狀況及結(jié)果。5個(gè)節(jié)點(diǎn)分別代表5個(gè)城市，節(jié)點(diǎn)i到節(jié)點(diǎn)j的權(quán)重為Pij（代表一年內(nèi)i鎮(zhèn)居民流向j鎮(zhèn)的概率）。任何城鎮(zhèn)居民不是繼續(xù)留在本鎮(zhèn)就是流向其他城鎮(zhèn)。預(yù)測城市人口流動狀況及結(jié)果。5個(gè)節(jié)點(diǎn)分別代表5個(gè)城市，節(jié)點(diǎn)114預(yù)測產(chǎn)品銷量該模型可以用于平穩(wěn)系統(tǒng)的預(yù)測，即總量基本不發(fā)生變化，只是結(jié)構(gòu)發(fā)生變化。從短期看，毛巾、牙膏等消費(fèi)品具有此類性質(zhì)。

自由系統(tǒng)預(yù)測產(chǎn)品銷量該模型可以用于平穩(wěn)系統(tǒng)的預(yù)測，即115系統(tǒng)模型與模型化系統(tǒng)模型與模型化116雖然沒有統(tǒng)一的定義，但如果把某種或某些事物所構(gòu)成的體系或系統(tǒng)叫做一個(gè)現(xiàn)實(shí)原型，那么模型就是對這種現(xiàn)實(shí)模型的抽象或模仿。注意模型既反映原型，又不等于原型，或者說它是原型的一種近似。如，地球儀是地球原型的本質(zhì)和特征的一種近似或集中反映。什么是模型什么是模型117什么是模型1、系統(tǒng)模型一般不是系統(tǒng)對象本身，而是現(xiàn)實(shí)系統(tǒng)的描述、模仿和抽象。2、系統(tǒng)模型是由反映系統(tǒng)本質(zhì)或特征的主要因素構(gòu)成的。3、系統(tǒng)模型集中體現(xiàn)了這些主要因素之間的關(guān)系。什么是模型1、系統(tǒng)模型一般不是系統(tǒng)對象本身，而是現(xiàn)實(shí)系統(tǒng)的描118模型的含義很廣泛：自然科學(xué)和工程技術(shù)中：概念、公式、定律、理論等。社會科學(xué)中：學(xué)說、原理、政策、小說、美術(shù)、語言Newton第二定律是物體在力的作用下，其運(yùn)動規(guī)律這個(gè)原型的一種模型；計(jì)算機(jī)是人的某些功能或智能這個(gè)原型的一種模型；一張照片是某種實(shí)體（如人）的反映；一場戲劇是某類事件的再現(xiàn)；吃飯這句話是人往嘴里面送東西，達(dá)到充饑的動作的抽象……模型的含義很廣泛：119人類認(rèn)識和構(gòu)造客觀世界的兩種研究方法——實(shí)驗(yàn)法和模型法。使用系統(tǒng)模型的目的:系統(tǒng)開發(fā)的需要（預(yù)測、分析、優(yōu)化和評價(jià)）經(jīng)濟(jì)上的考慮安全性、穩(wěn)定性上的考慮時(shí)間上的考慮系統(tǒng)模型容易操作，分析結(jié)果易于理解注意：模型經(jīng)過了分析人員對客體的抽象，因而必須再拿到現(xiàn)實(shí)中去檢驗(yàn)。為什么要使用系統(tǒng)模型人類認(rèn)識和構(gòu)造客觀世界的兩種研究方法——實(shí)驗(yàn)法和模型法。為什120系統(tǒng)模型的分類序號分類原則模型種類123456789按建模材料不同按與實(shí)體的關(guān)系按模型表征信息的程度按模型的構(gòu)造方法按模型的功能按與時(shí)間的依賴關(guān)系按是否描述系統(tǒng)內(nèi)部特性按模型的應(yīng)用場合數(shù)學(xué)模型的分類按變量形式分類按變量之間的關(guān)系分類抽象、實(shí)物形象、類似、數(shù)學(xué)觀念性、數(shù)學(xué)、物理理論、經(jīng)驗(yàn)、混合結(jié)構(gòu)、性能、評價(jià)、最優(yōu)化、網(wǎng)絡(luò)靜態(tài)、動態(tài)黑箱、白箱通用、專用確定性、隨機(jī)性、連續(xù)型、離散型代數(shù)方程、微分方程、概率統(tǒng)計(jì)、邏輯系統(tǒng)模型的分類序號分類原則模型種類1按建模材料不同抽象、實(shí)物121系統(tǒng)模型的分類現(xiàn)實(shí)模型實(shí)體模型比例模型圖表模型網(wǎng)絡(luò)模型相似模型文字模型邏輯模型解析模型物理模型數(shù)學(xué)模型增加研究速度現(xiàn)實(shí)性修改的方便性建模時(shí)間抽象性建模費(fèi)用減少系統(tǒng)模型的分類現(xiàn)實(shí)比圖網(wǎng)相文邏解物理模型數(shù)學(xué)模型增加研究速度122系統(tǒng)模型與模型化模型化——構(gòu)建系統(tǒng)模型的過程及方法。

要注意兼顧到現(xiàn)實(shí)性和易處理性。系統(tǒng)模型與模型化模型化——構(gòu)建系統(tǒng)模型的過程及方法。123系統(tǒng)建模系統(tǒng)建模既是一種技術(shù)又是一種藝術(shù)！是一種創(chuàng)造性勞動.系統(tǒng)建模應(yīng)遵循的原則（1）切題（抓住主要矛盾）（2）清晰（關(guān)系、結(jié)構(gòu)）（3）精度要求適當(dāng)（4）花費(fèi)要少系統(tǒng)建模系統(tǒng)建模既是一種技術(shù)又是一種藝術(shù)！是一種創(chuàng)造性勞動.1242.建模一般過程（1）明確建模目的和要求；（2）弄清系統(tǒng)或子系統(tǒng)中的主要因素及其相互關(guān)系；（3）選擇模型方法；（4）確定模型結(jié)構(gòu)；（5）估計(jì)模型參數(shù)；（6）模型試運(yùn)行；（7）對模型進(jìn)行實(shí)驗(yàn)研究；（8）對模型進(jìn)行必要修正。2.建模一般過程（1）明確建模目的和要求；1253.建模的主要方法(1)推理分析法（“白箱”問題）(2)實(shí)驗(yàn)法（“黑箱”或“灰箱”問題）(3)混合法(4)老手法(5)辯證法(6)……3.建模的主要方法126島A半島B陸地C陸地DABCD七橋問題一筆畫問題（用圖論方法可知無解）幾何模擬島A半島B陸地C陸地DABCD七橋問題一筆畫問題（用圖論方法1274.模型的簡化減少變量，去掉次要變量。改變變量性質(zhì)（如連續(xù)變量離散化）合并變量改變函數(shù)關(guān)系改變約束條件。……4.模型的簡化減少變量，去掉次要變量。128幾種典型的系統(tǒng)模型ISM（InterpretativeStructuralModeling）SS（StateSpace）SD（SystemDynamics）CA（ConflictAnalysis）新進(jìn)展——軟計(jì)算或“擬人”方法（人工神經(jīng)網(wǎng)絡(luò)、遺傳算法等）；新型網(wǎng)絡(luò)技術(shù)（Petri網(wǎng)等）；……幾種典型的系統(tǒng)模型ISM（InterpretativeSt129結(jié)構(gòu)模型化技術(shù)結(jié)構(gòu)模型化技術(shù)130結(jié)構(gòu)模型化基礎(chǔ)結(jié)構(gòu)分析：是系統(tǒng)分析的重要內(nèi)容，是對系統(tǒng)全面認(rèn)識的基礎(chǔ)，是系統(tǒng)優(yōu)化分析、設(shè)計(jì)與管理的基礎(chǔ)。比較有代表性的系統(tǒng)結(jié)構(gòu)分析方法有：關(guān)聯(lián)樹（如問題樹、目標(biāo)樹、決策樹）法、解釋結(jié)構(gòu)模型化（ISM）方法、系統(tǒng)動力學(xué)（SD）結(jié)構(gòu)模型化方法等。本部分要求大家主要學(xué)習(xí)和掌握ISM方法（實(shí)用化方法、規(guī)范方法）。結(jié)構(gòu)模型化基礎(chǔ)結(jié)構(gòu)分析：是系統(tǒng)分析的重要內(nèi)容，是對系統(tǒng)全面認(rèn)131所謂結(jié)構(gòu)模型，就是應(yīng)用有向連接圖來描述系統(tǒng)各要素間的關(guān)系，以表示一個(gè)作為要素集合體的系統(tǒng)的模型。描述形式：有向連接圖、矩陣形式結(jié)構(gòu)模型所謂結(jié)構(gòu)模型，就是應(yīng)用有向連接圖來描述系統(tǒng)各要素間的132示例總?cè)丝谄谕麎勖劳雎食錾梳t(yī)療水平示例總?cè)丝?33結(jié)構(gòu)模型的特征結(jié)構(gòu)模型是一種圖形模型（幾何模型）結(jié)構(gòu)模型是一種定性為主的模型結(jié)構(gòu)模型可以用矩陣形式描述，從而使得定量與定性相結(jié)合結(jié)構(gòu)模型比較適宜于描述以社會科學(xué)為對象的系統(tǒng)結(jié)構(gòu)的描述結(jié)構(gòu)模型的特征結(jié)構(gòu)模型是一種圖形模型（幾何模型）134解釋結(jié)構(gòu)模型法Interpretativestructuralmodeling，簡稱ISM特點(diǎn)是，將系統(tǒng)構(gòu)造成一個(gè)多級遞階的結(jié)構(gòu)模型,最后用文字加以解釋說明。可以把模糊不清的思想、看法轉(zhuǎn)化為直觀的具有良好結(jié)構(gòu)關(guān)系的模型。解釋結(jié)構(gòu)模型法Interpretativestructur135ISM實(shí)用化方法設(shè)定問題、形成意識模型找出影響要素要素關(guān)系分析（關(guān)系圖）建立可達(dá)矩陣(M)和縮減矩陣（M/）矩陣層次化處理(ML/)繪制多級遞階有向圖建立解釋結(jié)構(gòu)模型分析報(bào)告比較/F學(xué)習(xí)初步分析規(guī)范分析綜合分析ISM實(shí)用化方法原理圖ISM實(shí)用化方法設(shè)定問題、形成意識模型找出要素關(guān)系分析（關(guān)系136ISMISM137圖的基本概念圖:由點(diǎn)和點(diǎn)與點(diǎn)之間的連線組成。若點(diǎn)與點(diǎn)之間的連線沒有方向，稱為邊，由此構(gòu)成的圖為無向圖。G=（V，E）次：一個(gè)點(diǎn)關(guān)聯(lián)的邊數(shù)稱為該點(diǎn)的次。鏈：是一個(gè)點(diǎn)、邊交錯序列,如（v1,e2,v2,e3,v4).中間點(diǎn)圈：鏈中，若起始點(diǎn)和終了點(diǎn)是同一個(gè)點(diǎn)，則稱為圈。例如(v1,e2,v2,e3,v4,e4,v3,e1,v1)。例v1v2v3v4v5v6e2e4e5e6e7e8e1e3e9e10圖的基本概念圖:由點(diǎn)和點(diǎn)與點(diǎn)138若點(diǎn)與點(diǎn)之間的連線有方向，稱為弧，由此構(gòu)成的圖為有向圖。D=（V，A）v1v2v3v4v5v6e2e4e5e6e7e8e1e3例若點(diǎn)與點(diǎn)之間的連線有方向，稱為弧，由此構(gòu)成的圖為有向139樹：一個(gè)無圈的連通圖稱為樹。樹圖G=（V,E）的點(diǎn)數(shù)記為p，邊數(shù)記為q，則q=p-1。例如樹樹：一個(gè)無圈的連通圖稱為樹。樹圖G=（V,E）的點(diǎn)數(shù)記為p，140一個(gè)圖非常直觀，但是不容易計(jì)算，特別不容易在計(jì)算機(jī)上進(jìn)行計(jì)算，一個(gè)有效的解決辦法是將圖表示成矩陣形式，通常采用的矩陣是鄰接矩陣。圖的矩陣表示一個(gè)圖非常直觀，但是不容易計(jì)算，特別不容易在141圖的矩陣表示法鄰接矩陣表示圖的頂點(diǎn)之間的鄰接關(guān)系，它是一個(gè)nxn的矩陣，如果兩個(gè)頂點(diǎn)之間有邊相連時(shí)，記為1，否則為0。圖G=（V，E），構(gòu)造矩陣稱矩陣A為G的鄰接矩陣。圖的矩陣表示法鄰接矩陣表示圖的頂點(diǎn)之間的鄰接關(guān)系，它是一個(gè)n142v1v2v3v4256434v1v2v3v4256434143

v1v2v3v4v10111v21110v31101v41010無向圖的鄰接矩陣是對稱矩陣。v1v2v144其鄰接矩陣為：

v4v5v2v1v3其鄰接矩陣為：v4v5v2v1v3145系統(tǒng)結(jié)構(gòu)的基本表達(dá)方式集合表達(dá)有向圖表達(dá)矩陣表達(dá)系統(tǒng)結(jié)構(gòu)的基本表達(dá)方式集合表達(dá)146系統(tǒng)結(jié)構(gòu)的集合表達(dá)某系統(tǒng)由n個(gè)要素（S1，S2，…，Sn）組成。其集合為S,則有：S={S1，S2，…，Sn}系統(tǒng)中諸多要素有機(jī)的聯(lián)系在一起，并且一般都以兩個(gè)要素間的二元關(guān)系為基礎(chǔ)。系統(tǒng)中兩要素（Si，Sj）之間的二元關(guān)系Rij(簡記為R)存在以下幾種情況：影響關(guān)系、因果關(guān)系、先后關(guān)系、隸屬關(guān)系……系統(tǒng)結(jié)構(gòu)的集合表達(dá)某系統(tǒng)由n個(gè)要素（S1，S2，…，Sn）組147一般的，二元關(guān)系存在以下幾種情形：SiRSj，即Si與Sj有某種關(guān)系。SiRSj，即Si與Sj無該種關(guān)系。SiRSj，即Si與Sj的關(guān)系不確定。一般的，二元關(guān)系存在以下幾種情形：148二元關(guān)系的傳遞性：通常二元關(guān)系具有傳遞性，即：如果SiRSj，且SjRSk，則有SiRSk強(qiáng)連接關(guān)系如果對某兩個(gè)要素，既有SiRSj，又有SjRSi，即Si與Sj和Sj和Si互有關(guān)系,則稱這種相互關(guān)聯(lián)的二元關(guān)系為強(qiáng)連接關(guān)系，具有強(qiáng)連接關(guān)系的各要素之間存在互替性。二元關(guān)系的傳遞性：149為便于表達(dá)所有要素之間的二元關(guān)系，我們把滿足某種二元關(guān)系SiRSj的要素對記為（Si，Sj），而把系統(tǒng)中的二元關(guān)系的集合記為一般情況下，（Si，Sj）和（Sj，Si）表示不同的要素對。這樣，我們就可以用系統(tǒng)的要素集合和這些要素之間的某種二元關(guān)系集合來表示系統(tǒng)的某種基本結(jié)構(gòu)S={S1，S2，…，Sn}為便于表達(dá)所有要素之間的二元關(guān)系，我們把滿足某種二元關(guān)系Si150系統(tǒng)結(jié)構(gòu)的有向圖表達(dá)用節(jié)點(diǎn)表示構(gòu)成系統(tǒng)的各個(gè)要素，用有向弧表示要素間的二元關(guān)系（例：如果SiRSj，則有向弧從i節(jié)點(diǎn)指向j節(jié)點(diǎn)），即形成了系統(tǒng)結(jié)構(gòu)的有向圖表達(dá)。系統(tǒng)結(jié)構(gòu)的有向圖表達(dá)用節(jié)點(diǎn)表示構(gòu)成系統(tǒng)的各個(gè)要素，用有向弧表151例4-1某系統(tǒng)由七個(gè)要素（S1，S2，…，S7）組成。經(jīng)過兩兩判斷認(rèn)為：S2影響S1、S3影響S4、S4影響S5、S7影響S2、S4和S6相互影響。這樣，該系統(tǒng)的基本結(jié)構(gòu)可用要素集合S和二元關(guān)系集合Rb來表達(dá)，其中：

S={S1，S2，S3，S4，S5，S6，S7}Rb={（S2，S1），（S3，S4），（S4，S5），（S7，S2），（S4，S6），（S6，S4）}

例4-115251623745162374153系統(tǒng)結(jié)構(gòu)的矩陣表達(dá)鄰接矩陣可達(dá)矩陣系統(tǒng)結(jié)構(gòu)的矩陣表達(dá)鄰接矩陣154鄰接矩陣圖的基本的矩陣表示，描述圖中各節(jié)點(diǎn)兩兩間的關(guān)系鄰接矩陣A的元素aij定義：鄰接矩陣圖的基本的矩陣表示，描述圖中各節(jié)點(diǎn)兩兩間的關(guān)系155鄰接矩陣示例S1

S2

S3

S4

S5

S6

源點(diǎn)匯點(diǎn)鄰接矩陣示例S1S2S3S4S5S615651623745162374157鄰接矩陣特點(diǎn)匯點(diǎn)：矩陣A中元素全為零的行所對應(yīng)的節(jié)點(diǎn)源點(diǎn)：矩陣A中元素全為零的列所對應(yīng)的節(jié)點(diǎn)對應(yīng)每節(jié)點(diǎn)的行中，元素值為1的數(shù)量，就是離開該節(jié)點(diǎn)的有向邊數(shù)；列中1的數(shù)量，就是進(jìn)入該節(jié)點(diǎn)的有向邊數(shù)鄰接矩陣特點(diǎn)匯點(diǎn)：矩陣A中元素全為零的行所對應(yīng)的節(jié)點(diǎn)158可達(dá)矩陣用矩陣形式來描述有向連接圖各節(jié)點(diǎn)之間，經(jīng)過一定長度的通路后可以到達(dá)的程度。即描述系統(tǒng)要素之間經(jīng)過任意長路經(jīng)可以到大的程度，也即兩要素之間是否存在一條有向通路?？蛇_(dá)矩陣M=(mij)n*n可達(dá)矩陣用矩陣形式來描述有向連接圖各節(jié)點(diǎn)之間，經(jīng)過一定長度的159可達(dá)矩陣的構(gòu)造對鄰接矩陣A通過布爾代數(shù)運(yùn)算得到?？蛇_(dá)矩陣R可用鄰接矩陣A加上單位陣I，經(jīng)過演算后求得設(shè)A1=(A+I)A2=(A+I)2=A12…Ar-1=(A+I)r-1=A1r-1

如：A1≠A2≠…≠Ar-1=Ar(r<n-1)則：Ar-1=M稱為可達(dá)矩陣，表明各節(jié)點(diǎn)間經(jīng)過長度不大于（n-1）的通路可以到達(dá)的程度，對于節(jié)點(diǎn)數(shù)為n的圖，最長的通路其長度不超過（n-1）可達(dá)矩陣的構(gòu)造對鄰接矩陣A通過布爾代數(shù)運(yùn)算得到。設(shè)A1=(A160縮減可達(dá)矩陣在可達(dá)矩陣中存在兩個(gè)節(jié)點(diǎn)相應(yīng)的行、列元素值分別完全相同，則說明這兩個(gè)節(jié)點(diǎn)構(gòu)成回路集，只要選擇其中的一個(gè)節(jié)點(diǎn)即可代表回路集中的其他節(jié)點(diǎn)，這樣就可簡化可達(dá)矩陣，稱為縮減可達(dá)矩陣?？s減可達(dá)矩陣在可達(dá)矩陣中存在兩個(gè)節(jié)點(diǎn)相應(yīng)的行、列元素值分別完161鄰接矩陣示例S1

S2

S3

S4

S5

S6

源點(diǎn)匯點(diǎn)鄰接矩陣示例S1S2S3S4S5S6162ISM的工作程序組織實(shí)施ISM的小組。設(shè)定問題。選擇構(gòu)成系統(tǒng)的要素。根據(jù)要素明細(xì)表作構(gòu)思模型，并建立鄰接矩陣和可達(dá)矩陣。對可達(dá)矩陣進(jìn)行分解后建立結(jié)構(gòu)模型。根據(jù)結(jié)構(gòu)模型，在各個(gè)要素位置填上對應(yīng)的文字內(nèi)容建立解釋結(jié)構(gòu)模型。ISM的工作程序組織實(shí)施ISM的小組。163建立遞階結(jié)構(gòu)模型的規(guī)范方法建立反映系統(tǒng)問題要素間層次關(guān)系的遞階結(jié)構(gòu)模型，可在可達(dá)矩陣M的基礎(chǔ)上進(jìn)行，一般要經(jīng)過區(qū)域劃分、級位劃分、骨架矩陣提取和多級遞階有向圖繪制等四個(gè)階段。這是建立遞階結(jié)構(gòu)模型的基本方法?，F(xiàn)以例4-1所示問題為例說明：與圖4-5對應(yīng)的可達(dá)矩陣（其中將Si簡記為i）為：建立遞階結(jié)構(gòu)模型的規(guī)范方法建立反映系統(tǒng)問題要素間層次關(guān)系的遞1645162374516237416512345671234567M=返回1231661.區(qū)域劃分區(qū)域劃分即將系統(tǒng)的構(gòu)成要素集合S，分割成關(guān)于給定二元關(guān)系R的相互獨(dú)立的區(qū)域的過程。首先以可達(dá)矩陣M為基礎(chǔ)，劃分與要素Si（i=1，2，…，n）相關(guān)聯(lián)的系統(tǒng)要素的類型，并找出在整個(gè)系統(tǒng)（所有要素集合S）中有明顯特征的要素。有關(guān)要素集合的定義如下：1.區(qū)域劃分區(qū)域劃分即將系統(tǒng)的構(gòu)成要素集167可達(dá)集R（Si）。系統(tǒng)要素Si的可達(dá)集是在可達(dá)矩陣或有向圖中由Si可到達(dá)的諸要素所構(gòu)成的集合，記為R（Si）。其定義式為：R（Si）={Sj|Sj∈S，mij=1，j=1，2，…，n}i=1，2，…，n先行集A（Si）。系統(tǒng)要素Si的先行集是在可達(dá)矩陣或有向圖中可到達(dá)Si的諸要素所構(gòu)成的集合，記為A（Si）。其定義式為：A（Si）={Sj|Sj∈S，mji=1，j=1，2，…，n}i=1，2，…，n共同集C（Si）。系統(tǒng)要素Si的共同集是Si在可達(dá)集和先行集的共同部分，即交集，記為C（Si）。其定義式為：C（Si）={Sj|Sj∈S，mij=1，mji=1，j=1，2，…，n}i=1，2，…，n示例可達(dá)集R（Si）。系統(tǒng)要素Si的可達(dá)集是在可達(dá)矩陣或有向圖中168系統(tǒng)要素Si的可達(dá)集R（Si）、先行集A（Si）、共同集C（Si）之間的關(guān)系如圖4-7所示：圖4-7可達(dá)集、先行集、共同集關(guān)系示意圖SiA（Si）C（Si）R（Si）系統(tǒng)要素Si的可達(dá)集R（Si）、先行集A（Si）、共同集169起始集B（S）和終止集E（S）。系統(tǒng)要素集合S的起始集是在S中只影響（到達(dá)）其他要素而不受其他要素影響（不被其他要素到達(dá)）的要素所構(gòu)成的集合，記為B（S）。B（S）中的要素在有向圖中只有箭線流出，而無箭線流入，是系統(tǒng)的輸入要素。其定義式為：B（S）={Si|Si

∈S，C（Si）=A（Si），i=1，2，…，n}如在圖4-5所對應(yīng)的可達(dá)矩陣中，B（S）={S3，S7}。當(dāng)Si為S的起始集（終止集）要素時(shí)，相當(dāng)于使圖4-7中的陰影部分C（Si）覆蓋到了整個(gè)A（Si）（R（Si））區(qū)域。