用EXCEL求解最短路径问题

1、用EXCEL求解最短路径问题例1 :求解V1到V8的最短距离V3P解：选择“工具”菜单下“加载宏”命令，选择“规划求解”确定即可，再建立EXCEL表，如下表所示3 J J J亘Jl静此箍V已*几1二丨逸£ 狙il皿IQQ*' “亍采洁12B / U =：7为文件（T瞬狈图插入（I）格式辺工具数据烟雨口帮肋（H）F12O licrcfsofl Excel - Book 1 r血=SUMPRODUCT (C2 :C11 D2 :D14)起点415123 3 4 4 5 s 6 6 7 vvvvvvvrvrv.终点V2V3V4V5V4V5V6V7V6V7V7V8V8枚数46E447

2、97565410-100000节点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/目标函数Qff x心二dui丨2彗ii廉-m/”丨疲E 蓟铝采萍12B Z U言乏国1啰書至既活涓土小氐*I里文诗（T 碎 W0（H）插入 牯式 工具 数据型 闽口 帮助隱入窩蚩带

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网40V5=V5&+V57-V25-V3E00V570V6=V67+V68-V46-V5600V690V7

4、=V78-V47-V57-V6700V770V3=-V6S-V7S-1-1V&50V76LV750目标函数1 15V840V811起点 终点 枚数 0-1|节点进出和抚划菠解结果IX霜严找劉-解可满足所希约束超忧蹄. 恢量馬谅材（Q）运算结果报告 碱感性报告 极限值报告就结m Sheet 1/ 51)e et2/3 heel 3 /职消（保存方案区）二|帮肋如结论：最短距离为15 路线为V1 f V2 f V5 f V7 f V8附 EXCEL:起点终占乙八、权数0-1节点进出和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目标函数15V6V840V7V811例2:V34V6'VI S V7的最短路径。ffi excel求解，详细过程！ ！回区）：丄説丄丨3 A渺01 A占心/ y '丨曳刀21 H,站l0°*® 1；宋体12B z iz李冒考虽劣 ，協珂厚潭A为E3 Iictosoft Excel 一 Bookl.xls文件0）躺視图©

6、）插入（I）格式©工具数据Q）窗口 fffthQf）理入宗更材肋的鬥題.占xF12 A 二SUNPRODUCT(C2:C12,D2:D12)F G H IJ起点终点11314V1V1V2V2V3V3V4V4VEV5V6V3V4V5V4V6V5V6V6V7V7权数522774620-100000000000节点V1=V12+V13V2=V24+V25-V12V3=V34+V36-V13V4=V45+V46-V24-V34V5=V56+V57-V25-V45V6=V67-V36-V46-V56V7=-V57-V67目标函数0i00000000000-11逬岀和151618192021 I

7、, t| 4 m Sheetl/Sheet2Z Sheet 就绪規划求解参数区）设置目标单元格g）：§等于：o垠大值观）©杲小值） O值为电） 可变单元格©）:$D$2$D$12约束QJ）：；F$12关闭El I推测G）$D$2:$D$12 <= 1 $D$2：$D$12 =整数$D$2$D$12 >= 0 $F$2:$F$8 = $G$2:$G$8添加） I更改C） 删除）性部重设©）|帮助01）|J J J-1 -/-蔬E 狙和.齟时皿册I衲” 12I 11諄-BCDEFGH1A也 Bier os oft EkccI - Boofcl r

8、 xls匚叵7旦丈件廈）瞬狈图插入（I）格式辺工具数据畑閒口帮助廉入需衣帮助的冃題- ff XF12” A =SUNPRODUCT (02:012. D2 :D12)2342 3 3 4 4 5 S 6 VVVVVVVVT终点权数0-1节点V25071=¥12+V13V321V2V24+V25-V12V420V3V34+V36-V13V570西二网5-诃住4-V刊V470V5=V56+V57-V25-V4EV641V6=¥67-V36-V46-V5&V5&0V7=-V57-V67V620V610V730V76L目标函数逬出和110000000000-1-11

9、3141516171S192021| < n n Sheetl /siieetZ/Shgeia/规划求解找到一解，可满足所有的约束泾最忧 伏况.报告®'锲荐规划尹解结臬iv）f运算菇果报告 诫感性报吉_ i s/is i j />u>dj®arirr hQ iZr y；*/ i hwirnrairnis inmii r»i i-iurimi- hewO恢复対原值)极限值报告确定取消）保存方案）一| I帮助M附 EXCEL:起点终占乙八、权数0-1节点进出和V1V250V1= V12+V1311V1V321V2=V24+V25-00V2V420V3