用复合形法进行两次迭代计算解1计算初始复合形顶点的目标函数值.ppt

* 已知约束优化问题： 试以 为复合形的初始顶点，用复合形法进行两次迭代计算。 [解] 1）计算初始复合形顶点的目标函数值，并判断各顶点是否为可行点： 经判断，各顶点均为可行点，其中， 2）计算去掉最坏点后的复合形的中心点： 3）计算反射点（取反射系数 ) 4）去掉最坏点 构成新的复合形， ，进行新的一轮迭代。 在新的复合形中 5）计算新的复合形中，去掉最坏点后的中心点得： 6）计算新一轮迭代的反射点得： 验证，不可行点，收缩，取a=0.7计算： 验证，可行，计算目标函数值为：。。。。。。 已知约束优化问题： 试求在 点的梯度投影方向。 点的目标函数梯度为： 点处起作用约束的梯度G为一个 阶的矩阵，题中：n=3，J=1： [解] 按公式6-32 梯度投影矩阵P为： 则：适用可行方向为： 用内点法求下列问题的最优解： （提示：可构造惩罚函数 ，然后用解析法求解。） 令惩罚函数对x的极值等于零： 得： 舍去负根后，得 当 [解] 构造内点惩罚函数： 解： 用进退法确定函数 的初始搜索区间。设初始点 ，初始步长 解：按框图 比较 和 ， ，正向搜索， 比较 和 ， ，正向搜索， 此时，已形成了 ，的局面 解：按框图 比较 和 ， ，正向搜索， 比较 和 ， ，正向搜索， 此时，已形成了 比较 和 ， ，正向搜索， *