规划求解：Excel帮你做最优路线选择 Excel规划最优路线 >>>"

周三 · 分析　　关键词：最优路线

从A城市到L城市，有多种路线可供选择，每段路程的里程数已知，怎样才能找到最短的路线呢？

对于这种路线选择的问题，可以用Excel中的规划求解功能解决。步骤如下：

1加载规划求解

如果你还没用过加载规划求解，需要先加载。

文件-选项-加载项-Excel加载项-转到。

勾选“规划求加加载项”，确定。

2用表格描述问题

列出每个路程的里程数，“决策”列留空（求解是会用1表示采用，0表示不采用）；

合计里程用决策与里程数相乘后求和，C25公式：

=SUMPRODUCT(B2:B24,C2:C24)

在F2:Q24，列出每个城市的情况，如果对应的位置是出发点，单元格填1，如果是到达点，单元格填-1。

在25行，设置A城市净流量，F25公式：

=SUMPRODUCT($C$2:$C$24,F2:F24)

并向右填充至Q25单元格。

在26行，F26、Q26分别输入1、-1，G26:P26输入0。解释一下：

· A城市净流量标准为1（只出发，不抵达）

· 最终目的地L城市净流量标准为-1（只抵达，不出发）

· 其他城市净流量标准为0（不经过，或抵达后出发）

3规划求解

每在“数据”选项卡中找到并打开“规划求解”，设定目标处输入“B25”，选额“最小值”，可变单元格处输入“C2:C24”；

点击“添加”设置约束条件：

· 条件1为C2:C24= 二进制BIN（即只能为1或0）

· 条件2为F25:Q25=F26:Q26。

然后点击“求解”，等几秒钟后会显示找到一解。

现在，凡是决策列中数值为1的，就是被选择的路线，最优路线为A→C→G→J→L，里程数为84。

亲们可在官方QQ群中下载本案例并尝试下喔~