浅谈函数极值的求法及应用毕业论文 (2).doc

上传人:韩长文 文档编号:3957962 上传时间:2019-10-11 格式:DOC 页数:20 大小:586.50KB
返回 下载 相关 举报
浅谈函数极值的求法及应用毕业论文 (2).doc_第1页
第1页 / 共20页
浅谈函数极值的求法及应用毕业论文 (2).doc_第2页
第2页 / 共20页
浅谈函数极值的求法及应用毕业论文 (2).doc_第3页
第3页 / 共20页
浅谈函数极值的求法及应用毕业论文 (2).doc_第4页
第4页 / 共20页
浅谈函数极值的求法及应用毕业论文 (2).doc_第5页
第5页 / 共20页
点击查看更多>>
资源描述

《浅谈函数极值的求法及应用毕业论文 (2).doc》由会员分享,可在线阅读,更多相关《浅谈函数极值的求法及应用毕业论文 (2).doc(20页珍藏版)》请在三一文库上搜索。

1、本科毕业论文论文题目: 浅谈函数极值的求法及应用 目 录中文摘要 1英文摘要 1一、 对一元函数极值问题的简单回顾 2(一)一元函数极值的定义 2(二)一元函数极值的必要条件 2(三)一元函数极值的充分条件 2(四)一元函数求极值的现实应用 3二、 多元函数极值的求法 4(一)多元函数的简单介绍 41.多元函数极值的定义 42.多元函数极值的必要条件 43.多元函数极值的充分条件 44.多元函数极值的应用“牧童”经济模型 5(二)多元函数条件极值 71.Lagrange数乘法 72.Lagrange数乘法的步骤 83.多元函数条件极值的必要条件 94.多元函数条件极值的充分条件 9 5.Lag

2、range法求多元函数极值的应用一个价格决策模型 10参考文献 15附录 16浅谈函数极值的求法及应用于淼摘要:在日常的生产生活、经济管理以及经济核算中,我们往往要考虑到在前提条件一定的情况下,怎样才能保证以最小的投入获得最高回报的问题。这些问题都可以转化为函数中求最大(小)的问题。在求最值的问题中,我们就用到了函数极值的概念,所以函数极值的讨论具有非常重要的现实意义。本文首先对一元函数极值做了简单回顾,然而现实生活中的问题往往是复杂的,所以本文进一步研究了多元函数极值的求法Lagrange数乘法,并相应地给出了具体的现实模型以及matlab程序对应用加以说明。关键词:极值;多元函数;条件极值

3、;极值应用中图分类号:O1Introduction to the calculational methods and application of absolute extremes of function Yu MiaoAbstract: In daily production and life, economic management and accounting, we often have to think about how to get a maximum return at the minimum investment on issues such as profit maxim

4、ization under certain circumstances. These problems can be converted to a function for the largest (smallest) problem. In seeking the absolute extremes of function, we used the concept of function extreme. So the discussions on function extreme hold a very important practical significance.At first,

5、this passage made a simple review on calculational methods of extreme value of the function of one variable; the problem is often complicated in real life, however. So in this paper, further research on the extremes for multivariate function are given though laser number multiplication, and correspo

6、ndingly gives the concrete reality model for application.Keywords: absolute extremes; multivariate function; extremes with a condition; application一、对一元函数极值问题的简单回顾(一)一元函数极值的定义定义1 设是定义在上的函数,,若存在一点的某个邻域,使得,那么,称是的一个极大值点,就是其相应的极大值。若存在一点的某个邻域,使得,那么,称是的一个极小值点,就是其相应的极小值。(二)一元函数极值的必要条件定理1(Fermat引理) 假若是的一个极值

7、点,并且在处可导,那么。(三)一元函数极值的充分条件定理2(极值的第一充分条件) 假若在点某邻域内导数存在。 (i) 如果当时,而当时,那么为极小值。(ii) 如果当时,而当时,那么为极大值。定理3(极值的第二充分条件) 假若在点的某邻域内存在一阶导数,在处存在二阶导数,并且,。(i) 如果,那么为极大值。(ii) 如果,那么为极小值。第一极值条件对稳定点和不可导点适用,第二条件用起来较简便,但在以下三种情况下不适用:不存在,即是不可导点;存在,但不存在;。当第三种情况出现时,就用到极值的第三充分条件:定理4(极值的第三充分条件) 假若在的某邻域内直到阶可导,在处阶导数存在,并且,那么(i)

