精选优质文档-倾情为你奉上配送问题模型一、 摘要本文通过给出运输公司为十个客户配送货物，从第i个客户到第j个客户的路线距离（单位公里），求出最短的路径，即最短路径法。针对问题一、二，要求出第i个客户到第j个客户的最短路径。这个问题可以使用图论的方法解决。我们分别用1,2 ，10十个点表示从第i个客户到第j个客户的位置，再把所有的点对都用边连接起来，边（i，j）上赋以数值w,它表示从第i个客户到第j个客户的距离。因此使用Dijkstra(迪杰斯特拉)算法求出这个问题的最优策略，得到最短距离。Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。针对问题三，我们首先直接利用问题二得一辆车的最优回路，以货车容量为限定条件，建立相应的规划模型并设计一个简单的寻路算法，最终可为公司确定合理的一号运输方案:两辆车全程总和为295公里；然后建立线性规划模型得出二号运输方案：两辆车全程总和为290公里；最后再进一步优化所建的线性规划模型，为运输公司献上一个最优的决策
