数学建模垃圾场填埋

1、-. z.20092010学年度第二学期课程形成性考核报告题目:垃圾场填埋的优化设计问题姓 名班 级学 号分 工评 分荣花07信本070742006模型建立论文编写艳霞07信本070742009论文排版志超07信本070742010处理数据评 语2010 年 6 月 20 日论文题目:垃圾场填埋的优化设计问题摘 要:垃圾填埋场是解决人们日常生活垃圾必不可少的条件,建立填埋场在市政府财政支出中占重要比例,而其优化设计能为政府节省不少经费.本文通过实例,将影响花钱最少的因素进展大胆假设和简化处理,成功建立非线性规划模型,并充分运用MATLAB软件对模型进展编程求解,得出了最正确挖掘深度以及征地、购

2、置机械的最正确方案和预算.关键词:优化设计 非线性规划 枚举法 MATLAB编程一、问题的提出与分析问题的提出 市平均日产生活垃圾约为300立方米以压缩后体积计,现欲建一垃圾填埋场,将垃圾挖坑后填埋,再在外表覆盖一米厚的土层以恢复植被.现需就建场预算中涉及购置设备及征用土地问题作出决策. 考虑挖坑及填埋设备的购置和土地征用中的经济问题,市政当局希望给出花钱最少的预算.现以下情形: 1.1.挖出不用的土方可被建筑工程使用,无须处理,但须运上地面,并须留出填埋覆盖用土. 1.2.每套挖掘及填埋机械需购置费用200万元,使用寿命十年. 1.3.填埋场预计使用五十年. 1.4.压缩后的垃圾由汽车直接抛

3、入垃圾填坑中,无须作功. 1.5.现征地费用为20万元/亩,根据统计资料知,此前三年地价涨幅为平均5%/年. 1.6.机械使用柴油,效率为30%.在平地作业时,将一立方土移动一米需作功100KJ,但随挖掘深度加大,每增加一米深度,其效率在原有根底上下降10%. 1.7.当前银行贷款年利率为8%,存款利率为5%. 1.8.填埋后的场地将用于公益(如建立公园、绿地等). 问题:1 试按市政当局要求,建立数学模型,为该工程计算出最正确的挖 掘深度,评价模型优缺点; 2 作出征购土地,购置机械的方案及预算.问题分析与建模流程 针对问题一,根据题目给出的条件:每套挖掘机及填埋机械需购置费用200万元,使

4、用寿命十年.填埋场预计使用五十年.现征地费用为20万元/亩,根据统计资料知,此前三年地价涨幅平均5%/年.机械使用柴油,效率为30%.在平地作业时,将一立方土移动一米需做功100KJ,但随挖掘深度加大,煤增加一米深度,其效率在原有根底上下降10%.当前银行贷款率为8%,存款率为5%,可以建立非线性规划模型,根据此模型建立适当方程组,然后运用MATLAB编程并用枚举法,方可求出最正确挖掘深度. 针对问题二,很据问题一求解出的最正确挖掘深度,然后利用建立的非线性规划模型,以逐年累计的方式便可得出征购土地,购置机械的方案及预算.根本假设结合此题实际,并参考相关文献1-4,为了确保模型求解的准确性和合

5、理性,我们排除了一些未知因素的干扰,提出了以下几点假设:1.市政府有足够的能力归还银行贷款,并假设市政府在50年后一次性还清银行债务;2.地价涨幅在未来50年保持不变,均保持5%/年.银行贷款年利率、机械使用柴油的价格、平均日产生活垃圾量在50年保持不变;3.政府从年初开场征地,并制定当年的方针政策,且当年严格按照此政策执行,亦可能连续几年一起执行;4.当年每天的挖掘深度相似,我们取其为此年的平均深度为,并且每年均按365天计算;5.所选垃圾场址周围在未来50年无其他用途,可以保证50年所需垃圾填埋;6.购置的挖掘机的功率均为90KW,且每套挖掘机平均每天按工作8小时计;7.机械设备因保养、人

6、工的工资等消费的钱财忽略不计.三、符号说明符 号涵 义从今年年初计为1,直至50年完毕第年挖掘机的最正确挖掘深度米第年的征地费单价万元/平方米第年总面积平方米第年平均每天消耗土地面积平方米第年征地所需费用万元第年购置机械所需费用万元第年机械消耗柴油总费用万元第年平均每天机械消耗柴油费用万元第年的贷款费用,即消消耗用万元挖掘机所挖的深度米挖掘机所挖第米时的效率柴油的价格,柴油的燃烧值,第年平均每天消耗的柴油量Kg挖掘机的功率,挖掘机的单价,第年购置挖掘机的数量模型的建立与求解模型一的建立与求解1.1.非线性规划模型6的建立 如果目标函数或约束条件中包含非线性函数,就称这种规划问题为线性规划问题.

