表3-11　仓库与门店的距离矩阵（单位：公里）表3-11　仓库与门店的距离矩阵（单位：公里）在第一种运输模式下，每个门店安排一辆车，每个门店的运输费用等于固定费用（即不管运输距离多远，出一趟车就需要发生的费用，为20元）+可变费用（每天运70瓶×每瓶250克/1000克×每千克每公里0.1元×距离），得到的结果如表3-12所示。

表3-12　第一种模式下的物流费用

在第一种运输模式下，选择仓库B每天的总运费最低。

在第二种模式下，安排一辆车来完成5家门店的运输。如图3-25所示，该车辆运输的起点是候选仓库，终点是最后一个门店，它需要把候选仓库和各个门店串起来，然后找到总行驶距离最短的一条线路。把候选仓库和门店串起来，有很多可能的路径。比如从仓库A出发，可以经过门店1、门店2、门店3、门店4、门店5；也可以从仓库A出发，先到达门店5，再到门店4、门店3、门店2、门店1；还可以仓库A、门店3、门店4、门店5、门店2、门店1，这就变成了一个排列组合问题。从仓库A出发，剩下的停靠站有5个，每个停靠站上可在第一种运输模式下，每个门店安排一辆车，每个门店的运输费用等于固定费用（即不管运输距离多远，出一趟车就需要发生的费用，为20元）+可变费用（每天运70瓶×每瓶250克/1000克×每千克每公里0.1元×距离），得到的结果如表3-12所示。

表3-12　第一种模式下的物流费用

在第一种运输模式下，选择仓库B每天的总运费最低。

在第二种模式下，安排一辆车来完成5家门店的运输。如图3-25所示，该车辆运输的起点是候选仓库，终点是最后一个门店，它需要把候选仓库和各个门店串起来，然后找到总行驶距离最短的一条线路。把候选仓库和门店串起来，有很多可能的路径。比如从仓库A出发，可以经过门店1、门店2、门店3、门店4、门店5；也可以从仓库A出发，先到达门店5，再到门店4、门店3、门店2、门店1；还可以仓库A、门店3、门店4、门店5、门店2、门店1，这就变成了一个排列组合问题。从仓库A出发，剩下的停靠站有5个，每个停靠站上可能的选择数量如下：第一站有5种选择，第二站有4种选择（扣除第一站的选择），第三站有3种选择（扣除前两站的选择），第四站有2种选择（扣除前三站的选择），第五站只有1种选择，组合起来总共有5×4×3×2×1=120种组合。

图3-25　车辆运输的可能路线

为了测算这120种组合中哪一种组合的距离最短，我们用前文所述的距离测算公式，做一个门店与仓库之间距离的矩阵，如表3-13所示。

表3-13　仓库到门店、门店到门店的距离矩阵（单位：公里）能的选择数量如下：第一站有5种选择，第二站有4种选择（扣除第一站的选择），第三站有3种选择（扣除前两站的选择），第四站有2种选择（扣除前三站的选择），第五站只有1种选择，组合起来总共有5×4×3×2×1=120种组合。

图3-25　车辆运输的可能路线

为了测算这120种组合中哪一种组合的距离最短，我们用前文所述的距离测算公式，做一个门店与仓库之间距离的矩阵，如表3-13所示。

表3-13　仓库到门店、门店到门店的距离矩阵（单位：公里）在这120种组合中找出距离最短的那个组合，最麻烦的方法就是把这120种组合每一种的总距离，一个一个算出来然后做比较。这是一个典型的运筹优化问题，它有以下三个要素。

●决策目标：决策目标一般会有最大化或者最小化。这个例子中就是最小化距离。

●决策变量：在决策的过程中，哪些因素是可以变化的，是需要遍历的，它就是决策变量。这个例子中的决策变量是每个停靠站选择的门店。

●决策约束条件：决策是有约束的，比如你之前已经停靠的站点不能在之后又出现，第一个停靠站必须是仓库。

鉴于问题的规模不大，共有120种组合，借助Excel中的求解器就可以找到距离最短的路线。对于规模更大的问题，市面上有商业的供应链设计软件专门做这种问题的优化求解。当候选仓库是A时，求解器计算出来的距离最短的组合是仓库A→门店1→门店2→门店3→门店4→门店5，总距离是77.03公里。在这120种组合中找出距离最短的那个组合，最麻烦的方法就是把这120种组合每一种的总距离，一个一个算出来然后做比较。这是一个典型的运筹优化问题，它有以下三个要素。

●决策目标：决策目标一般会有最大化或者最小化。这个例子中就是最小化距离。

●决策变量：在决策的过程中，哪些因素是可以变化的，是需要遍历的，它就是决策变量。这个例子中的决策变量是每个停靠站选择的门店。

●决策约束条件：决策是有约束的，比如你之前已经停靠的站点不能在之后又出现，第一个停靠站必须是仓库。

鉴于问题的规模不大，共有120种组合，借助Excel中的求解器就可以找到距离最短的路线。对于规模更大的问题，市面上有商业的供应链设计软件专门做这种问题的优化求解。当候选仓库是A时，求解器计算出来的距离最短的组合是仓库A→门店1→门店2→门店3→门店4→门店5，总距离是77.03公里。按照第三方物流的计价方式，每天的物流费用等于固定费用（100元）+可变费用（每天运70瓶/店×5家店×每瓶250克/1000克×每千克每公里0.1元×77.03公里）=100+674.01=774.01（元）。

接下来把剩下的3个候选仓库的物流费用分别按照上述方法算一遍，最后得到如表3-14所示的数据。

表3-14　第二种模式下的物流费用

表3-15列示了两种物流模式下，每个候选仓库的年物流费用，以及年租金投入。在物流模式一下，仓库B的年物流费用最低，但是B处于城市中心地带，年租金投入大，加起来年总支出并不是最低的。仓库A的年物流费用比仓库C低，但由于仓库A所需要的年租金投入大，导致总投入比仓库C高。仓库D年物流费用最高，但其仓库的租金最低，年总支出最小，因此是比较经济的选择。在物流模式二下，所有仓库的总支出都超出了模式一中的选项，因此不是经济的选择。

表3-15　两种模式下的物流费用按照第三方物流的计价方式，每天的物流费用等于固定费用（100元）+可变费用（每天运70瓶/店×5家店×每瓶250克/1000克×每千克每公里0.1元×77.03公里）=100+674.01=774.01（元）。

接下来把剩下的3个候选仓库的物流费用分别按照上述方法算一遍，最后得到如表3-14所示的数据。

表3-14　第二种模式下的物流费用

表3-15列示了两种物流模式下，每个候选仓库的年物流费用，以及年租金投入。在物流模式一下，仓库B的年物流费用最低，但是B处于城市中心地带，年租金投入大，加起来年总支出并不是最低的。仓库A的年物流费用比仓库C低，但由于仓库A所需要的年租金投入大，导致总投入比仓库C高。仓库D年物流费用最高，但其仓库的租金最低，年总支出最小，因此是比较经济的选择。在物流模式二下，所有仓库的总支出都超出了模式一中的选项，因此不是经济的选择。

表3-15　两种模式下的物流费用