3.3.2　分析实际问题

这个问题和前面的规划问题截然不同，因为规划的是具体运输路线。因此并不是线性规划类问题，这涉及运筹学中一个新的知识点——图论，即和图形相关的理论。无论是线性规划还是图论，我们目的都是求得最优的解决方案，在这个问题中就是求得用时最少的运输路线。

分析这类实际问题时，首先是将实际问题转化为图论问题。在实际应用过程中，主要考虑的图论问题有两种：一是求两点之间最短或最长路径，二是求将所有的点连接起来最短的连接线路。

再回过头来看这个问题，要想让快递从中转站（A点）用最短的时间运输到目的站（F点）的时间最短，因为所有路线上的行驶速度都一样，就可以得到：只要找到从中转站（A点）到目的站（F点）的最短路径，使快递沿着最短路径运输，此时可以使运输过程的用时最少。

因此，这个问题的本质就是找到图3-9中从A点到F点长度最短的路径，长度即线路上各点之间的距离之和，单位是千米。