min=
s.t.
其中.要求选取初始可行点,终止误差为=10.
具体解法如下：对初始点=来说，约束条件和是起作用的约束，对应的指标集为，因而，可分解得
，，，
因为，故.于是，按第三步求解辅助线性规划
min
解得最优解为.由于=10>10，故要继续求解。从点出发沿可行下降方向进行有效一维搜索，计算得
==
===
因，故按（式3）定出=min=,并求解
=，设解得最优解为，令下一迭代点.
第二轮迭代。由于约束条件关于点是起作用约束，故.由此，可分解得
2/3 首页 上一页 1 2 3 下一页 尾页
=
.要求选取初始可行点
,终止误差为
=10
.
=
来说，约束条件
和
是起作用的约束，对应的指标集为
，因而，可分解得
，
，
，
，故
.于是，按第三步求解辅助线性规划
.由于
=10>10
进行有效一维搜索，计算得
=
=
=
=
=
，故按（式3）定出
=min
=
,并求解
，设解得最优解为
，令下一迭代点
.
关于点
是起作用约束，故
.由此，可分解得
，
，
，