在本课程中，教大家使用Solver（规划求解功能）来优化销售员的差旅路线。
威利是住在波士顿的销售。由于工作需要，他需要访问下图中的每个城市，然后返回波士顿。今天的要解决的问题是以什么样的顺序访问这些城市才能使行程最短。
先介绍一下需要用到的数据，如上图所示：
单元格区域E4:F14被命名为Cities
单元格区域G4:Q14被命名为Distances
单元格F16到F26输入的是出差顺序
单元格G16输入公式=INDEX(distances,F26,F16)用来计算两个城市之间的距离，同样的公式被复制到单元格G17:G26
单元格G27输入公式=SUM(G16:G26)用来计算所到访城市的总距离
有了以上数据，打开规划求解器窗口，并按下图所示设置目标，输入可变单元格及约束条件
上图中目标设置为G27并选中最小值，可变单元格设置为F16:F26，约束条件设置为F16: F26=AllDifferent
表达式F16: F26=AllDifferent的含义是F16: F26之间的每个单元格的值都不能重复。可参照下图所示设置该表达式
目标值、可变单元格以及约束条件设置完毕后，在规划求解参数窗口点击确定按钮，规划求解器按照上述设置找出优化方案，具体结果如下图所示
最终结论如下：
优化后的总旅程为8995英里
优化后的出差顺序为：Boston-NY-Pittsburgh-Chicago-Denver-Seattle-SF-LA-Phoenix-Dallas-Miami-Boston
以上就是今天的课程，大家有问题请给我留言
微信扫一扫 关注"人人都是数据分析工程师"
网友评论