数学建模垃圾桶.doc

1、数学建模竞赛论文论文题目：校园室外垃圾箱的最优配置 姓名 1：颜亮 学号：1020640133 专业：机自 姓名 1：邹星星学号：1020610105 专业：电信 姓名 1：李应凡学号：1020640233 专业：机自 2011 年 5 月 2 日摘要：校园里的垃圾箱是一道亮丽独特的风景线。垃圾箱的数量及其摆放地点对于方便师生和美化校园有着非常重要的意义。另一方面垃圾箱适当的数量及合理摆放有利于提高资源的利用。显然本文讨论的关键问题就是在一定方圆内放置尽可能少的垃圾桶及其具体的摆放地点，从而使得校园室外垃圾箱得到最优配置。首先，我们确定垃圾箱的数量。根据公式N 且已知垃圾的清运次数 O=2(次

2、)，单个垃圾箱的容积 B=（0.8m） ，垃圾箱的填充系数 K=0.8。那么我们只要求出垃圾的容重 V 及重量 W 就可以得出垃圾箱数量 N。对于垃圾容重我们可以根据不完全统计求出平均值 V=158.73。而对于垃圾重量，为了计算方便我们取学校总人数为 20000 人，通过对部分人群每天丢垃圾数的调查统计，可以运用线性回归思想，用最小二乘法的 MatlaV 实现一次项式函数,使用 polyfit（x,y,1）拟合曲线 ,最后可得出人数与所丢垃圾数的关系为 y=0.1x，即可得学校每天产生垃圾总量 w=2000kg，显然就得出了垃圾箱总数为不得少于 99 个。其次，我们讨论摆放问题。为了方便师生

3、丢垃圾我们不妨在每栋教学楼的进出口出和道路的交叉口先放一个垃圾箱作为参考点（为此我们粗略描绘出了学校地图） ，考虑到在不同路段同学们手持垃圾投递路程 R 不同，那么我们需要求出不同路段的长度 L，这点可以通过统计同学们以常速行完该段路程所花时间得出。然后以路程与 2R 得到的比例即为该路段所需垃圾箱数量 N=L/2R，减去已定垃圾箱数即为应增设的箱数 N。那么新增垃圾箱位置可参照一定垃圾箱位置及根据相应投递路程摆放。显然这种摆放方案既能够满足需求又达到了合理利用资源的效果，当然同时也方便了师生，美化了校园。关键词：垃圾箱；数量；摆放位置；最优配置WOVBK1.问题的重述学校室外垃圾箱的数量及其

4、摆放地点对于方便师生和美化校园有着非常重要的作用。另一方面也合理的提高了资源利用率。通常，垃圾箱的最优配置方案主要包括垃圾箱的数量及其具体的摆放地点。问题1、建立数学模型对你所在校区现行的室外垃圾箱的配置方案做出评价。问题2、建立数学模型给出你所在校区的室外垃圾箱的最优配置方案。问题3、运用问题1中你们所建立的数学模型来评价问题2中你们给出的方案。备注：1、一个标准的垃圾箱的最大容积为0.08立方米。2.问题的分析与假设分析：室外垃圾箱的配置关系到人们是否选择将垃圾扔进垃圾箱，其合理性与使用性直观重要。首先，清洁工的工作量应该为某一常量，如每天清理垃圾 1-2 次，那么在未清洁的那个时间段垃圾

5、箱的数量至少要满足能够装下所有的垃圾，这样才不会因垃圾箱满了而导致人们将垃圾丢在垃圾箱外。其次，人们手持垃圾的投递距离路程有一定的限度，如果垃圾箱与人的距离超出了这一限度，势必人们会将垃圾扔在路边。所以垃圾箱的数量及其摆放位置是垃圾箱最优配置方案至关重要的两个方面。假设：（1）清洁工每天清理垃圾次数恒定，清理时间固定，每天垃圾的总重量一定，垃圾箱的填充系数恒定。（2）人们手持垃圾的投递路程在同一路段相同。3.数学模型的建立为了建立具体的数学模型，需要设立变量，将其列表如下：表 1 变量及符号说明符号 变量含义 备注N 垃圾箱的数量 单位（个）W 垃圾的重量 单位（）O 垃圾的清运次数 单位（次

6、）V 垃圾的容重 单位（/m）B 单个垃圾箱的容积 单位（m）K 垃圾箱的填充系数R 手持垃圾的平均投递路程 单位（m）A（Xi,Yi ） 点的坐标 i=(1.2.3)D 两垃圾箱的距离 单位（m）S 校园总面积 单位（m）*其中：N 实践模型步骤：1.优先配置建筑物出入口、道路交叉口。确保在这写地方至少配置一个垃圾箱。2.以现有的垃圾箱位置为原点，以可接受的路程为半径做圆，与路的焦点处再设置垃圾箱，如此循环下去寻找下一个垃圾箱的位置。各圆相交或相切处设置一个垃圾箱(简化为先求道路的长度，在求应配置垃圾箱数)。3.在此配置的基础上根据实际需要做适当的添加。：1.取样调查，建立直角坐标系，粗略绘