8、若为偶数,在处取得极值,并且当时取得极大值,时取得极小值。(ii) 若为奇数,在处不取极值。(四)一元函数求极值的现实应用例1 把一批货物从河边上A城运往距离河km的B城(见图1),轮船运费单价为元/km,火车运费单价为元/km(),问若在河边一点M处,建筑铁路MB,怎样才能使总运费最少。 Baxd图1解:设,则,。总运费由,得BAM, 。由是其唯一的稳定点,且由可知,是最小值点。所以M点选在距离C点km处时修建铁路,总运费可达到最少。在matlab中求稳定点,程序见附录1。二、多元函数极值的求法(一)多元函数的简单介绍1.多元函数极值的定义定义2 已知是一开区域,是上的函数,。如果存在的一个

9、邻域,使(或),我们称是的极大值点(或极小值点);相应地,我们称是其相应的极大值(或极小值)。2.多元函数极值的必要条件定理5 如果点是函数的极值点,并且在点有偏导数,那么,在点的一阶偏导数都等于零,即3.多元函数极值的充分条件定理6(多元函数极值的充分条件) 如果元函数在点附近具有二阶连续偏导数,并且是的驻点。那么,当二次型正定时,为函数的极小值;当负定时,为函数的极大值;当不定时,不是极值。记,并记它称为的阶Hesse矩阵。推论1 假若,则二次型正定,此时为它的极小值;假若,则二次型负定,此时为它的极大值。4.多元函数极值的应用“牧童”经济模型这是一个经济学家们非常熟悉的经济模型,它指的是

10、,如果一种资源得不到适当的管理,那么这种资源就会被过度使用。我们将此问题构造如下模型:如果某牧场共有个牧民,他们共同占有同一片草地,每个牧民都可以在这片草地上自由放牧。每年春天,他们都要决定养多少只羊。我们第个牧民饲养的羊的数量记为,。如果我们将每只羊的平均价值表示为,那么就可以看作总羊数的函数,即,其中。因为一只羊需要吃一定数量的草才不至于被饿死,所以这片草地所能容纳的羊的总数量是有限的。设最大容纳量,则当时,;而当时,我们认为。我们从中看出,随着羊总量的逐渐增加,其价值就会随之下降,并且总数增加得愈快,价值就下降得愈快,所以我们假设,。它的变化趋势如图2所示。在我们构建的模型中,如果每个牧

11、民都会随自己的意愿来选择饲养羊的数目以最大化自己的利润。如果购买一只羊的价值为,则第个牧民将得到的利润就为, 。O图2于是为了取得最大利润,羊的数量就要满足以下一阶最优化条件(*) , 。即使得每个牧民获得最大利润的羊的数目(最优饲养量)()必是此方程组的解,我们称为最优解。这个方程说明了,每增加一只羊就会产生正负两种效应,正效应是这只羊本身的价值的增加,负效应是这只羊的增加使之前已有羊的价值减少(因为)。从一阶最优化条件我们还能得到,第个牧民的最优饲养量是受其他牧民的饲养数目影响的,因此我们可以认为这样的是的函数,即,我们称其为反应函数。在一阶最优化条件中对求导得。所以。这就表明第个牧民的最

12、优饲养量是随着其他牧民饲养的数目的增加而逐渐减少的。解方程组(*)就可以得到每一个牧民的最优饲养量,。因为以上的计算中我们考虑的都是关于的,所以,得到的是指一下情况下的最优饲养量,即每个牧民在增加饲养量时考虑的只是对自己的羊的价值的影响,而不是对牧场上所有羊的价值的影响。因此这样得出的所以牧民最优饲养量的总和并不一定是整个牧场总的最优饲养量。而实际中,整个牧场的最大利润应该是函数的最大值。它的一阶最优化条件为。设是使整个牧场获得最大利润的羊的总量,也就是整个牧场的最优饲养量。那么,。将(*)中的个式子相加得。通过将以上两式相比较,利用和的单调减少性质就能得到,即个人最优饲养量的总和比整个牧场的

