最优化理论跟方法-电子科技大学文档资料.pptVIP

2.如果检验数中, 有些为正数, 但其中某正数所对应的列向量的所有分量都是非正数, 则问题无最优解. 1 0 0 0 ?1 8 x5 0 1 0 1 0 3 x4 0 0 1 0 ?1 4 x3 0 0 0 5 2 0 S? x5 x4 x3 x2 x1 因检验数 20, 其对应的列向量 所以原规划无最优解. 注: 为避免迭代中的循环, 轴心基的选取应遵循以下两条原则: 1) 对进基列Ps 在所有判别数为正的那些列中, 以列标最小, 也就是最 左边的那一列作进基列. 2) 对轴心项 若在进基列Ps中有多个分量符合轴心项的条件, 则取行 标最小的那一个作为轴心项. §3.7 一维搜索法 一、下降迭代算法及终止准则 下降迭代算法的基本思想: 选择一个初始点 x0 ，逐次产生一系列点列 x0 , x1 , x2 , …，使 f(x0 )＞ f(x1 ) ＞…＞ f(xk ) ＞… 并希望点列 {xk } 的极限就是 f(x) 的极小点 x*。 即 问题为: 基本步骤 (1) 选初始点 x0 ，令 k = 0。 (2) 按某种规则确定一个方向pk ，使 f(x) 沿 pk 方向函数值下降（称为搜索方向）。 （3）从xk 出发以 pk 为方向作射线 xk + ?pk （?≥0），（