解釋結(jié)構(gòu)模型方法

1、第1頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt第三章第三章 解釋結(jié)構(gòu)模型方法解釋結(jié)構(gòu)模型方法3.1 引言引言3.2 解釋性結(jié)構(gòu)建模解釋性結(jié)構(gòu)建模（Interpretive Structure Modeling, ISM）3.3 應用舉例應用舉例第2頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv背景背景 系統(tǒng)由要素構(gòu)成，要素之間存在邏輯關(guān)系（支持，包含，制約等等） 要了解系統(tǒng)中各要素之間的關(guān)系，需要建立系統(tǒng)的結(jié)構(gòu)模型v結(jié)構(gòu)模型結(jié)構(gòu)模型 定義：應用有向連接圖來描述系統(tǒng)各要素間的關(guān)系，以表示一個作為要素集合體的系統(tǒng)的模型。3.1 引言第3頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv兩種結(jié)構(gòu)模型兩種結(jié)構(gòu)模型有向圖S1S2

2、S3S4S5樹圖S1S2S3S4S5S6S73.1 引言第4頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv結(jié)構(gòu)模型的基本性質(zhì)結(jié)構(gòu)模型的基本性質(zhì) 結(jié)構(gòu)模型是一種幾何模型。結(jié)構(gòu)模型是由節(jié)點和有向邊構(gòu)成的圖或樹圖來描述一個系統(tǒng)的結(jié)構(gòu)。 節(jié)點系統(tǒng)要素， 有向邊要素之間的關(guān)系 “關(guān)系”可以是“影響”、“取決于”、“先于”、“需要”、“導致”等 結(jié)構(gòu)模型是一種以定性分析為主的模型。 3.1 引言第5頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv結(jié)構(gòu)模型的基本性質(zhì)結(jié)構(gòu)模型的基本性質(zhì)有向圖S1S2S3S4S5123451 000002 001003 110004 100005 00110S SSSSSSSSS矩陣表示 結(jié)構(gòu)模

3、型還可以用矩陣形式來描述。 結(jié)構(gòu)模型作為對系統(tǒng)進行描述的形式，處在數(shù)學模型形式和邏輯分析形式之間。因此，可用于處理無論是宏觀的還是微觀的，定性的還是定量的，抽象的還是具體的有關(guān)問題。3.1 引言第6頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv結(jié)構(gòu)模型化技術(shù)結(jié)構(gòu)模型化技術(shù) 結(jié)構(gòu)模型化技術(shù)是指建立結(jié)構(gòu)模型的方法論。 幾種描述John Warfield(1974)：結(jié)構(gòu)模型法是“在仔細定義的模型中，使用圖形和文字來描述一個復雜事件（系統(tǒng)或研究領(lǐng)域）的結(jié)構(gòu)的一種方法論?！盡ick Mclean & P. Shephed (1976)：結(jié)構(gòu)模型“著重于一個模型組成部分的選擇和清楚地表示出各組成部分間的相互作用

4、。”Dennis Cearlock (1977)：結(jié)構(gòu)模型強調(diào)“確定變量之間是否有聯(lián)結(jié)以及其連接的相對重要性，而不是建立嚴格的數(shù)學關(guān)系以及精確地確定其系數(shù)?！?.1 引言第7頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv結(jié)構(gòu)模型化技術(shù)結(jié)構(gòu)模型化技術(shù)結(jié)構(gòu)模型化技術(shù)問題發(fā)掘技術(shù)結(jié)構(gòu)決定技術(shù)腳本法專家調(diào)查法發(fā)想法集團啟發(fā)法靜態(tài)結(jié)構(gòu)化技術(shù)動態(tài)結(jié)構(gòu)化技術(shù)關(guān)聯(lián)樹法解釋結(jié)構(gòu)模型（ISM）決策試驗與評價實驗室系統(tǒng)開發(fā)計劃程序工作設(shè)計交叉影響分析快速仿真模型凱恩模型仿真系統(tǒng)動力學3.1 引言第8頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv解釋結(jié)構(gòu)模型法概述解釋結(jié)構(gòu)模型法概述vISM解決的問題及問題定義解決的問題及問題定義v有