7、一般来说,解非线性规划要比解线性规划问题困难的多.而且,也不像线性规划有单纯形法这一通用方法,非线性规划目前还没有适于各种问题的一般算法,各个方法都有自己特定的使用围.对于一个实际问题,在把它归结成非线性规划问题时,一般要注意如下几点: 1.确定公选方案:首先要收集同问题有关的资料和数据,在全面熟悉问题的根底上,确认什么事问题的可供选择的方案,并用一组变量来表示它们. 2.提出追求目标:经过资料分析,根据实际需要和可能,提出要追求极小化货极大化的目标.并且,运用各种科学和技术原理,把它表示成数学关系式. 3.给出价值标准:在提出要追求的目标之后,要确立所考虑目标的好或坏的价值标准,并用*种数量

8、形式来描述它. 4.寻求限制条件:由于所追求的目标一般都要在一定的条件下取得极小化或极大化效果,因此还要寻找出问题的所有限制条件,这些条件通常用变量之间的一些不等式或等式来表示. 当非线性规划的最优解存在时,其则可能在其可行域的任意一点到达.1.2.问题一的求解首先将题目中的条件转化为数学表达式: 1.将低价单位换算为:20万/亩=300元/平方米,假设地价涨幅不变,地价成指数增长,则第年的地价为: 2.由平均日产生垃圾约为300立方米可得,深度和每天所需土地面积的关系为: 2 3.由机械使用柴油,效率为30%,随挖掘深度加大,每增加一米深度,其效率在原有根底上下降10%可得在第米深时的机械效

9、率为: (3) 4.由在平地作业时,将一立方土移动一米需做功100KJ,可得每天挖掘米所做的功为: 4可知道每天需要的柴油质量为: 5 5.由每套挖掘机填埋机械需购置费用200万元知:第年购置挖掘机的费用为: 6因挖掘机填埋机械的寿命为十年,故当时,第年购置的挖掘机的数量与做功之间有如下关系: 7当时,第年购置的挖掘机的数量与做功之间有如下关系: 8综上,市政府需每年预算为: 9于是,得上式9就是目标函数,而约束条件中包含非线性函数,故其符合非线性规划问题的特点.我们有如下的规划模型: (10)由于涉及的数量较大,所以我们通过MATLAB编程并采用枚举法来求解出最正确的挖掘深度.当时,通过枚举

10、法,应用MATLAB求解,得到第一年的总费用,见表1.深度/米 2 3 4 5 6 7 8 9 10 11费用G/百万元110.1 55.4 37.2 28.2 22.8 19.3 16.8 15.0 13.6 12.5深度/米 12 13 14 15 16 17 18 19 20 21费用G/百万元11.6 11.0 10.4 9.96 9.61 9.33 9.11 8.95 8.83 8.77深度/米 22 23 24 25 26 27 28 29 30 31费用G/百万元8.47 8.76 8.81 8.90 9.04 9.21 9.42 9.68 9.98 10.3深度/米 32 33

11、 34 35 36 37 38 39 40 41费用G/百万元10.7 11.2 11.7 12.3 13.0 13.8 14.6 15.5 16.5 17.7于是,我们将深度为8-41米的离散点运用MATLAB处理后,得到曲线,见图.于是,得到二次多项式拟合函数: 10故可知.我,我们用同样的方法求解出第1-10年的挖掘深度见表2.第一年第二年第三年第四年第五年23.325.026.126.527.2第六年第七年第八年第九年第十年27.527.929.329.529.8利用E*CEL做出十年的挖掘深度曲线,见图.考虑到挖掘深度的加大会增加挖掘机的挖掘难度,根据目前的技术,我们认为挖掘的深度不

12、宜超过30米.由前时间的数值取平均值即最正确的挖掘深度为27.21m.模型二的建立与求解2.1征购土地的方案与预算在该模型中将还款方式假定为等额本金还款法,即借款人每年按相等的金额归还贷款本息,其中每年贷款利息按年初剩余贷款本金计算并逐年结清.另外,贷款利息计算公式为:.在该问中,假设垃圾场所选地址周围在未来50年中没有其他用户买地或者做他用.将第一文中的作为条件使用,便可求得每年所需土地面积表达式如下: 12则50年所需的土地面积为: 13假设共需k次购置,前k-1次购置一样的j年所需土地面积,第k次购置年所需的土地,即整数.在50年中前k-1次每次购置土地面积为: 14根据等额本件还贷法的

