运输配送货物的行使路线问题论文lc4qty7o.docVIP

运输问题 摘要 本文主要研究了配送货物的行使路线问题。根据题目要求,采用Fleury算法,建立0—1型整数规划模型，并利用lingo，求出了最短行使路线和装配方案，使得运输公司运货的总费用最少。 针对问题一，本文将运送路线看作是10个客户点作为顶点的有向的网络图，做出赋权邻接矩阵，采用Dijkstra算法思想，利用lingo编程,求出从客户2到客户10最短的行使路线，最短行使路线为：，路程为85公里。 针对问题二，要求设计货车从提货点到送货点再返回提货点的最短路线。本文采用Fleury算法思想，根据不同的权值（客户与客户之间的距离），形成Euler回路，建立线性规划模型，利用lingo, 求出有最小权的Hamilton圈，即最短的行驶路线。最短的行使路线为：路程为225公里。 针对问题三，本文首先从每辆车的容量与各个客户的需求量之间的关系考虑，得出每辆车的载货量在36至50之间，进一步分析得出两种情况：（1）、两辆车分别装5个和4个客户的货物；（2）、两辆车分别装6个和3个客户的货物。然后分别对以上两种情况进行讨论，分别以其中一辆车行使的最小路程为目标函数，以 每个客户必须有车到达、车的装载容量和附加变量（避免构成内圈）为约束条件，建立0—1线性规划模型，利用lingo，通过比较优化，得出最佳的配送方案如下表： 车号 行使路线 路径长度（公里） 总路径长度 （公里） 负责的客户 1