数学建模五步法与灵敏度分析_第1页
数学建模五步法与灵敏度分析_第2页
数学建模五步法与灵敏度分析_第3页
数学建模五步法与灵敏度分析_第4页
数学建模五步法与灵敏度分析_第5页
已阅读5页,还剩7页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、v1.0 可编辑可修改灵敏度分析简介:研究与分析一个系统(或模型)的状态或输出变化对系统参数或周围条件变化的敏感程度的方法。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。因此, 灵敏度分析几乎在所有的运筹学方法中以及在对各种方案进行评价时都是很重要的。用途:主要用于模型检验和推广。简单来说就是改变模型原有的假设条件之后,所得到的结果会发生多大的变化。举例(建模五步法):一头猪重200 磅,每天增重5 磅,饲养每天需花费45 美分。猪的市场价格为每磅 65 美分,但每天下降1 美分,求出售猪的最佳时间。建

2、立数学模型的五个步骤:1. 提出问题2. 选择建模方法3. 推到模型的数学表达式4. 求解模型5. 回答问题第一步:提出问题将问题用数学语言表达。例子中包含以下变量:猪的重量w(磅),从现在到出售猪期间经历的时间t (天), t 天内饲养猪的花费C(美元),猪的市场价格 p(美元/ 磅) ,出售生猪所获得的收益R(美元),我们最终要获得的净收益P(美元) 。还有一些其他量,如猪的初始重量200 磅。(建议先写显而易见的部分)猪从 200 磅按每天5 磅增加( w磅)=( 200 磅)+( 5 磅 / 天) *( t 天)饲养每天花费45 美分( C美元)=(美元/天)*( t 天)价格 65

3、美分按每天1 美分下降( p 美元 /磅)=(美元/磅) -(美元 /磅)*( t 天)生猪收益( R美元)=( p 美元 /磅)*( w磅)净利润( P美元)=( R美元) -( C美元)用数学语言总结和表达如下:参数设定:t= 时间(天)w=猪的重量(磅)p=猪的价格(美元/磅)C=饲养t 天的花费(美元)R=出售猪的收益(美元)P=净收益(美元)假设:w=200+5tC=p=目标:求P 的最大值第二步:选择建模方法本例采用单变量最优化问题或极大极小化问题第三步:推导模型的数学表达式子P=R-C ( 1)R=p*w ( 2)C= ( 3)得到 R=p*p= ( 4)w=200+5t( 5)

