数学建模垃圾中转站的设计_.docxVIP

题目：数学建模与选址问题 姓名：亢继方 学号： 0910106015 班级： 09 级物流管理 1 班 院系：信息与管理科学学院 指导教师：温建 精品文档 你我共享 数学建模与垃圾运输问题 院系：信管学院 作者：亢继方 摘要 通过对问题的分析和合理的假设， 建立了单目标（先当作单目标——运输费 用 , 环保因素作为次要条件考虑）的非线性规划的数学模型。 LINGO 软件可以得到全局最优解，对此类问题的求解提供了一种较优的方案。 由于题中的问题包含着垃圾量和运输费用的累积计算问题， 因此，我们以运输车所花费用最少为目标函数， 以运输车载重量的大小、 当天必须将所有垃圾清理完等为约束条件， 以运输车是否从一个小区清运站到达另一个小区清运站为决策变量，建立了使得运输费用最小的单目标的非线性规划模型。 关键字：运输车调度 非线性规划 最大利益 （一）问题重述： 在垃圾分类收集与处理中，不同类的垃圾有不同的处理方式，简述如下： 1）橱余垃圾 可以使用脱水干燥处理装置，处理后的干物质运送饲料加工厂做 原料。不同处理规模的设备成本和运行成本（分大型和小型）见附录 1 说明。 2）可回收垃圾 将收集后分类再利用。 3）有害垃圾，运送到固废处理中心集中处理。 4）其他不可回收垃圾 将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站， 再运送到少数几个垃圾处理中心。 显然， 1）和 2）两项中，经过处理，回收和利用，产生经济效益，而 3）和 4）只有消 耗处理费用，不产生经济效益。 - 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。 为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究，具体的研究目标是： 1） 假定现有垃圾转运站规模与位置不变条件下， 给出大、小型设备（橱余垃圾）的分布设计，同时在目前的运输装备条件下给出清运路线的具体方案。以期 达到最佳经济效益和环保效果。 2） 假设转运站允许重新设计，请为问题 1）的目标重新设计。 （二）问题分析 对于问题一的清运路线问题、 路线运输车调度方案的设计， 不能仅仅考虑使 运输车的行走路线最短，因为此处还存在着垃圾的累积运输的花费问题，因此， 我们的目标函数应该是使得所有运输的花费最少。 在建模过程中， 我们无需考虑 投入的运输车台数， 只需对各条路径所花费的时间进行和各运输车载重量约束即 AAAAAA 精品文档 你我共享 可，至于投入的 数， 在各条路径确定后， 最 便可确定投入运 数量和花 与收益 . 一 模型假 1）假 各小区清运站每天的垃圾量是不 的； 2）假 各小区清运站的垃圾都必 在当天清理完 ； 3）不考 运 在行 程中出 的塞 、抛 等耽 的情况； 4）不允 运 有超 象； 5）每个小区清运站均位于街道旁，保 运 和 行 ； 6）每个 运站周 方 6 公里之内的小区清运站的垃圾都运往此 运站（个 除外）； 7）南山区人口分 不同部分，每部分人口固定，每天 生垃圾量固定； 8）一天只从小区清运站收一次垃圾（晚上或下午） ； 9）所有运 均从垃圾 运站 最后回到垃圾 运站； 10）拖 将垃圾一起送往大型 和小型 再前往 埋 和焚 ； 二 模型的建立及求解 符号 明 xi , j 第 i 个小区清运站向第 j 个小区清运站运 的垃圾量； ui , j 运 是否从第 i 个小区清运站向第 j 个小区清运站运 的 0-1 量； d i , j 第 i 个小区清运站和第 j 个小区清运站之 的距离； 垃圾运 的 位量 物每公里的运 用； 垃圾运 每公里的空 用； si 每天每个清运点的垃圾 生量； 0、n+1 均 志垃圾 运站； 有 n 个清运点，分 用 志 1， 2， ?，n； 第 k 的行 路 称 第 k 条子路径，其包含清运点的数目 nk 模型的建立 2．1 形回 分析法确定各小区日 垃圾量 Y=a0+a1x1+a2x2+? +amxm 。 AAAAAA 精品文档 你我共享 式中： 小区每日垃圾 生量； 影响垃圾 生的多个因素（ i=1，2，?， m）； ai 回 系数（ i=1，2，?， m）。 影响垃圾 生的因素有很多，如人口数量、工 收入、消 水平、燃料 构等。 2．2 运 度方案的模型 于运 的 度方案， 我 建立 目 划的非 性模型使得运 用最小，模型如下： 2.2.1 目 函数的建立 38 n 1 n Min ： F1 a d[(i - 1)，i] b [ d(i ,(i 1)]） 1 i 2 t 1 1） 于各个垃圾站点，只有一 运 ，即每个站点的运 点和运出点均是有且只有一个，即： n ui , t 1 ; (t