5、向圖的矩陣表示有向圖的矩陣表示v有向圖的可達矩陣有向圖的可達矩陣v基于可達矩陣對變量做層次劃分基于可達矩陣對變量做層次劃分v分塊確定骨架圖分塊確定骨架圖3.2 解釋結(jié)構(gòu)模型法（ISM）第9頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt3.2.1 ISM概述概述vISM方法方法 ISM是美國John Warfield教授于1973年開發(fā)的 主要功能：分析復雜的社會經(jīng)濟系統(tǒng) 特點：把復雜的系統(tǒng)分解為若干子系統(tǒng)(要素)，利用人們的實踐經(jīng)驗和知識，以及計算機的幫助，最終將系統(tǒng)構(gòu)造成一個多級遞階的結(jié)構(gòu)模型。 可以把模糊不清的思想、看法轉(zhuǎn)化為直觀的具有良好結(jié)構(gòu)關(guān)系的模型。3.2 解釋結(jié)構(gòu)模型法（ISM）第10頁系統(tǒng)

6、工程導論系統(tǒng)工程導論整理pptv 圖的基本概念圖的基本概念瑞士數(shù)學家歐拉（Eular）于1736年發(fā)表首篇圖論方面的論文。圖論已被廣泛應用于運籌學、管理科學、系統(tǒng)工程等領(lǐng)域。 （1）有向連接圖）有向連接圖指由若干節(jié)點和有向邊聯(lián)接而成的圖象。節(jié)點的集合是S，有向邊的集合為E，則可以將有向連接圖表示為：3.2 解釋結(jié)構(gòu)模型法（ISM）第11頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt （1）有向連接圖）有向連接圖 , GS E121423531,2,3,4,5,.,iSS iES SS SS SS S3.2 解釋結(jié)構(gòu)模型法（ISM） （2）回路）回路在有向連接圖的兩個節(jié)點之間的邊多于一條時，則該兩節(jié)點的邊

7、構(gòu)成回路。第12頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt （3）環(huán)）環(huán)某節(jié)點的有向邊直接與該節(jié)點相連接，則構(gòu)成環(huán)。 （4）樹）樹當圖中只有一個源點（指只有有向邊輸出而無輸入的節(jié)點）或只有一個匯點（指只有有向邊輸入而無輸出的節(jié)點）的圖，稱為樹。樹中兩相鄰節(jié)點間只有一條通路與之相連，不允許有回路或環(huán)存在。3.2 解釋結(jié)構(gòu)模型法（ISM）第13頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt （5）關(guān)聯(lián)樹）關(guān)聯(lián)樹在節(jié)點上帶有加權(quán)值 W，而在邊上有關(guān)聯(lián)值 r 的樹稱作關(guān)聯(lián)樹。W=0.3W=0.7r=0.5r=0.6r=0.5r=0.4w=0.30.4 =0.12w=0.30.6 =0.18w=0.70.5 =0.35

8、w=0.70.5 =0.353.2 解釋結(jié)構(gòu)模型法（ISM）第14頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv 圖的矩陣表示法圖的矩陣表示法 （1）鄰接矩陣）鄰接矩陣(adjacency matrix) 這是圖的基本的矩陣表示，它用來描述圖中各節(jié)點這是圖的基本的矩陣表示，它用來描述圖中各節(jié)點兩兩之間的關(guān)系。鄰接矩陣兩兩之間的關(guān)系。鄰接矩陣 A 的元素的元素aij 定義為：定義為：10ijijijSSaSSRRRR表示 Si 與Sj 沒有關(guān)系表示 Si 與Sj 有關(guān)系3.2 解釋結(jié)構(gòu)模型法（ISM）第15頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv 圖的矩陣表示法圖的矩陣表示法 （1）鄰接矩陣）鄰接矩陣(a

9、djacency matrix)S2S3S5S6S4S1123456126 63456000000001000110000001011100000100000ijSSSSS SSSaSSSSA3.2 解釋結(jié)構(gòu)模型法（ISM）第16頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv 鄰接矩陣的特性鄰接矩陣的特性矩陣 A 的元素全為零的行所對應的節(jié)點稱為匯點，即只有有向邊進入而沒有離開該節(jié)點。如S1。矩陣 A 的元素全為零的列所對應的節(jié)點稱為源點，即只有有向邊離開而沒有進入該節(jié)點。如S4。對應每一節(jié)點的行中，其元素值為1的數(shù)量，就是離開該節(jié)點的有向邊數(shù)。對應每一節(jié)點的列中，其元素值為1的數(shù)量，就是進入該節(jié)點的

