求线性规划问题可行基的一种方法

文章给出了一般情形下从线性规划问题的标准型求可行基的一种方法,并通过与大Ｍ法、两阶段法及文［１］方法进行对比分析,说明这是一种有效可行且有可能较简便的方法     

线性规划中有关人工变量的进一步探讨

本在指献[2]缺点的基础上参考该法优点,对大M法引进人工变量的方式进行了改进,给出了至多引进一个人工变量的求线性规划问题的一种新算法,本方法容易操作,计算量相对较小。     

对“求线性规划问题可行基的一种方法”的修正

指出[1]方法中某些重要结论的欠妥之处,并给出修正结果,使方法得以正确和完善。     

直接求线性规划可行基的一种方法

本文给出直接求线性规划问题基可行解的一种简易方法,该方法既避免了引入人工变量,减少存储,一般又能较快地得到一个较好的基可行解.     

线性规划中一个避免人工变元的方法的改进

有许多文献讨论了线性规划问题中单纯形方法的改进(如文献[1～5]等)。我们在文献[1]的基础上,突破了传统方法中要求单纯形表中的基变量始终非负的想法,给出了求解线性规划问题中一个新的避免人工变量的方法,使其计算量得到减少。     

与"求线性规划问题可行基的一种方法"的再商榷

再次说明文[1]提出的方法不能直接使用，仍须按文[2]的修正结果实行才是正确的。同时指出最近提出的某些算法的不实之处，以飨读者，避免误导。     

线性规划中人工变量的作用不应忽视

在文献［１］的基础上,讨论了线性规划中人工变量的作用问题。并针对文献［１］提出的避免人工变量的算法,提出了相应的改进意见     

关于求线性规划初始可行基的生成算法

本文用反例证明了文「１」提出的求线性规划寝可行基的生成算法有错误,并给出了修正的生成算法。     

线性规划初始基可行解的一种直接算法

本文通过引入可变动目标函数的预规划来求线性的初始基可行解，可以大量减少外额变量的个数，从而简化了二阶段单纯形法，使之便于在计算机上实现。     

求线性规划问题初始可行基的一种方法

Smale 证明了采用单纯形法求解线性规划问题,在概率平均意义下转轴次数为变量数目的线性函数.下面介绍不引进人工变量,直接由所给问题的标准形式     

线性规划两阶段法的改进算法

将单纯形法与对偶单纯形法及其思想结合运用,对两阶段法引进人工变量的方式进行了改进,探索出一种最多引入一个人工变量,即可求得线性规划初始可行基的新算法,能有效地节约计算机的存储量和计算量。     

变量有广义界线性规划的直接对偶单纯形法

本文讨论变量有广义界线性规划问题借助标准形线性规划同单纯形法技术，建立问题的一个直接对偶单纯形法。分析了方法的性质，给出了初始对偶可行基的计算方法，并用实例说明方法的具体操作。     

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

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

求线性规划初始正则解的一个新方法(英文)

A method is provided for finding an initial regular solution of a linear programming in this paper. The key to this method is to solve an auxiliary linear programming instead of to introduce any artificial variable or constraint. Compared with the traditional method of achieving the regular solution by introducing an artificial constraint, it has advantages of saving the memories and little computational efforts.     

有界变量线性规划的一种简易解法

本文在[1]的基础上，较系统地叙述了有界变量线性规划一种简易解法的基本思路、方法步骤、理论分析和应用举例。指出，因变量有界所引起的种种麻烦在这里通过单纯形表的小小变动便加以解决了。     

初始可行基的判定

用高等数学的理论和方法,对无初始可行基的线性规划问题解的存在性及求解方法进行研究,得出关于无初始可行基的线性规划问题解的存在性的六个定理,回答了无初始可行基的线性规划问题解的存在条件和该问题的初始可行基的确定方法.