海森矩阵优质PPT.ppt
- 文档编号:15413845
- 上传时间:2022-10-30
- 格式:PPT
- 页数:23
- 大小:155KB
海森矩阵优质PPT.ppt
《海森矩阵优质PPT.ppt》由会员分享,可在线阅读,更多相关《海森矩阵优质PPT.ppt(23页珍藏版)》请在冰豆网上搜索。
RnR,称向量xRn为工具向量SRn为可行的备择集合,称S为机会集合函数f称为目标函数。
一般形式:
s.t.xSRn瓦尔拉定理:
紧集上的连续函数有最大值和最小值ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists两个变量的极值问题ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists如果函数z=f(x,y)二次连续可导,则函数取得极值的一阶必要条件是:
二阶充分条件是:
,取得极大值,取得极小值两个变量的极值问题ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists一个企业生产两种产品,收入函数假设企业的成本函数:
求该企业利润最大时两种产量的产量两个变量的极值问题:
练习ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists两个变量的极值问题:
练习可以验证达到效用最大ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists如果函数z=f(x1,x2,x3)二次连续可导,则函数取得极值的一阶必要条件是:
海森矩阵负定,取得极大值海森矩阵正定,取得极小值三个变量的极值问题ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists海森矩阵负定,取得极大值:
海森矩阵正定,取得极小值三个变量的极值问题ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists求函数的极值一阶条件:
唯一解:
例题:
ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists海森矩阵正定,取得极小值ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists求函数的极值练习:
ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists求函数的极值一阶条件:
解:
练习:
极大值不是极值ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists局部最大值LocalMaximum如果函数为f(x)二次连续可微,则:
如果在x*取得极大值,则令h=x,x为任意小的非零向量,则ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists局部最大值LocalMaximum令h=x,x为任意小的非零向量,则如果0,上式两边都除以并令0,则:
gradf(x*)x0如果0,gradf(x*)x0所以gradf(x*)x0,gradf(x*)0所以,即海森矩阵半负定。
ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists局部最小值LocalMinimum如果在x*取得极小值,gradf(x*)0即海森矩阵半正定。
极大值和极小值的充分条件极大值的充分条件是海森矩阵负定极小值的充分条件是海森矩阵正定ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists专题二:
经典规划Topic2:
ClassicalProgrammingChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists经典规划设函数f:
RnR,经典规划的一般形式s.t.g(x)=c,或者其中xRng:
RnR方法:
建立拉格朗日函数L(x,y)=f(x)+(c-g(x)得到gradf(x)-gradg(x)0g(x)cChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists经典规划要判断最大值还是最小值,还要验证拉格朗日函数的海森矩阵。
拉格朗日函数的海森矩阵称为加边海森矩阵。
ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists充分条件最大值:
最小值:
ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists经典规划设函数f:
RnR,经典规划的一般形式s.t.g(x)=c,其中xRng:
RnRm方法:
建立拉格朗日函数L(x,y)=f(x)+(c-g(x)得到gradf(x)gradg(x)0g(x)cChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists经典规划要判断最大值还是最小值,还要验证拉格朗日函数的海森矩阵。
ChinaAgri.Univ.CollegeofEconomicsandMangementMathematicsforEconomists
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 矩阵