3.3.3 单纯形法计算中的几个问题
(1) 对于检验数的最优判别,若目标是max,则要求所有非基变量的检验数≤0; 若目标是min,则要求所有非基变量的检验数≥0。
(2) 根据最大正检验数来确定进基变量,有时并非是最佳的选择,这里实际上需要考虑从初始基可行解出发沿哪个方向才能以最少的换基迭代计算到达最优基可行解。
(3) 按最小比值θ确定出基变量时,有时会出现两个以上相同的最小比值,从而使下一个表的基可行解中出现一个或多个基变量等于零的退化解。为避免出现迭代计算的循环,通常: ①当存在多个σj>0时,始终选择下标值为最小的变量作为进基变量; ②当存在两个以上相同的最小比值θ时,始终选择下标值为最小的变 ...... (共325字) [阅读本文]>>