内点法+外点法.doc

《内点法+外点法.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.外点法的约束最优化问题。（由约束条件作图）解：取外点法惩罚函数为：（会转化，并且把握函数值的趋势）（看到了min就要知道在平面中取什么范围内的点，才可使罚函数达到最小）対上式求偏导得：无约束目标函数极小化问题的最优解系列为：当惩罚因子渐增时，由下表可看出收敛情况。0.013.014713.946080.159310.003120.13.125003.541671.128480.2257013.500002.166675.416683.61111103.714291.380957.738087.369621003.746271.263688.0

2、84578.0443610003.749631.251378.120928.116893.750001.250008.125008.12500则得到最优解2用内点法求解：的约束最优化问题。解：取外点法惩罚函数为：対上式求偏导得：令上式等于零：即：无约束目标函数极小化问题的最优解系列为：当惩罚因子渐减时，由下表可看出收敛情况。12.5874012.975524.847320.11.736810.10.797391.808250.011.342000.011.137261.080480.0011.158740.0010.848090.839340.0

3、0011.073680.00010.744380.743190.000011.034200.000010.701610.701460.0000011.015870.0000010.682680.68266010