- “求线性规划问题可行基的一种方法”的再注记被引量:1
- 2006年
- 文[1]给出一个求线性规划问题可行基的方法,文[2]指出其判定条件(3)有误,然而所用的反例并不正确。本文给出三个正确的反例;此外,还给出反例表明文[1]的判定条件(2)也不正确的。
- 胡剑峰潘平奇
- 关键词:运筹学单纯形算法可行基主元
- 关于单纯形算法若干进展的新见解(英文)
- 2008年
- 首先回顾了采用最钝角行、列主元规则求解线性规画问题的原始、对偶可行解的主要过程,阐述了其与众不同的特性.然后构造了2个特殊的辅助问题,并证明了最钝角行、列主元规则的过程实际上分别等价于采用原始、对偶单纯形算法求解相应的辅助问题.此外,还对嵌套的pricing规则进行了回顾,并基于最优解的启发式特征刻画给出了该规则的一个几何解释.
- 胡剑峰潘平奇
- 关键词:线性规划单纯形算法主元
- 单纯形算法中检验数计算的改进
- 众所周知,在单纯形算法的每一步迭代中都需要计算单纯形乘子π=B<'-τ><,CB>(即对偶变量,其中B为当前基矩阵,c为价格系数),进而求得非基变量的检验数.在实际计算时,我们通常对B采用LU分解进行计算,也就是说,在计...
- 胡剑峰
- 关键词:单纯形算法检验数LU分解
- 文献传递
- 线性规划既约空间算法的研究
- 本文基于潘平奇教授提出的最优解的启发式特征刻划,利用摄动技术建立了一个新的单人工变量一阶段过程。所进行的初步数值实验表明,新算法优于经典算法。
本文基于潘平奇教授提出的Nested Pricing规则,给出了既...
- 胡剑峰
- 关键词:线性规划内点算法
- 文献传递