案例8-3循环最短路模型的应用（2）.docVIP

案例8-3:循环最短路模型的应用（2） 在第6章曾研究过一个决策案例“蔬菜市场运输方案”，该决策案例的分析首先要用循环最短路模型求解任意两点间的最短路。现在请用循环最短路模型求解如图8-55中每两个蔬菜市场的最短路路长和相应的路径。 图8-55 光明市的道路及距离情况 具体决策方法 用最短路模型决策运输蔬菜道路 根据上图，整理条弧及点的数据如下表。 发弧点 收弧点 距离 节点 1 2 7 A 1 A 4 B 1 6 5 C A 2 8 w A 6 6 x A 3 8 y A w 7 z A x 4 1 6 x 5 2 x 3 4 3 3 w 5 4 2 w 3 5 3 B 7 6 w B 6 7 2 B 7 8 6 y 7 x 5 7 3 5 5 3 z 6 B z 11 y 5 6 5 z 3 z 4 5 y 7 10 y C 8 C 7 5 5 C 6 z 8 6 C 8 10 7 8 11 2 1 7 A 1 4 6 1 5 2 A 8 6 A 6 3 A 8 w A 7 x A 4 x 6 5 3 x 4 w 3 5 w 2 3 B 3 7 B w 6 B 2 7 y 6 7 5 x 7 5 3 5 z 3 6 z B 11 5 y 6 z 5 3 4 z 5 7 y 10 C y 8 7 C 5 C 5 6 8 z 6 8 C 10 8 7 11 这是一个由15个点，60个弧（双向）的最短路问题，将其输入到“循环最短路问题”求解模模块中，再提取以A，B，C为发点，以1，2，3，4，5，6，7，8为收点的有效数据，确定24条不同的道路。各道路的路长见表2（同时也可提供更详细的24条道路图，这里略）。 菜市场 集散点 1 2 3 4 5 6 7 8 A 4 8 8 19 11 6 22 20 B 14 7 7 16 12 16 23 17 C 20 19 11 14 6 15 5 10 表2 A，B，C各集散点到各菜市场的最短距离 表2 A，B，C各集散点到各菜市场的最短距离 单位：公里 因为各集散点至各菜市场蔬菜运费为0.1元/公斤.公里，所以在由表2确定了最短道路的同时，也确定了各集散点至各菜市场蔬菜运费单价（单位：元/公斤），将上表各单元格数据乘以0.1，表3。 表3 A，B，C各集散点到各菜市场的单位运费（运价） 单位：元/公斤 菜市场 集散点 1 2 3 4 5 6 7 8 A 0.4 0.8 0.8 1.9 1.1 0.6 2.2 2 B 1.4 0.7 0.7 1.6 1.2 1.6 2.3 1.7 C 2 1.9 1.1 1.4 0.6 1.5 0.5 1