非线性规划课件1教学课件.ppt

定理2 对于 注：定理2表明，在凸性条件下，K-T点是整体最优解。 退 出 前一页 后一页 例：写出K-T条件; 求出相应的K-T点; 判断K-T点是不是问题的最优解 解：由于全部函数都是连续可微的，所以应用以下K-T条件 退 出 前一页 后一页 首先写出原MP问题的K-T条件： 根据定理1,K-T点还应该满足原问题的约束条件 互补松紧条件 退 出 前一页 后一页 利用互补松紧条件，可以求出K-T点： 利用定理2，由于全部函数都连续可微，并且f和g都是凸函数，h是线性函数，所以K-T点就是整体最优解。 退 出 前一页 后一页 2、惩罚函数法 惩罚函数法的基本思想：利用原问题的中的约束函数构造适当的惩罚函数，并和原问题的目标函数相加，得到带参数的增广目标函数，从而将原问题题转换为一系列无约束非线性规划问题。 惩罚函数法的分类：罚函数法（外部惩罚法），障碍函数法（内部惩罚法） 退 出 前一页 后一页 (1) 罚函数法 罚函数法基本原理： 考虑： 构造惩罚函数： 很大的正数 无约束最优化问题min F(x)=f(x)+p(x)的最优解必定是原问题的最优解。 退 出 前一页 后一页 可选的惩罚函数： 惩罚函数法的经济解释： f(x)为产品成本，约束条件为产品质量约束； 如果违反质量约束，就给予一定的惩罚p(x)； 追求的目标就是成本f(x)和惩罚量p(x)的总和最小（即构造的