用外点法求下列问题的最优.doc

《用外点法求下列问题的最优.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、用外点法求下列问题的最优解:Minf(x)=x1+x2s.tg1=x12-x2≤0,g2=-x1≤0解：基于外点法原理，现采用编程来计算最优解，程序简要步骤如下：1)按要求输入初始点，给定初始收敛精度条件，构造外点惩罚函数，定义迭代次数变量2)判断是否满足收敛精度,若满足则进入3)，否则得到最优解3)求惩罚因子，计算得新点和新值和收敛项，返回到2)处程序如下:调试运行后所得结果如下：请输入一个二维向量x0，不要同时为1x0>>[12]x0=12请输入惩罚因子的缩减系数c，一般取在5~10之间c>>6请输入收敛精度e1e1>>0

2、.00001r1=0.1800k=1x110=-0.4237-2.5982r1=1.0800k=2x110=-0.2404-0.4052r1=1.8140e+006k=10x110=1.0e-006*-0.2756-0.2756极值点如下:-2.7564e-007-2.7564e-007极值如下:-5.5127e-007