摘要
本文用E^V列阵对解线性规划单纯法的整个解题思想进行了改造。每更换一次基变量,对非基矩阵N作一次矩阵乘法运算,对列阵E^V作m次除法代替对m×m阶基矩阵B求逆B^(-1)。而且,在整个解题中不需要储存矩阵B与B^(-1)中的元素,从而获得两大好处,提高了算法的时空效率。与原单纯形法(注1)相比,可以:1.每更换一次基变量,减少乘法m(3 m—n)次,减少加法(m—1)(3m—n)次。2.节省2(m+1)m个元素的贮存空间。该算法对程序设计十分有益,在微机上使用本算法,优越性更为突出。
出处
《计算机应用研究》
CSCD
1989年第2期5-10,共6页
Application Research of Computers
