過程系統(tǒng)分解的方法

關(guān)于過程系統(tǒng)分解的方法過程系統(tǒng)工程結(jié)構(gòu)分析的目的現(xiàn)代化的大型化工企業(yè)是一個(gè)規(guī)模龐大、構(gòu)造復(fù)雜、循環(huán)嵌套、影響因素眾多的大型過程系統(tǒng)。成千上萬個(gè)方程式，必須同時(shí)求解的非線性的，代數(shù)、微分方程混雜的方程組，當(dāng)方程組的維數(shù)很高時(shí)，求解存在一定的困難。有必要采用結(jié)構(gòu)分析的方法進(jìn)行系統(tǒng)分解把一個(gè)大系統(tǒng)分成若干相互獨(dú)立的子系統(tǒng)，然后按一定的次序計(jì)算、迭代求解。第2頁(yè),共36頁(yè)，星期六，2024年，5月123456s1s2s3s4s5s6s7s8圖3.1具有一個(gè)再循環(huán)的6單元系統(tǒng)第3頁(yè),共36頁(yè)，星期六，2024年，5月系統(tǒng)結(jié)構(gòu)分析的幾個(gè)步驟：系統(tǒng)結(jié)構(gòu)的數(shù)學(xué)描述：對(duì)化工流程圖作適當(dāng)?shù)臍w納和簡(jiǎn)化，將其變成由節(jié)點(diǎn)和邊組成的流程拓?fù)洹皥D”；再以矩陣的形式描述“圖”中的結(jié)構(gòu)信息。系統(tǒng)的分隔：利用系統(tǒng)結(jié)構(gòu)矩陣進(jìn)行必須聯(lián)立求解子系統(tǒng)的識(shí)別，將整個(gè)系統(tǒng)分隔成若干個(gè)相對(duì)獨(dú)立的“整體”――不可再分塊，并確定各個(gè)不可再分塊的計(jì)算順序。不可再分塊的切斷：對(duì)必須聯(lián)立求解的不可再分塊進(jìn)行切斷運(yùn)算，切斷塊內(nèi)的所有再循環(huán)流股，確定具有最佳計(jì)算效率的切斷方案。第4頁(yè),共36頁(yè)，星期六，2024年，5月計(jì)算次序的確定，根據(jù)切斷結(jié)果和不可再分塊內(nèi)流股的方向確定各不可再分塊內(nèi)所有單元的計(jì)算順序；產(chǎn)生一個(gè)總的模擬迭代計(jì)算次序。第5頁(yè),共36頁(yè)，星期六，2024年，5月

