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