摘要
本文指出 ,在文献 [1]提出的求解线性规划的方法中 ,对于初始可行基、最优解和零解的存在性问题所得出的某些结论是错误的。特别是如果含n个变量的约束条件的增广矩阵经初等行变换后 ,其中某行的前n个分量非正 ,而最后一个分量为 0时 ,应认为该线性规划问题可能有非零解 ,且不一定存在零解 ,而非文 [1]所述的结论。
The paper points out that some conclusions about the existence of initial feasible solution,optimized solution and zero solution are wrong in the solution of linear programming proposed by.In particular if augmented matrix containing constrained conditions of n varibles through elementary row transformation, in which the first n's number is nonpositive and the last number is zero in certain equation, then the linear programming problems can have nonzero solution,and not necessarily zero solution given by.
出处
《运筹与管理》
CSCD
2002年第5期40-42,共3页
Operations Research and Management Science
关键词
线性规划
初等行变换
可行解
解题方法
零解
linear programming
elementary row transformation
feasible solution