系統(tǒng)結(jié)構(gòu)分析的過程是系統(tǒng)模擬時(shí)聯(lián)立求解的變量數(shù)逐步降解的過程，因此結(jié)構(gòu)分析也稱系統(tǒng)分解。第6頁(yè),共36頁(yè)，星期六，2024年，5月結(jié)構(gòu)分析過程的示意圖化工流程圖矩陣搜索環(huán)路環(huán)路不可再分塊切斷塊內(nèi)排行塊間排序模擬計(jì)算的總次序結(jié)構(gòu)描述分割切斷圖3.2結(jié)構(gòu)分析過程示意圖第7頁(yè),共36頁(yè)，星期六，2024年，5月過程系統(tǒng)的結(jié)構(gòu)描述129357846第8頁(yè),共36頁(yè)，星期六，2024年，5月圖論的基本概念圖是邏輯關(guān)系的一種特定表示方式；是對(duì)網(wǎng)絡(luò)結(jié)構(gòu)、拓?fù)潢P(guān)系的抽象。圖由節(jié)點(diǎn)E（不分形狀大?。┙M成G=(E,S)G邊S（不分粗細(xì)長(zhǎng)短）第9頁(yè),共36頁(yè)，星期六，2024年，5月無向圖、鄰接點(diǎn)、射入、入度、度數(shù)有向圖、射出、出度圖3.5無向圖圖3.6有向圖第10頁(yè),共36頁(yè)，星期六，2024年，5月圖可以分解成子圖子系統(tǒng)幾種重要的子圖有：路：路是圖中任意兩個(gè)節(jié)點(diǎn)之間，由其它節(jié)點(diǎn)和相互順序連接的邊構(gòu)成的交替序列。通路：兩個(gè)節(jié)點(diǎn)之間按有向邊方向與其它節(jié)點(diǎn)連接的點(diǎn)、邊交替序列?；芈罚浩鹗脊?jié)點(diǎn)和終止節(jié)點(diǎn)為同一節(jié)點(diǎn)時(shí)的通路，即封閉的通路。環(huán)路：除起始點(diǎn)外其余節(jié)點(diǎn)均僅通過一次的回路稱為環(huán)路。第11頁(yè),共36頁(yè)，星期六，2024年，5月環(huán)路回路通路路圖第12頁(yè),共36頁(yè)，星期六，2024年，5月相互連接的圖:當(dāng)圖中任意一對(duì)節(jié)點(diǎn)均可通過路來連接時(shí)，稱該因?yàn)橄嗷ミB接的圖。整體:子圖的一種特別重要的概念——不可再分塊（整體）通常是由多個(gè)相互關(guān)聯(lián)的環(huán)路組成，這些環(huán)路具有至少一個(gè)公共節(jié)點(diǎn)，這對(duì)于過程系統(tǒng)的網(wǎng)絡(luò)拓?fù)浞治鼍哂刑厥獾囊饬x。。樹：由根、枝組成，往下生長(zhǎng)，構(gòu)成數(shù)學(xué)上的‘樹’。樹的概念可以方便地用來搜索圖中的環(huán)路，從而找到不可再分塊（整體）。第13頁(yè),共36頁(yè)，星期六，2024年，5月圖的矩陣表示法環(huán)路矩陣Ls2s4s5s6s7若邊j屬于環(huán)路i否則環(huán)1環(huán)2第14頁(yè),共36頁(yè)，星期六，2024年，5月鄰接矩陣B行序號(hào)i代表流股（有向邊）射出的單元的編號(hào)，列序號(hào)表示流股（有向邊）射入的單元的編號(hào)。矩陣元素bi,j的數(shù)值由單元之問的連接情況決定。若有有向邊從單元i射出并射入單元j否則第15頁(yè),共36頁(yè)，星期六，2024年，5月鄰接矩陣特點(diǎn)若第j列為全0，則相應(yīng)節(jié)點(diǎn)ej為輸入端單元（節(jié)點(diǎn)），并可獨(dú)立解算；若第i行為全0，則相應(yīng)節(jié)點(diǎn)ei為輸出端單元（節(jié)點(diǎn)），并可獨(dú)立計(jì)算；主對(duì)角線以上表示節(jié)點(diǎn)間的串聯(lián)，主對(duì)角線以下則表示網(wǎng)絡(luò)中的反饋；一行中有多個(gè)非零元表示并聯(lián)（分支）結(jié)構(gòu)；無冗余的簡(jiǎn)練表達(dá)方法，即每條邊（流股）在鄰接矩陣中只出現(xiàn)一次；用矩陣來表達(dá)圖的弊病是——非零元占絕大部分、矩陣是稀疏的，描述過程系統(tǒng)的鄰接矩陣中非零元僅占1%到10%，系統(tǒng)越大矩陣就越稀疏，零元素占據(jù)大量存儲(chǔ)空間；鄰接矩陣并非唯一確定的，它隨單元編號(hào)的改變而變化。第16頁(yè),共36頁(yè)，星期六，2024年，5月

系統(tǒng)的分隔與塊間排序任取圖中的一個(gè)節(jié)點(diǎn)ei，沿有向邊搜索通路，看是否能找到回到該節(jié)點(diǎn)ei的環(huán)路；若找不到這樣的環(huán)路，則ei單獨(dú)構(gòu)成一個(gè)獨(dú)立可解算的整體（不可再分塊）；若找到環(huán)路，則ei與環(huán)路中其它節(jié)點(diǎn)一起構(gòu)成環(huán)，并屬于某個(gè)整體（不可再分塊）k1.；用上述1）到3）的方法繼續(xù)考察下一個(gè)節(jié)點(diǎn)ej，直到找遍所有的節(jié)點(diǎn)及其它們所在的環(huán)路；檢查所有環(huán)路，看是否有公共節(jié)點(diǎn)，凡是具有公共節(jié)點(diǎn)的環(huán)以及這些環(huán)所包含的節(jié)點(diǎn)應(yīng)屬于同一個(gè)整體（不可再分塊）；按各整體間有向邊的方向，判別整體（不可再分塊）間的計(jì)算次序。第17頁(yè),共36頁(yè)，星期六，2024年，5月1234

5567812349。671011(a)一個(gè)7個(gè)單元（節(jié)點(diǎn)）的系統(tǒng)1358環(huán)路1#64325432環(huán)路2#531321環(huán)路3#7445環(huán)路4#(b)(c)(d)(e)67（f）環(huán)路5#第18頁(yè),共36頁(yè)，星期六，2024年，5月（不可再分塊）--不可再分塊A:包括環(huán)路1#、2#、3#、4#；不可再分塊B：僅包含環(huán)路5#。不可再分塊間的計(jì)算次序?yàn)椋合人悴豢稍俜謮KA，再算不可再分塊B。第19頁(yè),共36頁(yè)，星期六，2024年，5月系統(tǒng)分隔的升冪法升冪法是通過對(duì)鄰接矩陣的逐次升冪、布爾運(yùn)算、變換，最后達(dá)到不可再分塊識(shí)別的目的?；靖拍睿洪L(zhǎng)度為2的通路長(zhǎng)度為n的通路：如有n有條有向邊構(gòu)成的通路，即稱為長(zhǎng)度為n的通路。長(zhǎng)度為2的通路的數(shù)目的計(jì)算：如總節(jié)點(diǎn)數(shù)為m（k=1,2,3…m）,則長(zhǎng)度為2的通路的數(shù)目為

