关于求线性规划初始正则解的一个新方法的注记

在线性规划问题的求解中,对基变量取负值的情形,文献提出一种求初始正则解的新方法．该文对这种方法作了进一步讨论,指出它实质上是由原有单纯形法和对偶单纯形法两个阶段组成．第一阶段通过引入非负右手边向量构造辅助线性规划问题,然后用单纯形法求解这个辅助问题获得原问题的一个正则解（如果存在）;第二阶段由此正则解出发,用对偶单纯形法求得原问题的最优解（如果存在）．通过大规模例子对这种算法进行数值试验,结果表明它的计算效率非常低,因而对这种方法进行了改进．     

L.P.问题单纯形法一种改进的迭代判别方法

单纯形法是求解线性规划问题的有效方法．本文给出了求解一般线性规划问题的单纯形算法中一种改进的迭代判别方法，该方法与传统的判别方法相比，是一种利用较少次迭代求解线性规划问题最优解的方法．     

关于“单纯形法选择进出基变元的一个新准则”的计算效率

线性规划广泛应用于经济与管理的各个领域,单纯形法是求解线性规划实际问题非常有效的算法．对“单纯形法选择进出基变元的一个新准则”进行了分析,给出了详细的算法步骤,通过大规模的数值试验进一步揭示了该算法的计算效率．结果表明,这种改进的单纯形算法虽然在大部分问题上的迭代次数比经典的单纯形算法有所减少,但所耗费的计算时间却普遍增加,其计算效率随着问题规模的增大而不断下降．     

基于有界变量单纯形法的改进区间牛顿法

提出使用有界变量单纯形法来改进区间牛顿法．首先将非线性问题转化为带约束条件的线性规划问题，该线性规划的可行域包含了所给区间向量范围内的所有解，然后使用有界变量的单纯形法判断可行域是否为空．若可行域为空，则可排除该区间向量．结果表明，该改进算法可大大减少迭代次数和计算时间．     

规范形式LP问题的改进对偶单纯形法

通过分析对偶单纯形法迭代的实质，就所给LP问题的规范形式，不引进剩余变量而直接得出另一种改进的对偶单纯形法，使变量个数不增且运算规模缩小．     

线性规划初始对偶可行基本解的一种求法

运用对偶单纯形法求解线性规划问题时,需要先给定一个初始对偶可行的基本解.然而在线性规划问题的约束条件Ax=b中,矩阵A一般不含m阶单位矩阵,此时初始对偶可行的基本解不易求得.文中通过对线性规划问题增加人工变量和一个约束条件,给出一步便能求出其初始对偶可行基本解的简便方法,进而通过对偶单纯形法进行迭代解决线性规划问题.     

广义单纯形算法

提出了一个新算法，取名为广义单纯形算法，它可被看作是单纯形法的扩展算法．新算法可行解定义范围增大，求解过程检验数不局限为一种符号．阐述了新算法机理并发表了新方法计算线性规划例题结果．     

临界区间法求解线性规划问题

给出了求线性规划问题最优解的临界区间算法，这种算法是在已知LP(λ)的临界区间[λk，λk-1]的条件下，用单纯形法和对偶单纯形法进行旋转运算，求得[λk,λk-1]的包含临界值λ=0的紧后临界区间[λk 1，λk]，其优点是不需要基本可行解或对偶基本可行解。     

求解超大型线性规划的并行单纯形算法

提出了一种求解超大型线性规划的并行单纯形算法，将原线性规划分成若干个子线性规划，每台计算机用单纯形法计算一个子线性规划，各机间象高斯消去法一样分块消去、分块回代，当满足一定条件时得到原线性规划的最优解．     

原始—对偶单纯形算法

原始——对偶单纯形算法是解线性规划问题的一种有效算法.它比原始单纯形法、两阶段单纯形法、对偶单纯形法具有更大的优越性.本文扼要介绍了原始——对偶单纯形算法及其数学模型,算法步骤和框图,并给出了算例.     

线性规划对偶单纯形算法的改进

运用求解线性规划对偶单纯形算法原理,进一步研究迭代过程中目标函数的变化。为了提高迭代效率,引入了最好主元素的概念,提出了对偶单纯形改进算法,由于同时考虑了Bland法则,该方法还可以避免循环。     

线性规划对偶单纯形算法的改进

运用求解线性规划对偶单纯形算法原理，进一步研究迭代过程中目标函数的变化。为了提高迭代效率，引入了最好主元素的概念，提出了对偶单纯形改进算法，由于同时考虑了Bland法则，该方法还可以避免循环。     

利用“准最优基”简化单纯形法求解过程

深入剖析线性规划的优化机理,在线性规划单纯形表解法的基础上,利用单位资源所获得的价值由大到小规定了进基顺序,依据基的概念确定了"准最优基",将相应于"准最优基"的系数矩阵化为单位阵,然后依照单纯形法的判定标准,判定"准最优基"是否为最优基,若不是,再利用原单纯形表解法进行基的转换,直至找到最优基."准最优基"方法有效地化简了求解过程,使计算缩减了60%以上,同时,不再引入人工变量,求解过程改两阶段为一阶段,为解决大规模线性规划问题提供了一个有效的方法.     

国际数学规划领域的热点问题：线性规划内点法

论述20世纪80年代至今的国际数学规划领域的热点问题——线性规划内点法的出现和它的理论体系、研究现状及其发展，同时也讨论了传统的单纯形法的最新进展以及内点法与单纯形法的对比测试，展现了该领域当前的研究现状与发展趋势。     

一种不用人工变量单纯形法—SM—WUAV法初探

本文提出一种不用人工变量,适用于求解一般线性规划问题的单纯形法.与传统单纯形法相比,本文提出的算法,除更具通用性外,迭代次数相对减少,有时甚至明显减少.事实证明,该算法是有效的.     

一种改进的单调增强单纯形算法

考察单调增强单纯形算法的实际计算性能,并解析其计算效率较低的原因．该文提出一种改进方法,即从第一阶段算法开始,每旋出一个人工变量,就使非负缩减费用系数的个数得到单调增加;在第二阶段算法中,放松对枢轴行的选择要求,从而可使驱动变量尽快旋入基中,产生一个对偶可行解,然后再应用对偶单纯形算法获得问题的最优解或无可行解的结论．大规模数值试验对改进算法进行检验的结果表明,这种改进算法的计算效率优于经典单纯形算法,单调增强单纯形算法理论具有实用价值．