13、最优饲养量要大。这表明没有管理的时候共有草地有可能会被过度使用,从而无法取得最大利润。这就是得不到管理的公共资源的悲剧(Tragedy of Commons)。海洋中鱼类的过度捕捞,森林的乱砍滥伐,大气污染等的资源问题,都是“牧童”经济学的案例。(二)多元函数条件极值条件极值问题是指在条件组,的限制下,求目标函数的极值。在求解的过程中,最传统的方法是消元法,然而,利用Lagrange数乘法就可以不直接依赖消元而求解条件极值问题。1.Lagrange数乘法我们以二元函数为例来说,想要求函数的极值,其中受约束条件 的限制。如果把条件看成是所在的曲线方程,设曲线上的点为函数在条件下的极值点,并且在点

14、的某邻域内方程能唯一地确定一个可微的隐函数,则也必定是的极值点。所以由在点可微,在点可微,我们就得到。 又当满足隐函数定理的条件时。 把代入后又可以得到。 从而存在某一常数,使得在点处满足如果我们引入辅助变量以及辅助函数, 则中三式就成为 这样我们就把一个条件极值问题转化成了讨论函数的无条件极值问题。这种方法就是Lagrange数乘法。我们将中的函数称作Lagrange函数,辅助变量称作Lagrange乘数。2.Lagrange数乘法的步骤由二阶函数的Lagrange数乘法我们总结出多元函数Lagrange数乘法的步骤如下:(1)确定目标函数和条件组;(2)作Lagrange函数,其中的个数为

15、条件组的个数;(3)求Lagrange函数的稳定点(4)对每个稳定点(可能的极值点)据理说明是否为条件极值点。3.多元函数条件极值的必要条件定理8 如果点为函数满足约束条件的条件极值点,那么,必定存在个常数,使得在点成立。若将Lagrange乘数法推广到一般情形。同样可以构造Lagrange函数,那么条件极值点就在方程组(*) 的所有解所对应的点中。4.多元函数条件极值的充分条件定理9 设点及个常数满足方程组(*),那么当方阵为正定(负定)阵时,就是满足约束条件的条件极小(大)值点,所以就是在约束条件下的条件极小(大)值。 然而,在实际生活中我们遇到的往往是求最值问题,这时可以根据问题本身的性

16、质判定最值的存在性。这样,只要把我们所求的的极值跟边界值加以比较,所得到的结果中最大的(最小的)就是所考虑问题中的最大值(最小值)。5.Lagrange法求多元函数极值的应用一个价格决策模型在生产与销售商品的过程中,销售的价格上涨将使得厂家在单位商品上所获得的利润随之增加,但同时也会使消费者的购买欲望有所下降,从而造成销售量的下降,厂家就会消减产量。然而在规模生产中,单位商品的生产成本又是随着产量的增加而降低的,所以销售量、成本与售价是互相影响的。因此,厂家要选择合适的销售价格以获得最大的利润,我们将这个价格称为最优价格。举例来说,一家空调厂在对某种型号空调的销售价格决策时有如下数据:(1)

17、由市场调查,该地区对该种空调的年平均需求量为100万台;(2) 去年该厂共售出空调10万台,每台的售价为4000元;(3) 生产1台空调的成本为4000元;但在批量生产时,生产1万台时成本就会降低为每台3000元。问:如果生产方式不变的,今年的销售价格定为多少才能取得最大利润?我们先建立一个一般的数学模型。假设这种型号的空调的总销售量为,每生产一台成本为,销售价格定为,则厂家所得的利润就为。根据市场预测,销售量与销售价格之间存在如下关系:,其中为市场最大需求量,为价格系数(售价增加,销售量随之减少)。同时,厂家对每台空调的成本又有如下测算:,这里的为生产1台空调的成本,为规模系数(产量增加即销

18、售量增加,成本就会减小)。于是,问题就成为求利润函数在约束条件下的极值问题。作Lagrange函数,得到最优化条件由第二和第四式得到,即。将第四式带到第五式得。再由第一式就得到。将所得的这三个式子代入第三式,得,解得最优价格为所以只要确定了规模系数与价格系数,问题就得到了解决。现在就能利用这个模型来解决开始提出的问题。此时,。因为去年该厂共售出10万台空调,每台售价为4000元,由此可得;又因为生产1万台时成本就会降低为每台3000元,因此可得。将这些数据代入的表达式,所以今年的最优价格应为(元/台)。Lagrange数乘法求稳定点在matlab中的程序见附录2.参考文献:1陈纪修,於崇华,金

