数学建模运输问题.pdfVIP

. 运输问题 摘要 本文主要研究的是货物运输的最短路径问题，利用图论中的 Floyd 算法、 Kruskal 算法，以及整数规划的方法建立相关问题的模型，通过 matlab，lingo 编 程求解出最终结果。 关于问题一，是一个两客户间最短路程的问题，因此本文利用 Floyd 算法对 其进行分析。 考虑到计算的方便性， 首先，我们将两客户之间的距离输入到网络 权矩阵中；然后，逐步分析出两客户间的最短距离；最后，利用 Matlab 软件对 其进行编程求解，运行得到结果： 2-3-8-9-10总路程为 85 公里。 关于问题二，运输公司分别要对 10个客户供货，必须访问每个客户，实际 上是一个旅行