文/趙芹 周慧 高賁 王康(東北林業(yè)大學(xué)土木工程學(xué)院)
依據(jù)網(wǎng)絡(luò)分析的解算過(guò)程及Excel軟件特點(diǎn),電子表格解算系統(tǒng)分為數(shù)據(jù)區(qū)和計(jì)算區(qū)。數(shù)據(jù)區(qū)中存放數(shù)據(jù),一般用來(lái)存放原始參數(shù);計(jì)算區(qū)中,以表格形式返回函數(shù)計(jì)算值。當(dāng)前階段值計(jì)算區(qū)和當(dāng)前階段最優(yōu)值選取區(qū)為計(jì)算區(qū),表中單元格數(shù)據(jù)為函數(shù)計(jì)算的返回值,在一個(gè)單元中輸入含有引用的函數(shù)式后,將函數(shù)式復(fù)制到其他同類計(jì)算單元格中,這些單元格即獲得相同算式及不同計(jì)算參數(shù)的計(jì)算結(jié)果。
求解下列網(wǎng)絡(luò)圖中從V1到V7的最短路。
A B C D E F G H I J 15 流量 v1 v2 V3 v4 v5 v6 v7 16 v1 0 1 1 0 0 0 0 17 v2 0 0 0 1 1 0 0 18 v3 0 0 0 1 0 1 0 19 v4 0 0 0 0 1 1 0 20 v5 0 0 0 0 0 1 1 21 v6 0 0 0 0 0 0 1 22 v7 0 0 0 0 0 0 0 23 路程 v1 v2 v3 v4 v5 v6 v7 24 v1 5 2 25 v2 2 7 26 v3 4 7 27 v4 6 2 28 v5 1 3 29 v6 6 30 v7
images/BZ_41_258_3001_1253_3096.png
33 v1 0 0 34 v2 0 0 35 v3 0 0 36 v4 0 0 37 v5 0 0 38 v6 0 0 39 v7 0 0 40 0 0 0 0 0 0
在I33中輸入函數(shù)“=SUM($B33:$H33)”,在同類單元格I34-I39中輸入相同的函數(shù);在C40中輸入函數(shù)“=SUM($C33:$C39)”,在它的同類單元格D40、E40、F40、G40中輸入相同函數(shù);在J33中輸入函數(shù)
“=SUM(B33*B24,C33*C24,D33*D24,E33*E24,F33*F24,G33*G24,H33*H24)”
在它的同類單元格J34-J39中輸入相同函數(shù);J32中輸入函數(shù)“=SUM(J33:J39)”
選擇菜單“工具”中的“加載宏”里的“規(guī)劃求解”,在 “規(guī)劃求解參數(shù)”對(duì)話框中,逐一填充各欄中的空白:
①在“設(shè)置目標(biāo)單元格”欄后的空白中填入$J$32,并選中“最小”;
②在“可變單元格(B)”欄后的空白中填入$B$33:$H$39;
③光標(biāo)指向“約束”欄,分別輸入“$B$16:$H$39>=0”、“$B$16:$H$22>=$B$33:$H$F39”、“$I$33=1”、“$I$34=$C$40”、“$I$35=$D$40”、“$I$36=$E$40”、“$I$37=$F$40”和“$I$38=$G$40”
④按“求解”,運(yùn)行后得到的最短路徑如下表。
31 32 路徑 v1v2v3 v4v5v6v7 12 33 v1 0 0 1 0 0 0 0 1 2 34 v2 0 0 0 0 0 0 0 0 0 35 v3 0 0 0 0 0 1 0 1 4 36 v4 0 0 0 0 0 0 0 0 0 37 v5 0 0 0 0 0 0 0 0 0 38 v6 0 0 0 0 0 0 1 1 6 39 v7 0 0 0 0 0 0 0 0 0 40 0 1 0 0 1 1
以上是以最短路問(wèn)題為例,對(duì)于庫(kù)存問(wèn)題、最大流、最小流、網(wǎng)絡(luò)計(jì)劃關(guān)鍵路徑問(wèn)題等均可使用EXCEL電子表格解算系統(tǒng)來(lái)解決,而且對(duì)于同類問(wèn)題,在函數(shù)不變的情況下,只需改變數(shù)據(jù)區(qū)的原始參數(shù),即可求得最優(yōu)解。