1 / 28
文档名称:

数学建模--运输问题.doc

格式:doc   大小:231KB   页数:28页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数学建模--运输问题.doc

上传人:漫山花海 2019/11/10 文件大小:231 KB

下载得到文件列表

数学建模--运输问题.doc

文档介绍

文档介绍:--------------------------校验:_____________-----------------------日期:_____________数学建模--运输问题运输问题摘要本文主要研究的是货物运输的最短路径问题,利用图论中的Floyd算法、Kruskal算法,以及整数规划的方法建立相关问题的模型,通过matlab,lingo编程求解出最终结果。关于问题一,是一个两客户间最短路程的问题,因此本文利用Floyd算法对其进行分析。考虑到计算的方便性,首先,我们将两客户之间的距离输入到网络权矩阵中;然后,逐步分析出两客户间的最短距离;最后,利用Matlab软件对其进行编程求解,运行得到结果:2-3-8-9-10总路程为85公里。关于问题二,运输公司分别要对10个客户供货,必须访问每个客户,实际上是一个旅行商问题。首先,不考虑送货员返回提货点的情形,本文利用最小生成树问题中的Kruskal算法,结合题中所给的邻接矩阵,很快可以得到回路的最短路线:1-5-7-6-3-4-8-9-10-2;然后利用问题一的Floyd算法编程,能求得从客户2到客户1(提货点)的最短路线是:2-1,路程为50公里。即最短路线为:1-5-7-6-3-4-8-9-10-2-1。但考虑到最小生成树法局限于顶点数较少的情形,不宜进一步推广,因此本文建立以路程最短为目标函数的整数规划模型;最后,利用LINGO软件对其进行编程求解,求解出的回路与Kruskal算法求出的回路一致。关于问题三,是在每个客户所需固定货物量的情况下,使得行程之和最短。这样只要找出两条尽可能短的回路,并保证每条线路客户总需求量在50个单位以内即可。因此我们在问题二模型的基础上进行改进,以货车容量为限定条件,建立相应的规划模型并设计一个简单的寻路算法,对于模型求解出来的结果,本文利用Kruskal算法结合题中所给的邻接矩阵进行优化。得到优化结果为:第一辆车:1-5-2-3-4-8-9-1,第二辆车:1-7-6-9-10-1,总路程为280公里。关于问题四,在问题一的基础上我们首先用Matlab软件编程确定提货点到每个客户点间的最短路线,然后结合一些限定条件建立一个目标模型,设计一个较好的解决方案进行求解可得到一种很理想的运输方案。根据matlab运行结果分析得出4条最优路线分别为:1-5-2,1-4-3-8,1-7-6,1-9-10。最短总路线为245公里,最小总费用为645。关键词:Floyd算法Kruskal算法整数规划旅行商问题一、问题重述某运输公司为10个客户配送货物,假定提货点就在客户1所在的位置,从第i个客户到第j个客户的路线距离(单位公里)用下面矩阵中的位置上的数表示(其中表示两个客户之间无直接的路线到达)。运送员在给第二个客户卸货完成的时候,临时接到新的调度通知,让他先给客户10送货,已知送给客户10的货已在运送员的车上,请帮运送员设计一个到客户10的尽可能短的行使路线(假定上述矩阵中给出了所有可能的路线选择)。现运输公司派了一辆大的货车为这10个客户配送货物,假定这辆货车一次能装满10个客户所需要的全部货物,请问货车从提货点出发给10个客户配送完货物后再回到提货点所行使的尽可能短的行使路线?对所设计的算法进行分析。现因资源紧张,运输公司没有大货车可以使用,改用两辆小的货车配送货物。每辆小货车的容量为50个单位,每个客户所需要的货物量分别为8,13,6,9,7,15,10,5,12,9个单位,请问两辆小货车应该分别给那几个客户配送货物以及行使怎样的路线使它们从提货点出发最后回到提货点所行使的距离之和尽可能短?对所设计的算法进行分析。如果改用更小容量的车,每车容量为25个单位,但用车数量不限,每个客户所需要的货物量同第3问,并假设每出一辆车的出车费为100元,运货的价格为1元/公里(不考虑空车返回的费用),请问如何安排车辆才能使得运输公司运货的总费用最省?二、问题分析关于问题一,是一个两客户间最短路程的问题,因此本文利用Floyd算法对其进行分析。考虑到计算的方便性,首先,我们将两客户之间的距离输入到网络权矩阵中;然后,逐步分析出两客户间的最短距离;最后,利用Matlab软件对其进行编程求解。关于问题二,运输公司分别要对10个客户供货,必须访问每个客户,实际上是寻找一条最短的行车路线。首先,不考虑送货员返回提货点的情形,本文利用最小生成树问题中的Kruskal算法,结合题中所给的邻接矩阵,很快可以得到回路的最短路线:;然后利用问题一的Floyd算法和程序,能求得从客户2到客户1(提货点)的最短路线是:,路程为50公里。但考虑到最小生成树法局限于顶点数较少的情形,不宜进一步推广,因此本文又根据路程最短建立以路程最短为目标函数的整数规划模型;最后,利用LINGO软件对

最近更新

县乡教师选调考试《教师职业道德》题库带答案.. 44页

县乡教师选调进城考试《教育心理学》题库精品.. 123页

县乡教师选调进城考试《教育法律法规》题库精.. 130页

科普知识竞赛题库100道附完整答案【典优】 18页

冠状动脉搭桥手术后的营养与代谢调节 32页

农业银行网点6S管理手册提高电子支付效能 28页

关键客户管理医疗器械市场开发的核心技巧 26页

全科医学教育的师资队伍建设 26页

全科医学培养的人文关怀培养 28页

儿童骨科护理的家庭支持与参与策略研究成果与.. 25页

儿童学习与发展指南为什么选择岁的关键时期 30页

儿科常见病的疾病登记和信息统计培训课件 25页

住院医师规范化培训年度工作总结及急救技能培.. 27页

中国历史文化知识竞赛100题及参考答案(培优).. 14页

县乡教师选调进城考试《教育心理学》题库含完.. 119页

科普知识竞赛题库100道含答案【预热题】 18页

超星尔雅学习通《形势与政策(2024春)》章节.. 24页

伍德灯在皮肤痣检查中的临床应用 27页

伍德灯在乳糜疱疹治疗中的应用探究 26页

海草床研究报告 5页

汉字研究报告模板图片高清 7页

母语教育研究报告 5页

桌面应急演练方案 8页

有关姓田的研究报告题目 5页

方言研究报告 6页

建立部门联动协调工作机制4篇 7页

06MS201-1混凝土排水管道基础及接口 46页

工行新一代票据系统企业信息报备流程 4页

《陈情表》课件(共93张PPT) 93页

高值医用耗材参考目录 2页