论文部分内容阅读
<正>引言考虑如下标准线性规划问题minimize c~Tx(1)subject to Ax=b,x≥0,其中A∈R~(m×n)(m<n),rank(A)=m.传统的原始或对偶单纯形法在求解线性规划问题时通常需要通过一阶段算法获得一个原始或对偶可行解,问题在于事先无法确定要解决的问题适用于何种算法:有些问题