10、有向邊數(shù)。3.2 解釋結(jié)構(gòu)模型法（ISM）第17頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv 鄰接矩陣的特性鄰接矩陣的特性S2S3S5S6S4S1123456126 63456000000001000110000001011100000100000ijSSSSS SSSaSSSSA3.2 解釋結(jié)構(gòu)模型法（ISM）第18頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptv 圖的矩陣表示法圖的矩陣表示法 （2）可達矩陣）可達矩陣(reachability matrix) 是指用矩陣形式來描述有向連接圖各節(jié)點之間，經(jīng)過是指用矩陣形式來描述有向連接圖各節(jié)點之間，經(jīng)過一定長度的通路后可以到達的程度。一定長度的通路后可以到達

11、的程度?？蛇_矩陣具有推移律特性。 即：當 Si 經(jīng)過長度為 1 的通路直達Sk，而 Sk 經(jīng)過長度為 1 的通路直達 Sj，那么，Si 經(jīng)過長度為 2的通路必可到達 Sj。可達矩陣將在后面詳細介紹。3.2 解釋結(jié)構(gòu)模型法（ISM）第19頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt目標1目標3目標4目標2目標5目標6目標7目標8和基本目的有關(guān)的具體目標可能很多某些目標對其它目標有貢獻例1：建立系統(tǒng)工程問題的目標體系3.2.2 ISM解決的問題及問題定義解決的問題及問題定義（1）問題實例3.2 解釋結(jié)構(gòu)模型法（ISM）第20頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt用目標樹（骨架圖）可清晰描述相互關(guān)系3.2 解

12、釋結(jié)構(gòu)模型法（ISM）目標目標1目標目標1.2目標目標1.1.1目標目標1.1目標目標1.1.2目標目標1.2.1目標目標1.2.2目標目標1.2.3A對對B有貢獻（有傳遞性）有貢獻（有傳遞性）第21頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt例2：制定人口控制綜合策略模型各因素直接存在什么關(guān)系？什么結(jié)構(gòu)？ 影響人口增長的因素很多，經(jīng)專家小組討論，確定以下因素： （1）社會保障 （2）老年服務（3）生育欲望 （4）平均壽命（5）醫(yī)療保健水平 （6）生育能力 （7）計劃生育政策（8）社會思想習慣 （9）營養(yǎng)水平（10）污染（11）國民收入 （12）出生率（13）死亡率（14）總?cè)丝?.2 解釋結(jié)構(gòu)模型法

13、（ISM）第22頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt各因素之間存在相互關(guān)系總?cè)丝谒劳雎食錾噬夏攴丈芰τ嬌呱鐣枷肓晳T社會保障醫(yī)療保健水平國民收入平均壽命污染營養(yǎng)水平3.2 解釋結(jié)構(gòu)模型法（ISM）第23頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt方案1方案3方案4方案2方案5方案6方案7方案8例3：比較若干方案的相對優(yōu)劣A不比B差兩方案間可能的關(guān)系:ABABAB3.2 解釋結(jié)構(gòu)模型法（ISM）第24頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt可能的骨架圖方案1方案3方案4方案2方案5方案6方案7方案8完整反映全部關(guān)系沒有多余箭頭有層次結(jié)構(gòu)特點：3.2 解釋結(jié)構(gòu)模型法（ISM）第25頁系統(tǒng)工

14、程導論系統(tǒng)工程導論整理ppt趙錢孫李周吳鄭王例4：挑選合適人選A不比B不合適3.2 解釋結(jié)構(gòu)模型法（ISM）第26頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt李周趙 吳鄭錢孫王可能的骨架圖為什么不把關(guān)系定義為“A比B合適”?3.2 解釋結(jié)構(gòu)模型法（ISM）第27頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt（2） ISM問題的一般提法要求：確定完全表示其相互關(guān)系的骨架圖一組變量一種滿足傳遞性的有向關(guān)系給定： 該方法并不涉及如何具體確定兩個變量間的關(guān)系，只是輔助確定并清晰地表示所有變量間的關(guān)系3.2 解釋結(jié)構(gòu)模型法（ISM）第28頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt輔助作用： 將全面分析變量間的關(guān)系簡化成兩兩比較

