亏基相关论文
在用单纯形方法求解线性规划问题的过程中,主元规则的选取十分重要.好的主元规则有利于减少计算量.最近,潘平奇教授在传统的单纯形......
该文将首次在亏基单纯形算法的构架下应用一个高效率的主元规则——最钝角行主元规则来提高亏基单纯形算法的效率.该规则不但可以......
二十世纪六十年代出现的最陡边单纯形算法与原始单纯形算法及其变种相比,迭代次数较少,但是由于每次迭代中都需要耗费大量的计算,......
G.B.Dantzig于1947年开创的线性规划理论及其单纯形算法,是影响最深远和应用最广泛的数学工具之一.它在国民经济、科学技术、管理......
通过摄动技术来使问题强制获得对偶可行性,执行亏基对偶单纯形算法得到一个原始可行基,并采用修正的主元规则,以充分发挥这两种算......
将摄动算法和亏基原始单纯形算法相结合,采用最陡边的列主元规则,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个......
首次将亏基和无比值检验列主元规则相结合,执行亏基对偶单纯形算法得到一个原始可行基,以充分发挥这两种算法的优势,从而为亏基原......
为克服单纯形算法中退化现象带来的困扰,本文在文[1]的基础上进一步提出亏基有界变量单纯形算法,并证明了算法的收敛性.......
将摄动对偶单纯形算法和亏基算法相结合,不仅为亏基的对偶单纯形算法提供了一个初始对偶可行基,还能有效的克服退化现象,并用matla......
报道了亏基单纯形法的计算研究结果,初步数值计算结果表明,在亏基情形下,利用Harris规则不一定比传统规则好.......
从几何直观入手,对传统单纯形两阶段方法加以分析,得到了变形传统选主元规则的思想和动态选主元策略的思想,并将两种思想在亏基架......
线性规划是运筹学中研究较早、发展较快、应用广泛的一个重要分支,它是辅助人们进行科学管理的一种数学方法。线形规划是在满足线......
线性规划的算法研究从几何上主要可以分为三种类型:一种是单纯形类算法,即沿着可行域的边界按照一定的旋转规则,从一个顶点(基本可......
该文提出了求解线性规划问题的一种有效算法-亏基单人工变量大M算法。新算法主要建立在亏基思想的基础进行,不单只需引进单人工变......
