3非线性规划--运筹学II--研究生课程--济南大学管理学院..pptVIP

济南大学管理学院 * 2.4 约束极值问题 例:考虑非线性规划并验证它为凸规划，用K－T条件求解。 +x2 济南大学管理学院 * 2.4 约束极值问题 计算目标和约束函数的海赛阵 济南大学管理学院 * 2.4 约束极值问题 K-T表达式为： 3 1 济南大学管理学院 * 2.4 约束极值问题 1 2 3 4 1 2 g1=0 g2=0 g4=0 x1 g3=0 x2 x* ▽g2(x*) ▽g1(x*) -▽f(x*) (2,2)T 济南大学管理学院 * 2.4 约束极值问题 用K-T条件求解： 济南大学管理学院 * 2.4 约束极值问题 济南大学管理学院 * 2.4 约束极值问题 可能的K-T点出现在下列情况： ①两约束曲线的交点：g1与g2,g1与g3,g1与g4,g2与g3,g2与g4,g3与g4。 ②目标函数与一条曲线相交的情况： g1，g2, g3, g4 对每一个情况求得满足(1)~(6)的点(x1,x2)T及乘子u1,u2,u3,u4,验证当满足可得，且ui≥ 0时，即为一个K-T点。 下面举几个情况： ● g1与g2交点：x=(2,1)T∈S ,I={1,2} 则u3=u4=0 解 济南大学管理学院 * 2.4 约束极值问题 济南大学管理学院 * 2.4 约束极值问题 济南大学管理学院 * 2.4 约束极值问题 基本思想：