主元标相关论文
本文第1章简单地介绍了线性多层规划的起源及其发展历史.并着重介绍了线性多层规划问题模型的结构,以及现有的针对线性多层规划问......
潘平奇教授在文[3,4]中提出的二分单纯形算法是单纯形算法的一个变种,它使单纯形算法的收敛过程得到了某种控制.我们从对偶角度出......
在单纯形方法中的诸多有限规则中,Bland规则I[6]因其简洁而受到青睐,但该规则依赖于变量下标,实际计算效果并不理想.潘平奇在文[8]......
在单纯形算法的有限主元规则中,Bland规则[10]因其简单而受到学术界特别关注。但与其它有限主元规则一样,该规则的实际计算效果很不......
本文提出一个求线性规划初始可行基的新算法,该算法不仅避免了人工变量,而且理论分析及初步的数值实验结果表明其效率更高.......
给出了一个新的主元规则.它按最钝角原理给予一组非基本变量较高优先权,先在其中选择进基变量,直到其相应的检验数均满足符号条件;......
本文提出一个基于最钝角原理的松弛算法求解线性规划问题。该算法依据最钝角原理略去部分约束得到一个规模较小的子问题,用原始单纯......