LP问题有无穷多最优解的条件

摘要

通过证明得出:当线性规划问题有无穷多最优解时,也可推出至少存在一个非基变量的判别数σj=0(j=m+1,…,n).说明这个条件又是必要条件,从而给出了线性规划问题有无穷多最优解的充分必要条件定理,并做出了完整的证明.