最优送货路线设计问题_数学建模.docVIP

《数学模型与数学软件综合训练 训练题目：最优送货路线设计问题 学生学号 姓名：呼德 计通院信息与计算科学专业 指导教师：黄灿云 （理学院） 2010年春季学期 目录 前 言 1 摘 要 2 关键字 2 一、问题重述 3 二、基本假设 4 三、符号说明 4 四、问题的分析 5 五、模型的建立 5 问题1： 5 问题2： 6 六、模型的优缺点 8 1、优点： 8 2、缺点： 8 七．模型的推广 8 八、参考文献 9 前 言 数学模型与数学软件综合训练是信息与计算科学等数学类专业的一门重要的必修实践课程，是对学生的抽象思维能力、逻辑推理能力、运算能力、分析和解决实际问题能力进行综合培养的关键课程。 数学模型与数学软件综合训练是以问题为载体，应用数学知识建立数学模型，以计算机为手段，以数学软件为工具，以我们学生为主体，通过实验解决实际问题。数学模型与数学软件综合训练是数学模型方法的实践，而数学模型方法是用数学模型解决实际问题的一般方法，它是根据实际问题的特点和要求，做出合理的假设，使问题简化，并进行抽象概括建立数学模型，然后研究求解所建的数学模型方法与算法，利用数学软件求解数学模型，最后将所得的结果运用到实践中。 数学模型与数学软件综合训练将数学知识、数学建模与计算机应用三者融为一体。通过本次课程，可提高我们学习数学的积极性，提高我们对数学的应用意识，并培养我们用所学的数学知识、数学软件知识和计算机技术去认识问题和解决实际问题的能力。我们自己动手建立模型，计算体验解决实际问题的全过程，了解数学软件的使用，也培养了我们的科学态度与创新精神。 摘 要 当今社会，网购已成为一种常见的消费方式.随着物流行业的兴盛，如何用最短的时间，最节约成本的方案，完成送货任务显得尤为重要.针对本案例，我们采用了大量的科学分析方法，并进行了多次反复验证，得出如下结果： 1：根据所给问题及有关数据，我们将题目中给出的城市，及其之间的线路可看成一个赋权连通简单无向图，采用了求这个图最小生成树的办法，求出最优线路.在此基础上，我们通过观察分析计算对上述结果进行修正，得出最终结果. 2：根据所给问题，我们发现当货物不能一次送完时，中途需返回取货，而返回路径当然越短越好，可通过求途中两点最短路径的方法求出. 关键字：送货线路优化，赋权连通简单无向图， Excel，最小生成树. 一、问题重述 现今社会网络越来越普及，网购已成为一种常见的消费方式，随之物流行业也渐渐兴盛，每个需要以最快的速度及时将送达，现有公司，公司米米米公司库房，货该机飞机翼展88.40米米，机长84米米，机高18.2米米，最多可装载250吨货物，起飞全重达600吨平均速度为公里/小时将货物送至，假定只能沿这些连通线路行，而不能走其它任何路线由于受重量和体积限制，可中途返回取货请设计送货方案，使所用时间最少 标出送货线路.请设计送货方案，使所用时间最少.公司标出送货线路 青海 宁夏 云南 北京 湖南 海南 福建 台湾 吉林 需求量（件） 1 3 5 4 0 10 3 4 9 8 消费 指数 1.2 1.1 1.05 1.3 1.9 1.4 1.7 1.6 1.9 1.2 省辖市 甘肃 西藏 重庆 内蒙古 河南 广西 香港 江苏 上海 黑龙江 需求量（件） 7 9 12 5 4 5 6 9 7 3 消费 指数 1.3 1.0 1.5 1.2 1.3 1.2 1.8 1.5 1.8 1.3 二、基本假设 1.假设货物在存放中，货物与货物之间无空隙. 2.飞机在出行送货期间，无天气突变等突发状况. 3.飞机自身无任何故障，并且在空中始终以平均速度为900公里/小时. 4.假定货机只能沿着图中的连通路线飞行，而不走其他的路线. 三、符号说明 在地图上城市可以用点表示如北京可用A4表示，详细见下表. 符号 城市 符号 城市 A1 黑龙江 A11 青海 A2 吉林 A12 重庆 A3 内蒙古 A13 湖南 A4 北京 A14 福建 A5 上海 A15 台湾 A6 江苏 A16 香港 A7 河南 A17 海南 A8 宁夏 A18 广西 A9 甘肃 A19 云南 A10 新疆 A20 西藏 AiAj ：点Ai到点Aj的线段 权（1） ：表示题目中给出的两城市之间的权，如北京—上海（A1A5）的权（1）为9. 权（2） ：表示通过两城市之间路程所花费的时间，如北京—上海（A1A5）的权（2）为9*100/900+2=3（小时） 权（3） ：表示通过两城市之间路程的花费，如北京—上海（A1A5）的权（3）为9*2500+1.85*5000=31750（小时），1.85为两城市指数的平均值. V ：A1，A2，A3，A4，A5，A6，