4、得到P=(令y=P 是需最大化的目标变量,x=t 是自变量,现在我们将问题转化为集合 S=x:x=0 上求函数的最大值:y=f( x) =( 1-1 )第四步:求解模型用第二步中确定的数学方法解出步骤三。例子中,要求(1-1 )式中定义的y=f( x)在区间x=0 上求最大值。下图给出了(1-1 )的图像和导数(应用几何画板绘制) 。在 x=8 为全局极大值点,此时f( 8) =。因此(8, )为 f 在整个实轴上的全局极大值点,同时也是区间x=0 上的最大值点。第五步:回答问题根据第四步,8 天后出售生猪的净收益最大,可以获得净收益美元。只要第一步中的假设成立,这一结果正确。12数学建模五步

5、方法总结:第一步:提出问题( 1)列出问题中涉及的变量,包括适当的单位;( 2)注意不要混淆变量和常量;( 3)列出你对变量所做的全部假设,包括等式和不等式;( 4)检查单位从而保证你的假设有意义;( 5)用准确的数学术语给出问题的目标。第二步:选择建模方法( 1)选择解决问题的一个一般的求解方法;( 2)一般地,这一步的成功需要经验,技巧和熟悉相关文献。第三步:推导模型的数学表达式( 1)将第一步中得到的问题重新表达成第二步选定的建模方法所需要的形式;( 2)将第一步中的一些变量名改成与第二步所用的记号一致; ( 3)记下任何补充假设,这些假设是为了使第一步中描述的问题与第二步中选 定的数学

6、结构相适应而做出的。第四步:求解模型( 1)将第二步中所选用的一般求解过程应用于第三步得到表达式的特定问题;( 2)注意你的数学推导,检查是否有错误,你的答案是否有意义;( 3)采用适当的技术,计算机代数系统,图形工具,数值计算的软件等,都能扩大你能解决问题的范围,并能减少计算错误。第五步:回答问题( 1)用非技术性的语言将第四步的结果重新表述;( 2)避免数学符号和术语;( 3)能理解出处提出的问题的人就应该能理解你给出的答案。灵敏度分析数据是由测量,观察有时甚至完全猜测得到的,因此, 我们要考虑数据不准确的可能性。上例中,生猪现在的重量,现在的价格,每天饲养花费都很容易测量,而且有相当大的

7、确定性。但是猪的生长率则不那么确定,而价格的下降率则确定性更低, 记 r 为价格的下降率,现在假设r 的实际值不同,对几个不同的r 值重复前面的求解过程,我们会对问题的解关于r 的敏感程度有所了解。下表给出了几个不同r 值求出的计算结果。根据表格绘制图形,我们可以看到售猪的最优时间对参数r 很敏感。对灵敏度的更系统的分析是将r 视为未知参数,按前面的步骤求解,写出p=。得到y=f(x)=()(200+5x)。使得导数为0,得到x=(7-500r ) /25r ,当x=0时,只要0r=0 时,得到g=。我们将灵敏度数据用相对改变量表示,例如: r 下降10%导致了x 增加了39%,而 g 下降了

8、10%导致了x 下降了34%。如果 x 的改变量x,则x/x 表示相对改变量。如果r 改变了 r,导致了x 有 x 的改变量,则相对改变量的比值为(x/x ) / ( r/r ) ,令r 0,我们有( x/x ) / ( r/r )( dx/dr ) *( r/x ) 。我们称这个极限值为x 对 r 的灵敏度,即为S( x, r ) 。在售猪问题中,r= 和 x=8 得到 dx/dr=-7/25r 2=-2800,因此S( x, r)=(dx/dr)*(r/x)=-2800*8)=-7/2 ,即若 r 增加2%,则x下降7%。由于dx/dg=245/2g 2=, 我们有S( x, g) =(d

9、x/dg)*(g/x)=*( 5/8 ) =。于是猪的生长率增加1%,会导致大约等待3%的时间再将猪售出。灵敏度分析的成功应用要有较好的判断力,通常即不可能对模型中的每个参数都计算灵敏度分析,也没有特别的要求。我们需要选择那些有较大不确定性的参数进行灵敏度分析。对灵敏度系数的解释还要依赖与参数的不确定程度,主要问题是数据的不确定程度影响答案的置信度。在这个问题中,我们通常认为猪的生长率 g 比价格下降率r 更可靠。 如果我们观察了猪或者其他类似动物在过去的生长情况,则g 有 25%的误差会是很不寻常的,但对r 的估计有25%的误差则不足为奇。数学模型的稳健性一个数学模型称为稳健的,是指即使这个

10、模型不完全精确,由其导出的结果也是正确的。在实际问题中,我们不会有绝对准确的信息,即使能够建立一个完美的精确模型,我们也可能采取较为简单和易于处理的方法。出于数学处理的方便和简化的目的,常常要做一些假设,建模者有责任要考察这些假设是否太特殊,以致使模型的结果无效。上例中我们主要是假设猪的重量和每磅的价格都是时间线性函数。假设一年后, 猪的重量为200+5*365=2025磅,卖出收益为美元/磅。一个更为实际的模型应该考虑到这些函数的非线性性,又考虑到随着时间的推移不确定性的增加。考察售猪问题中的线性假设。基本方程为P=。如果模型初始数据和假设没有与实际相差太远,则售猪的最佳时间应该有令P 求导为 0 得到。计算后有pw+pw= ,得到只要猪价比饲养的费用增长快,就应暂时不卖出。其中,pw 为价格下降带来的损失,pw为猪增重而增加的价值。考虑更一般的模型的情况,猪的未来增长和价格的未来变化并不确定。

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论