亏基相关论文
在用单纯形方法求解线性规划问题的过程中,主元规则的选取十分重要.好的主元规则有利于减少计算量.最近,潘平奇教授在传统的单纯形......
该文将首次在亏基单纯形算法的构架下应用一个高效率的主元规则——最钝角行主元规则来提高亏基单纯形算法的效率.该规则不但可以......
二十世纪六十年代出现的最陡边单纯形算法与原始单纯形算法及其变种相比,迭代次数较少,但是由于每次迭代中都需要耗费大量的计算,......
G.B.Dantzig于1947年开创的线性规划理论及其单纯形算法,是影响最深远和应用最广泛的数学工具之一.它在国民经济、科学技术、管理......
通过摄动技术来使问题强制获得对偶可行性,执行亏基对偶单纯形算法得到一个原始可行基,并采用修正的主元规则,以充分发挥这两种算......
将摄动算法和亏基原始单纯形算法相结合,采用最陡边的列主元规则,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个......
首次将亏基和无比值检验列主元规则相结合,执行亏基对偶单纯形算法得到一个原始可行基,以充分发挥这两种算法的优势,从而为亏基原......

