用EXCEL求解最短路徑問題

1、用EXCEL求解最短路徑問題例1 :求解V1到V8的最短距離V3P解：選擇“工具”菜單下“加載宏”命令，選擇“規(guī)劃求解”確定即可，再建立EXCEL表，如下表所示3 J J J亙Jl靜此箍V已*幾1二丨逸£ 狙il皿IQQ*' “亍采潔12B / U =：7為文件（T瞬狽圖插入（I）格式辺工具數(shù)據(jù)煙雨口幫肋（H）F12O licrcfsofl Excel - Book 1 r血=SUMPRODUCT (C2 :C11 D2 :D14)起點415123 3 4 4 5 s 6 6 7 vvvvvvvrvrv.終點V2V3V4V5V4V5V6V7V6V7V7V8V8枚數(shù)46E447

2、97565410-100000節(jié)點71=712+713V2=V24+V25-V12V3V34+V35-V13V4=V46+V47-V24-V34V5=V56+V57-V25-V35V6=V6?+V6S-V46-VS&V7=V78-V47-V57-V67V8=-V6S-V7S進出和00000000100石000-1161718192021222311 < 卜 n Shetl /Sheetg/Sheeig/目標(biāo)函數(shù)Qff x心二dui丨2彗ii廉-m/”丨疲E 薊鋁采萍12B Z U言乏國1啰書至既活涓土小氐*I里文詩（T 碎 W0（H）插入 牯式 工具 數(shù)據(jù)型 閩口 幫助隱入窩蚩帶

3、舫的可題C icEOSofl Exce 一 Book 1r £13F12"AA = SUMPRODUCT(C2:C11 D2:D14) C ' D12341± 1X 1i12115 16_17181?2021IF23 n丄I I2 3 3 4 4 5 5 6 6 v vvvvvvrvr77V241V1=V12+V1311V360V2=V24+V25-V1200V4E0V3V34+V35-V1300V54LV4=V46+V47-V24-V3400網(wǎng)40V5=V5&+V57-V25-V3E00V570V6=V67+V68-V46-V5600V690V7

4、=V78-V47-V57-V6700V770V3=-V6S-V7S-1-1V&50V76LV750目標(biāo)函數(shù)1 15V840V811起點 終點 枚數(shù) 0-1|節(jié)點進出和撫劃菠解結(jié)果IX霜嚴(yán)找劉-解可滿足所希約束超憂蹄. 恢量馬諒材（Q）運算結(jié)果報告 堿感性報告 極限值報告就結(jié)m Sheet 1/ 51)e et2/3 heel 3 /職消（保存方案區(qū)）二|幫肋如結(jié)論：最短距離為15 路線為V1 f V2 f V5 f V7 f V8附 EXCEL:起點終占乙八、權(quán)數(shù)0-1節(jié)點進出和V1V241V仁 V12+V1311V1V360V2=V24+V25-00V2V450V3=V34+V35-

5、00V2V541V4=V46+V47-00V3V440V5=V56+V57-00V3V570V6=V67+V68-00V4V690V7=V78-V47-00V4V770V8=-V68-V78-1-1V5V650V5V761V6V750目標(biāo)函數(shù)15V6V840V7V811例2:V34V6'VI S V7的最短路徑。ffi excel求解，詳細(xì)過程！ ！回區(qū)）：丄説丄丨3 A渺01 A占心/ y '丨曳刀21 H,站l0°*® 1；宋體12B z iz李冒考雖劣 ，協(xié)珂厚潭A為E3 Iictosoft Excel 一 Bookl.xls文件0）躺視圖©

6、）插入（I）格式©工具數(shù)據(jù)Q）窗口 fffthQf）理入宗更材肋的鬥題.占xF12 A 二SUNPRODUCT(C2:C12,D2:D12)F G H IJ起點終點11314V1V1V2V2V3V3V4V4VEV5V6V3V4V5V4V6V5V6V6V7V7權(quán)數(shù)522774620-100000000000節(jié)點V1=V12+V13V2=V24+V25-V12V3=V34+V36-V13V4=V45+V46-V24-V34V5=V56+V57-V25-V45V6=V67-V36-V46-V56V7=-V57-V67目標(biāo)函數(shù)0i00000000000-11逬岀和151618192021 I

7、, t| 4 m Sheetl/Sheet2Z Sheet 就緒規(guī)劃求解參數(shù)區(qū)）設(shè)置目標(biāo)單元格g）：§等于：o垠大值觀）©杲小值） O值為電） 可變單元格©）:$D$2$D$12約束QJ）：；F$12關(guān)閉El I推測G）$D$2:$D$12 <= 1 $D$2：$D$12 =整數(shù)$D$2$D$12 >= 0 $F$2:$F$8 = $G$2:$G$8添加） I更改C） 刪除）性部重設(shè)©）|幫助01）|J J J-1 -/-蔬E 狙和.齟時皿冊I衲” 12I 11諄-BCDEFGH1A也 Bier os oft EkccI - Boofcl r

8、 xls匚叵7旦丈件廈）瞬狽圖插入（I）格式辺工具數(shù)據(jù)畑閒口幫助廉入需衣幫助的冃題- ff XF12” A =SUNPRODUCT (02:012. D2 :D12)2342 3 3 4 4 5 S 6 VVVVVVVVT終點權(quán)數(shù)0-1節(jié)點V25071=¥12+V13V321V2V24+V25-V12V420V3V34+V36-V13V570西二網(wǎng)5-訶住4-V刊V470V5=V56+V57-V25-V4EV641V6=¥67-V36-V46-V5&V5&0V7=-V57-V67V620V610V730V76L目標(biāo)函數(shù)逬出和110000000000-1-11

9、3141516171S192021| < n n Sheetl /siieetZ/Shgeia/規(guī)劃求解找到一解，可滿足所有的約束涇最憂 伏況.報告®'鍥薦規(guī)劃尹解結(jié)臬iv）f運算菇果報告 誡感性報吉_ i s/is i j />u>dj®arirr hQ iZr y；*/ i hwirnrairnis inmii r»i i-iurimi- hewO恢復(fù)対原值)極限值報告確定取消）保存方案）一| I幫助M附 EXCEL:起點終占乙八、權(quán)數(shù)0-1節(jié)點進出和V1V250V1= V12+V1311V1V321V2=V24+V25-00V2V420V3