15、變量間的關(guān)系方案1方案3方案4方案2方案5方案6只比較方案3和6可能看不出6不比3差，但所有變量兩兩比較后可以推導出6不比3差（由于傳遞性）最大限度地減輕了方案比較的工作量3.2 解釋結(jié)構(gòu)模型法（ISM）第29頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt趙錢孫李周吳鄭王在此基礎(chǔ)上如何獲得骨架圖？在此基礎(chǔ)上如何獲得骨架圖？對候選人問題兩兩比較得到以下結(jié)果：3.2 解釋結(jié)構(gòu)模型法（ISM）第30頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt思考題v下列哪些項目的運動員不適宜用解釋性結(jié)構(gòu)建下列哪些項目的運動員不適宜用解釋性結(jié)構(gòu)建模方法來排序？模方法來排序？ 乒乓球 跑步 跳高 舉重1. 圍棋3.2 解釋結(jié)構(gòu)模型法（I

16、SM）第31頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt（3） 確定骨架圖的步驟v確定鄰接矩陣確定鄰接矩陣v計算可達矩陣計算可達矩陣v做層次劃分做層次劃分v確定骨架圖確定骨架圖3.2 解釋結(jié)構(gòu)模型法（ISM）第32頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt3.2.3 有向圖的矩陣表示有向圖的矩陣表示1234圖00011000110000101 2 3 41234鄰接矩陣3.2 解釋結(jié)構(gòu)模型法（ISM）第33頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt鄰接矩陣運算規(guī)則邏輯加（取大）邏輯乘（取?。┚仃囘\算+1+1=11+0=10+1=10+0=011=110=001=000=0矩陣乘矩陣加AA？3.2 解釋結(jié)構(gòu)模型法（

17、ISM）第34頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt001000011001110000011000110000100001100011000010 =A2的元素為1，相應變量間有二次通道A2的元素為0，相應變量間無二次通道AAA2=3.2 解釋結(jié)構(gòu)模型法（ISM）3241第35頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptA3的元素為1，相應變量間有三次通道A3的元素為0，相應變量間無三次通道11000010001110010001100011000010 =0010000110011100A2AA3 =3.2 解釋結(jié)構(gòu)模型法（ISM）3241第36頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptAk的元素為1，在

18、相應元素間有k次通路Ak的元素為0，在相應元素間無k次通路問題k不斷增加，Ak會怎樣？結(jié)論3.2 解釋結(jié)構(gòu)模型法（ISM）第37頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt11000010001110013A0001100011000010A00100001100111002A10011100111000114AA4的非對角線上沒有首次不為1的元素3.2 解釋結(jié)構(gòu)模型法（ISM）第38頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt原因若在任何節(jié)點不重復，最長通道次數(shù)為33.2 解釋結(jié)構(gòu)模型法（ISM）3241若最長通道次數(shù)大于3，必在某節(jié)點有進出抵消，此時必有比該次數(shù)至少少2次的通道3241第39頁系統(tǒng)工程導論

19、系統(tǒng)工程導論整理ppt n個變量的鄰接矩陣A，當k大于或等于n后，Ak的非對角線上不會有首次不為1的元素。結(jié)論 n個變量的有向圖，若兩個變量間沒有1, 2, , n-1次通道, 它們之間就不會有通道。所以研究變量間有無通道，只需看12,nAAA所以3.2 解釋結(jié)構(gòu)模型法（ISM）第40頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt只要變量間存在通道，R 的相應元素為 1若變量間不存在通道，R 的相應元素為 03.2.4 有向圖的可達矩陣有向圖的可達矩陣R21nRIAAA1111I003.2 解釋結(jié)構(gòu)模型法（ISM）第41頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt32222323()()()() ()IAIAI

