《内点法+外点法.doc》由会员分享，可在线阅读，更多相关《内点法+外点法.doc（3页珍藏版）》请在三一文库上搜索。
1、.1.外点法的约束最优化问题。（由约束条件作图）解：取外点法惩罚函数为：（会转化，并且把握函数值的趋势）（看到了min就要知道在平面中取什么范围内的点，才可使罚函数达到最小）対上式求偏导得：无约束目标函数极小化问题的最优解系列为：当惩罚因子渐增时，由下表可看出收敛情况。0.013.014713.946080.159310.003120.13.125003.541671.128480.22570精品.13.500002.166675.416683.61111103.714291.380957.738087.369621003.746271.263688.084578.0443610003.749
2、631.251378.120928.116893.750001.250008.125008.12500则得到最优解2用内点法求解：的约束最优化问题。解：取外点法惩罚函数为：対上式求偏导得：令上式等于零：即：精品.无约束目标函数极小化问题的最优解系列为：当惩罚因子渐减时，由下表可看出收敛情况。12.5874012.975524.847320.11.736810.10.797391.808250.011.34200 0.011.137261.080480.0011.158740.001 0.848090.839340.0001 1.07368 0.00010.744380.743190.000011.034200.000010.701610.701460.0000011.015870.0000010.682680.68266010如有侵权请联系告知删除，感谢你们的配合！精品