数学建模垃圾场填埋.docVIP

PAGE3

2009—2010学年度第二学期

课程形成性考核报告

题目:垃圾场填埋的优化设计问题

姓名

班级

学号

分工

评分

姜荣花

07信本

070742006

模型建立论文编写

李艳霞

07信本

070742009

论文排版

李志超

07信本

070742010

处理数据

评语

2010年6月20日

论文题目:垃圾场填埋的优化设计问题

摘要:垃圾填埋场是解决人们日常生活垃圾必不可少的条件,建设填埋场在市政府财政支出中占重要比例,而其优化设计能为政府节省不少经费.本文通过实例,将影响“花钱最少”的因素进行大胆假设和简化处理,成功建立非线性规划模型,并充分运用MATLAB软件对模型进行编程求解,得出了最佳挖掘深度以及征地、购买机械的最佳方案和预算.

关键词:优化设计非线性规划枚举法MATLAB编程

模型的建立与求解

模型一的建立与求解

1.1.非线性规划模型[6]的建立

如果目标函数或约束条件中包含非线性函数,就称这种规划问题为线性规划问题.一般来说,解非线性规划要比解线性规划问题困难的多.而且,也不像线性规划有单纯形法这一通用方法,非线性规划目前还没有适于各种问题的一般算法,各个方法都有自己特定的使用范围.对于一个实际问题,在把它归结成非线性规划问题时,一般要注意如下几点:

1.确定公选方案:首先要收集同问题有关的资料和数据,在全面熟悉问题的基础上,确认什么事问题的可供选择的方案,并用一组变量来表示它们.

2.提出追求目标:经过资料分析,根据实际需要和可能,提出要追求极小化货极大化的目标.并且,运用各种科学和技术原理,把它表示成数学关系式.

3.给出价值标准:在提出要追求的目标之后,要确立所考虑目标的“好”或“坏”的价值标准,并用某种数量形式来描述它.

4.寻求限制条件:由于所追求的目标一般都要在一定的条件下取得极小化或极大化效果,因此还要寻找出问题的所有限制条件,这些条件通常用变量之间的一些不等式或等式来表示.

当非线性规划的最优解存在时,其则可能在其可行域的任意一点达到.

1.2.问题一的求解

首先将题目中的已知条件转化为数学表达式:

1.将低价单位换算为:20万/亩=300元/平方米,假设地价涨幅不变,地价成指数增长,则第年的地价为:

2.由“平均日产生垃圾约为300立方米”可得,深度和每天所需土地面积的关系为:

（2）

3.由“机械使用柴油,效率为30%,随挖掘深度加大,每增加一米深度,其效率在原有基础上下降10%”可得在第米深时的机械效率为:

(3)

4.由“在平地作业时,将一立方土移动一米需做功100KJ”,可得每天挖掘米所做的功为:

（4）

可知道每天需要的柴油质量为:

（5）

5.由“每套挖掘机填埋机械需购置费用200万元”知:第年购买挖掘机的费用为:

（6）

因“挖掘机填埋机械的寿命为十年”,故当时,第年购买的挖掘机的数量与做功之间有如下关系:

（7）

当时,第年购买的挖掘机的数量与做功之间有如下关系:

（8）

综上,市政府需每年预算为:

（9）

于是,得上式（9）就是目标函数,而约束条件中包含非线性函数,故其符合非线性规划问题的特点.我们有如下的规划模型:

(10)

由于涉及的数量较大,所以我们通过MATLAB编程并采用枚举法来求解出最佳的挖掘深度.当时,通过枚举法,,应用MATLAB求解,得到第一年的总费用,见表1.

深度/米

234567891011

费用G/百万元

110.155.437.228.222.819.316.815.013.612.5

深度/米

12131415161718192021

费用G/百万元

11.611.010.49.969.619.339.118.958.838.77

深度/米

22232425262728293031

费用G/百万元

8.478.768.818.909.049.219.429.689.9810.3

深度/米

32333435363738394041

费用G/百万元

10.711.211.712.313.013.814.615.516.517.