(4)现有基础可行解的改善.pdf

(4)现有基础可行解的改善 现在的问题是当求解过程中出现了情况3怎么办?也就是说 现行的基础可行解不是最优解,我们自然想到的是寻求新 的比现行解更优的基础可行解。改变基础可行解必然要选 一个非基变量进基,同时选一个基变量出基,并满足如下 的要求:1)新的基础解一定是可行的;2)新的基础可行 解应该比原来解的目标函数值有改善;3)新基础可行解目 标函数的改善越大越好。 为了达到上述三个要求必须确定下面两个问题:  a)换入变量的确定 1 设已求得的基础可行解不是最优,那么至少有一个p=r+k , 有检验数σ =c -z 0 ,且x 所在的系数列向量中至少有一个分 p p p p 量大于0 。 n 由z  z0  j x j 可知,因为σ >0 ,增大x 目标函数增大 p p , j r 1 ,因此选

文档评论(0)

1亿VIP精品文档

相关文档