20、AIA AIAIA AA AAIA AA 222()() ()IAIAIAIA A AIA A 因為1)(nAIR所以3.2 解釋結(jié)構(gòu)模型法（ISM）第42頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt1)()(mmAIAI如果有mk1A(1)=6,7,8,9 k1B(1)=2,3,4,5Ok1C(1)=10,11,12,13k1D(1)=14,15,16,173.2 解釋結(jié)構(gòu)模型法（ISM）第63頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt第三步：確定可達矩陣的部分元素A B 1 C D AB1 CDDDDCCCCAAAMMMMM111000001110011100001BADC?3.2 解釋結(jié)構(gòu)模型法（IS

21、M）第64頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt(1) 確定AAM選擇項目6作參考變量，將其和項目7, 8, 9比較，得到第四步：確定對角塊,AACCDDMMM3.2 解釋結(jié)構(gòu)模型法（ISM）AA(6)=7, BA(6)= CA(6)=8, DA(6)=9111010001100019887MM 7 6 8 97689AAM6798?第65頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt最后，將項目8和項目7比較，將項目9和項目8比較，得到1111010100110001 7 6 8 97689AAM67983.2 解釋結(jié)構(gòu)模型法（ISM）第66頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt（2） 確定確定CCMA

22、B 1 C D AB1 CD0 00011 10011 1000 0011 1AACADCDDCCMMMMM1BADC?3.2 解釋結(jié)構(gòu)模型法（ISM）第67頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt（2） 確定確定CCM1111010100110001 11 10 12 1311101213CCM3.2 解釋結(jié)構(gòu)模型法（ISM）第68頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt（3） 確定確定DDMA B 1 C D AB1 CD0 00011 10011 1000 0011 1DDAACACCDCMMMMM1BADC?3.2 解釋結(jié)構(gòu)模型法（ISM）第69頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt（3） 確定

23、確定DDM1111010100110001 15 14 16 1715141617DDM3.2 解釋結(jié)構(gòu)模型法（ISM）第70頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt得到 的骨架圖,AACCDDMMM6789AAM10111213CCM14151617DDM3.2 解釋結(jié)構(gòu)模型法（ISM）第71頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt第五步：確定非對角塊,CADCMMA B 1 C D AB1 CD0 00011 10011 1000 0011 1AACCDDCADCMMMMM1BADC?3.2 解釋結(jié)構(gòu)模型法（ISM）第72頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt先比較11和9，13和7，15和13或1

24、7和11有效6789AAM10111213CCM14151617DDM3.2 解釋結(jié)構(gòu)模型法（ISM）第73頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt最終獲得骨架圖67891,2,3,4,514151617101112133.2 解釋結(jié)構(gòu)模型法（ISM）第74頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptDDDCCCCAAAMMMMM11100000111001110000A(1) B(1) 1 C(1) D(1)A(1)B(1) 1 C(1)D(1)同時獲得可達矩陣3.2 解釋結(jié)構(gòu)模型法（ISM）第75頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt 某系統(tǒng)有9個變量。已知： 1）從x(5)只能達到x(3)和x(7)，

25、而能達到x(5)的只有x(2)、x(6)、x(7)和x(9)； 2）從x(6)只能達到x(3)、x(5)和x(7)，能達到x(6)的只有x(2)； 3）從x(1)只能達到x(3)，能達到x(1)的只有x(4)和x(8)。 請確定系統(tǒng)的骨架圖。如果信息不夠，可以自己補充。A(5)=3B(5)=7C(5)=1,4,8D(5)=2,6,9A(6)=3,5,7B(6)= C(6)=1,4,8,9D(6)=2A(1)=3B(1)= C(1)=2,5,6,7,9D(1)=4,83.3 應用舉例確定骨架圖第76頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptA(5)=3B(5)=7C(5)=1,4,8D(5)=2,6,95731,4,82,6,9?3.3 應用舉例確定骨架圖解：解：第77頁系統(tǒng)工程導論系統(tǒng)工程導論整理pptA(6)=3,5,7B(6)= C(6)=1,4,8,9D(6)=25731,4,82,6,9?623,5,7?1,4,8,9已有結(jié)構(gòu)3.3 應用舉例確定骨架圖第78頁系統(tǒng)工程導論系統(tǒng)工程導論整理ppt5731,4,8?629?A(6)=3,5,7B(6)= C(6)=1,4,8,9D(6)=262