数学模型课程设计任务书 杨阳.docVIP

课程设计（论文）任务书 学 院 理 学 院 专 业 信息与计算科学 学生姓名 杨阳 班级学号 0609010224 课程名称 数学模型课程设计 课 程 设 计 （论文）题目 垃圾运输问题 设计要求（技术参数）： 1. 建模：要求思路清晰、处理恰当、构思新颖。 2. 分析：数学应用合理恰当，应用知识综合，内容丰富。 3. 结论：要有一定的广度、深度、实用程度。 4. 表达：文字通顺、语言流畅、论述简洁、推理严谨。 设计任务： 用所学过的数学建模知识，上网查阅相关资料，对现实生活中的某一个实际问题，建立数学模型，分析并解决提出的问题。（可结合自己解决的问题展开）并以MATLAB或者其他数学软件为工具，对所建模型进行求解，程序源码要在附录中给出。论文篇幅要在15页以上。 计划与进度安排： 第一周： 第一阶段：上网查阅相关资料 第二阶段：建立模型 第二周： 第三阶段：模型求解及优化 第四阶段：撰写论文 指导教师（签字）： 年 月 日 专业负责人（签字）： 年 月 日 主管院长（签字） 年 月 日  摘要 1.8＊＊Yi(|Xi|Xi到原点的距离,Yi为垃圾点的垃圾量)，是恒定不变的。只要我们能保证空载路线最小，则所花的时间和费用都最小。因此解题的关键在于找出一个调度方案，使空载行驶的线路最小。 第三阶段则是编制程序阶段，采用计算机模拟有哪些信誉好的足球投注网站的计算方法，有哪些信誉好的足球投注网站出运输车投入辆数以及运输车最佳调配方案，使得在不考虑铲车的情况下运营费用最低。总运营费用为运输车空载费与实际运输费之和。 问题的解答如下：第一问，求得所需总费用为2345.4元，所需总时间为22.5小时，路线分配图见正文；第二问，求得需3辆铲车，铲车费用为81.6元，分配图及运输车调度表见正文；第三问，运营总费用为：2325.8，其中8吨、6吨、4吨载重量的运输车各需5、2、3辆，路线分配图见正文。 关键词  目录一、问题重述 1 二、问题分析 1 三、名词解释 2 四、模型建立与求解 3 4．1、模型假设 3 4．2、参数说明 3 4．3、模型的建立 4 4．4、模型的求解 5 五、模型评价与推广 20 5．1、模型评价 20 5．2、模型推广 20 六、参考文献 20 七、附件 21  一、问题重述 某城区有 36 个垃圾集中点，每天都要从垃圾处理厂（第 37 号节点）出发将垃圾运回。现有一种载重 6 吨的运输车。每个垃圾点需要用 10 分钟的时间装车，运输车平均速度为 40 公里／小时（夜里运输，不考虑塞车现象）；每台车每日平均工作 4 小时。运输车重载运费 1.8 元 / 吨公里；运输车和装垃圾用的铲车空载费用 0.4 元 / 公里；并且假定街道方向均平行于坐标轴。请你给出满意的运输调度方案以及计算程序运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用）铲车应如何调度（需要多少台铲车，每台铲车的行走路线，运营费用）如果有载重量为 4 吨、 6 吨、 8 吨三种运输车，又如何调度？ 二、问题分析 ?A?O, O?B?O 单独运输。这种情况下，总的路程消费等于空载运行费用(0.4元/公里)与装载时运行费用（1.8元/公里吨）的总和。所需的总时间等于车辆所走过的总路程与速度（40公里/小时）的比值再加上在A,B两点停留的时间(每个垃圾点上停留了10分钟，1/6小时)，于是有： 2. O?A?B?O 先远点再近点，即先空载至最远处，装完A点垃圾后再返回至B,再回O点，有： 3. O?B?A?O 先近点在远点，即先装B点垃圾，然后载着B点的垃圾奔至A点，再回O点，有： 比较以上三种情况，远近点的遍历顺序，可以看出，“先远后近”绝对比“先近后远”在花费钱的数量上要少的多，省出1.8*|A-B|*2*Tb这部分的钱主要是车载着B点的垃圾奔到A点再返回B点。而又注意到两者的时间花费是相等的。所以在其余同等的情况下选择“先远后近”。考虑到时间上单独运输比其余的两种运输要大的多，多一一倍，而且花费的钱仍不比“先远后近”省，还多了0.4*|B|，所以一般情况下，不采用单独运输。 三、名词解释 ,恒正 Ta 表示A点所在地的垃圾量 cost：运费； time：时间消耗； 装的足够多 运输车当前的载重离限载不大于0.55吨(垃圾点的最小垃圾量) 序数号 所在点的编号 四、模型建立与求解4．1、模型假设 4．2、参数说明 ,恒正 Ta 表示A点所在地的垃圾量 4．3、模型的建立 图 一 不妨设x1x2, y1y2,不难看出A在B的后方,即A比B远。对于前方参考点O,要将A,