19、路.数学分析第二版 高等教育出版社,2004.2华东师范大学数学系.数学分析第三版 高等教育出版社,2001.3王文波.数学建模及其基础知识详解 武汉大学出版社, 2005.4刘承平.数学建模方法,高等教育出版社, 2002.5杨杰,赵晓辉.数学软件与数学实验,清华大学出版社, 2011.附录:1. syms a b c d x=sym(x); f=b*(d-x)+c*sqrt(a2+x2); df_dx=diff(f)df_dx =(c*x)/(a2 + x2)(1/2) - b solve(df_dx,x)ans = (a*b)/(c2 - b2)(1/2) -(a*b)/(c2 - b2

20、)(1/2) diff(f,2) ans =c/(a2 + x2)(1/2) - (c*x2)/(a2 + x2)(3/2)如果在此问题中我们假设,在程序中,则有 a=10,b=4,c=5,d=15; subs(ans)ans = 13.3333-13.33332. c=sym(c);v=sym(v);x=sym(x);n=sym(n);m=sym(m); syms a1 a2 a3 a4; f=(v-c)*x-m*(x-a1*exp(-a2*v)-n*(c-a3+a4*log(x)f =- m*(x - a1/exp(a2*v) - x*(c - v) - n*(c - a3 + a4*lo

21、g(x) fc=diff(f,c)fc =- n - x fv=diff(f,v)fv =x - (a1*a2*m)/exp(a2*v) fx=diff(f,x)fx =v - m - c - (a4*n)/x fm=diff(f,m)fm =a1/exp(a2*v) - x fn=diff(f,n)fn =a3 - c - a4*log(x)毕业设计(论文)原创性声明和使用授权说明原创性声明本人郑重承诺:所呈交的毕业设计(论文),是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知,除文中特别加以标注和致谢的地方外,不包含其他人或组织已经发表或公布过的研究成果,也不包含我为获得 及

22、其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体,均已在文中作了明确的说明并表示了谢意。作 者 签 名: 日 期: 指导教师签名: 日期: 使用授权说明本人完全了解 大学关于收集、保存、使用毕业设计(论文)的规定,即:按照学校要求提交毕业设计(论文)的印刷本和电子版本;学校有权保存毕业设计(论文)的印刷本和电子版,并提供目录检索与阅览服务;学校可以采用影印、缩印、数字化或其它复制手段保存论文;在不以赢利为目的前提下,学校可以公布论文的部分或全部内容。作者签名: 日 期: 学位论文原创性声明本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成

23、果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名: 日期: 年 月 日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权 大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。涉密论文按学校规定处理。作者签名:日期: 年 月 日导师签名: 日期: 年 月 日注

24、 意 事 项1.设计(论文)的内容包括:1)封面(按教务处制定的标准封面格式制作)2)原创性声明3)中文摘要(300字左右)、关键词4)外文摘要、关键词 5)目次页(附件不统一编入)6)论文主体部分:引言(或绪论)、正文、结论7)参考文献8)致谢9)附录(对论文支持必要时)2.论文字数要求:理工类设计(论文)正文字数不少于1万字(不包括图纸、程序清单等),文科类论文正文字数不少于1.2万字。3.附件包括:任务书、开题报告、外文译文、译文原文(复印件)。4.文字、图表要求:1)文字通顺,语言流畅,书写字迹工整,打印字体及大小符合要求,无错别字,不准请他人代写2)工程设计类题目的图纸,要求部分用尺规绘制,部分用计算机绘制,所有图纸应符合国家技术标准规范。图表整洁,布局合理,文字注释必须使用工程字书写,不准用徒手画3)毕业论文须用A4单面打印,论文50页以上的双面打印4)图表应绘制于无格子的页面上5)软件工程类课题应有程序清单,并提供电子文档5.装订顺序1)设计(论文)2)附件:按照任务书、开题报告、外文译文、译文原文(复印件)次序装订3)其它18

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 其他


经营许可证编号:宁ICP备18001539号-1