论文部分内容阅读
本文建立变量有广州界线性规划一个新的转轴算法，称之为叠累单纯形算法，新算法具有三个主要特征：1对于检验数为“坏”的非基变量xs，进行一轮子转轴运算，使得xs进基，转轴中具有“好”的检验数的变量始终保持“好”的检验数；2xs进基的子转轴所产生的基既不是原始可行基，也不是对偶可行基，但子转轴结束时产生的基是原始可行的；3目标函数值在整个转轴运算中是单调下降，从可算法可有限步终止。