第20頁(yè),共36頁(yè)，星期六，2024年，5月推廣至長(zhǎng)度為n的通路,則表示節(jié)點(diǎn)ei與ej間長(zhǎng)度為n的通路數(shù)表示節(jié)點(diǎn)ei回到節(jié)點(diǎn)ei的回（環(huán)）路數(shù)第21頁(yè),共36頁(yè)，星期六，2024年，5月用鄰接矩陣升冪法進(jìn)行系統(tǒng)分隔可達(dá)矩陣M：首先對(duì)鄰接矩陣B進(jìn)行逐次升冪――B、B2

、B3┈Bm，可達(dá)矩陣M定義為各次冪矩陣Bi的布爾加其中m為鄰接矩陣B的階數(shù)，數(shù)學(xué)上可以證明，當(dāng)連加超過m時(shí)M的值不變。M表示從節(jié)點(diǎn)ei到ej任意兩節(jié)點(diǎn)間有無通路,節(jié)點(diǎn)ei回到ei有無回（環(huán)）路，長(zhǎng)度不論。第22頁(yè),共36頁(yè)，星期六，2024年，5月e2e3e5e4e1第23頁(yè),共36頁(yè)，星期六，2024年，5月其中可達(dá)矩陣M的元素mi,j如為0表示節(jié)點(diǎn)ei到ej無通路，為1則表示節(jié)點(diǎn)ei到ej有通路；元素mi,i如為0表示節(jié)點(diǎn)ei到ei無回（環(huán)）路,為1則表示節(jié)點(diǎn)ei到ei有回（環(huán)）路。第24頁(yè),共36頁(yè)，星期六，2024年，5月可達(dá)矩陣轉(zhuǎn)置MT

MT的意義為：元素表示節(jié)點(diǎn)ej到ei無通路，表示節(jié)點(diǎn)ej到ei有通路；元素表示無節(jié)點(diǎn)ei回到ei的回(環(huán))路，表示有節(jié)點(diǎn)ei回到ei的回（環(huán)）路。第25頁(yè),共36頁(yè)，星期六，2024年，5月交連矩陣L交連矩陣L定義為可達(dá)矩陣M與可達(dá)矩陣轉(zhuǎn)置MT的交

由于兩個(gè)矩陣的交是對(duì)應(yīng)元素的布爾乘，因此交連矩陣L表示圖中任意節(jié)點(diǎn)有無環(huán)路。第26頁(yè),共36頁(yè)，星期六，2024年，5月e1e2e3e4e5e1e2e3e4e5

P1P2第27頁(yè),共36頁(yè)，星期六，2024年，5月e1e2e3e4e5e1

e2

e3

e4

e5P1P2第28頁(yè),共36頁(yè)，星期六，2024年，5月可約標(biāo)準(zhǔn)陣計(jì)算出系統(tǒng)的交連矩陣后并不能立即識(shí)別出整體（不可再分塊），而需要將交連矩陣經(jīng)過一系列的變換，并對(duì)原鄰接矩陣也作相應(yīng)的變換，變換成可約標(biāo)準(zhǔn)矩陣，才能確定節(jié)點(diǎn)間的強(qiáng)、弱交連的情況和對(duì)整體進(jìn)行有效識(shí)別。第29頁(yè),共36頁(yè)，星期六，2024年，5月e4e2e1e5e3對(duì)鄰接矩陣B逐次升冪得第30頁(yè),共36頁(yè)，星期六，2024年，5月可達(dá)矩陣M為可達(dá)矩陣轉(zhuǎn)置為第31頁(yè),共36頁(yè)，星期六，2024年，5月e1e2e3e4e5

e1e2e3e4e5交連矩陣L為第32頁(yè),共36頁(yè)，星期六，2024年，5月變換的方法如下：

A.檢查交連矩陣的列（行），看有無相同的列（行），若有則依次紀(jì)錄其列（行）號(hào)；

B.按記錄的次序?qū)⑾嗤牧校ㄐ校┨崆?、靠攏；

C.將相應(yīng)的行（列）也按記錄的次序依次提前、靠攏；

D.得到表示節(jié)點(diǎn)間強(qiáng)（弱）交連的矩陣；

E.最后將原鄰接矩陣也按記錄的次序進(jìn)行整理，得到可約標(biāo)準(zhǔn)陣F.根據(jù)、識(shí)別整體（不可再分塊）和整體間的計(jì)算順序。第33頁(yè),共36頁(yè)，星期六，2024年，5月e1e3e5e2e4

e1e3e5e2e4e1e3e5e2e4