用外点法求下列问题的最优解
Minf(x)= x1+ x2
s.t g1= x12- x2≤0,g2=- x1≤0
解：
基于外点法原理，现采用编程来计算最优解，程序简要步骤如下：
1) 按要求输入初始点，给定初始收敛精度条件，构造外点惩罚函数，定义迭代次数变量
2) 判断是否满足收敛精度,若满足则进入3)，否则得到最优解
3) 求惩罚因子，计算得新点和新值和收敛项，返回到2)处
程序如下:
调试运行后所得结果如下：
请输入一个二维向量x0，不要同时为1
x0>>[1 2]
x0 =
1 2
请输入惩罚因子的缩减系数c，一般取在5~10之间
c>>6
请输入收敛精度e1
e1>>0.00001
r1 =
0.1800
k =
1
x110 =
-0.4237
-2.5982
r1 =
1.0800
k =
2
x110 =
-0.2404
-0.4052
r1 =
1.8140e+006
k =
10
x110 =
1.0e-006 *
-0.2756
-0.2756
极值点如下:
-2.7564e-007
-2.7564e-007
极值如下:
-5.5127e-007
因篇幅问题不能全部显示，请点此查看更多更全内容
Copyright © 2019- sceh.cn 版权所有 湘ICP备2023017654号-4
违法及侵权请联系：TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务