一类线性规划问题初始可行基产生的新方法

本文对一类特殊的线性规划问题提出了利用最优基的启发性刻划产生初始基 ,进而用无比检验规则产生初始可行基的方法 ,并给出了此方法在单纯形表上实现的步骤。

线性规划中产生初始可行基的一种新方法

本文提出了一种利用最优基的启发性刻划产生初始基,进而利用无比检验规则产生初始可行基的方法。

线性规划的无比值检验criss-cross算法

Zionts提出的求解线性规划问题的criss-cross算法实际是一阶段算法,不过与传统一阶段算法不同,它交替进行原始和对偶迭代,而产生的既可以是原始可行解,也可以是对偶可行解。为了提高计算效率,文章提出了一种采用无比值检验规则的新criss-cross算法,基于新算法编制的一个稠密软件在对40个小问题进行的数值试验中,就迭代次数而言,以2.12的比率胜过了传统的两阶段算法。