单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1,外罚函数,想！。,1外罚函数想！。,1,2,一个“罚”的例子,怎么办？,再想！,2一个“罚”的例子怎么办？,2,3,3,3,4,4,4,5,5,5,6,对于不等式约束 怎么办？,想一想 有没有其他形式的惩罚项。,6对于不等式约束 怎么办？想一想 有没有其他形式的惩罚项。,6,7,7,7,8,8,8,9,9,9,10,理由充分吗？,10理由充分吗？,10,11,小结,11小结,11,12,Previously,外罚,SUMT,技术,12Previously 外罚SUMT技术,12,13,外罚函数法的计算步骤,那么这类方法是否能收敛呢？,有道理吗？,又是一个,伏笔！,13外罚函数法的计算步骤那么这类方法是否能收敛呢？有道理吗,13,14,解释一下这三个式子，告诉我们什么信息呢？,14解释一下这三个式子，告诉我们什么信息呢？,14,15,15,15,16,16,16,17,17,17,18,18,18,19,19,19,20,20,20,21,21,21,22,22,22,23,如何克服上述的可行性的缺点,内罚的原因,保持可行性,方法：筑墙 防止 越界,特点：只适用于不等式约束,23如何克服上述的可行性的缺点内罚的原因,23,24,24,24,25,如何可行？,25如何可行？,25,26,内罚函数法计算举例,26内罚函数法计算举例,26,27,SUMT,内点法的特点,27SUMT内点法的特点,27,28,第,(2),问作为课堂练习！,(,课本上没有，请补充,),28第(2)问作为课堂练习！(课本上没有，请补充),28,29,29,29,30,30,30,31,31,31,32,32,32,33,33,33,34,内外罚函数的比较,罚函数：,可行性：,收敛性：,特殊性质：,34内外罚函数的比较,34,35,外罚 内罚 单调增加 单调减少 单调减少 单调增加 单调增加 单调减少,增广函数,惩罚项,目标函数,惩罚因子,35 外罚 内,35,36,36,36,