13、定义可得每一年所需还的本机和利息之和表达式如下: 15将以上格式叠加可得到第1年到第年的本息之和为: 16同理可得第年到第年的本息之和为: 17再次将以上各式迭加得到第1年到第年所需还款金额为: 18另有第到第50年购置土地还款求解如下: 19则最后一次购置土地所还款为: 20所以50年购置土地所需要的本息总和为: (21)代入数据得: (22)其中的整数.利用MATLAB软件编译程序,通过枚举法算法6依次得出、的相对应数据表3所示:购置年限12345678预算金额5.94765.79925.67385.54605.33495.28485.10075.0159购置年限9101112131415

14、16预算金额4.93824.53154.72454.48964.26164.41234.35223.9787购置年限1718192021222324预算金额3.56113.74363.88133.95543.88133.81483.53873.0744购置年限2526272829303132预算金额2.47402.57132.66692.75992.84922.93383.01233.0833购置年限3334353637383940预算金额3.14503.19573.23333.25543.25963.24303.13483.0360购置年限4142434445464748预算金额2.9021

15、2.72862.51062.24281.91971.53491.08190.55358再将离散点在直角坐标系中标出如图4所示,可以看出当即时取得最优解.因此确定购置土地的最优方案为一次性购置五十年所用的土地.在实际中,贷款利息是与使用年限成正相关的,即使用年限越多,利息越多,也就是预算越多.因此在政府财政允许的条件下,最好能在购置土地后一次性将款项付清.又因为地价一直在上涨,因此一次性购置50年用地确实可以做到最少预算.2.2购置机械的方案及预算购置机械时,考虑到挖掘机与填埋机需要同时买进,又要保证每天有填埋机政策工作,同时兼顾到机械的使用寿命,所以只能分批购置.通过查找相关资料和工地实际调查

16、,得知大型挖掘机政策工作每天8小时,平均每台每天课挖土方500立方米;同时假定两台填埋机足以满足每天垃圾填埋工作需求.按照题目条件可计算出所需购置机械套数,表达式如下:通过上式可求的.驾驶机械分五次购置,每次购置两套,每套价格为万元.同样用等额本金还款法求得每年还款数额,表达式如下: 23则购置一次机械的预算为: 24进而求得50年购置机械总需要还款为: 25代入元求得购置机械总费用为元.五、模型分析一次性将五十年要使用的填埋场买下,因此在初期需要支付的钱必须要通过贷款的形式来实现,因此要用务实年来归还基金和贷款利息; 购置设备以十年为一个周期,因此我们可以考虑在每一个十年的第一年买下设备,用

17、十年的时间来归还贷款,这样模型就会转化成分期付款买房的问题; 设计燃烧的柴油,可以按照每一天的使用状况来计算,因为模型假设在年初的时候市政当局要支付一年的资金,因此除了用于设备和土地的还款以外,剩下的就是燃烧柴油要花的钱数;模型评价挖掘的坑的立方米形状理想,与实际不太相符;挖掘机的耗油量的计算局部不够完全,例如在平面上挖掘机不挖掘土时候,也有移动,在安置了预留使用的土后,挖掘机空以也是需要有耗油量的;挖掘机的极限效率不能很好确实定,就不能准确做好约束条件;挖掘机的燃烧值,柴油的价格等也是受资料或者说是人为因素的影响比拟大,模型中的主观成分数据占了很大的比例,例如挖掘机的挖掘能力等,因此模型的解

18、可能与显示相差很远;模型推广 卫生填埋场中垃圾的降解速率直接影响填埋场的容量和所占据土地资源的回用周期,在填埋场设计时应考虑垃圾的生物降解; 采用准好气填埋构造可以加快垃圾的降解; 当垃圾处于厌氧分解或对填埋场中处于厌氧分解的区域可采用渗滤液回灌法,一方面可减少垃圾渗滤液处理量,改善水质,另一方面可加快填埋场的稳定; 垃圾填埋气体中甲烷含量很高,当积聚到一定量时会发生爆炸,另外.填埋气体还可以通过土壤、管道等各种孔隙、通道迁移,并在*一地方积聚并到达爆炸围.因此应采用沿着填埋场周边的地下防渗幕墙防止侧向迁移,并通过场外附近建立气体监测井及在线气体监测报警系统来监测; 封场后用主动抽气方式来收集气体填埋场形成负压.使外部空气通过底部渗滤液收集管进入填埋场,促进半好氧分解进展,而且防止气体的局部积累和外逸,消除爆炸的隐患; 提高利用填埋气体的技术,使之变废为保. 参考文献1 丹,国建,城市垃圾填埋处置研究,化学世界,2000年,86-87; 2 郭淑萍,浅折城市垃圾的主要处理方法,科技,l997年,54-56; 3 王琪董,