第9章非线性规划解析.pptVIP

* * * * * * * * * * * * * * * * * * * * 例：求解 Min s.t. 令 得 * 二、具有不等式约束的极值问题： 1、拉格朗日乘子法： 引入松弛变量，将不等式约束化为等式约束。 例：求解 Min s.t. s.t. 令 * 2、库恩－塔克(Kuhn－Tuckers)条件法： ⑴ 适用范围：含有等式和不等式约束及变量非负的一般非线性规划。 ⑵ 库－塔条件：非线性规划 s.t. Min ① ② ③ ④ ⑤ ⑥ 注：库－塔条件是确定 X* 为极值点的 必要条件，但不是充分条件。 若为凸规划，则为充分必要条件。 ? ? B A 局部极小 全局极小 x L * 例：求解 Min s.t. 由库—塔条件有： ① ② ③ ④ ⑤ ⑥ * 1.求出驻点： 则由①得 x1=1，x2=2，这与④矛盾，舍去； 则由③得 x1=9/5，x2=4/5，代入①得 ?1=22/25， ?2=-24/25＜0,矛盾,舍去； 则由③,①得 x1=13/17，x2=18/17， ?1=0， ?2=4/17，用④校验正确， 得驻点 X*=(13/17，18/17)T； 则由