数学建模_垃圾运输问题的求解和源代码.docVIP

WORD格式.可编辑 专业知识.整理分享 垃圾运输问题 *** 信息工程学院 计算机应用专业 ********** 摘要：本文通过对垃圾站点之间分布位置的分析，构造出解决垃圾运输问题的模型。 首先，我们对所给数据绘制其xy散点图，根据题设提出自己假设的条件，。 其次，结合已有的模型，对垃圾点之间的位置分布关系进行讨论及证明，从而确定最基本的行车路线原则。 然后，编写c语言程序，利用计算机进行算法的模拟，从而搜索出各运输车辆的数量以及最佳的分配方案，使得(1)在不考虑铲车的情况下运输费用最少、(2)考虑在有铲车的模型中的最佳解、(3)对不同运输量的运输车进行合理分配调度，使得总费用最少。 根据我们确定的解题思路，最终我们得到了一组可行解，如下： 第一问，求得全部的运输费用是2340.97元，花费的总时间是21.95小时； 第二问：求得需要3辆铲车； 第三问：求得总的运输费用是2323.77 元。其中8吨的车4辆，6吨的车3辆，4吨的车3辆。 具体的路线分配图，车辆调度图见正文部分。 本文讨论的解题方法模型简单，得出的结果只是一个近似最优解的可行解，所以还有很大的改进空间，比如我们