7、制学校地图，建筑物位置，主要道路。2.根据实践模型将所取点用 A（Xi,Yi）表示。那么当垃圾箱的数量及位置关系同时满足：N*RSD=(Xi+1 -Xi)2+(Yi+1-Yi)0.5DR时可认为其是合理的。四模型的求解 为求得学校产生的垃圾总重量，我们通过对调查统计了部分人群产生的垃圾重量，运用线性回归方程求解方法可求得学校总人数产生的垃圾重量。调查结果如下：表 2 人均丢垃圾数WOVBK调查人数10 20 30 40 50 60 70 80垃圾重量0.987 1.99 3.20 4.195 4.980 5.98 6.922 7.971最小二乘法的 Matlab 实现一次项式函数使用 poly

8、fit（x,y,1） ，拟合曲线 x=0 10 20 30 40 50 60 70 80y=0 0.987 1.99 3.20 4.195 4.980 5.98 6.922 7.971。解：MATLAB 程序如下： x=10 20 30 40 50 60 70 80; y=0.978 1.99 3.20 4.195 4.980 5.98 6.922 7.971; p=polyfit(x,y,1); x1=0:10:80; y1=polyval(p,x1); plot(x,y,*r,x1,y1,-b) ； 所得结果为：可得 p=0.1 即 y=0.1x .为了计算方便不妨取学校人数为 x=200

9、00 人，那么垃圾总重量 y=2000kg，即w=2000kg.根据方程式我们仍需求出垃圾的容重：表 3 垃圾种类及容重图表 4 不同区域的垃圾种类分布垃圾种类 厨余垃圾(v1) 可回收垃圾(v2)其他垃圾(v3)垃圾容重 （/m）380 100 200本 校 园35%35%30%人 流 密 集 区人 流 稀 疏 区山 地010203040506070厨 余 垃 圾 可 回 收 垃 圾 其 他 垃 圾人 流 密 集人 流 稀 疏山 地经过不全面统计结果显示，得到大致垃圾种类的分布比例，根据不同种类垃圾的容重不同比例不同，可求出平均垃圾容重：V1= 厨余垃圾比率=30%*2%+35%*13%+3

10、5%*6%=0.0735V2=可回收垃圾利率 =30%*58%+35%*57%+35%*49%=0.545V3=其他垃圾利率 =30%*40%+35%*30%+35%*45%=0.3815V =V1*380+V2*100+V3*200V =158.73N= =98.78=99 小结：本校的垃圾箱数量应超过 99 个。WOKVB图形引入分析： 上图为我校垃圾箱的大致分布，从图上不难看出垃圾箱在不同地理位置分布密度有所不同，在其路口，建筑物入出口均分布有不同数量的垃圾箱，主干道路与小路垃圾箱数量有明显差别。 建立二维平面图为：*人的步行平均速度 v=1.2m/s表 5 路程统计调查人 主干路所花时

11、间(min)支路所花时间(min)其他路所花时间(min)甲 19 25 18乙 21 23 22丙 21 26 26丁 18 28 25戊 17 24 24已 22 26 25庚 20 25 26辛 23 23 15寅 20 25 16癸 18 26 25据不完全统计:表 6 手持垃圾投递路程0204060801001201400 1 2 3 4 5 6 7 8主 干 路支 路其 他校园主干路长度 L1=1438(m)校园支路长度 L2=1626（m）校园其他路 L3=1598.4(m)主干路可接受平均手持垃圾投递距离 R1=40（m ）支路可接受平均手持垃圾投递距离 R2=80（m ）其他

12、路可接受平均手持垃圾投递距离 R3=100（m ）在主干路应设垃圾箱数量 N1=35.28=36（个） （注：考虑主干路两边有相同的垃圾数量）支路应设垃圾箱数量 N2=10.12=10（个）其他路应设垃圾箱数量 N3=7.89=8（个）（注：由于主干路垃圾箱与最初垃圾箱重合，可相应减少垃圾箱数量。 ）结合图形：主干路上路口数为 8 个.支路与其他路路均 3 个.五：模型的结果分析结果：垃圾箱的数量不得少于 99 个，按照主次分配原则，首先在路口以及建筑物出入口处放置垃圾箱，数量为 77 个，然后主干路另设 28 个，支路设 12个，山路 5 个。分析： 结合卫星图形，我们知道本校的大致垃圾箱数量及其大致分布，理论值为 99 个垃圾箱，本校实际垃圾箱数量为 127，基本符合模型一，由二维平面图形，可以模拟出垃圾箱的摆放位置，可以结余 10 个垃圾箱，主干路 6 个，支路 3 个，山路 1 个。六：模型的评价建立了数量与位置的双目标化模型，通过调查统计数据，得出的数据符合实际，结果具有合理性，在此模型中，结合图形直观体现本校垃圾箱的分布现状，通过理论坐标系的建立，用数学方法求解垃圾箱的距离，直观的体现出了