[职称论文] 数学建模垃圾运输问题的解决 [复制链接]

资料简介：
数学建模论文-垃圾运输问题的解决，正文共14页，2119字。
摘要
该题我们的主要解题思路分三阶段：
第一阶段，我们先根据题设条件和基本假设画出该题的图。
第二阶段，我们根据图和点的位置关系结合题设，归纳出一些最基本的确定路线的原则：
在仔细分析该题后，我们认为该题为一个单目标规划题。我们先抛开空载费用，若要把所有的垃圾运回处理站，这部分有效工的费用为Σ1.8*|Xi|*Yi(|Xi|为垃圾点Xi到原点的距离，Yi为垃圾点的垃圾量)，是恒定不变的。只要我们能保证空载路线最小，则所花的时间和费用都最小。因此解题的关键在于找出一个调度方案，使空载行驶的路线最小。
第三阶段，编制程序阶段。我们结合下山法逐点搜索，并引入随机生成器。在出现后继点权值相等难以判断以哪点继续搜索时，由随机生成器确定。为了让算法更接近人的思维，我们让更靠近父点的子点有更高的几率被作为下一个将去的垃圾点，这也与我们的算法原则对应。
问题的解决如下：
第一问，求得所需总费用为2338元，所需总时间为21.6小时，路线分配图见正文；
第二问，求得需3辆铲车，铲车费用为81.6元，分配图及运输车调度表见正文；
第三问，8吨、4吨运输车各需一辆。

资料文件预览：
共1文件夹，1个文件，文件总大小：1018.50KB，压缩后大小：867.59KB

• 数学建模论文-垃圾运输问题的解决
• 垃圾运输问题的解决.doc  [1018.50KB]