第六篇 约束极值问题.pdfVIP

Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 第六章 约束极值问题 主讲人：刘春梅 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 非线性规划 （二） 约束极值问题 最优性条件 二次规划 可行方向法 制约函数法 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 约束极值问题 • 带有约束条件的极值问题称为约束极值问题，也叫规划问 题。非线性规划的一般形式：  Min f X ( )  X i  m   ( ) 0 1,2, , hi （7.1）  X j  l   ( ) 0 1,2, , gj  • 最优化的要求： 除了要使目标函数在每次迭代有所下降之外，还要时刻 注意解的可行性问题。 • 最优化的方法： – 将约束问题化为无约束问题 – 将非线性规划问题化为线性规划问题 – 将复杂问题变换为较简单问题的其他方法 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 1 最优性条件 • 起作用约束和可行下降方向的概念 • 库恩-塔克条件 • 例题 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software