0531最优化方法总结_.ppt_第1页
0531最优化方法总结_.ppt_第2页
0531最优化方法总结_.ppt_第3页
0531最优化方法总结_.ppt_第4页
0531最优化方法总结_.ppt_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

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

文档简介

概论,基本概念,最优化问题,最优决策,最优化方法,数学规划,定义,分类,第一章小结,线性规划、非线性规划,整数规划、混合规划,1,解的相关定义,可行解、可行域,最优解、最优值,线性规划,基本概念,线性规划模型和标准形,线性规划问题的解,线性规划的基本定理,求解方法,图解法,单纯形法,基本单纯形法,大M法,灵敏度分析及应用,第二章小结,可行解基本解基本可行解最优解,对偶单纯形法,2,重点内容：,学习要求：,本章要求,LP的标准形、单纯形法、大M法、对偶单纯形法,1.熟练掌握化LP为标准形及其解的基本概念,熟悉和理解LP基本定理的内容;正确而熟练地运用单纯形法及对偶单纯形法求解小规模线性规划问题,并能根据最终表格判断该问题解的情况。,2.理解大M法的思想和适用范围,清楚如何用大M法求解小规模线性规划问题的。,3.了解灵敏度分析及应用,理解影子价格的涵义。,第三章小结,最速下降法,共轭梯度法,牛顿法、阻尼牛顿法、拟牛顿法,信赖域法,无约束最优化方法,二分法（平分法）0.618法（黄金分割法）牛顿法,多元函数极值,重点、难点：本章讨论无约束优化问题的解法,包括求步长的一维搜索方法，以及因搜索方向不同而得到的最速下降法、共轭梯度法、牛顿法、阻尼牛顿法、拟牛顿法等。这些方法不仅常被用到,而且是学习求解约束优化问题方法的基础。,学习要求：1.掌握以上常用的无约束优化方法的基本原理和优缺点，熟练运用它们求解小规模无约束最优化问题.2.对于信赖域法，掌握其基本思想及优缺点，看懂算法。,本章要求,5,第四章小结,惩罚函数法,K-T条件,可行方向法,约束最优化方法,约束最优性条件,求解方法,外点罚点法,内点罚点法,乘子法,Zoutendijk可行方向法,解析法求K-T点,判断某点是否是K-T点,重点、难点：本章给出求解约束非线性规划问题的方法,包括惩罚函数法和可行方向法等。这些方法都是非常重要又常用的方法，其中乘子法和可行方向法理解起来难度稍大。,学习要求：1.会判断一点是否是K-T点，并会用解析法求约束非线性规划问题的K-T点。2.理解和掌握惩罚函数的基本思想和特点，熟练运用外点法、内点法求解小
人人文库> 全部分类> 应用文书 > 年终总结

温馨提示

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

最新文档

评论

0/150

提交评论