企業(yè)系統(tǒng)規(guī)劃方法案例(編輯修改稿)
2025-02-06 19:48 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ???????????????????000000100001100001100010100100111000GG(1,4)=1表示過(guò)程 P1可一步到達(dá)過(guò)程 P4。 654321PPPPPP654321 PPPPPP 兩個(gè)過(guò)程間除了一步可達(dá)關(guān)系之外 ， 也可通過(guò)其它過(guò)程的傳遞形成兩步可達(dá)或更多步可達(dá)關(guān)系 ， 這種多步可達(dá)關(guān)系可通過(guò)計(jì)算得到 。 (3)計(jì)算過(guò)程間的多步可達(dá)關(guān)系矩陣 過(guò)程間的 2步可達(dá)關(guān)系示意圖 Pi Pj dk ds 過(guò)程間的多步可達(dá)關(guān)系示意圖 Pi Pj dk ds ... 過(guò)程間 2步可達(dá)關(guān)系 矩陣 的計(jì)算 ??????????????mjmijkGkiGGGGmk,...1,...1)),(),((12 在本例中有： ???????????????????????????????????????????????????????????????0000001110001110001001001000101000010000001000011000011000101001001110000000001000011000011000101001001110002G其中 G2(i,j)=1表示過(guò)程 Pi到過(guò)程 Pj兩步可達(dá) ?????????????????????0000001110001110001001001000101000012GG2(5,4)=1表示過(guò)程 P5到過(guò)程 P4兩步可達(dá) 654321 PPPPPP654321PPPPPP 類似地我們可計(jì)算出企業(yè)過(guò)程間的3步 ， 4步 … m1步可達(dá)關(guān)系矩陣 。 過(guò)程間的多步可達(dá)關(guān)系矩陣的計(jì)算 GGG ?? 23GGG mm ?? ?? 21. . . (4)計(jì)算過(guò)程間的可達(dá)矩陣 R 過(guò)程間的（單向）可達(dá)關(guān)系 Pi Pj 過(guò)程間的可達(dá)矩陣的計(jì)算公式 其中矩陣計(jì)算符號(hào) ∨ 表示矩陣對(duì)應(yīng)元素的布爾和 ， E為單位矩陣 。 如果 R(i,j)=1， 則表示過(guò)程 Pi到過(guò)程Pj可達(dá) 。 12 ???? mGGGER ? 本例中過(guò)程間的可達(dá)矩陣為： ???????????????????????????1000001110011110011001101001101110015432RGGGGGER （ 5)計(jì)算企業(yè)過(guò)程間的相互可達(dá)關(guān)系矩陣 Q 企業(yè)過(guò)程間的相互可達(dá)關(guān)系 Pi Pj 某些過(guò)程 某些過(guò)程 過(guò)程間的相互可達(dá)關(guān)系矩陣 Q 的計(jì)算公式 TRRQ ?? 其中矩陣計(jì)算符號(hào) 表示矩陣對(duì)應(yīng)元素的布爾積。 若 Q(i,j)=1,則過(guò)程 Pi和程 Pj相互可達(dá) ? 本例中過(guò)程間的相互可達(dá)矩陣為： ???????????????????????????????????????????????????????????????100000
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1